Skip to main content
SpringerLink
Log in

Multicriteria optimisation and simulation: an industrial application

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Artiba, A., Emelyanov, V. V., & Iassinovski, S. I. (1998). Introduction to intelligent simulation: the RAO language. Boston: Kluwer Academic.

    Google Scholar 

  • Carlier, J., & Chrétienne, P. (1988). Problèmes d’ordonnancement, modélisation, complexité, algorithmes. Paris: Masson.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Hoos, H. H., & Stützle, T. (2005). Stochastic local search—foundations and applications. San Mateo: Morgan Kaufmann.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Jain, A., & Meeran, S. (1999). Deterministic job-shop scheduling: past, present and future. European Journal of Operational Research, 113, 390–434.

    Article  Google Scholar 

  • 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.

  • Mareschal, B. (1988). Weight stability intervals in multicriteria decision aid. European Journal of Operational Research, 33, 54–64.

    Article  Google Scholar 

  • Pinedo, M. (1995). Scheduling—theory, algorithms, and systems. New York: Prentice-Hall.

    Google Scholar 

  • Pinedo, M., & Chao, X. (1999). Operations scheduling with applications in manufacturing and services. New York: Irwin/McGraw-Hill.

    Google Scholar 

  • Pomerol, J.-C., & Barba-Romero, S. (2000). Multicriterion decision making in management: principles and practice. New York: Kluwer.

    Google Scholar 

  • Rayward-Smith, V. J., Osman, I. H., Reeves, C. R., & Smith, G. D. (1996). Modern heuristic search methods. New York: Wiley.

    Google Scholar 

  • 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.

  • Smith, M. L., & Seidmann, A. (1983). Due date selection procedures for job-shop simulation. Computers and Industrial Engineering Journal, 7(3), 199–207.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. L.I.L., Université du Littoral Cote d’opale, 50 Rue Ferdinand Buisson, BP 719, 62228, Calais Cedex, France

    D. Duvivier

  2. Catholic University of Mons, Mons, Belgium

    O. Roux, V. Dhaevers & N. Meskens

  3. E.T.S., Montréal, Canada

    A. Artiba

Authors
  1. D. Duvivier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. Roux
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. Dhaevers
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. N. Meskens
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. A. Artiba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. Duvivier.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Duvivier, D., Roux, O., Dhaevers, V. et al. Multicriteria optimisation and simulation: an industrial application. Ann Oper Res 156, 45–60 (2007). https://doi.org/10.1007/s10479-007-0228-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-007-0228-7

Keywords

Search

Navigation