Title | ||
---|---|---|
Maximizing the configuration robustness for parallel multi-purpose machines under setup cost constraints |
Abstract | ||
---|---|---|
This paper focuses on the configuration of a parallel multi-purpose machines workshop. An admissible configuration must be chosen in order to ensure that a load-balanced production plan meeting the demand exists. Moreover, the demand is strongly subject to uncertainties. That is the reason why the configuration must exhibit robustness properties: the load-balancing performance must be guaranteed with regard to a given range of uncertainties. A branch-and-bound approach has been developed and implemented to determine a cost-constrained configuration that maximizes a robustness level. Computational results are reported for both academic and industrial-scale instances. More than 80% of the academic instances are solved to optimality by the proposed method. Moreover, this method appears to be a good heuristic for industrial-scale instances. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/s10951-011-0257-6 | J. Scheduling |
Keywords | Field | DocType |
Scheduling in uncertain environments,Parallel multi-purpose machines,Qualification management,Setup cost constraints,Demand uncertainties,Robustness | Mathematical optimization,Heuristic,Computer science,Robustness (computer science),Distributed computing | Journal |
Volume | Issue | ISSN |
15 | 4 | 1094-6136 |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alexis Aubry | 1 | 128 | 12.82 |
Mireille Jacomino | 2 | 77 | 11.17 |
André Rossi | 3 | 126 | 8.59 |
Marie Laure Espinouse | 4 | 19 | 4.70 |