Home > Information Control Problems in Manufacturing > 13th IFAC Symposium on Information Control Problems in Manufacturing > A Generic Off-Line Approach for Dealing with Uncertainty in Production Systems Optimisation
» Download Article
Document
Reference
A Generic Off-Line Approach for Dealing with Uncertainty in Production Systems Optimisation
Information Control Problems in Manufacturing, Volume # 13 | Part# 1
Location: V.A. Trapeznikov Institute of Control Sciences, Russia
National Organizing Committee Chair: Bakhtadze, Natalia,
Dozortsev, Victor
International Program Committee Chair: Dolgui, Alexandre,
Pereira, Carlos Eduardo,
Mirkin, Evgeny A. ,
Kostyukov, Valentin E.
Conference Editor: Bakhtadze, Natalia,
Dolgui, Alexandre
Authors
Aubry, Alexis; Jacomino, Mireille; Rossi, André
Identifier
10.3182/20090603-3-RU-2001.00244
Index Terms
Process Planning/Equipment Selection; Optimization and Control; Reconfigurable Manufacturing Systems (RMS)
Abstract
This paper addresses production systems optimisation in uncertain context. A standard framework for solving such type of problems is depicted in a 3-step approach. The two first steps are addressed in this paper. They consist of off-line characterisation of the problem and calculation of solutions with some desired performance. A generic approach to implement these off-line steps is introduced in this paper. This approach relies on calculation of robust off-line solutions. A generic framework of robustness is defined. Then five standard optimisation problems are derived and related to the so called stability and sensitivity analysis. This generic approach is then applied to a multi-purpose machines problem.
References
Aubry, A. (2007). Optimisation pour la configuration robuste de systèmes de production de biens et de services. Ph.D. thesis, Institut Polytechnique de Grenoble, Grenoble, France.
Aubry, A., Rossi, A., Espinouse, M.L., and Jacomino, M. (2008a). Minimizing setup costs for parallel multipurpose machines under load-balancing constraint.European Journal of Operational Research, 187(3), 1115-1125.
Aubry, A., Rossi, A., and Jacomino, M. (2008b). Sensitivity analysis for the con guration of a multi-purpose machines workshop. In Proceedings of the 17th IFAC World Congress, 15831-15836. Seoul, South Korea.
Billaut, J.C., Moukrim, A., and Sanlaville, E. (2008). Flexibility and Robustness in Scheduling, chapter 1. ISTE Ltd, London, United Kingdom.
Brucker, P., Jurisch, B., and Krämer, A. (1997). Complexity of scheduling problems with multi-purpose machines. Annals of Operational Research, 70, 57-73.
Dauzère-Pérès, S., Castagliola, P., and Lahlou, C. (2008). Flexibility and Robustness in Scheduling, chapter 5. ISTE Ltd, London, United Kingdom.
Dubois, D., Fargier, H., and Fortemps, P. (2003). Fuzzy scheduling: Modeling
exible constraints vs. coping with incomplete knowledge. European Journal of Operational Research, 147, 231-252.
Espinouse, M.L., Jacomino, M., and Rossi, A. (2008). Flexibility and Robustness in Scheduling, chapter 3. ISTE Ltd, London, United Kingdom.
Graham, R., Lawler, E., Lenstra, J., and Kan, A.R. (1979). Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 5, 287-326.
Greenberg, H. (1998). Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search: Interfaces in Computer Science and Operations Research, chapter 4. Kluwer Academic Publishers, Norwell, USA.
Kalaï, R. and Vanderpooten, D. (2006). Lexicographic α-robust knapsack problem: Complexity results. In IEEE Conference Proceedings of the 2006 International Conference On Services Systems and Services Management (ICSSSM'O6), volume 2, 1103{1107. Troyes, France.
Kouvelis, P. and Yu, G. (1997). Robust Discrete Optimization and its Applications. Kluwer Academic Publishers, Dordrecht, the Netherlands.
Lawler, E. and Labetoulle, J. (1978). On preemptive scheduling of unrelated parallel processors by linear programming. Journal of the Association for Computing Machinery, 25, 612-619.
Mahjoub, A., Moukrim, A., and Sanlaville, E. (2008). Flexibility and Robustness in Scheduling, chapter 4. ISTE Ltd, London, United Kingdom.
Perny, P. and Spanjaard, O. (2006). A decision-theoretic approach to robust optimization in multivalued graph. Annals of Operations Research, 147, 317-341.
Rossi, A. and Jacomino, M. (2001). Robustness and
exibility as performance guarantee for scheduling problems in uncertain contexts. In Proceedings of the World Manufacturing Congress. Rochester, USA.
Roy, B. (2008). Flexibility and Robustness in Scheduling, chapter 2. ISTE Ltd, London, United Kingdom.
Sotskov, Y., Dolgui, A., and Portmann, M.C. (2006). Stability of an optimal balance for an assembly line with fixed cycle time. European Journal of Operational Research, 168, 783-797.
Sotskov, Y., Wagelmans, A., and Werner, F. (1998). On the calculation of the stability radius of an optimal or an approximate schedule. Annals of Operations Research, 83, 213-252.
Vincke, P. (1999). Robust solutions and methods in decision-aid. Journal of Multi-Criteria Decision Analysis, 8, 181-187.