Name
Title | ||
|---|---|---|
A sensitivity analysis to assess the completion time deviation for multi-purpose machines facing demand uncertainty. |
Abstract | ||
|---|---|---|
This paper addresses multi-purpose machine configuration in an uncertain context through sensitivity analysis. The so-called configuration is the machine’s ability to process products, and the uncertain context is modelled as a demand variation affecting the forecast demand. Given a configuration, this work aims at assessing the completion time deviation when the workshop demand is subject to perturbation. Such quantitative information can be used in a robustness approach for selecting the most appropriate configuration. To do so, the configuration impact on the completion time value that can be reached by solving the attached scheduling problem is first investigated. Then, the completion time deviation is written as a piecewise linear function of the magnitude of demand variation. The proposed approach, which is based on the solution of a set of linear programs, is illustrated through a detailed example. It is shown to be polynomial, and fast enough for addressing real-world instances. Finally, how to compare two configurations on the basis of completion time deviation in an uncertain context is demonstrated. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/s10479-011-0996-y | Annals OR |
Keywords | Field | DocType |
Sensitivity analysis,Multi-purpose machines,Linear programming,Configuration,Demand uncertainty | Magnitude (mathematics),Mathematical optimization,Job shop scheduling,Polynomial,Time deviation,Robustness (computer science),Time value of money,Linear programming,Piecewise linear function,Mathematics | Journal |
Volume | Issue | ISSN |
191 | 1 | 0254-5330 |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| André Rossi | 1 | 137 | 13.13 |
| Alexis Aubry | 2 | 128 | 12.82 |
| Mireille Jacomino | 3 | 77 | 11.17 |