TU Darmstadt / ULB / TUbiblio

Pareto Heuristic For Product Family-Oriented Product-Workstation Allocation Planning With Restricted Capacities

Urnauer, Christian ; Larem, Anna-Maria ; Metternich, Joachim (2022)
Pareto Heuristic For Product Family-Oriented Product-Workstation Allocation Planning With Restricted Capacities.
doi: 10.15488/12193
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (Abstract)

A prerequisite for value stream design is the segmentation of products into families. This means that all products of a family are assigned to the same group of workstations so that the resulting material flows are separated as good as possible, and a higher degree of transparency is reached on the shop floor. However, since the number of workstations as well as their capacity is limited, shared resources cannot always be avoided in practice. Furthermore, the objective of product family orientation may compete with the objective of fulfilling product-workstation preferences. These preferences result, for example, from required equipment like specific tooling or from capability requirements. An optimization heuristic for this productworkstation allocation problem is presented within this article. First, the mathematical problem is formally described, then the heuristic is introduced and the required data for its application is outlined. For the evaluation, an extensive test set is generated, comparison heuristics are implemented, and solutions are made comparable through problem-specific bounds for both objectives. The results show that the solution quality of the pareto heuristic for both objective functions achieves almost the level of the comparison heuristics, which optimize only one of the objectives in isolation.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2022
Autor(en): Urnauer, Christian ; Larem, Anna-Maria ; Metternich, Joachim
Art des Eintrags: Bibliographie
Titel: Pareto Heuristic For Product Family-Oriented Product-Workstation Allocation Planning With Restricted Capacities
Sprache: Englisch
Publikationsjahr: 4 November 2022
Ort: Hannover
Verlag: publish-Ing
Buchtitel: Proceedings of the Conference on Production Systems and Logistics: CPSL 2022
DOI: 10.15488/12193
Kurzbeschreibung (Abstract):

A prerequisite for value stream design is the segmentation of products into families. This means that all products of a family are assigned to the same group of workstations so that the resulting material flows are separated as good as possible, and a higher degree of transparency is reached on the shop floor. However, since the number of workstations as well as their capacity is limited, shared resources cannot always be avoided in practice. Furthermore, the objective of product family orientation may compete with the objective of fulfilling product-workstation preferences. These preferences result, for example, from required equipment like specific tooling or from capability requirements. An optimization heuristic for this productworkstation allocation problem is presented within this article. First, the mathematical problem is formally described, then the heuristic is introduced and the required data for its application is outlined. For the evaluation, an extensive test set is generated, comparison heuristics are implemented, and solutions are made comparable through problem-specific bounds for both objectives. The results show that the solution quality of the pareto heuristic for both objective functions achieves almost the level of the comparison heuristics, which optimize only one of the objectives in isolation.

Freie Schlagworte: pareto optimization, segmentation, Value Stream Design
Fachbereich(e)/-gebiet(e): 16 Fachbereich Maschinenbau
16 Fachbereich Maschinenbau > Institut für Produktionsmanagement und Werkzeugmaschinen (PTW)
16 Fachbereich Maschinenbau > Institut für Produktionsmanagement und Werkzeugmaschinen (PTW) > CiP Center für industrielle Produktivität
Hinterlegungsdatum: 07 Nov 2022 10:13
Letzte Änderung: 07 Nov 2022 10:13
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen