The Dynamic Line Allocation Problem
针对多条并行生产线切换产品时产生切换成本和时间的问题，提出动态分配方法以最小化总成本，并分析问题复杂度、开发三种启发式算法。
Consider a plant that has information about the arrival schedule of its “inputs” over a planning cycle. The plant has parallel production lines for processing multiple types of products. However, changeover cost and changeover time are incurred when a line changes from processing one type of products to a different type of products. We present a dynamic line allocation problem that determines an optimal line allocation so that the total relevant cost (changeover and waiting costs) is minimized. In this paper we analyze the complexity of the problem and develop three different heuristics for generating near-optimal allocations.