An iterated local search for customer order scheduling in additive manufacturing
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
This paper studies the customer order scheduling problem in the context of additive manufacturing. The study discusses an integrated problem involving the nesting of parts as well as the scheduling of batches of nested parts onto unrelated parallel machines. A mixed-integer programming model is presented, based on existing formulations from the literature, that integrates different materials and sequence-dependent setup times. Additionally, a metaheuristic based on an iterated local search is proposed for the problem configuration under consideration. Focusing on minimizing the total weighted tardiness of orders, the efficiency of the heuristic approach is evaluated using comprehensive test data. Further, we show the importance of the considered order-related objective by using qualitative analysis.
Details
Original language | English |
---|---|
Pages (from-to) | 605-625 |
Number of pages | 21 |
Journal | International Journal of Production Research |
Volume | 62 |
Issue number | 3 |
Publication status | Published - 24 Jan 2023 |
Peer-reviewed | Yes |
External IDs
Scopus | 85146750060 |
---|---|
Mendeley | 4d986b6a-9b62-3264-818d-9b5fa46e47b7 |
ORCID | /0000-0003-4711-2184/work/142252523 |
ORCID | /0000-0003-0753-0517/work/142255248 |
WOS | 000919920500001 |
Keywords
Research priority areas of TU Dresden
DFG Classification of Subject Areas according to Review Boards
Subject groups, research areas, subject areas according to Destatis
Sustainable Development Goals
ASJC Scopus subject areas
Keywords
- Additive manufacturing, Batch processing machines, Customer order scheduling, Iterated local search, Unrelated parallel machines