کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10524100 | 957198 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two-machine flow shop scheduling problems with no-wait jobs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Two-machine flow shop scheduling problems with no-wait jobs Two-machine flow shop scheduling problems with no-wait jobs](/preview/png/10524100.png)
چکیده انگلیسی
In this paper we provide a fairly complete complexity classification of various versions of the two-machine permutation flow shop scheduling problem to minimize the makespan in which some of the jobs have to be processed with no-wait in process. For some version, we offer a fully polynomial-time approximation scheme and a 43-approximation algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 33, Issue 3, May 2005, Pages 255-262
Journal: Operations Research Letters - Volume 33, Issue 3, May 2005, Pages 255-262
نویسندگان
J.-L. Bouquard, J.-C. Billaut, M.A. Kubzin, V.A. Strusevich,