Skip to main content

Advertisement

SpringerLink
Log in

Optimization of POLCA-controlled production systems with a simulation-driven genetic algorithm

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

The present work is meant to show the effective capability of optimizing an unbalanced Paired-Cell Overlapping Loops of Cards with Authorization (POLCA)-controlled production system by means of a heuristic algorithm. This objective is suggested by the fact that one of the most significant issues when using card-driven production control systems is represented by the optimized setting of the large number of cards within the control loops. This is particularly true in the case of unbalanced systems, where the number of cards may vary significantly among the different loops. Little law is usually adopted in literature to infer this number from historical data, but the obtained number is usually far from the optimum. Indeed, in real-world applications, the systems to be controlled are designed to process units with very different routings, each with different probability to occur. In all these situations, they result particularly difficult to set correctly. To this aim, in the present work a Genetic Algorithm is used. The objective is that of finding the correct number of cards and to reduce the overall Total Throughput Time and the average Work In Process. The proposed approach may provide a valid support tool to overcome these limitations, making the most of POLCA capabilities in many manufacturing configurations.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Suri R (1998) Quick Response manufacturing: a companywide approach to reducing leadtimes. Productivity Press, Portland

    Google Scholar 

  2. Germs R, Riezebos J (2010) Workload balancing capability of pull systems in MTO production. Int J Prod Res 48(8):2345–2360

    Article  MATH  Google Scholar 

  3. Koulouriotis DE, Xanthopoulos AS, Tourassis VD (2010) Simulation optimization of pull control policies for serial manufacturing lines and assembly manufacturing systems using genetic algorithms. Int J Prod Res 48(10):2887–2912

    Article  MATH  Google Scholar 

  4. Gstettner S, Kuhn H (1996) Analysis of production control systems Kanban and CONWIP. Int J Prod Res 34(11):3253–3273

    Article  MATH  Google Scholar 

  5. Selvaraj, N. (2009) Determining the number of Kanbans in EKCS: a simulation modeling approach. Proceedings of the International Multi-Conference of Engineers and Computer Scientists IMECS, Vol. II, Hong Kong

  6. Alabas C, Altiparmak F, Dengiz B (2000) The optimization of number of kanbans with genetic algorithms, simulated annealing and tabu search. Congress on Evolutionary Computation (CEC2000), July 16–19, 2000, San Diego, USA, 580–585

  7. Köchel P, Nieländer U (2002) Kanban optimization by simulation and evolution. Prod Plan Control 13(8):725–734

    Article  Google Scholar 

  8. Hu S, Yi W (2009) Simulation and optimization of kanban system for steel rolling. International Workshop on Intelligent Systems and Applications, ISA 2009, 1–4

  9. Al-Tahat M, Liverani A, Persiani F, Caligiana G (2002) Using genetic algorithms to optimize kanban-based production system. The European Applied Business Research Conference, Rothenburg

    Google Scholar 

  10. Huang M, Wang D, Ip WH (1998) A simulation and comparative study of the CONWIP, Kanban and MRP production control systems in a cold rolling plant. Prod Plan Control 9(8):803–812

    Article  Google Scholar 

  11. Hopp WJ, Roof ML (1998) Setting WIP levels with statistical throughput control in CONWIP production lines. Int J Prod Res 36(4):867–882

    Article  MATH  Google Scholar 

  12. Herer YT, Masin M (1997) Mathematical programming formulation of CONWIP-based production lines and relationships to MRP. Int J Prod Res 35(4):1067–1076

    Article  MATH  Google Scholar 

  13. Golany B, Dar-El EM (1999) Controlling shop floor operations in a multi-family, multi-cell manufacturing environment through constant WIP. IIE Trans 31(8):771–781

    Google Scholar 

  14. Ajorlou, S., Shams, I., Aryanezhad, M.G. (2011) Optimization of a multiproduct CONWIP-based manufacturing system using artificial bee colony approach. Proceedings of the International Multi-Conference of Engineers and Computer Scientists IMECS, Vol. II, Hong Kong

  15. Riezebos, J. (2009) Design of POLCA material control systems. Proceedings of the International Conference on Intelligent Manufacturing & Logistics Systems IML2009, Waseda University, Kitakyushu, Japan

  16. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Professional, Upper Saddle River, Reading

  17. Aytug H, Khouja M, Vergara FE (2003) Use of genetic algorithms to solve production and operations management problems: a review. Int J Prod Res 41(17):3955–4009

    Article  Google Scholar 

  18. Dostál P (2013) The use of soft computing for optimization in business, economics, and finance. Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance, 41–86

  19. Senvar O, Turanoglu E, Kahraman C (2013) Usage of metaheuristics in engineering: a literature review. Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance, 484–528

  20. Reeves CR (1994) Genetic algorithms and neighborhood search. Evol Comput Lect Notes Comput Sci 865:115–130

    Article  Google Scholar 

  21. Rudolph G (1994) Convergence analysis of canonical genetic algorithms. IEEE Trans Neural Netw 5:96–101

    Article  Google Scholar 

  22. Aytug H, Koehler GJ (2000) New stopping criterion for genetic algorithms. Eur J Oper Res 126:662–674

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria Civile e Industriale, Università di Pisa, Via Bonanno Pisano, 25/B, 56126, Pisa, Italy

    M. Braglia, D. Castellano & M. Frosolini

Authors
  1. M. Braglia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Castellano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Frosolini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Frosolini.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Braglia, M., Castellano, D. & Frosolini, M. Optimization of POLCA-controlled production systems with a simulation-driven genetic algorithm. Int J Adv Manuf Technol 70, 385–395 (2014). https://doi.org/10.1007/s00170-013-5282-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-013-5282-5

Keywords

Search

Navigation