زمانبندي كارها و فعاليت‌هاي نگهداري و تعميرات در محيط ماشين‌هاي موازي نامرتبط

Scheduling of jobs and maintenance activities in an unrelated parallel machines environment

زمانبندي كارها و فعاليت‌هاي نگهداري و تعميرات از مسائل مهم دريك سيستم توليدي است. در محيط كسب و كار حاضر، رقابت شركت‌هاي توليدي برپايه قابليت آنها در پاسخگويي به تغييرات سريع در تقاضا، با كيفيت بالا و هزينه كم هست. در اين مقاله، مسأله زمانبندي كارها و فعاليت‌هاي نگهداري و تعميرات در يك سيستم توليدي با ماشين‌هاي موازي نامرتبط مورد ملاحظه قرارگرفته است. با در نظر گرفتن زمان‌هاي پردازش قابل‌كنترل، يك مدل برنامه‌ريزي رياضي چندهدفه براي كمينه نمودن مجموع هزينه‌هاي توسعه و فشرده‌سازي زمان هاي پردازش و نگهداري و تعميرات، حداكثر زمان تكميل، ديركرد‌ها و زودكردها ارائه‌شده است. براي حل مدل چندهدفه پيشنهادي، از رويكرد كلاسيك برنامه‌ريزي آرماني چند انتخابي (MCGP) استفاده ‌شده است. همچنين، با توجه به اينكه مسأله زمانبندي موردنظر جزء مسائل NP-hard مي‌باشد، لذا الگوريتم NSGA-II براي حل نمونه مسائل در ابعاد متوسط و بزرگ توسعه داده شده است. نتايج به‌دست‌آمده از حل مدل توسط الگوريتم NSGA-II و مقايسه آن با جواب‌هاي بدست‌ آمده با رويكرد MCGP، نشان داده است كه الگوريتم پيشنهادي، جواب‌هاي نامغلوب مناسب و در زمان كوتاهي ارائه نموده است.

Scheduling of jobs and maintenance activities is a vital problem in a production system. In the current business environment, the competitiveness of manufacturing companies is based on their ability to response the rapid changes in demand with high quality and low costs. Therefore. in this paper, the Scheduling of jobs and maintenance activities in an unrelated parallel machines environment is studied. By considering the controllable processing times, a multi-objective mathematical programming model is presented to minimize the sum of the compression and expansion of processing times and maintenance costs, makespan, tardiness, and earliness. The multi-choice goal programming (MCGP) is applied. The problem is NP-hard, therefore, the NSGA-II algorithm is developed to solve the medium and large size instances. The obtained results from solving the proposed model with NSGA-II and comparing with the results from MCGP demonstrates that the proposed algorithm is presented a non-dominated solution set in a short time.