کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10522989 | 956092 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A comparison of solution procedures for two-machine flow shop scheduling with late work criterion
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A comparison of solution procedures for two-machine flow shop scheduling with late work criterion A comparison of solution procedures for two-machine flow shop scheduling with late work criterion](/preview/png/10522989.png)
چکیده انگلیسی
In this paper we analyze different solution procedures for the two-machine flow shop scheduling problem with a common due date and weighted late work criterion, i.e. for problem F2|dj=d|Yw , which is known to be binary NP-hard. In computational experiments we compare the practical efficiency of a dynamic programming approach, an enumerative method and a heuristic list scheduling procedure. Test results show that each solution method has its advantages and none of them can be rejected from consideration a priori.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 49, Issue 4, December 2005, Pages 611-624
Journal: Computers & Industrial Engineering - Volume 49, Issue 4, December 2005, Pages 611-624
نویسندگان
Jacek Blazewicz, Erwin Pesch, Malgorzata Sterna, Frank Werner,