Pareto Heuristic for Product Family-Oriented Product-Workstation Allocation Planning with Restricted Capacities

Download statistics - Document (COUNTER):

Urnauer, C.; Larem, A.-M.; Metternich, J.: Pareto Heuristic for Product Family-Oriented Product-Workstation Allocation Planning with Restricted Capacities. In: Herberger, D.; Hübner, M. (Eds.): Proceedings of the Conference on Production Systems and Logistics: CPSL 2022. Hannover : publish-Ing., 2022, S. 267-276. DOI:

Selected time period:


Sum total of downloads: 137

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 product-workstation 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.
License of this version: CC BY 3.0 DE
Document Type: BookPart
Publishing status: publishedVersion
Issue Date: 2022
Appears in Collections:Proceedings CPSL 2022

distribution of downloads over the selected time period:

downloads by country:

pos. country downloads
total perc.
1 image of flag of Germany Germany 93 67.88%
2 image of flag of United States United States 17 12.41%
3 image of flag of Russian Federation Russian Federation 6 4.38%
4 image of flag of China China 4 2.92%
5 image of flag of Vietnam Vietnam 2 1.46%
6 image of flag of Norway Norway 2 1.46%
7 image of flag of Korea, Republic of Korea, Republic of 2 1.46%
8 image of flag of Israel Israel 2 1.46%
9 image of flag of Ireland Ireland 2 1.46%
10 image of flag of Myanmar Myanmar 1 0.73%
    other countries 6 4.38%

Further download figures and rankings:


Zur Erhebung der Downloadstatistiken kommen entsprechend dem „COUNTER Code of Practice for e-Resources“ international anerkannte Regeln und Normen zur Anwendung. COUNTER ist eine internationale Non-Profit-Organisation, in der Bibliotheksverbände, Datenbankanbieter und Verlage gemeinsam an Standards zur Erhebung, Speicherung und Verarbeitung von Nutzungsdaten elektronischer Ressourcen arbeiten, welche so Objektivität und Vergleichbarkeit gewährleisten sollen. Es werden hierbei ausschließlich Zugriffe auf die entsprechenden Volltexte ausgewertet, keine Aufrufe der Website an sich.

Search the repository