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

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
نویسندگان
, , , ,