Log in

A mathematical model and a heuristic approach for periodic material delivery in lean production environment

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

Abstract

One of the important design elements for a good production system is material handling. In cases where it is not well-designed, it can be the bottleneck in the system. Moreover, it can cause a lot of wastes such as waiting time, idle time, and excessive transportation and cost. In this study, material handling in lean-based production environments is taken into account. Depending on the lean structure of the production systems such as being pull-based, smooth, and repetitive, delivering the materials to the stations periodically becomes important. At this point, milk-run trains are highly used in real applications since they enable the handling of required amount of materials on a planned basis. With this study, it is aimed to develop a specific model for milk-run trains which travel periodically in the production environment on a predefined route in equal cycle times with the aim of minimizing work-in-process and transportation costs. Since the milk-run trains having equal cycle times start their tours at the same time intervals, it becomes simple to manage them. For this reason, they are used in lean production systems where level scheduling is performed. The developed model is based on mixed-integer linear programming, and since it is difficult to find the optimum solution due to the combinatorial structure of the problem, a novel heuristic approach is developed. A numerical example is provided so as to show the applicability of the mathematical model and the heuristic approach.

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

Access this article

Subscribe and save

Springer+ Basic
EUR 32.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.

Similar content being viewed by others

References

  1. Ohno T (1988) Toyota production system: beyond large-scale production. Productivity Press, Cambridge

    Google Scholar 

  2. Zhou B (2012) Lean principles, practices, and impacts: a study on small and medium-sized enterprises (SMEs). Ann Oper Res. doi:10.1007/s10479-012-1177-3

    Google Scholar 

  3. Hiregoudar C, Reddy BR (2007) Facility planning & layout design: an industrial perspective. Technical Publications Pune, India

    Google Scholar 

  4. Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problems: a survey. Annu Rev Control 31:255–267

    Article  Google Scholar 

  5. Heragu SS (2008) Facilities design. CRC Press, Boca Raton, FL, USA

    Google Scholar 

  6. Kusiak A, Heragu SS (1988) KBSES: a knowledge-based system for equipment selection. Int J Adv Manuf Technol 3(3):97–109

    Article  Google Scholar 

  7. Chakraborty S, Banik D (2006) Design of a material handling equipment selection model using analytic hierarchy process. Int J Adv Manuf Technol 28:1237–1245

    Article  Google Scholar 

  8. Onut S, Kara SS, Mert S (2009) Selecting the suitable material handling equipment in the presence of vagueness. Int J Adv Manuf Technol 44:818–828

    Article  Google Scholar 

  9. Mahdavi I, Shirazi B, Sahebjamnia N (2011) Development of a simulation-based optimisation for controlling operation allocation and material handling equipment selection in FMS. Int J Prod Res 49(23):6981–7005

    Article  Google Scholar 

  10. Sule D (1994) Manufacturing facilities. PWS Publishing Company, Boston

    Google Scholar 

  11. Sari Z, Saygin C, Ghouali N (2005) Travel-time models for flow-rack automated storage and retrieval systems. Int J Adv Manuf Technol 25(9–10):979–987

    Article  Google Scholar 

  12. Lau HYK, Zhao Y (2007) Integrated scheduling of handling equipment at automated container terminal. Ann Oper Res 159:373–394

    Article  Google Scholar 

  13. Fazlollahtabar H, Rezaie B, Kalantari H (2010) Mathematical programming approach to optimize material flow in an AGV-based flexible jobshop manufacturing system with performance analysis. Int J Adv Manuf Technol 51(9–12):1149–1158

    Article  Google Scholar 

  14. Popovic D, Vidovic M, Bjelic N (2012) Application of genetic algorithms for sequencing of AS/RS with a triple-shuttle module in class-based storage. Flex Serv Manuf J. doi:10.1007/s10696-012-9139-2

    Google Scholar 

  15. Kilic HS, Durmusoglu MB, Baskak M (2012) Classification and modeling for in-plant milk-run distribution systems. Int J Adv Manuf Technol 62(9–12):1135–1146

    Article  Google Scholar 

  16. Chase RB, Aquilano NJ, Jacobs FR (1998) Production and operations management-manufacturing and services. Irwin McGraw-Hill, USA

    Google Scholar 

  17. Akıllıoğlu AH, Baydoğan MG, Bolatlı Y, Canbaz D, Halıcı A, Sezgin Ö, Özdemirel NE, Türkcan A (2006) Pull-based milk-run distribution system design for a firm producing diesel injectors (Turkish: Dizel Enjektör Üretimi Yapan Bir Şirket İçin Fabrika İçi Çekme Esaslı Tekrarlı Dağıtım Sistemi Tasarımı). Industrial Engineering Journal (Turkish: Endüstri Mühendisliği Dergisi) 17(3):2–15

    Google Scholar 

  18. Domingo R, Alvarez R, Pena MM, Calvo R (2007) Materials flow improvement in a lean assembly line: a case study. Assembly Autom 27(2):141–147

    Article  Google Scholar 

  19. Golz J, Gujjula R, Günther HO, Rinderer S, Ziegler M (2012) Part feeding at high-variant mixed-model assembly lines. Flex Serv Manuf J 24:119–141

    Article  Google Scholar 

  20. Satoglu SI, Sahin IE (2012) Design of a just-in-time periodic material supply system for the assembly lines and an application in electronics industry. Int J Adv Manuf Technol. doi:10.1007/s00170-012-4171-7

    Google Scholar 

  21. Kilic HS, Durmusoglu MB (2012) Design of kitting system in lean-based assembly lines. Assembly Autom 32(3):226–234

    Article  Google Scholar 

  22. Aiello G, Enea M, Galante G (2002) An integrated approach to the facilities and material handling system design. Int J Prod Res 40(15):4007–4017

    Article  MATH  Google Scholar 

  23. Stephens MP, Meyers FE (2010) Manufacturing facilities: design & material handling. Pearson, USA

    Google Scholar 

  24. Vaidyanathan BS, Matson JO, Miller DM, Matson JE (1999) A capacitated vehicle routing problem for just in time delivery. IIE Trans 31:1083–1092

    Google Scholar 

  25. Rajagopalan S, Heragu SS (1997) Advances in discrete material handling system design. Decision Sciences and Engineering Systems Department, USA

    Google Scholar 

  26. Sinriech D, Samakh E (1999) A genetic approach to the pickup/delivery station location problem in segmented flow based material handling systems. J Manuf Syst 18(2):81–99

    Article  Google Scholar 

  27. Hwang HS (2004) Heuristic transporter routing model for manufacturing facility design. Comput Ind Eng 46:243–251

    Article  Google Scholar 

  28. Costa B, Dias LS, Oliveira JA, Pereira G (2008) Simulation as a tool for planning a material delivery system to manufacturing lines. Engineering Management Conference IEEE International (978-1-4244-2288-3)

  29. Kilic HS (2013) An integrated approach for supplier selection in multi-item/multi-supplier environment. Appl Math Modell. doi:10.1016/j.apm.2013.03.010

    MathSciNet  Google Scholar 

  30. Sharma S (2007) Interchange of the holding/shortage costs in multiproduct manufacture. Proc IME B J Eng Manufact 221(1):135–140

    Article  Google Scholar 

  31. Sharma S (2008) Theory of exchange. Eur J Oper Res 186:128–136

    Article  MATH  Google Scholar 

  32. Sharma S (2009) Extending Sanjay Sharma’s theory of exchange. Int J Appl Manage Sci 1(4):325–339

    Article  Google Scholar 

  33. Sharma S (2009) Single/multiple parameter swap** in the context of Sanjay Sharma’s theory of exchange. Int J Adv Manuf Technol 40(5–6):629–635

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Huseyin Selcuk Kilic.

Appendix

Appendix

The heuristic approach solution tables for the time periods from t = 8 min to t = 18 min.

Table 7 The solution table for the time period “t = 8 min”
Table 8 The solution table for the time period “t = 10 min”
Table 9 The solution table for the time period “t = 12 min”
Table 10 The solution table for the time period “t = 14 min”
Table 11 The solution table for the time period “t = 16 min”
Table 12 The solution table for the time period “t = 18 min”

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kilic, H.S., Durmusoglu, M.B. A mathematical model and a heuristic approach for periodic material delivery in lean production environment. Int J Adv Manuf Technol 69, 977–992 (2013). https://doi.org/10.1007/s00170-013-5082-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-013-5082-y

Keywords

Navigation