کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5079760 | 1477551 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A heuristic for scheduling jobs on two identical parallel machines with a machine availability constraint
ترجمه فارسی عنوان
اکتشافی برای برنامه ریزی شغل در دو ماشین موازی مشابه با محدودیت دسترسی به ماشین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، دستگاه های موازی مشابه ابتکاری، نسبت بدترین حالت،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
We study a two identical parallel-machine scheduling problem in which one machine is available to process jobs in a limited time interval while the other machine is always available over the scheduling horizon. The objective is to maximize the number of on-time jobs. As the problem is NP-hard, we develop a heuristic to tackle it by incorporating the backward adjusting and two-step look-ahead strategies into some existing heuristics for similar problems without the machine availability constraint. We show that our heuristic has a worst-case ratio bound of 4/3 and the bound is tight.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 161, March 2015, Pages 74-82
Journal: International Journal of Production Economics - Volume 161, March 2015, Pages 74-82
نویسندگان
Xiuli Wang, T.C.E. Cheng,