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. 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.
    2. 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.
    3. Mareschal, Bertrand, 1988. "Weight stability intervals in multicriteria decision aid," European Journal of Operational Research, Elsevier, vol. 33(1), pages 54-64, January.
    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. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Zhang, Rui & Song, Shiji & Wu, Cheng, 2013. "A hybrid artificial bee colony algorithm for the job shop scheduling problem," International Journal of Production Economics, Elsevier, vol. 141(1), pages 167-178.
    13. Wolters, W. T. M. & Mareschal, B., 1995. "Novel types of sensitivity analysis for additive MCDM methods," European Journal of Operational Research, Elsevier, vol. 81(2), pages 281-290, March.
    14. Tim Schröder & Lars-Peter Lauven & Beatriz Beyer & Nils Lerche & Jutta Geldermann, 2019. "Using PROMETHEE to assess bioenergy pathways," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 287-309, June.
    15. van Huylenbroeck, G., 1995. "The conflict analysis method: bridging the gap between ELECTRE, PROMETHEE and ORESTE," European Journal of Operational Research, Elsevier, vol. 82(3), pages 490-502, May.
    16. Christoph Schuster, 2006. "No-wait Job Shop Scheduling: Tabu Search and Complexity of Subproblems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 63(3), pages 473-491, July.
    17. Yeh, Chung-Hsing & J. Willis, Robert & Deng, Hepu & Pan, Hongqi, 1999. "Task oriented weighting in multi-criteria analysis," European Journal of Operational Research, Elsevier, vol. 119(1), pages 130-146, November.
    18. Olga Blasco-Blasco & Marina Liern-García & Aarón López-García & Sandra E. Parada-Rico, 2021. "An Academic Performance Indicator Using Flexible Multi-Criteria Methods," Mathematics, MDPI, vol. 9(19), pages 1-19, September.
    19. Sodhi, ManMohan S. & Tang, Christopher S., 2009. "Modeling supply-chain planning under demand uncertainty using stochastic programming: A survey motivated by asset-liability management," International Journal of Production Economics, Elsevier, vol. 121(2), pages 728-738, October.
    20. Varela, Ramiro & Vela, Camino R. & Puente, Jorge & Gomez, Alberto, 2003. "A knowledge-based evolutionary strategy for scheduling problems with bottlenecks," European Journal of Operational Research, Elsevier, vol. 145(1), pages 57-71, February.

    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.