کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4627163 | 1631802 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A branch-and-bound method for the single-machine scheduling problem under a non-availability constraint for maximum delivery time minimization
ترجمه فارسی عنوان
یک روش شاخه و محدود برای مشکل زمانبندی یک ماشین در یک محدودیت غیرممکن بودن برای به حداقل رساندن حداکثر زمان تحویل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، ماشین تک حداکثر زمان تحویل، محدودیت در دسترس بودن
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
We consider the single machine scheduling problem with release dates and tails, provided that the machine is unavailable during a fixed interval. We aim to minimize the maximum delivery time under the nonresumable senario. This problem is strongly NP-hard. The proposed algorithm is based on a branch-and-bound method. We use Jackson’s preemptive algorithm with precedence constraints to compute the lower bound and Schrage’s sequence as an upper bound. Numerical experiments show that the algorithm can solve large-size instances with up to 1000 jobs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 252, 1 February 2015, Pages 496–502
Journal: Applied Mathematics and Computation - Volume 252, 1 February 2015, Pages 496–502
نویسندگان
Walid Hfaiedh, Chérif Sadfi, Imed Kacem, Atidel Hadj-Alouane,