حداقل كردن زمان تكميل كارها در مسئله تك ماشينه با فسادپذيري زمان انجام فرآيند و محدوديت دسترسي

Minimizing the total completion time on a single machine with the deteriorating jobs and multiple availability constraints

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

This paper considers a single machine scheduling problem with deteriorating jobs and multiple availability constraints that minimizes the total completion time. We assume that the machine is not available at some predetermined periods and the actual processing time of a job depends on the job position, the group position and the starting time. To solve this problem, a new binary integer programming model is presented. Since the problem is strongly NP-hard, to find a near-optimal solution for large-sized problems within a reasonable time, a meta-heuristics genetic algorithm is developed. Finally, the computational results with Lingo and genetic algorithms is provided