Structural properties and a heuristic for kanban-controlled serial lines
Structural properties and a heuristic for kanban-controlled serial lines
复制标题
看板控制的串行线的结构属性和启发式
DOI：
10.1287/mnsc.39.11.1347
复制
发表时间：
1993
影响因子：
5.4
通讯作者：
S. Tayur
中科院分区：
文献类型：
--
作者：
S. Tayur
看板控制的串行生产系统在日本已经流行多年。这种系统的分析困难性使得模拟和物理学在研究它们时必不可少。在本文中，我们开发了一些理论结果-可逆性和优势-这些系统的动态特性，提供洞察他们的行为，并帮助大大减少了研究它们所需的模拟工作。这些结构的结果也提供了基础，发展的化学有效地处理特定的情况下。可逆性处理机器的某些排列;支配性处理看板到单元的分配。此外，我们表明，如果我们的目标是最大限度地提高吞吐量与给定的总固定数量的卡，所有的机器应该被放置在一个单一的细胞。这些结构性结果一般都成立，因为没有对机器的加工时间分布、单元数、看板总数或机器是否相同进行假设。基于结构的结果，我们还开发了一个启发式的看板分配到平衡线。我们简要地描述了这个模型在层压板制造厂的实施。
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.