Vortrag: A Hybrid Approach for Solving the Collaborative Batching Scheduling P...
Stammdaten
Titel: | A Hybrid Approach for Solving the Collaborative Batching Scheduling Problem |
Beschreibung: | Additive Manufacturing (AM) is a technology with the potential to disrupt entire supply chains - one reason why AM attracted attention from both academia and practitioners in the last decade. In recent years, researchers have focused on increasing the efficiencies of AM operations as the technology has reached new levels of maturity. Collaborative production (CP) is a proven approach for decreasing the costs of operations in conventional fields of production. However, CP has not been sufficiently studied in the context of AM. Our study aims to close this research gap by demonstrating the impact of collaborative planning in the field of AM. We introduce the collaborative multi-site batching scheduling problem in the context of AM, wherein we assume that production orders have to be batched and scheduled at several geographically dispersed manufacturing sites by a central authority. We formulate the problem within a quadratic model. As AM production planning combines bin packing and scheduling problems, both of them which are strongly NP-hard, we devise an efficient hybrid solving method. In our approach, the model is solved by combining mixed integer programming with Genetic Algorithms, wherein batching and scheduling problems are solved sequentially. An extensive computational study reveals that the proposed approach yields very good solution quality within short computational times. Managerial insights emphasize that cross-site collaborative production planning can significantly decrease the overall costs of AM operations. |
Schlagworte: | Metaheuristics, Collaborative Production, Genetic Algorithms |
Titel: | A Hybrid Approach for Solving the Collaborative Batching Scheduling Problem |
Beschreibung: | Additive Manufacturing (AM) is a technology with the potential to disrupt entire supply chains - one reason why AM attracted attention from both academia and practitioners in the last decade. In recent years, researchers have focused on increasing the efficiencies of AM operations as the technology has reached new levels of maturity. Collaborative production (CP) is a proven approach for decreasing the costs of operations in conventional fields of production. However, CP has not been sufficiently studied in the context of AM. Our study aims to close this research gap by demonstrating the impact of collaborative planning in the field of AM. We introduce the collaborative multi-site batching scheduling problem in the context of AM, wherein we assume that production orders have to be batched and scheduled at several geographically dispersed manufacturing sites by a central authority. We formulate the problem within a quadratic model. As AM production planning combines bin packing and scheduling problems, both of them which are strongly NP-hard, we devise an efficient hybrid solving method. In our approach, the model is solved by combining mixed integer programming with Genetic Algorithms, wherein batching and scheduling problems are solved sequentially. An extensive computational study reveals that the proposed approach yields very good solution quality within short computational times. Managerial insights emphasize that cross-site collaborative production planning can significantly decrease the overall costs of AM operations. |
Schlagworte: | Metaheuristics, Collaborative Production, Genetic Algorithms |
Typ: | Angemeldeter Vortrag |
Homepage: | - |
Veranstaltung: | AWM 13 '21 - Austrian Working Group on Metaheuristics (Online) |
Datum: | 03.12.2021 |
Vortragsstatus: | stattgefunden (online) |
Zuordnung
Organisation | Adresse | ||
---|---|---|---|
Fakultät für Wirtschafts- und Rechtswissenschaften
Institut für Produktions-, Energie- und Umweltmanagement Abteilung für Produktionsmanagement und Logistik
|
AT - A-9020 Klagenfurt |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Vortragsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
TeilnehmerInnenkreis |
|
Publiziert? |
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte | Keine verknüpften Projekte vorhanden |
Publikationen | Keine verknüpften Publikationen vorhanden |
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |