Skip to main content

Layout Optimization for Cyber-Physical Material Flow Systems Using a Genetic Algorithm

  • Conference paper
  • First Online:
Cyber-Physical Systems and Control (CPS&C 2019)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 95))

Included in the following conference series:

Abstract

Cyber-physical production systems are a key solution in the Industry 4.0 age. Still, the advantages of using them are not always easyly presented with numbers. In this paper, the task of arranging a cyber-physical material flow system is addressed as a multi-objective optimization problem and a genetic algorithm is used to search for a Pareto front of optimal layouts. As an example of such a material flow system, a decentralized modular conveyor, which was developed at the Institute of Transport and Automation Technology at Leibniz University Hannover, is used.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

References

  1. Allahyari, M.Z., Azab, A.: Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem. Expert Syst. Appl. 91, 46–62 (2018)

    Article  Google Scholar 

  2. Ardito, L., et al.: Towards Industry 4.0: Mapping digital technologies for supply chain management-marketing integration. Bus. Process Manage. J. 25, 323–346 (2018)

    Article  Google Scholar 

  3. Bauernhansl, T., Hompel, M.T., Vogel-Heuser, B. (Hg.): Industrie 4.0, Produktion, Automatisierung und Logistik: Anwendung-Technologien-Migration. Springer, Wiesbaden (2014)

    Google Scholar 

  4. Bozorgi, N., Abedzadeh, M., Zeinali, M.: Tabu search heuristic for efficiency of dynamic facility layout problem. Int. J. Advmanuf. Technol. 77(1), 689–703 (2015)

    Article  Google Scholar 

  5. Burkard, R.E., Stratmann, K.H.: Numerical investigations on quadratic assignment problems. Naval Res. Log. Quar. 25, 129–148 (1978)

    Article  Google Scholar 

  6. Drira, A., Pierreval, H., Hajri-Gabouj, S.: Facility layout problems: a survey. Ann. Rev. Control 31(2), 255–267 (2007). https://doi.org/10.1016/j.arcontrol.2007.04.001,2007

    Article  Google Scholar 

  7. Faller, C., Feldmüller, D.: Industry 4.0 learning factory for regional SMEs. Procedia CIRP 32, 88–91 (2015)

    Article  Google Scholar 

  8. Kirks, T., Stenzel, J., Kamagaew, A., Hompel, M.T.: Zellulare Transportfahrzeuge für flexible und wandelbare Intralogistiksyste-me. Logistics J. (2012)

    Google Scholar 

  9. Kotothari, R., Ghosh, D.: A scatter search algorithm for the single row facility layout problem. Int. J. Adv. Manuf. Technol. 68(5–8), 1665–1675 (2013)

    Google Scholar 

  10. Kruhn, T.D.: Verteilte Steuerung flächiger Fördersysteme für den innerbetrieblichen Materialfluss. Zugl.: Hannover, Univ., Diss.,. Hg. v. Ludger Overmeyer. Garbsen, Garbsen: PZH-Verl., TEWISS - Technik-und-Wissen-GmbH (Berichte aus dem ITA, 2015, Bd. 1) (2015)

    Google Scholar 

  11. Liu, J., Zhang, H., He, K., Jiang, S.: Multi-objective particle swarm optimization algorithm based on objective space division for the un-equal-area facility layout problem. Expert Syst. Appl. 102, 179–192 (2018)

    Article  Google Scholar 

  12. Matai, R., Singh, S.P., Mittal, M.L.: A non-greedy systematic neighbourhood search heuristic for solving facility layout problem. Int. J. Adv. Manuf. Technol. 68(5–8), 1665–1675 (2013)

    Article  Google Scholar 

  13. Ning, X., Qi, J., Wu, C., Wang, W.: A tri-objective ant colony optimization based model for planning safe construction site layout. Autom. Const. 89, 1–12 (2018)

    Article  Google Scholar 

  14. Pardalos, P.M., Migdalas, A., Pitsoulis, L. (eds.): Pareto Optimality, Game Theory and Equilibria (2008)

    Google Scholar 

  15. Phanden, R.K., Demir, H.I., Gupta, R.D.: Application of genetic algorithm and variable neighborhood search to solve the facility lay-out planning problem in job shop production system. In: 7th International Conference on Industrial Technology and Management (ICITM), Oxford, pp. 270–274 (2018)

    Google Scholar 

  16. Pichka, K., Bajgiran, A.H, Petering, M.E., Jang, J., Yue, X.: The two echelon open location routing problem: Mathematical model and hybrid heuristic. Comput. Ind. Eng. 121, 97–112 (2018)

    Article  Google Scholar 

  17. Poschke, A.: Pareto-Ansatz zur Layoutoptimierung kogntiver Fördersysteme. Master Thesis supervised by, N. Shchekutin, Leibniz Universität Hannover, Institute of Transport and Automation Technology (2018)

    Google Scholar 

  18. Shchekutin, N., Zobnin, S., Overmeyer, L., Shkodyrev, V.: Mathematical methods for the configuration of transportation systems with a focus on continuous and modular matrix conveyors. Logistics Journal: Proceedings, Jg. (8) (2015)

    Google Scholar 

  19. Shchekutin, N., Sohrt, S., Overmeyer, L.: Multi-objective layout optimization for material flow system with decentralized and scalable control. Logistics Journal: Proceedings, Jg. (10) (2017)

    Google Scholar 

  20. Sohrt, S., Heinke, A., Shchekutin, N., Eilert, B., Overmeyer, L., Krühn, T.: Kleinskalige, cyber-physische Fördertechnik, Vogel-Heuser, B., Bauernhansl, T., ten Hompel, M. (Hrsg.): Handbuch Industrie 4.0: Produktion, Automatisierung und Logistik, Springer, Heidelberg (2016)

    Google Scholar 

  21. Wascher, G.: Innerbetriebliche Standortplanung bei einfacher und mehrfacher Zielsetzung, Bochumer Beiträge zur Unterneh-mungsführung und Unternehmensforschung. Gabler Verlag, Wiesbaden (1982)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nikita Shchekutin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shchekutin, N., Overmeyer, L., Shkodyrev, V.P. (2020). Layout Optimization for Cyber-Physical Material Flow Systems Using a Genetic Algorithm. In: Arseniev, D., Overmeyer, L., Kälviäinen, H., Katalinić, B. (eds) Cyber-Physical Systems and Control. CPS&C 2019. Lecture Notes in Networks and Systems, vol 95. Springer, Cham. https://doi.org/10.1007/978-3-030-34983-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-34983-7_4

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics