IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v145y2013i2p753-760.html
   My bibliography  Save this article

A fast multicriteria decision-making tool for industrial scheduling problems

Author

Listed:
  • Duvivier, D.
  • Meskens, N.
  • Ahues, M.

Abstract

In today's challenging industrial contexts, decision makers need versatile tools to quickly acquire, synthesize, simulate and optimize several solutions that can be compared from multiple points of view and according to various performance criteria. In the context of limited-time multicriteria decision-making problems, we have developed a planning and scheduling framework based on several hybrid tools composed of mathematical models, dedicated heuristics, stochastic local search meta-heuristics and simulation models. This paper focuses on improving the efficiency and accuracy of one of the components of the framework by quickly and accurately computing eigenelements. The computational approach overcomes both eigenvalue and eigenvector ill-conditioning through an inexpensive robust iterative refinement scheme based on a Newton–Kantorovich method and a QR algorithm with an improved stopping test. A dynamic version of the graphical synthetic views for decision makers is also presented, where it is possible to follow the evolutions of several iteratively improved solutions by any meta-heuristic. The validation of the component is done on an actual, highly constrained scheduling problem. The schedules provided by the plant information system or by the framework are ranked and visualized on the basis of five criteria. The available time for the decision-making process, list of orders and configurations of the machines determine the decision-making process, which consists either in rapidly computing several schedules or in comparing iteratively optimized schedules to evaluate the gains/losses of the criteria when switching from one schedule to another. Our tool can be used whenever ranking several solutions with multiple criteria is required.

Suggested Citation

  • Duvivier, D. & Meskens, N. & Ahues, M., 2013. "A fast multicriteria decision-making tool for industrial scheduling problems," International Journal of Production Economics, Elsevier, vol. 145(2), pages 753-760.
    • Handle: RePEc:eee:proeco:v:145:y:2013:i:2:p:753-760
    DOI: 10.1016/j.ijpe.2013.05.028
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527313002703
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2013.05.028?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. Araz, Ceyhun & Ozkarahan, Irem, 2007. "Supplier evaluation and management system for strategic sourcing based on a new multicriteria sorting procedure," International Journal of Production Economics, Elsevier, vol. 106(2), pages 585-606, April.
    2. 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.
    3. Józefowska, J. & Zimniak, A., 2008. "Optimization tool for short-term production planning and scheduling," International Journal of Production Economics, Elsevier, vol. 112(1), pages 109-120, March.
    4. Mareschal, Bertrand, 1988. "Weight stability intervals in multicriteria decision aid," European Journal of Operational Research, Elsevier, vol. 33(1), pages 54-64, January.
    5. Bertrand Mareschal & Jean Pierre Brans & Philippe Vincke, 1986. "How to select and how to rank projects: the Prométhée method," ULB Institutional Repository 2013/9307, ULB -- Universite Libre de Bruxelles.
    6. Brans, J. P. & Vincke, Ph. & Mareschal, B., 1986. "How to select and how to rank projects: The method," European Journal of Operational Research, Elsevier, vol. 24(2), pages 228-238, February.
    7. Abdelhakim Artiba & Valerie Dhaevers & David Duvivier & Salah E. Elmaghraby, 2011. "A Multi-Model Approach for Production Planning and Scheduling in an Industrial Environment," International Series in Operations Research & Management Science, in: Karl G Kempf & Pınar Keskinocak & Reha Uzsoy (ed.), Planning Production and Inventories in the Extended Enterprise, chapter 0, pages 489-530, Springer.
    Full references (including those not matched with items on IDEAS)

    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. 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. 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.
    3. 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).
    4. 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.
    5. 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.
    6. 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.
    7. Agata Sielska, 2010. "Multicriteria rankings of open-end investment funds and their stability," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 20(1), pages 111-129.
    8. Pelissari, Renata & Oliveira, Maria Célia & Ben Amor, Sarah & Abackerli, Alvaro José, 2019. "A new FlowSort-based method to deal with information imperfections in sorting decision-making problems," European Journal of Operational Research, Elsevier, vol. 276(1), pages 235-246.
    9. 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.
    10. Fontana, Veronika & Ebner, Manuel & Schirpke, Uta & Ohndorf, Markus & Pritsch, Hanna & Tappeiner, Ulrike & Kurmayer, Rainer, 2023. "An integrative approach to evaluate ecosystem services of mountain lakes using multi-criteria decision analysis," Ecological Economics, Elsevier, vol. 204(PA).
    11. Lerche, Nils & Wilkens, Ines & Schmehl, Meike & Eigner-Thiel, Swantje & Geldermann, Jutta, 2019. "Using methods of Multi-Criteria Decision Making to provide decision support concerning local bioenergy projects," Socio-Economic Planning Sciences, Elsevier, vol. 68(C).
    12. Stefanos Xenarios & Heracles Polatidis & Matthew McCartney & Attila Nemes, 2015. "Developing a User-Based Decision-Aid Framework for Water Storage Systems in Sub-Saharan Africa: The Case of Blue Nile Basin in Ethiopia," Water Economics and Policy (WEP), World Scientific Publishing Co. Pte. Ltd., vol. 1(04), pages 1-30, December.
    13. Marina Segura & Concepción Maroto & Baldomero Segura & José Carlos Casas-Rosal, 2020. "Improving Food Supply Chain Management by a Sustainable Approach to Supplier Evaluation," Mathematics, MDPI, vol. 8(11), pages 1-23, November.
    14. De Keyser, Wim & Peeters, Peter, 1996. "A note on the use of PROMETHEE multicriteria methods," European Journal of Operational Research, Elsevier, vol. 89(3), pages 457-461, March.
    15. Ishizaka, Alessio & Lokman, Banu & Tasiou, Menelaos, 2021. "A Stochastic Multi-criteria divisive hierarchical clustering algorithm," Omega, Elsevier, vol. 103(C).
    16. Henry Huang & Yves De Smet & Cathy Macharis & Nguyen Anh Vu Doan, 2020. "Collaborative decision-making in sustainable mobility: identifying possible consensuses in the multi-actor multi-criteria analysis based on inverse mixed-integer linear optimization," ULB Institutional Repository 2013/311571, ULB -- Universite Libre de Bruxelles.
    17. Yi Peng, 2015. "Regional earthquake vulnerability assessment using a combination of MCDM methods," Annals of Operations Research, Springer, vol. 234(1), pages 95-110, November.
    18. Denys Yemshanov & Frank H. Koch & Yakov Ben‐Haim & Marla Downing & Frank Sapio & Marty Siltanen, 2013. "A New Multicriteria Risk Mapping Approach Based on a Multiattribute Frontier Concept," Risk Analysis, John Wiley & Sons, vol. 33(9), pages 1694-1709, September.
    19. Guh, Yuh-Yuan, 1997. "Introduction to a new weighting method -- Hierarchy consistency analysis," European Journal of Operational Research, Elsevier, vol. 102(1), pages 215-226, October.
    20. Hajkowicz, Stefan, 2006. "Taking a closer look at multiple criteria analysis and economic evaluation," 2006 Conference (50th), February 8-10, 2006, Sydney, Australia 139785, Australian Agricultural and Resource Economics Society.

    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:eee:proeco:v:145:y:2013:i:2:p:753-760. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.