Simulation-based planning and optimization of an automated laundry warehouse using a Genetic Algorithm

  • Marcel Müller 
  • b Tobias Reggelin ,
  • c Stephan Schmidt 
  • a,b,c Otto von Guericke University Magdeburg, Germany
Cite as
Müller M., Reggelin T., Schmidt S. (2018). Simulation-based planning and optimization of an automated laundry warehouse using a Genetic Algorithm. Proceedings of the 17th International Conference on Modeling & Applied Simulation (MAS 2018), pp. 153-158. DOI: https://doi.org/10.46354/i3m.2018.mas.023

Abstract

The planning of logistics systems is a complex task with important decisions to make. Simulation models can help already in the early planning process of these systems. Usually they only provide a visualization of the different planned concepts but with modern genetic algorithm it is possible to provide even more support. Numerous parameters are not yet fixed at this point of a planning process. A dynamic model with flexible parameters and a genetic algorithm (GA) can already deliver good approximated solutions. An exemplary procedure for using this GA in the context of the research and development project ""LOCSys"" (Laundry Order Consolidation System) is presented in this paper. We use the genetic algorithm to find good approximated parameters for an optimised throughtput by changing the dimensions and control parameters of a warehouse with an automated picking and retrieval unit.

References

  1. Bergmann, Sören, and Steffen Strassburger. “Challenges for the Automatic Generation of Simulation Models for Production.” Proceedings of the 2010 Summer Computer Simulation Conference. Ottawa, Ontario, Canada: Society for Computer Simulation International, 2010. 545-549.
  2. Brandau, Annegret, David Weigert, and Juri Tojulew. “Applications of Simulation to Improve Operations.” In Simulation in Production and Logistics, by Markus Rabe and Uwe Clausen, 289-298. Stuttgart: Fraunhofer Verlag, 2015.
  3. Can, Birkan, Andreas Beham, and Cathal Heavey. “A comparative study of genetic algorithm components in simulation-based optimisation.” Proceedings of the 2008 Winter Simulation Conference. Miami: IEEE, 2008. 1829-1837.
  4. Deep, Kusum, Shashi, and V.K. Katiyar. “A New Real Coded Genetic Algorithm Operator: Log Logistic Mutation.” Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. India: Springer, India, 2011. 193-200.
  5. Goldberg, David E., and John H. Holland. “Genetic Algorithms and Machine Learning.” Machine Learning 3. USA: Kluwer Academic Publishers-Plenum Publishers, 1988. 95-99.
  6. Hinz, Andreas M., Sandi Klavžar, Milutinović Uroš, and Petr Ciril. “The Classical Tower of Hanoi.” In The Tower of Hanoi – Myths and Maths, by Andreas M. Hinz, Sandi Klavžar,  Milutinović Uroš and Petr Ciril, 71-130. Basel: Birkhäuser, 2013.
  7. Kirchhof, Patrick, and Tobias Stoehr. “Optimization of Storage Allocation Using an Automatically Generated Warehouse Simulation Modell.” Proceedings of the 2016 Winter Simulation Conference. Duesseldorf: Winter Simulation Conference, 2016. 3554-3555.
  8. Lucko, Gunnar, Perakath C. Benjamin, Kannan Swaminathan, and Michael G. Madden. “Comparison of Manual and Automated Simulation Generation Approaches and their use for Construction Applications.” Proceedings of the 2010 Winter Simulation Conference. Baltimore: Winter Simulation Conference, 2010. 3132-4144.
  9. Paul, R.J., and T.S. Chanev. “Optimising a Complex Discrete Event Simulation Model Using a Genetic Algorithm.” In Neural Computing & Applications, Volume 6, Issue 4, 229-237. London: Springer-Verlag London Limited, 1997.
  10. Ramkumar, N., P. Subramanian, T.T. Narendran, and K. Ganesh. “A genetic algorithm approach for solving a closed loop supply chain model: A case of battery recycling.” In Applied Mathematical Modelling, Volume 35, Issue 12, by M. Cross, C.J. Malmborg, N.C. Markatos and J.I. Ramos, 5921-5932. Elsevier Inc., 2010
  11. Tolujew, Juri, and Tobias Reggelin. “Mesoscopic Simulation: In Between of Continuous and Discrete-event Simulation.” In Advances in Simulation for Production and Logistics Applications, by Markus Rabe, 585-594. Stuttgart: Fraunhofer IRB Verlag, 2008.