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 Aubry112812.82
Mireille Jacomino27711.17
André Rossi31268.59
Marie Laure Espinouse4194.70