Skip to main content
SpringerLink
Log in

Simulated Annealing Algorithm for In-Plant Milk-Run System

  • Conference paper
  • First Online:
Production Research (ICPR-Americas 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1407))

Included in the following conference series:

Abstract

Milk-run, a cyclic material delivering system, aims to increase the efficiency of transportation and supply chain based on lean logistics perspective. There are two kinds of milk-run systems as supplier and in-plant milk-run system in the literature. In-plant milk-run system that has growing appeals with Industry 4.0 concept, is applied to manage the process of delivering materials from warehouse to assembly stations in plants. This system can be implemented using Autonomous Vehicles (AV), which provide automated materials handling. However, a challenging problem arises in determining milk-run routes and periods for each AV, simultaneously. Besides, this problem becomes even harder in the presence of assembly stations with buffer stock constraint and requiring more than one commodity (multi-commodity). Since this problem is quite difficult to handle with exact solution methods, this problem is tackled here by using Simulated Annealing algorithm. To evaluate the performance of the proposed algorithm, we carry out experiments using a range of test problems. The computational results indicate that the suggested algorithm is efficient to obtain both milk-run routes and periods for each AV in reasonable computation times.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Sule, D.R.: Manufacturing Facilities: Location, Planning and Design, 2nd edn. PWS Publishing Company, Boston (1994)

    Google Scholar 

  2. Patel, M.B.: Optimization approach of vehicle routing by a milk-run material supply system. Int. J. Sci. Res. Dev. 1(6), 1357–1360 (2013)

    Google Scholar 

  3. Wronka, A.: Lean logistics. J. Posit. Manag. 7(2), 55–63 (2016)

    Article  Google Scholar 

  4. Baudin, M.: Lean Logistics: The Nuts and Bolts of Delivering Materials and Goods. Productivity Press, New York (2005)

    Book  Google Scholar 

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

    Article  Google Scholar 

  6. Ji-li, K., Guo-zhu, J., Cui-ying, G., A new mathematical model of vehicle routing problem based on milk-run. In: International Conference on Management Science and Engineering 20th Annual Conference, Harbin, China (2013)

    Google Scholar 

  7. Satoglu, S.I., Sipahioglu, A.: An assignment based modelling approach for the inventory routing problem of material supply systems of the assembly lines. Sigma: J. Eng. Nat. Sci./Mühendislik ve Fen Bilimleri Dergisi 36(1), 161–177 (2018)

    Google Scholar 

  8. You, Z., Jiao, Y.: Development and application of milk-run distribution systems in the express industry based on saving algorithm. Math. Probl. Eng. 1–6 (2014)

    Google Scholar 

  9. Gyulai, D., Pfeiffer, A., Sobottka, T., Váncza, J.: Milkrun vehicle routing approach for shop-floor logistics. Procedia CIRP 7, 127–132 (2013)

    Article  Google Scholar 

  10. Brar, G.S., Saini, G.: Milk run logistics: literature review and directions. In: World Congress on Engineering, London, United Kingdom (2011)

    Google Scholar 

  11. Eroglu, D.Y., Rafele, C., Cagliano, A.C., Sevilay, M.S., Ippolito, M.: Simultaneous routing and loading method for milk-run using hybrid genetic search algorithm. In: XII International Logistics and Supply Chain Congress, Istanbul, Turkey (2014)

    Google Scholar 

  12. Alnahhal, M., Ridwan, A., Noche, B.: In-plant milk run decision problems. In: International Conference on Logistics Operations Management, pp. 85–92 (2014)

    Google Scholar 

  13. Sadjadi, S.J., Jafari, M., Amini, T.: A new mathematical modeling and a genetic algorithm search for milk run problem (an auto industry supply chain case study). Int. J. Adv. Manuf. Technol. 44(1–2), 194–200 (2009)

    Article  Google Scholar 

  14. Chan, F.T.S., Ip, R.W.L., Lau, H.: Integration of expert system with analytic hierarchy process for the design of material handling equipment selection system. J. Mater. Process. Technol. 116(2–3), 137–145 (2001)

    Article  Google Scholar 

  15. Satoglu, S.I., Sahin, I.E.: 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. 65(1–4), 319–332 (2013)

    Article  Google Scholar 

  16. Akillioglu, H., et al.: Dizel Enjektör Üretimi Yapan Bir Şirket İçin Fabrika İçi Çekme Esaslı Tekrarlı Dağıtım Sistemi Tasarımı. Endüstri Mühendisliği Dergisi 17(3), 2–15 (2006)

    Google Scholar 

  17. 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(5–8), 977–992 (2013)

    Article  Google Scholar 

  18. Volling, T., Grunewald, M., Spengler, T.S.: An integrated inventory-transportation system with periodic pick-ups and leveled replenishment. Bus. Res. 6(2), 173–194 (2013)

    Article  Google Scholar 

  19. Emde, S., Gendreau, M.: Scheduling in-house transport vehicles to feed parts to automotive assembly lines. Eur. J. Oper. Res. 260(1), 255–267 (2017)

    Article  MathSciNet  Google Scholar 

  20. Mao, Z., Huang, D., Fang, K., Wang, C., Lu, D.: Milk-run routing problem with progress-lane in the collection of automobile parts. Ann. Oper. Res. 282(1–2), 1–28 (2019)

    MathSciNet  Google Scholar 

  21. Buyukozkan, K., Bal, A., Oksuz, M.K., Kapukaya, E.N., Satoglu, S.I.: A mathematical model and a matheuristic for in-plant milk-run systems design and application in white goods industry. In: Calisir, F., Cevikcan, E., Camgoz Akdag, H. (eds.) Industrial Engineering in the Big Data Era. LNMIE, pp. 99–112. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-03317-0_9

    Chapter  Google Scholar 

  22. Buyukozkan, K., Satoglu, S.I.: A mathematical model and an artificial bee colony algorithm for in-plant milk-run design. In: Calisir, F., Korhan, O. (eds.) GJCIE 2019. LNMIE, pp. 106–118. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-42416-9_11

    Chapter  Google Scholar 

  23. Sipahioglu, A., Altin, I.: A mathematical model for in-plant milk-run routing. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 25(9), 1050–1055 (2019)

    Google Scholar 

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

    Article  Google Scholar 

  25. Fathi, M., Rodríguez, V., Fontes, D.B., Alvarez, M.J.: A modified particle swarm optimisation algorithm to solve the part feeding problem at assembly lines. Int. J. Prod. Res. 54(3), 878–893 (2016)

    Article  Google Scholar 

  26. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(1983), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  27. Cerny, V.: Thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45, 41–51 (1985)

    Article  MathSciNet  Google Scholar 

  28. Talbi, E.G.: Metaheuristics: From Design to Implementation, vol. 74. John Wiley & Sons, Hoboken (2009)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Eskisehir Osmangazi University, Eskişehir, Turkey

    Islam Altin & Aydin Sipahioglu

Authors
  1. Islam Altin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aydin Sipahioglu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aydin Sipahioglu .

Editor information

Editors and Affiliations

  1. Universidad Nacional del Sur and CONICET, Bahía Blanca, Argentina

    Daniel Alejandro Rossit

  2. Universidad Nacional del Sur and CONICET, Bahía Blanca, Argentina

    Fernando Tohmé

  3. Universidad de la Sabana, Chía, Colombia

    Gonzalo Mejía Delgadillo

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Altin, I., Sipahioglu, A. (2021). Simulated Annealing Algorithm for In-Plant Milk-Run System. In: Rossit, D.A., Tohmé, F., Mejía Delgadillo, G. (eds) Production Research. ICPR-Americas 2020. Communications in Computer and Information Science, vol 1407. Springer, Cham. https://doi.org/10.1007/978-3-030-76307-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-76307-7_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-76306-0

  • Online ISBN: 978-3-030-76307-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation