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

A multi-criteria master production scheduling approach for special purpose machinery

Author

Listed:
  • Gahm, Christian
  • Dünnwald, Bastian
  • Sahamie, Ramin

Abstract

This paper presents a multi-criteria master production scheduling approach as the final assembly of special purpose machines is known to be very cost intensive. These costs are mainly influenced by the master production schedule (MPS). Two major cost drivers arise. First, long assembly lead-times (up to several months) combined with high product values result in high capital commitments; thus, lead-times need to be minimized. Moreover, the factory calendar must be considered while calculating the MPS because the factory calendar can significantly influence the resulting lead-times. Second, contractual penalties and compensation costs arise if confirmed delivery dates cannot be kept. Therefore, resource requirements must be accounted for, and an MPS that is executable on the assembly shop floor must be calculated. To increase planning flexibility, we do not restrict the resource utilization with a formal constraint; instead, we introduce the additional objective of resource leveling. Consequently, the conflicting objectives lead-time minimization and resource leveling are integrated into a single objective function, in which the decision maker's preferences are represented by a weighting factor. To calculate such an MPS, we develop a tailor-made construction heuristic combined with a randomized variable neighborhood descent procedure. We evaluate our solution method by solving small instances with a commercial solver and large-scale instances from an application case of an aerospace company. Our results reveal that the decision maker's preferences are adequately reflected by the weighting factor. Moreover, we can provide a rule of thumb for selecting an appropriate initial weighting factor.

