[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Dynamic programming model for multi-stage single-product Kanban-controlled serial production line

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Akturk M. S., Erhun F. (1999) An overview of design and operational issues of Kanban systems. International Journal of Production Research 37(17): 3859–3881

    Article  Google Scholar 

  • 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–132

    Google Scholar 

  • Al-Tahat M. D., Jalham S. I. (2008) Tracking production rate of CONstant Work-In Process (CONWIP) controlled job shop. International Journal of Integrated Supply Management 4(2): 230–245

    Article  Google Scholar 

  • Askin, R. G., & Goldberg, J. B. (2002). Design and analysis of lean production systems (1st ed.). London: Wiley. ISBN 0-471-11593-2.

  • Berkley B. J. (1992) A review of the Kanban production control research literature. Production and Operations Management 1(4): 393–411

    Article  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–1012

    Google Scholar 

  • Corry P., Kozan E. (2004) Meta-heuristics for a complex push-pull production system. Journal of Intelligent Manufacturing 15: 381–393

    Article  Google Scholar 

  • Di Mascolo M., Frein Y. (2004) Unified framework for describing and comparing the dynamics of pull control policies. Annals of Operations Research 125: 21–45 Kluwer Academic Publishers, Manufactured in The Netherlands

    Article  Google 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.

  • Gaury E. G. A., Pierreval H., Kleijnen J. P. C. (2000) An evolution approach to select a pull system among Kanban, Conwip and Hybrid. Journal of Intelligent Manufacturing 11: 157–167

    Article  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.

  • Gstettner S., Kuhn H. (1996) Analysis of production control systems Kanban and CONWIP. International Journal of Production Research 34(11): 3253–3273

    Article  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).

  • Gupta S. M., Al-Turki Y. A. Y. (1997) An algorithm to dynamically adjust the number of Kansans in a stochastic processing times and variable demand environment. Production Planning and Control 8(2): 133–141

    Article  Google Scholar 

  • Gupta S. M., Al-Turki Y. A. Y., Perry R. F. (1999) Flexible Kanban system. International Journal of Operations and Production Management 19(10): 1065–1093

    Article  Google Scholar 

  • Hemamalini B., Rajendran C. (2000) Determination of the number of containers, production Kanbans and withdrawal Kanbans; and scheduling in Kanban flowshops-part 1. International Journal of Production Research 38(11): 2529–2548

    Article  Google Scholar 

  • Huang C.-C., Kusiak A. (1996) Overview of Kanban systems. International Journal of Computer Integrated Manufacturing 9(3): 169–189

    Article  Google Scholar 

  • Ip W. H., Young K. L., Huang M., Wang D. (2002) A CONWIP model for FMS control. Journal of Intelligent Manufacturing 13: 109–117

    Article  Google Scholar 

  • Kizilkaya E., Gupta S. M. (1998) Material flow control and scheduling in a disassembly environment. Computers and Industrial Engineering 35(1–2): 93–96

    Article  Google Scholar 

  • Matta A., Dallery Y., Di Mascolo M. (2004) Analysis of assembly systems controlled with Kanbans. European Journal of Operational Research 166(2): 310–336

    Article  Google Scholar 

  • Moore K. E., Gupta S. E. (1999) Stochastic colored Petri net (SCPN) models of traditional and flexible Kanban systems. International Journal of Production Research 37(9): 2135–2158

    Article  Google Scholar 

  • Ohno T. (1988) Toyota production system: Beyond large scale production. Productivity Press, Cambridge, MA

    Google Scholar 

  • Paik C. H., Tcha D. W. (1995) Throughput equivalencies in fork/join queuing networks with finite buffers and general service times. International Journal of Production Research 33(3): 695–703

    Article  Google Scholar 

  • Sugimori Y., Kusunoki K., Cho F., Uchikawa S. (1977) Toyota production system and Kanban system materialization of just in-time and respect-for-human system. International Journal of Production Research 15(6): 553–564

    Article  Google Scholar 

  • Wen Z., Mingyuan C. (2001) A mathematical programming model for production planning using CONWIP. International Journal of Production Research 39(12): 2723–2734

    Article  Google Scholar 

  • Wray B. A., Rakes T. R., Rees L. P. (1997) Neural network identification of critical factors in a dynamic just-in-time Kanban environment. Journal of Intelligent Manufacturing 8: 83–96

    Article  Google Scholar 

  • Zhao X., Qiguo G., Jiancai W. (2002) On control strategies in a multi-stage production system. International Journal of Production Research 40(5): 1155–1171

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering Department, University of Jordan, Amman, 11942, Jordan

    Mohammad D. Al-Tahat & Mahmoud A. Barghash

  2. Industrial Engineering Department, Jordan University of Science and Technology, P.O. Box: 3030, Irbid, 22110, Jordan

    Doraid Dalalah

Authors
  1. Mohammad D. Al-Tahat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Doraid Dalalah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahmoud A. Barghash
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad D. Al-Tahat.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Al-Tahat, M.D., Dalalah, D. & Barghash, M.A. Dynamic programming model for multi-stage single-product Kanban-controlled serial production line. J Intell Manuf 23, 37–48 (2012). https://doi.org/10.1007/s10845-009-0336-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-009-0336-0

Keywords

Search

Navigation