کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
479387 | 1446228 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The minmax regret permutation flow-shop problem with two jobs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We consider the makespan-minimizing permutation flow-shop problem with 2 jobs and m machines and uncertain processing times of operations. For each operation, an uncertainty interval is given, and it is assumed that the processing time of each operation can take on any value from the corresponding uncertainty interval, regardless of the values taken by processing times of other operations. For the problem of finding a minmax regret solution, we present an O(m) algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 169, Issue 3, 16 March 2006, Pages 761–766
Journal: European Journal of Operational Research - Volume 169, Issue 3, 16 March 2006, Pages 761–766
نویسندگان
Igor Averbakh,