کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
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]
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی
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
نویسندگان
,