An exact algorithm for the single machine problem with unavailability periods
المؤلف | Gharbi, Anis |
المؤلف | Labidi, Mohamed |
المؤلف | Haouari, Mohamed |
تاريخ الإتاحة | 2023-01-23T08:18:13Z |
تاريخ النشر | 2015 |
اسم المنشور | European Journal of Industrial Engineering |
المصدر | Scopus |
الملخص | We investigate the single machine scheduling problem with job release dates and due dates, and multiple planned unavailability time periods. This problem arises in the context of machine scheduling with planned preventive maintenance and might be viewed as a generalisation of several fundamental single-machine problems. The contribution of this paper is two-fold. First, we propose a new lower bound that is based on the concept of semi-preemptive scheduling. Second, we propose an exact algorithm that requires solving a sequence of one-machine problems without availability constraints. We report the results of extensive computational experiments that provide evidence that the semi-preemptive lower bound is very tight and that the proposed algorithm consistently delivers optimal solution for instances with up to 1,000 jobs while requiring short CPU times. Copyright 2015 Inderscience Enterprises Ltd. |
اللغة | en |
الناشر | Inderscience Publishers |
الموضوع | Delivery times Maximum lateness Release dates Scheduling Single-machine Unavailability constraints |
النوع | Article |
الصفحات | 244-260 |
رقم العدد | 2 |
رقم المجلد | 9 |
الملفات في هذه التسجيلة
الملفات | الحجم | الصيغة | العرض |
---|---|---|---|
لا توجد ملفات لها صلة بهذه التسجيلة. |
هذه التسجيلة تظهر في المجموعات التالية
-
الهندسة الميكانيكية والصناعية [1339 items ]