کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
477646 | 1446174 | 2008 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This article focuses on the minimization of the setup costs of a workshop modeled with parallel multi-purpose machines. Any admissible workshop configuration has to ensure that a load-balanced production plan meeting a given demand exists. This problem is shown to be NP-hard in the strong sense, and is stated as a mixed integer linear program. It is shown that under some hypotheses, it can be stated as a transportation problem and solved in polynomial time. An upper bound and lower bound are proposed, as well as a performance ratio assessment that is reached only when degenerate optimal solutions to the transportation problem exist.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 187, Issue 3, 16 June 2008, Pages 1115–1125
Journal: European Journal of Operational Research - Volume 187, Issue 3, 16 June 2008, Pages 1115–1125
نویسندگان
A. Aubry, A. Rossi, M.-L. Espinouse, M. Jacomino,