User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Multicriteria Optimisation and Simulation: An Industrial Application

Primary tabs

Duvivier, David [FUCAM] Artiba, Abdelhakim [FUCAM] Meskens, Nadine [UCL] Dhaevers, Valérie [FUCAM] Roux, Olivier [FUCAM]

(eng) This paper deals with multicriteria discrete-continuous problems of scheduling nonpreemptable jobs. The need for reusability and modularity leads us to build a "generic" optimisation and simulation framework, while the need to quickly generate good compromises between conflicting objectives requires the implementation of multicriteria scheduling models. This paper describes the practical possibilities of three hybrid models within this framework. The validation of the framework is presented in terms of its application to a real, highly constrained, discrete-continuous problem. The optimisation model is based on the hybridisation of a classical hill-climber meta-heuristic with the Promethee II multicriteria method.

Document type Article de périodique (Journal article)
Publication date 2007
Language Anglais
Journal information "Annals of Operations Research" - Vol. 156 (2007)
Peer reviewed yes
issn 0254-5330
Publication status Publié
Affiliation Louvain School of Management - Accounting & Finance
Links
  1. Artiba A., Emelyanov V. V., Iassinovski S. I., Introduction to Intelligent Simulation: The RAO Language, ISBN:9781461376149, 10.1007/978-1-4615-5709-8
  2. Carlier, J., & Chrétienne, P. (1988). Problèmes d’ordonnancement, modélisation, complexité, algorithmes. Paris: Masson.
  3. De Lit, P., Latinne, P., Rekiek, B., & Delchambre, A. (2001). An ordering genetic algorithm for assembly planning. International Journal of Production Research, 39(16), 3623–3640.
  4. Duvivier, D., Dhaevers, V., Bachelet, B., & Artiba, A. (2003). Integrating simulation and optimization of manufacturing systems. IEEE—Systems, Man, and Cybernetics, Part C: Applications and Reviews, 33(2), 186–192.
  5. Duvivier, D., Dhaevers, V., & Artiba, A. (2005). Simulation based performance measurement and analysis: an industrial application. International Journal of Computer Integrated Manufacturing, 18(5), 402–407.
  6. Hansmann, K.-W., & Hoeck, M. (1997). Production control of a flexible manufacturing system in a job shop environment. International Transactions in Operational Research, 4(5/6), 341–351.
  7. Hoos, H. H., & Stützle, T. (2005). Stochastic local search—foundations and applications. San Mateo: Morgan Kaufmann.
  8. Iassinovski, S., Artiba, A., Bachelet, V., & Riane, F. (2003). Integration of simulation and optimization for solving complex decision making problems. International Journal of Production Economics, 85(1), 3–10.
  9. Jain, A., & Meeran, S. (1999). Deterministic job-shop scheduling: past, present and future. European Journal of Operational Research, 113, 390–434.
  10. Jamali, M. A., Roux, O., Ait-Kadi, D., & Artiba, A. (2004). An integrated approach using optimization methods and simulation in maintenance strategies analysis. In proc. of 14th international institution for production engineering research, CIRP Design Seminar, Cairo, Egypt.
  11. Mareschal, B. (1988). Weight stability intervals in multicriteria decision aid. European Journal of Operational Research, 33, 54–64.
  12. Pinedo, M. (1995). Scheduling—theory, algorithms, and systems. New York: Prentice-Hall.
  13. Pinedo, M., & Chao, X. (1999). Operations scheduling with applications in manufacturing and services. New York: Irwin/McGraw-Hill.
  14. Pomerol Jean-Charles, Barba-Romero Sergio, Multicriterion Decision in Management, ISBN:9781461370086, 10.1007/978-1-4615-4459-3
  15. Rayward-Smith, V. J., Osman, I. H., Reeves, C. R., & Smith, G. D. (1996). Modern heuristic search methods. New York: Wiley.
  16. Rekiek, B. (2001). Assembly line design multiple objective grouping genetic algorithm and the balancing of mixed-model hybrid assembly line. PhD thesis, Université Libre de Bruxelles, Bruxelles, Belgium.
  17. Smith, M. L., & Seidmann, A. (1983). Due date selection procedures for job-shop simulation. Computers and Industrial Engineering Journal, 7(3), 199–207.
  18. Waikar, A. M., Sarker, B. R., & Lal, A. M. (1995). A comparative study of some priority dispatching rules under different shop loads. Production Planning Control, 6(4), 301–310.
Bibliographic reference Duvivier, David ; Artiba, Abdelhakim ; Meskens, Nadine ; Dhaevers, Valérie ; Roux, Olivier. Multicriteria Optimisation and Simulation: An Industrial Application. In: Annals of Operations Research, Vol. 156 (2007)
Permanent URL http://hdl.handle.net/2078/18676