Level schedules for mixed-model JIT production lines: characteristics of the largest instances that can be solved optimally

Takt time and cycle time are design variables in JIT production. Actual production is a performance variable. The level production scheduling problem constructs a schedule that matches actual production to takt time and cycle time. The problem can be solved optimally by constructing a network of nodes and arcs in which each path through the network corresponds to a production schedule and the shortest path corresponds to the optimal level …