In job shop production the change towards synchronized job shop production, which is based on the concept of so-called taktlines, has been shown to enhance efficiency. In this dissertation an algorithm for the taktline layout is developed, following a multi-objective approach. The algorithm consists of two sequential discrete optimizations problems, namely a modified Substring Cover Problem and a partitioning Cluster Analysis, including a Multiple Sequence Alignment. For an overall validation, real-world data from tool manufacturers are subject to the proposed algorithm.
