IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v156y2007i1p45-6010.1007-s10479-007-0228-7.html
   My bibliography  Save this article

Multicriteria optimisation and simulation: an industrial application

Author

Listed:
  • D. Duvivier
  • O. Roux
  • V. Dhaevers
  • N. Meskens
  • A. Artiba

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. Copyright Springer Science+Business Media, LLC 2007

Suggested Citation

  • D. Duvivier & O. Roux & V. Dhaevers & N. Meskens & A. Artiba, 2007. "Multicriteria optimisation and simulation: an industrial application," Annals of Operations Research, Springer, vol. 156(1), pages 45-60, December.
    • Handle: RePEc:spr:annopr:v:156:y:2007:i:1:p:45-60:10.1007/s10479-007-0228-7
    DOI: 10.1007/s10479-007-0228-7
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-007-0228-7
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-007-0228-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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, Elsevier, vol. 85(1), pages 3-10, July.
    2. Mareschal, Bertrand, 1988. "Weight stability intervals in multicriteria decision aid," European Journal of Operational Research, Elsevier, vol. 33(1), pages 54-64, January.
    3. Jain, A. S. & Meeran, S., 1999. "Deterministic job-shop scheduling: Past, present and future," European Journal of Operational Research, Elsevier, vol. 113(2), pages 390-434, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Behzadian, Majid & Kazemzadeh, R.B. & Albadvi, A. & Aghdasi, M., 2010. "PROMETHEE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 200(1), pages 198-215, January.
    2. Emilios Galariotis & Christophe Germain & Constantin Zopounidis, 2018. "A combined methodology for the concurrent evaluation of the business, financial and sports performance of football clubs: the case of France," Annals of Operations Research, Springer, vol. 266(1), pages 589-612, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Roux, O. & Duvivier, D. & Dhaevers, V. & Meskens, N. & Artiba, A., 2008. "Multicriteria approach to rank scheduling strategies," International Journal of Production Economics, Elsevier, vol. 112(1), pages 192-201, March.
    2. Wolosewicz, Cathy & Dauzère-Pérès, Stéphane & Aggoune, Riad, 2015. "A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem," European Journal of Operational Research, Elsevier, vol. 244(1), pages 3-12.
    3. Corrente, Salvatore & Figueira, José Rui & Greco, Salvatore, 2014. "The SMAA-PROMETHEE method," European Journal of Operational Research, Elsevier, vol. 239(2), pages 514-522.
    4. Meløn, Mønica García & Aragonés Beltran, Pablo & Carmen González Cruz, M., 2008. "An AHP-based evaluation procedure for Innovative Educational Projects: A face-to-face vs. computer-mediated case study," Omega, Elsevier, vol. 36(5), pages 754-765, October.
    5. Tao Ren & Yan Zhang & Shuenn-Ren Cheng & Chin-Chia Wu & Meng Zhang & Bo-yu Chang & Xin-yue Wang & Peng Zhao, 2020. "Effective Heuristic Algorithms Solving the Jobshop Scheduling Problem with Release Dates," Mathematics, MDPI, vol. 8(8), pages 1-25, July.
    6. Rossi, Andrea, 2014. "Flexible job shop scheduling with sequence-dependent setup and transportation times by ant colony with reinforced pheromone relationships," International Journal of Production Economics, Elsevier, vol. 153(C), pages 253-267.
    7. Sels, Veronique & Craeymeersch, Kjeld & Vanhoucke, Mario, 2011. "A hybrid single and dual population search procedure for the job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 215(3), pages 512-523, December.
    8. Jacomine Grobler & Andries Engelbrecht & Schalk Kok & Sarma Yadavalli, 2010. "Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time," Annals of Operations Research, Springer, vol. 180(1), pages 165-196, November.
    9. Ganesan, Viswanath Kumar & Sivakumar, Appa Iyer, 2006. "Scheduling in static jobshops for minimizing mean flowtime subject to minimum total deviation of job completion times," International Journal of Production Economics, Elsevier, vol. 103(2), pages 633-647, October.
    10. Miller, Michael & Mattes, Katharina, 2014. "Demonstration of a multi-criteria based decision support framework for selecting PSS to increase resource efficiency," Working Papers "Sustainability and Innovation" S11/2014, Fraunhofer Institute for Systems and Innovation Research (ISI).
    11. Ringuest, Jeffrey L., 1997. "LP-metric sensitivity analysis for single and multi-attribute decision analysis," European Journal of Operational Research, Elsevier, vol. 98(3), pages 563-570, May.
    12. Mohammad Rahman & Lena Jaumann & Nils Lerche & Fabian Renatus & Ann Buchs & Rudolf Gade & Jutta Geldermann & Martin Sauter, 2015. "Selection of the Best Inland Waterway Structure: A Multicriteria Decision Analysis Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2733-2749, June.
    13. Ioan GIURCA & Ioan A?CHILEAN & C?lin Ovidiu SAFIRESCU & Dan MURE?AN, 2014. "Choosing Photovoltaic Panels Using The Promethee Method," Proceedings of the INTERNATIONAL MANAGEMENT CONFERENCE, Faculty of Management, Academy of Economic Studies, Bucharest, Romania, vol. 8(1), pages 1087-1098, November.
    14. Bürgy, Reinhard & Bülbül, Kerem, 2018. "The job shop scheduling problem with convex costs," European Journal of Operational Research, Elsevier, vol. 268(1), pages 82-100.
    15. Parreiras, R.O. & Kokshenev, I. & Carvalho, M.O.M. & Willer, A.C.M. & Dellezzopolles, C.F. & Nacif, D.B. & Santana, J.A., 2019. "A flexible multicriteria decision-making methodology to support the strategic management of Science, Technology and Innovation research funding programs," European Journal of Operational Research, Elsevier, vol. 272(2), pages 725-739.
    16. Badell, M. & Romero, J. & Puigjaner, L., 2005. "Optimal budget and cash flows during retrofitting periods in batch chemical process industries," International Journal of Production Economics, Elsevier, vol. 95(3), pages 359-372, March.
    17. Haralambopoulos, D.A. & Polatidis, H., 2003. "Renewable energy projects: structuring a multi-criteria group decision-making framework," Renewable Energy, Elsevier, vol. 28(6), pages 961-973.
    18. Miragliotta, Giovanni & Brun, Alessandro & Soydan, Ilker A., 2009. "Coordinating multi-business sales through management simulators," International Journal of Production Economics, Elsevier, vol. 121(2), pages 533-549, October.
    19. G I Zobolas & C D Tarantilis & G Ioannou, 2009. "A hybrid evolutionary algorithm for the job shop scheduling problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(2), pages 221-235, February.
    20. Maria Cunha & João Marques & Dragan Savić, 2020. "A Flexible Approach for the Reinforcement of Water Networks Using Multi-Criteria Decision Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(14), pages 4469-4490, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:156:y:2007:i:1:p:45-60:10.1007/s10479-007-0228-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.