Suggested Citation

  • Gahm, Christian & Dünnwald, Bastian & Sahamie, Ramin, 2014. "A multi-criteria master production scheduling approach for special purpose machinery," International Journal of Production Economics, Elsevier, vol. 149(C), pages 89-101.
    • Handle: RePEc:eee:proeco:v:149:y:2014:i:c:p:89-101
    DOI: 10.1016/j.ijpe.2013.10.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527313004520
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2013.10.011?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. Hoogeveen, Han, 2005. "Multicriteria scheduling," European Journal of Operational Research, Elsevier, vol. 167(3), pages 592-623, December.
    2. Vargas, Vicente & Metters, Richard, 2011. "A master production scheduling procedure for stochastic demand and rolling planning horizons," International Journal of Production Economics, Elsevier, vol. 132(2), pages 296-302, August.
    3. Bandelloni, M. & Tucci, M. & Rinaldi, R., 1994. "Optimal resource leveling using non-serial dyanamic programming," European Journal of Operational Research, Elsevier, vol. 78(2), pages 162-177, October.
    4. JosÉ Figueira & Salvatore Greco & Matthias Ehrogott, 2005. "Multiple Criteria Decision Analysis: State of the Art Surveys," International Series in Operations Research and Management Science, Springer, number 978-0-387-23081-8, December.
    5. Fink, Andreas & Vo[ss], Stefan, 2003. "Solving the continuous flow-shop scheduling problem by metaheuristics," European Journal of Operational Research, Elsevier, vol. 151(2), pages 400-414, December.
    6. Ribeiro, Celso C. & Aloise, Daniel & Noronha, Thiago F. & Rocha, Caroline & Urrutia, Sebastián, 2008. "A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints," European Journal of Operational Research, Elsevier, vol. 191(3), pages 981-992, December.
    7. Taillard, E., 1993. "Benchmarks for basic scheduling problems," European Journal of Operational Research, Elsevier, vol. 64(2), pages 278-285, January.
    8. Keeney,Ralph L. & Raiffa,Howard, 1993. "Decisions with Multiple Objectives," Cambridge Books, Cambridge University Press, number 9780521438834, November.
    9. Neumann, K. & Zimmermann, J., 1999. "Resource levelling for projects with schedule-dependent time windows," European Journal of Operational Research, Elsevier, vol. 117(3), pages 591-605, September.
    10. James S. Dyer & Peter C. Fishburn & Ralph E. Steuer & Jyrki Wallenius & Stanley Zionts, 1992. "Multiple Criteria Decision Making, Multiattribute Utility Theory: The Next Ten Years," Management Science, INFORMS, vol. 38(5), pages 645-654, May.
    11. Hans, E.W. & Herroelen, W. & Leus, R. & Wullink, G., 2007. "A hierarchical approach to multi-project planning under uncertainty," Omega, Elsevier, vol. 35(5), pages 563-577, October.
    12. Hansen, Pierre & Mladenovic, Nenad, 2001. "Variable neighborhood search: Principles and applications," European Journal of Operational Research, Elsevier, vol. 130(3), pages 449-467, May.
    13. Jacek Błażewicz & Klaus H. Ecker & Erwin Pesch & Günter Schmidt & Jan Węglarz, 2007. "Handbook on Scheduling," International Handbooks on Information Systems, Springer, number 978-3-540-32220-7, December.
    14. Drótos, Márton & Kis, Tamás, 2011. "Resource leveling in a machine environment," European Journal of Operational Research, Elsevier, vol. 212(1), pages 12-21, July.
    15. Rieck, Julia & Zimmermann, Jürgen & Gather, Thorsten, 2012. "Mixed-integer linear programming for resource leveling problems," European Journal of Operational Research, Elsevier, vol. 221(1), pages 27-37.
    16. Gupta, Yash P. & Evans, Gerald W. & Gupta, Mahesh C., 1991. "A review of multi-criterion approaches to FMS scheduling problems," International Journal of Production Economics, Elsevier, vol. 22(1), pages 13-31, September.
    17. Konstantinos Anagnostopoulos & Georgios Koulinas, 2010. "A simulated annealing hyperheuristic for construction resource levelling," Construction Management and Economics, Taylor & Francis Journals, vol. 28(2), pages 163-175.
    18. Guitouni, Adel & Martel, Jean-Marc, 1998. "Tentative guidelines to help choosing an appropriate MCDA method," European Journal of Operational Research, Elsevier, vol. 109(2), pages 501-521, September.
    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. Fateme Akhoondi & M.M. Lotfi, 2016. "A heuristic algorithm for master production scheduling problem with controllable processing times and scenario-based demands," International Journal of Production Research, Taylor & Francis Journals, vol. 54(12), pages 3659-3676, June.
    2. Gahm, Christian & Brabänder, Christian & Tuma, Axel, 2017. "Vehicle routing with private fleet, multiple common carriers offering volume discounts, and rental options," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 192-216.

    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. Cédric Verbeeck & Vincent Peteghem & Mario Vanhoucke & Pieter Vansteenwegen & El-Houssaine Aghezzaf, 2017. "A metaheuristic solution approach for the time-constrained project scheduling problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(2), pages 353-371, March.
    2. Hongbo Li & Linwen Zheng & Hanyu Zhu, 2023. "Resource leveling in projects with flexible structures," Annals of Operations Research, Springer, vol. 321(1), pages 311-342, February.
    3. Schneider, Frank, 2008. "Multiple criteria decision making in application layer networks," Bayreuth Reports on Information Systems Management 36, University of Bayreuth, Chair of Information Systems Management.
    4. Regina Negri Pagani & João Luiz Kovaleski & Luis Mauricio Resende, 2015. "Methodi Ordinatio: a proposed methodology to select and rank relevant scientific papers encompassing the impact factor, number of citation, and year of publication," Scientometrics, Springer;Akadémiai Kiadó, vol. 105(3), pages 2109-2135, December.
    5. Chang, Yu-Hern & Yeh, Chung-Hsing, 2001. "Evaluating airline competitiveness using multiattribute decision making," Omega, Elsevier, vol. 29(5), pages 405-415, October.
    6. Hongbo Li & Erik Demeulemeester, 2016. "A genetic algorithm for the robust resource leveling problem," Journal of Scheduling, Springer, vol. 19(1), pages 43-60, February.
    7. Merad, Myriam & Dechy, Nicolas & Serir, Lisa & Grabisch, Michel & Marcel, Frédéric, 2013. "Using a multi-criteria decision aid methodology to implement sustainable development principles within an organization," European Journal of Operational Research, Elsevier, vol. 224(3), pages 603-613.
    8. Palola, Pirta & Bailey, Richard & Wedding, Lisa, 2022. "A novel framework to operationalise value-pluralism in environmental valuation: Environmental value functions," Ecological Economics, Elsevier, vol. 193(C).
    9. Pan, Quan-Ke & Gao, Liang & Li, Xin-Yu & Gao, Kai-Zhou, 2017. "Effective metaheuristics for scheduling a hybrid flowshop with sequence-dependent setup times," Applied Mathematics and Computation, Elsevier, vol. 303(C), pages 89-112.
    10. Joseph, Rémy-Robert, 2010. "Making choices with a binary relation: Relative choice axioms and transitive closures," European Journal of Operational Research, Elsevier, vol. 207(2), pages 865-877, December.
    11. Zeynep Adak & Mahmure Övül Arıoğlu Akan & Serol Bulkan, 0. "Multiprocessor open shop problem: literature review and future directions," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-23.
    12. Marttunen, Mika & Haara, Arto & Hjerppe, Turo & Kurttila, Mikko & Liesiö, Juuso & Mustajoki, Jyri & Saarikoski, Heli & Tolvanen, Anne, 2023. "Parallel and comparative use of three multicriteria decision support methods in an environmental portfolio problem," European Journal of Operational Research, Elsevier, vol. 307(2), pages 842-859.
    13. Kreter, Stefan & Schutt, Andreas & Stuckey, Peter J. & Zimmermann, Jürgen, 2018. "Mixed-integer linear programming and constraint programming formulations for solving resource availability cost problems," European Journal of Operational Research, Elsevier, vol. 266(2), pages 472-486.
    14. Concetta Manuela La Fata & Toni Lupo & Tommaso Piazza, 2019. "Service quality benchmarking via a novel approach based on fuzzy ELECTRE III and IPA: an empirical case involving the Italian public healthcare context," Health Care Management Science, Springer, vol. 22(1), pages 106-120, March.
    15. Pagnozzi, Federico & Stützle, Thomas, 2019. "Automatic design of hybrid stochastic local search algorithms for permutation flowshop problems," European Journal of Operational Research, Elsevier, vol. 276(2), pages 409-421.
    16. Vahid Riahi & Morteza Kazemi, 2018. "A new hybrid ant colony algorithm for scheduling of no-wait flowshop," Operational Research, Springer, vol. 18(1), pages 55-74, April.
    17. Salvatore Corrente & Salvatore Greco & Roman Słowiński, 2017. "Handling imprecise evaluations in multiple criteria decision aiding and robust ordinal regression by n-point intervals," Fuzzy Optimization and Decision Making, Springer, vol. 16(2), pages 127-157, June.
    18. Marta Gomes & Luís Cavique & Isabel Themido, 2006. "The crew timetabling problem: An extension of the crew scheduling problem," Annals of Operations Research, Springer, vol. 144(1), pages 111-132, April.
    19. Etxano, Iker & Villalba-Eguiluz, Unai, 2021. "Twenty-five years of social multi-criteria evaluation (SMCE) in the search for sustainability: Analysis of case studies," Ecological Economics, Elsevier, vol. 188(C).
    20. Corrente, Salvatore & Greco, Salvatore & Ishizaka, Alessio, 2016. "Combining analytical hierarchy process and Choquet integral within non-additive robust ordinal regression," Omega, Elsevier, vol. 61(C), pages 2-18.

    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:149:y:2014:i:c:p:89-101. 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.