IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v325y2025i3p416-432.html

Including mechanical requirements in a bi-objective nesting and scheduling model for additive manufacturing

Author

Listed:
  • Kucukkoc, Ibrahim
  • Finco, Serena
  • Peron, Mirco
  • Aydin Keskin, Gulsen

Abstract

Following the increasing relevance of Additive Manufacturing (AM) as Manufacturing-as-a-service (Maas), the AM scheduling (and related nesting) problem has been increasingly investigated. Due to their business nature, Maas companies are interested in minimizing both the makespan and the total tardiness; however, most of the literature focuses only on one of them. This work fills this gap proposing a mixed-integer linear programming (MILP) model that minimizes both makespan and total tardiness. In doing so, for the first time in the literature, considerations on parts’ strength are included. During nesting procedures, indeed, parts can be oriented in different ways, with this choice affecting not only the total processing time (as considered by the literature) but also the strength achievable: if this is lower than what planned, parts might fail unexpectedly with detrimental consequences. Thus, this work ensures that parts are produced with the required strength. In doing so, we focus on a parallel unrelated AM batch scheduling problem for metallic parts.

Suggested Citation

  • Kucukkoc, Ibrahim & Finco, Serena & Peron, Mirco & Aydin Keskin, Gulsen, 2025. "Including mechanical requirements in a bi-objective nesting and scheduling model for additive manufacturing," European Journal of Operational Research, Elsevier, vol. 325(3), pages 416-432.
    • Handle: RePEc:eee:ejores:v:325:y:2025:i:3:p:416-432
    DOI: 10.1016/j.ejor.2025.03.022
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722172500219X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2025.03.022?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Jiang, Ruth & Kleer, Robin & Piller, Frank T., 2017. "Predicting the future of additive manufacturing: A Delphi study on economic and societal implications of 3D printing for 2030," Technological Forecasting and Social Change, Elsevier, vol. 117(C), pages 84-97.
    2. Yepes-Borrero, Juan C. & Perea, Federico & Ruiz, Rubén & Villa, Fulgencia, 2021. "Bi-objective parallel machine scheduling with additional resources during setups," European Journal of Operational Research, Elsevier, vol. 292(2), pages 443-455.
    3. Asma Mecheter & Faris Tarlochan & Murat Kucukvar, 2023. "A Review of Conventional versus Additive Manufacturing for Metals: Life-Cycle Environmental and Economic Analysis," Sustainability, MDPI, vol. 15(16), pages 1-29, August.
    4. Zehetner, Dominik & Gansterer, Margaretha, 2022. "The collaborative batching problem in multi-site additive manufacturing," International Journal of Production Economics, Elsevier, vol. 248(C).
    5. Beume, Nicola & Naujoks, Boris & Emmerich, Michael, 2007. "SMS-EMOA: Multiobjective selection based on dominated hypervolume," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1653-1669, September.
    6. Nascimento, Paulo Jorge & Silva, Cristóvão & Antunes, Carlos Henggeler & Moniz, Samuel, 2024. "Optimal decomposition approach for solving large nesting and scheduling problems of additive manufacturing systems," European Journal of Operational Research, Elsevier, vol. 317(1), pages 92-110.
    7. Andrew D. Ure & Manik K. Ghosh & Maria Rappo & Roland Dauphin & Stephen Dooley, 2020. "Rational Design and Testing of Anti-Knock Additives," Energies, MDPI, vol. 13(18), pages 1-19, September.
    8. Altekin, F. Tevhide & Bukchin, Yossi, 2022. "A multi-objective optimization approach for exploring the cost and makespan trade-off in additive manufacturing," European Journal of Operational Research, Elsevier, vol. 301(1), pages 235-253.
    9. Mohammad Taufik & Prashant K. Jain, 2013. "Role of build orientation in layered manufacturing: a review," International Journal of Manufacturing Technology and Management, Inderscience Enterprises Ltd, vol. 27(1/2/3), pages 47-73.
    10. Fanjul-Peyro, Luis & Perea, Federico & Ruiz, Rubén, 2017. "Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources," European Journal of Operational Research, Elsevier, vol. 260(2), pages 482-493.
    11. Mao, Zhaofang & Fu, Enyuan & Huang, Dian & Fang, Kan & Chen, Lin, 2024. "Combinatorial Benders decomposition for single machine scheduling in additive manufacturing with two-dimensional packing constraints," European Journal of Operational Research, Elsevier, vol. 317(3), pages 890-905.
    12. Zipfel, Benedikt & Tamke, Felix & Kuttner, Leopold, 2025. "A new branch-and-cut approach for integrated planning in additive manufacturing," European Journal of Operational Research, Elsevier, vol. 322(2), pages 427-447.
    13. Westerweel, Bram & Basten, Rob J.I. & van Houtum, Geert-Jan, 2018. "Traditional or Additive Manufacturing? Assessing Component Design Options through Lifecycle Cost Analysis," European Journal of Operational Research, Elsevier, vol. 270(2), pages 570-585.
    14. Rabbani, M. & Heidari, R. & Yazdanparast, R., 2019. "A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation," European Journal of Operational Research, Elsevier, vol. 272(3), pages 945-961.
    15. Sgarbossa, Fabio & Peron, Mirco & Lolli, Francesco & Balugani, Elia, 2021. "Conventional or additive manufacturing for spare parts management: An extensive comparison for Poisson demand," International Journal of Production Economics, Elsevier, vol. 233(C).
    16. Ahmad, Abd EL-Baset A. & Ghazal, M.G.M., 2020. "Exponentiated additive Weibull distribution," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    17. Griffiths, Valeriya & Scanlan, James P. & Eres, Murat H. & Martinez-Sykora, Antonio & Chinchapatnam, Phani, 2019. "Cost-driven build orientation and bin packing of parts in Selective Laser Melting (SLM)," European Journal of Operational Research, Elsevier, vol. 273(1), pages 334-352.
    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. Marić, Josip & Opazo-Basáez, Marco & Vlačić, Božidar & Dabić, Marina, 2023. "Innovation management of three-dimensional printing (3DP) technology: Disclosing insights from existing literature and determining future research streams," Technological Forecasting and Social Change, Elsevier, vol. 193(C).
    2. Jian Chen & Wenjing Ma & Mingyue Sun & Zhiheng Zhao, 2026. "Logic-based Benders decomposition for additive manufacturing scheduling on unrelated parallel machines," Annals of Operations Research, Springer, vol. 358(3), pages 1169-1198, March.
    3. Jose M. Framinan & Paz Perez-Gonzalez & Victor Fernandez-Viagas, 2023. "An overview on the use of operations research in additive manufacturing," Annals of Operations Research, Springer, vol. 322(1), pages 5-40, March.
    4. Altekin, F. Tevhide & Bukchin, Yossi, 2022. "A multi-objective optimization approach for exploring the cost and makespan trade-off in additive manufacturing," European Journal of Operational Research, Elsevier, vol. 301(1), pages 235-253.
    5. Chen, Jian & Ye, Xudong & Xie, Naiming & Sang, Yao-Wen & Sterna, Malgorzata, 2026. "Benders decompositions for order acceptance and scheduling in additive manufacturing," European Journal of Operational Research, Elsevier, vol. 330(3), pages 745-759.
    6. Ghuge, Sagar & Akarte, Milind, 2024. "Additive manufacturing service bureau selection: A Bayesian network integrated framework," International Journal of Production Economics, Elsevier, vol. 276(C).
    7. Zipfel, Benedikt & Tamke, Felix & Kuttner, Leopold, 2025. "A new branch-and-cut approach for integrated planning in additive manufacturing," European Journal of Operational Research, Elsevier, vol. 322(2), pages 427-447.
    8. Peron, Mirco & Coruzzolo, Antonio Maria & Basten, Rob & Knofius, Nils & Lolli, Francesco & Sgarbossa, Fabio, 2024. "Choosing between additive and conventional manufacturing of spare parts: On the impact of failure rate uncertainties and the tools to reduce them," International Journal of Production Economics, Elsevier, vol. 278(C).
    9. Gao, Mengxing & Liu, ChenGuang & Chen, Xi, 2025. "A bi-objective unrelated parallel machine scheduling problem with additional resources and soft precedence constraints," European Journal of Operational Research, Elsevier, vol. 325(1), pages 53-66.
    10. Xiong, Fuli & Liu, Hengchong, 2026. "Logic-based benders decomposition methods for the distributed flexible job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 329(3), pages 778-797.
    11. Farbod Farhadi & Sina Ansari & Francisco Jara-Moroni, 2023. "Optimization models for patient and technician scheduling in hemodialysis centers," Health Care Management Science, Springer, vol. 26(3), pages 558-582, September.
    12. Naghshineh, Bardia & Carvalho, Helena, 2022. "The implications of additive manufacturing technology adoption for supply chain resilience: A systematic search and review," International Journal of Production Economics, Elsevier, vol. 247(C).
    13. Jartnillaphand, Ponpot & Mardaneh, Elham & Bui, Hoa T., 2025. "Bilinear branch and check for unspecified parallel machine scheduling with shift consideration," European Journal of Operational Research, Elsevier, vol. 320(1), pages 35-56.
    14. Mao, Zhaofang & Fu, Enyuan & Huang, Dian & Fang, Kan & Chen, Lin, 2024. "Combinatorial Benders decomposition for single machine scheduling in additive manufacturing with two-dimensional packing constraints," European Journal of Operational Research, Elsevier, vol. 317(3), pages 890-905.
    15. Sgarbossa, Fabio & Peron, Mirco & Lolli, Francesco & Balugani, Elia, 2021. "Conventional or additive manufacturing for spare parts management: An extensive comparison for Poisson demand," International Journal of Production Economics, Elsevier, vol. 233(C).
    16. Fleszar, Krzysztof & Hindi, Khalil S., 2018. "Algorithms for the unrelated parallel machine scheduling problem with a resource constraint," European Journal of Operational Research, Elsevier, vol. 271(3), pages 839-848.
    17. Lütkenhorst, Wilfried, 2018. "Creating wealth without labour? Emerging contours of a new techno-economic landscape," IDOS Discussion Papers 11/2018, German Institute of Development and Sustainability (IDOS).
    18. Maryam Eghbal & Farzaneh Nassirzadeh & Davood Askarany, 2024. "The Relationship Between Non-additivity Valuations, Cash Flows and Sales Growth," Computational Economics, Springer;Society for Computational Economics, vol. 64(1), pages 429-459, July.
    19. Parreño, F. & Alvarez-Valdes, R., 2021. "Mathematical models for a cutting problem in the glass manufacturing industry," Omega, Elsevier, vol. 103(C).
    20. Liagkouras, Konstantinos & Metaxiotis, Konstantinos, 2021. "Improving multi-objective algorithms performance by emulating behaviors from the human social analogue in candidate solutions," European Journal of Operational Research, Elsevier, vol. 292(3), pages 1019-1036.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:ejores:v:325:y:2025:i:3:p:416-432. 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/eor .

    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.