Structural Properties and a Heuristic for Kanban-Controlled Serial Lines

Sridhar R. Tayur
Additional contact information
Sridhar R. Tayur: Graduate School of Industrial Administration, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213

Management Science, 1993, vol. 39, issue 11, 1347-1368

Abstract: 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.

Keywords: kanban systems; serial lines; stochastic comparisons; optimal configurations; heuristics; simulation (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.39.11.1347 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:39:y:1993:i:11:p:1347-1368

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().