Analysis and Design of Sequencing Rules for CarSequencing

This paper presents novel approaches for generating sequencing rules for the carsequencing (CS) problem in cases of two and multiple processing times per station.The CS problem decides on the succession of different car models launched down amixed-model assembly line. It aims to avoid work overloads at the stations of theline by applying so-called sequencing rules, which restrict the maximum occurrenceof labor-intensive options in a subsequence of a certain length. Thus to successfullyavoid work overloads, suitable sequencing rules are essential.[...]