Advanced constraint programming formulations for additive manufacturing machine scheduling problems

Eray Cakici, Ibrahim Kucukkoc and Mustafa Akdemir

Journal of the Operational Research Society, 2025, vol. 76, issue 3, 590-605

Abstract: In comparison with traditional subtractive manufacturing techniques, additive manufacturing (AM) enables fabricating complex parts through a layer-by-layer process. AM makes it possible to produce one-piece and lightweight functional products, which are traditionally made from several parts. This paper introduces constraint programming (CP) models to minimise makespan in single, parallel identical and parallel unrelated AM machine scheduling environments for selective laser melting. Alternative CP formulations are explored to improve efficiency. The proposed CP model significantly benefits from the introduction of interval variables to replace binary assignment variables, and pre-definitions to narrow the search space, resulting in increased search performance. A computational study has been conducted to compare the performance of our proposed CP model with both a mixed-integer programming and a genetic algorithm from existing literature, evaluating improvements made to its search capability. Computational results indicate that the proposed CP model can obtain high-quality solutions in a timely manner even for several large-size instances.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2024.2382867 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:76:y:2025:i:3:p:590-605

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2024.2382867

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().