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

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

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

Original languageEnglish
Title of host publicationSelected Papers of the Annual International Conference of the German Operations Research Society (GOR), Germany, August 29 – September 1, 2023
EditorsGuido Voigt, Malte Fliedner, Knut Haase, Wolfgang Brüggemann, Kai Hoberg, Joern Meissner
Place of PublicationHamburg
PublisherSpringer, Cham
ISBN (electronic)978-3-031-58405-3
ISBN (print)978-3-031-58407-7
Publication statusAccepted/In press - 2024
Peer-reviewedYes

Publication series

SeriesLecture Notes in Operations Research
ISSN2731-040X

Conference

TitleInternational Conference on Operations Research 2023
SubtitleDecision Support & Choice-Based Analytics for a Disruptive World
Abbreviated titleOR 2023
DescriptionAnnual Conference of the Society for Operations Research in Germany (GOR e.V.)
Duration29 August - 1 September 2023
Website
Degree of recognitionInternational event
LocationUniversität Hamburg
CityHamburg
CountryGermany

Keywords

DFG Classification of Subject Areas according to Review Boards

Subject groups, research areas, subject areas according to Destatis