30869

زمان بندي چند هدفه نگهداري و تعميرات در محيط جريان كارگاهي چند منبعي

دكتري تخصصي (PhD)

مهندسي صنايع- صنايع

1396

1403/2/18

مهدي حيدري

محمد مهدوي مزده

مهندسي صنايع

در اين تحقيق، يك مسأله زمان بندي جريان كارگاهي منعطف با در نظر گرفتن محدوديت منابع انساني با مهارت هاي مختلف براي انجام هر كاري در هر مرحله توسعه داده شده است. به عبارت ديگر، براي اتمام هر كاري در هر مرحله علاوه برمرحله، مجموعه اي از منابع انساني مورد نياز با مهارت هاي مختلف بايد در دسترس باشند. هر كدام از منابع انساني با توجه به مهارت هايشان مي توانند حداقل يك كار يا حداكثرN كار را انجام دهند و هر كاري مي تواند توسط حداقل يك مجموعه اي از مهارت هاي مختلف انجام گيرد.براي اين مسأله سه مدل جديد برنامه ريزي عدد صحيح مختلط،اولي با در نظر گرفتن يك مجموعه از منابع انساني براي انجام كار، دومي با در نظر گرفتن چند مجموعه از منابع انساني براي انجام هر كار، و سومي با يك مجموعه از منابع براي انجام كار در شرايط عدم قطعيت فرموله شده است.براي دو مساله اول كه پارامترهاي آن به صورت قطعي در نظر گرفته شده اند، دوتابع هدف حداقل كردن همزمان مجموع زمان اتمام كارها و مجموع زمان بيكاري منابع انساني و براي مساله سوم در شرايط عدم قطعيت، فقط يك تابع هدف حداقل كردن مجموع زمان اتمام كارهادر نظر گرفته شده است.هم چنين براي اثبات كاربرد پذيري اين مسأله يك مطالعه موردي در فضاي نگهداري تعميرات پيشگيرانه در فضاي قطعي و نگهداري تعميرات اصلاحي در فضاي عدم قطعي انجام شده است.براي حل مدل در مقياس كوچك از دو نرم افزارتحقيق در عملياتي كه جواب هاي نزديك به بهينه توليد مي كنند،استفاده شده و براي حل در مقياس بزرگ به دليل NP- Hardبودن اين مسأله،دوالگوريتم فرا ابتكاري ژنتيك و شبيه سازي تبريد كه پارامتر هاي آن با روش تاگوچي تنظيم شده، ارائه شده است. در آخر، نتايج محاسباتي براي اعتبار دادن به مدل ارايه شده، به همراه تحليل روي زمان بيكاري منابع انساني انجام شده است.

1403/02/26

Multi-objective Maintenance scheduling in a multi-source flowshop environment

1/1/1900 12:00:00 AM

In this study, a Multi-skilled Resource-Constrained Flexible Flow Shop Scheduling Problem (MSRC-FFSSP) has been developed. In other words, to process any job at each machine, in addition to the machine, a set of required human resources with different skills must be available. According to their skills, each of the human resources can perform at least one job or at most N jobs, and each job can be performed by at least one set of different skills of human recources. For this problem, three new Mixed Integer Linear Programming (MILP) models, the first one considering one set of human resources to process jobs, the second one considering multi sets of human resources to process each job, and the third one with one set of human resources to process jobs under uncertainty, are formulated. For the first two problems, whose parameters are considered deterministic, bi objective functions to simultaneously minimize the total completion time of jobs and the total idle time of human resources, and for the third problem under uncertainty, only an objective function of minimizing the total completion time of jobs are considered. Moreover, to prove the applicability of this problem, a case study has been conducted in the realm of preventive maintenance within deterministic scenarios and corrective maintenance under uncertain conditions. To solve the model on a small-scale, an operation research software is used, and to solve it on a large-scale, due to the fact that this problem is NP-hard, two meta-heuristic algorithms of Genetic and Simulated Annealing, whose parameters are tune by the Taguchi method, are presented. Finally, numerical results have been presented to validate the model, along with the analysis of the idle time of human resources.

زمان بندي جريان كارگاهي , زمان بندي نگهداري تعميرات , زمان بندي دو هدفه جريان كارگاهي منعطف , زمان بندي با محدوديت منابع انساني با مهارتهاي مختلف , بهينه سازي استوار

Flowshop Scheduling , Maintenance Scheduling , Bi - Objective Flexible Flowshop Scheduling , Multi - Skilled Resource - Constrained Scheduling , Robust Optimization

Masood Fekri

Dr. Mehdi Heidari