A MIP-based comparison of standard scheduling approaches for planning in additive manufacturing environments

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Abstract

Additive manufacturing (AM), also known as 3D printing, enables the simultaneous production of different, complex, and customized parts directly from model data without prior tooling activities. These features allow manufacturers to respond quickly to varying customer demands and market trends. Furthermore, new opportunities arise in product design and innovation processes. In the early stages of AM, research primarily focused on developing and improving different AM technologies. However, research has also concentrated on production planning aspects emerging from these new technologies in recent years.

In this study, we examine the implications of considering AM machines in scheduling approaches and evaluate the relationship to well-known scheduling problems on batch processing machines. To this end, we first analyze various AM technologies and derive ways to model the processing time of production jobs. Moreover, we examine the impact of integrating AM-specific processing time models into scheduling problems. For this purpose, we present a mixed integer programming model aiming to minimize makespan on unrelated parallel AM machines. The model adapts principles from parallel machine scheduling as well as scheduling on batch processing machines. We compare different variants to calculate processing times for this model based on our findings and demonstrate the influences of AM on the scheduling tasks. To evaluate the performance of the model variants and their impacts on resulting schedules, we explore various instance settings. The results of our study highlight the benefits of explicitly incorporating AM features in problem formulations to substantially improve makespan in AM production facilities.

Details

OriginalspracheEnglisch
TitelSelected Papers of the Annual International Conference of the German Operations Research Society (GOR), Germany, August 29 – September 1, 2023
Redakteure/-innenGuido Voigt, Malte Fliedner, Knut Haase, Wolfgang Brüggemann, Kai Hoberg, Joern Meissner
ErscheinungsortHamburg
Herausgeber (Verlag)Springer, Cham
ISBN (elektronisch)978-3-031-58405-3
ISBN (Print)978-3-031-58407-7
PublikationsstatusAngenommen/Im Druck - 2024
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Operations Research
ISSN2731-040X

Konferenz

TitelInternational Conference on Operations Research 2023
UntertitelDecision Support & Choice-Based Analytics for a Disruptive World
KurztitelOR 2023
BeschreibungJahrestagung der Gesellschaft für Operations Research in Deutschland (GOR e.V.)
Dauer29 August - 1 September 2023
Webseite
BekanntheitsgradInternationale Veranstaltung
OrtUniversität Hamburg
StadtHamburg
LandDeutschland

Schlagworte

DFG-Fachsystematik nach Fachkollegium

Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis

Ziele für nachhaltige Entwicklung