کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5080365 | 1477572 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Erratum to “Johnson's algorithm: A key to solve optimally or approximately flowshop scheduling problems with unavailability periods” [International Journal of Production Economics 121 (2009) 81-87]
ترجمه فارسی عنوان
الگوریتم جانسون: یک کلید برای حل مسائل زمانبندی بهینه یا تقریبی با دوره های عدم دسترسی؟ [مجله بین المللی اقتصاد تولید 121 (2009) 81-87]
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
In Allaoui, H., Artiba, A., 2009. Johnson's algorithm: a key to solve optimally or approximately flowshop scheduling problems with unavailability periods. International Journal of Production Economics 121, 81-87, the authors propose optimality conditions for the Johnson sequence in the presence of one unavailability period on the first machine and pretend for a performance guarantee of 2 when several unavailability periods may occur. We establish in this note that these conditions are false, and that minimizing the makespan in the presence of more than one unavailability period is not in APX, unless P=NP. We also point out that the results given for the stochastic part of the problem are incorrect. Finally, we propose a simplified proof and a generalization for the two-stage hybrid flowshop.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 144, Issue 2, August 2013, Pages 641-643
Journal: International Journal of Production Economics - Volume 144, Issue 2, August 2013, Pages 641-643
نویسندگان
C. Rapine,