This study examines the implications of considering additive manufacturing (AM) machines in scheduling approaches and evaluates the relationship to well-known scheduling problems on batch processing machines. To this end, we first analyze AM technologies and derive ways to model the processing time of production jobs. 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. Based on our findings, we integrate different variants to calculate processing times for this model and demonstrate the different influences 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 model formulations to substantially improve makespan in AM production facilities.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A MIP-Based Comparison of Standard Scheduling Approaches for Planning in Additive Manufacturing Environments

  • Benedikt Zipfel

摘要

This study examines the implications of considering additive manufacturing (AM) machines in scheduling approaches and evaluates the relationship to well-known scheduling problems on batch processing machines. To this end, we first analyze AM technologies and derive ways to model the processing time of production jobs. 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. Based on our findings, we integrate different variants to calculate processing times for this model and demonstrate the different influences 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 model formulations to substantially improve makespan in AM production facilities.