کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6895778 | 1445981 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The proportionate two-machine no-wait job shop scheduling problem
ترجمه فارسی عنوان
دوازدهم دستگاه دو طرفه بدون شارژ کردن برنامه زمانبندی کار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فروشگاه شغلی، بدون انتظار متناسب
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider the two-machine no-wait job shop minimum makespan scheduling problem. We show that when each job has exactly two equal length operations (also called a proportionate job shop), the problem is solvable in O(nlogân) time. We also show that the proportionate problem becomes strongly NP-hard when some jobs are allowed to visit only one machine. Finally, we show that the proportionate problem with missing operations becomes solvable in O(nlogân) time when all missing operations are on the same machine.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 252, Issue 1, 1 July 2016, Pages 131-135
Journal: European Journal of Operational Research - Volume 252, Issue 1, 1 July 2016, Pages 131-135
نویسندگان
Christos Koulamas, S.S. Panwalkar,