کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10346296 | 698778 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Off-line scheduling with forbidden zones
ترجمه فارسی عنوان
برنامه ریزی خط خارج با خطوط ممنوعه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، بسته بندی محدودیت های جزر و مدی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
In various manufacturing and computing environments there may be certain time intervals, during which processing may continue but may not be initiated. We examine the problem of off-line scheduling in the presence of such forbidden zones. The problem is closely related to a one-dimensional open-end bin packing problem. We prove that the decision version of the problem is strongly NP-complete and then establish bounds on the asymptotic performance ratio of an O(nlogn) approximation algorithm for a special case, and test it numerically. We present a further heuristic for a non-regular case and test it empirically.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 4, April 2013, Pages 1034-1037
Journal: Computers & Operations Research - Volume 40, Issue 4, April 2013, Pages 1034-1037
نویسندگان
Amir Abdekhodaee, Andrew Wirth,