The Optimality of the ‘Zero-Switch’ Rule for a Class of Economic Lot-Scheduling Problems
研究了单机多品种经济批量调度问题，证明了在连续需求和产能等于总需求时，“零切换”规则是最优解的必要条件。
The economic lot-scheduling problem for the single-machine, n-item scheduling problem has received attention in a number of journals. One approach is to define a sequence (called the fundamental cycle) in which every item is made at least once, and then to determine the length of production runs consistent with the aggregate inventory level which will maximize the length of the cycle duration. The assumption that production is switched from one item to the next only when the inventory level of the latter reaches zero is often used in heuristic solutions to these models. This paper illustrates the conditions in which the 'zero-switch' rule is a necessary condition at the optimal solution for situations in which demand is continuous and production capacity equals aggregate demand.