Scheduling of Parallel 3D-Printing Machines with Incompatible Job Families: A Matheuristic Algorithm - Artificial Intelligence for Sustainable and Resilient Production Systems PART IV, IFIP WG 5.7 International Conference, APMS 2021
Conference Papers Year : 2021

Scheduling of Parallel 3D-Printing Machines with Incompatible Job Families: A Matheuristic Algorithm

Abstract

Additive manufacturing (AM) is a promising technology for the rapid prototyping and production of highly customized products. The scheduling of AM machines has an essential role in increasing profitability and has recently received a great deal of attention. This paper investigates the scheduling of batch processing of parallel 3d-printing machines to minimize the total weighted tardiness. Accordingly, a mathematical model is proposed to formulate the problem considering the sequence-dependent setup time and incompatible job families, where jobs of different families are processed with different materials and desired quality. Due to the high complexity of the problem, an efficient matheuristic algorithm is presented based on the hybridization of a genetic algorithm and a local search method based on mixed integer programming (MIP). Computational results show that the proposed approach is efficient and promising to solve the problem.
Fichier principal
Vignette du fichier
509923_1_En_6_Chapter.pdf (466.43 Ko) Télécharger le fichier

Dates and versions

hal-04030388 , version 1 (15-03-2023)

Licence

Identifiers

Cite

Mohammad Rohaninejad, Zdeněk Hanzálek, Reza Tavakkoli-Moghaddam. Scheduling of Parallel 3D-Printing Machines with Incompatible Job Families: A Matheuristic Algorithm. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.51-61, ⟨10.1007/978-3-030-85874-2_6⟩. ⟨hal-04030388⟩
21 View
56 Download

Altmetric

Share

More