Structural Properties and a Heuristic for Kanban-Controlled Serial Lines
研究看板控制串行制造系统的可逆性和支配性等结构性质，揭示系统动态行为，减少仿真工作量，并基于这些性质开发了看板分配启发式算法，对生产管理者优化看板配置有参考价值。
Kanban-controlled serial manufacturing systems have been popular in Japan for many years. The analytical intractibility of such systems makes simulation and heuristics essential in studying them. In this paper we develop some theoretical results—reversibility and dominance—that characterize the dynamics of these systems, provide insight into their behavior and help greatly reduce the simulation effort needed to study them. These structural results also provide the basis for developing heuristics to deal effectively with particular cases. Reversibility deals with certain permutations of the machines; dominance deals with the allocation of kanbans to cells. In addition, we show that if our goal is to maximize the throughput with a given total fixed number of cards, all of the machines should be placed in a single cell. These structural results hold in general because no assumptions are made on the processing time distribution of the machines, the number of cells, the total number of kanbans, or whether or not the machines are identical. Based on the structural results, we also develop a heuristic for the allocation of kanbans to a balanced line. We briefly describe an implementation of this model at a laminate manufacturing plant.