Dynamic programming model for multi-stage single-product Kanban-controlled serial production line
- 402 Downloads
The executive concern of this paper is how to control and synchronize the flow of materials in Kanban controlled serial production line so as to build a dynamic material-flow system that successfully meets customer demand Just-In-Time. The proposed approach should yield a consistent integrated control policy with a feasible level of Work-In-Process and a feasible corresponding operational cost. The production line is described as queuing network, and then a Dynamic Programming (DP) algorithm is used to solve the network by decomposing it into several numbers of single-stage sub-production lines. Backward computations of DP are done recursively with synchronization mechanism, in the since that the solution of one sub-production line is used as an input to the previous one. A performance measure is then developed to determine and to compare the values of production parameters. Numerical examples are used to demonstrate the computations of different system parameters, the results are validated by discrete events simulation using ProModel software version 6.0, the performance measure coincided with the results of the model with very small error (0.044). As a result the number of Kanbans that are needed to deliver the batches from upstream stage to the downstream stage is determined in such a way that keeps the stages synchronized with the external customer demand.
KeywordsKanban Pull production Manufacturing flow control Dynamic programming Practice of OR
Unable to display preview. Download preview PDF.
- Al-Tahat M.D. (2005) Optimizing of work in progress (WIP) in Kanban controlled production lines. Dirasat International Journal for Engineering Sciences 32(2): 123–132Google Scholar
- Askin, R. G., & Goldberg, J. B. (2002). Design and analysis of lean production systems (1st ed.). London: Wiley. ISBN 0-471-11593-2.Google Scholar
- Chaouiya C., Liberopoulos G., Dallery Y. (2000) The extended Kanban control system for production coordination of assembly manufacturing systems. IIE Transactions 32: 999–1012Google Scholar
- Di Mascolo, M., Frein, Y., & Dallery, Y. (1992). Queuing network modeling and analysis of Kanban systems, 0-8186-2615-1/92 $3.00© 1992 IEEE.Google Scholar
- Grasman, E., Tava, L. O., & John, R. B. (2003). Setting base stock levels in multi product systems with setups and random yield. University of Missouri-Rolla, Rolla, Missouri 65409-0370.Google Scholar
- Gupta, S. M., Al-Turki, Y. A. Y., & Perry R. F. (1995). Coping with processing time variation in a JIT environment. In Proceedings of the 1995 Northeast decision sciences institute conference (pp. 419–421).Google Scholar
- Ohno T. (1988) Toyota production system: Beyond large scale production. Productivity Press, Cambridge, MAGoogle Scholar