Development of an Algorithm for the Taktline Layout of Synchronized Job Shop Production

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.