کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142206 | 957137 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Permutation schedules for a two-machine flow shop with storage
ترجمه فارسی عنوان
برنامه جایگشت برای کنترل کارگاه دو دستگاه با ذخیره سازی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کنترل کارگاه؛ بافر؛ برنامه جایگشت؛ Makespan
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
This paper considers a two-machine flow shop problem with a buffer, arising in various applications, and addresses a fundamental question of the existence of an optimal permutation schedule. The paper proves that the problem of recognising whether an instance has an optimal permutation schedule is NP-complete in the strong sense, and estimates the deviation from the optimal makespan as a result of the restriction to permutation schedules only.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 2, March 2016, Pages 153–157
Journal: Operations Research Letters - Volume 44, Issue 2, March 2016, Pages 153–157
نویسندگان
Joey Fung, Yakov Zinder,