کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8953648 | 1645960 | 2019 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimizing the number of workers in a paced mixed-model assembly line
ترجمه فارسی عنوان
کم کردن تعداد کارگران در یک خط مونتاژ مدل ترکیبی گام
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی ترکیبی، تخصیص نیروی کار، خط تولید، پیچیدگی محاسباتی، الگوریتم ها،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We study a problem of minimizing the maximum number of identical workers over all cycles of a paced assembly line comprised of m stations and executing n parts of k types. There are lower and upper bounds on the workforce requirements and the cycle time constraints. We show that this problem is equivalent to the same problem without the cycle time constraints and with fixed workforce requirements. We prove that the problem is NP-hard in the strong sense if m=4 and the workforce requirements are station independent, and present an Integer Linear Programming model, an enumeration algorithm and a dynamic programming algorithm. Polynomial in k and polynomial in n algorithms for special cases with two part types or two stations are also given. Relations to the Bottleneck Traveling Salesman Problem and its generalizations are discussed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 272, Issue 1, 1 January 2019, Pages 188-194
Journal: European Journal of Operational Research - Volume 272, Issue 1, 1 January 2019, Pages 188-194
نویسندگان
Xavier Delorme, Alexandre Dolgui, Sergey Kovalev, Mikhail Y. Kovalyov,