کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475774 | 699375 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An assignment-based lower bound for a class of two-machine flow shop problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We present an assignment-based lower bound that is valid for a wide class of two-machine flow shop problems with a regular additive performance criterion. We provide empirical evidence that this new bound consistently outperforms state-of-the-art lower bounds in two important special cases: F2∥∑CjF2∥∑Cj and F2∥∑TjF2∥∑Tj. Moreover, we illustrate its wide applicability and good performance on two additional problems: F2∥∑Cj and F2∥∑lnCj.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 7, July 2013, Pages 1693–1699
Journal: Computers & Operations Research - Volume 40, Issue 7, July 2013, Pages 1693–1699
نویسندگان
Mohamed Haouari, Mohamed Kharbeche,