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

A Bi-objective Model for a Flowshop Scheduling Problem with Availability Constraint of Machines

در اين مقاله يك مدل رياضي دوهدفه جديد براي مسيله زمان‏بندي جريان كارگاهي جاي‌گشتي در حالت بدون ايست با فرض عدم دسترسي به ماشين‏ها، به دليل عمليات نگهداري و تعميرات (نت) پيشگيرانه، ارايه مي‏شود. اين مدل شامل دو هدف حداقل‏سازي دامنه عمليات و حداقل‏سازي مجموع زودكرد و ديركرد است. عمليات نتِ درنظرگرفته‌شده در اين مقاله مدت زمان ثابت دارد و مي‏تواند هر لحظه روي ماشين‏ها شروع شود. اما زمان بين دو عمليات نت متوالي نبايد از يك مدت زمان مشخص بيشتر باشد. براي حل مدل پيشنهادي از روش چبيشف سطح ذخيره استفاده و نتايج عددي به‌دست‌آمده از اجراي مدل به كمك اين روش گزارش ‏شد. مقايسه نتايج اين روش با روش محدوديت اپسيلون كارآمدي روش چبيشف سطح ذخيره را نشان مي‏دهد.

This paper presents a new bi-objective mathematical model for a permutation flowshop scheduling problem with availability constraint in case of preventive maintenance operations on machines. In this paper, preventive maintenance is flexible and there is not a certain time for the maintenance operation; however, time between two consecutive maintenance operations for each machine should not be greater than a given time. The model has two objectives; (1) minimizing the makespan (i.e., Cmax) and, (2) minimizing the sum of earliness and tardiness simultaneously. This study reports the results obtained by the Reservation Level Tchebycheff Procedure (RLTP) and the ?-constraint method for solving a case study problem. The results show high quality of reached solutions from RLTP in comparison with the ?-constraint method.