Title | ||
---|---|---|
Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.ejor.2006.05.050 | European Journal of Operational Research |
Keywords | Field | DocType |
Setup costs,Assignment constraints,Machines configuration,Parallel multi-purpose machines | Mathematical optimization,Load balancing (computing),Upper and lower bounds,Transportation theory,Minification,Integer programming,Minimisation (psychology),Linear programming,Time complexity,Mathematics | Journal |
Volume | Issue | ISSN |
187 | 3 | 0377-2217 |
Citations | PageRank | References |
7 | 1.03 | 2 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alexis Aubry | 1 | 128 | 12.82 |
André Rossi | 2 | 137 | 13.13 |
Marie Laure Espinouse | 3 | 19 | 4.70 |
Mireille Jacomino | 4 | 77 | 11.17 |