شماره ركورد
34600
پديد آورنده
عاطفه رجبي كفشگر
عنوان
بهينهسازي تجزيه وظايف و زمانبندي چندوظيفهاي پويا تحت عدمقطعيت در توليد ابري بلاكچين
مقطع تحصيلي
دكتري تخصصي (PhD)
رشته تحصيلي
مهندسي صنايع- بهينهسازي سيستمها
سال تحصيل
1399
تاريخ دفاع
1404/10/15
استاد راهنما
محمدرضا محمدعليها
استاد مشاور
محمدرضا رسولي- فرناز برزين پور
دانشكده
دانشكده مهندسي صنايع
چكيده
رشد سريع فناوريهاي ديجيتال و توسعه زيرساختهاي رايانش ابري موجب شكلگيري پارادايم جديدي به نام توليد ابري شده است. اين پارادايم با هدف افزايش انعطافپذيري، كاهش هزينهها و بهبود بهرهبرداري از منابع توليدي، امكان تجميع و بهاشتراكگذاري منابع ناهمگون را در محيطي توزيعشده فراهم ميسازد. با اين حال، ماهيت نامطمئن تقاضا، تغييرات زمانهاي پردازش و زمانهاي حملونقل، باعث شده است كه مدلسازي و حل مسائل زمانبندي در اين فضا با پيچيدگي قابل توجهي همراه باشد. در اين پژوهش، چارچوب مدلسازي زمانبندي وظايف در توليد ابري با درنظرگيري محدوديتهاي مرتبط با زمان ورود وظايف، زمانهاي حملونقل مياني و نهايي توسعه داده شد. همچنين، با توجه به ماهيت پويا و غيرقطعي در محيط توليد ابري، مدلهاي زمانبندي پويا و مدلهاي زمانبندي تحت عدم قطعيت جهت بررسي تغييرات ناگهاني در ورود وظايف جديد، لغو وظايف موجود و عدمقطعيت در زمانهاي پردازش و حملونقل بررسي شد. به منظور حل مدل، از الگوريتم فراابتكاري مبتني بر يادگيري تقويتي استفاده شد. براي ارزيابي مدل پيشنهادي و بررسي كارايي روش پيشنهادي، مجموعهاي از تحليلهاي آماري بر روي نتايج دادههاي آزمايشي در ابعاد مختلف (كوچك، متوسط و بزرگ) و يك مطالعه موردي انجام گرفت. يافتههاي اين پژوهش ميتواند به تصميمگيران در محيطهاي توليد ابري كمك كند تا اثر عوامل پويا و غيرقطعي را در طراحي مدلهاي زمانبندي بهتر درك كنند. چارچوب پيشنهادي نشان ميدهد كه در نظر گرفتن زمانهاي حملونقل و تغييرات ورود وظايف و شرايط غيرقطعي، منجر به بهبود دقت و كارايي برنامهريزي ميشود. علاوه بر اين، استفاده از الگوريتم فراابتكاري مبتني بر يادگيري تقويتي، روشي عملي براي مديريت پيچيدگي مدل زمانبندي ميباشد.
تاريخ ورود اطلاعات
1404/12/12
عنوان به انگليسي
Optimization of task decomposition and dynamic multi-task scheduling in Blockchain cloud manufacturing under uncertainty
تاريخ بهره برداري
1/5/2027 12:00:00 AM
دانشجوي وارد كننده اطلاعات
عاطفه رجبي كفشگر
چكيده به لاتين
The rapid growth of digital technologies and the development of cloud computing infrastructure have led to the emergence of a new paradigm known as Cloud Manufacturing (CMfg). Aiming to increase flexibility, reduce costs, and improve resource utilization, this paradigm enables the aggregation and sharing of heterogeneous manufacturing resources within a distributed environment. However, the uncertain nature of demand, along with fluctuations in processing and transportation times, has introduced significant complexity to the modeling and solving of scheduling problems in this domain.In this research, a modeling framework for task scheduling in cloud manufacturing was developed, taking into account constraints related to task arrival times, as well as intermediate and final transportation times. Furthermore, given the dynamic and uncertain nature of the cloud manufacturing environment, dynamic scheduling models and scheduling under uncertainty were investigated to address sudden changes such as the arrival of new tasks, the cancellation of existing ones, and uncertainty in processing and transportation durations. To solve the model, a Reinforcement Learning-based metaheuristic algorithm was employed. To evaluate the proposed model and verify the efficiency of the suggested method, a series of statistical analyses were conducted on experimental data across various scales (small, medium, and large), alongside a case study. The findings of this research can assist decision-makers in cloud manufacturing environments to better understand the impact of dynamic and uncertain factors on scheduling model design. The proposed framework demonstrates that integrating transportation times, task arrival variations, and uncertain conditions leads to improved planning accuracy and efficiency. Additionally, the use of a reinforcement learning-based metaheuristic algorithm provides a practical approach for managing the complexity of scheduling models.
كليدواژه هاي فارسي
زمانبندي چندوظيفهاي , توليد ابري , عدم قطعيت , الگوريتم هاي فراابتكاري , يادگيري تقويتي
كليدواژه هاي لاتين
Multi-task Scheduling , Cloud manufacturing , Uncertainty Conditions , Metaheuristic algorithms , Reinforcement learning
Author
Atefe Rajabi
SuperVisor
Dr. Aliha