A mixed-model assembly line requires the solution of a short-term sequencing prob-lem which decides on the succession of different models launched down the line. Afamous solution approach stemming from the Toyota Production System is the socalled Level Scheduling, which aims at distributing the part consumption induced bythe model sequence evenly over time. Traditional Level Scheduling seeks to closelyapproximate target demand rates at every production cycle, however, such a strictleveling is only required if parts are directly pulled from a connected feeder line. Inreal-world assembly lines, parts are predominately delivered in (small) batches atcertain points in time. In such a situation, a Just-in-Time supply is already facili-tated whenever the cumulative consumption is leveled in accordance with each part'sdelivery schedule, while the exact consumption pattern between two delivery pointsseems irrelevant. The paper on hand provides new Level Scheduling models, provescomplexity, presents exact and heuristic solution procedures and shows inferiority oftraditional Level Scheduling for such a batched JIT-supply of parts....
