Solving symmetric mixed-model multileveljust-in-time scheduling problems

The generation of leveled production schedules is of high impor-tance for mixed-model assembly lines whose parts and materials are suppliedjust-in-time by multi-level production processes. The Output Rate Variatonproblem is the standard mathematical representation of this complex levelscheduling problem and has been extensively studied by research thus far.This work identies novel symmetries in solution sequences of this problemclass and shows how these insights can be used to improve exact solutionprocedures presented in the literature. The effectiveness of the modicationsis evaluated by a computational study....