Order Assignment Strategies for Heterogeneous inBound Transport Systems

  • Slaheddine Mestiri ,
  • Fabian Küster,
  • Johannes Fottner 
  • a,b,c  Chair of Materials Handling, Material Flow, Logistics, Technical University of Munich, Boltzmannstraße 15, 85748 Garching bei München, Germany
Cite as
S.Mestiri, Küster F., and Fottner J. (2022).,Order Assignement Strategies for Heterogeneous in-Bound Transport Systems. Proceedings of the 21st International Conference on Modelling and Applied Simulation MAS 2022). , 016 . DOI: https://doi.org/10.46354/i3m.2022.mas.016

Abstract

An efficient design of in-bound transport systems is crucial to meet the challenges of performance and reliability facing logistics, as they represent a central part of production and distribution systems. Moreover, these systems often consist of a heterogeneous fleet of vehicles, e.g., forklifts, tugger trains, and automated guided vehicles. Besides the vehicles' different technical and physical aspects, control strategies also significantly impact the system performance. Therefore, order assignment, i.e., how transport orders are distributed among the vehicles, is of primary importance. This work presents a new method based on the Hungarian algorithm for dynamically solving the transport-order assignment problem. For an exemplary transport system, we then use discrete event simulation to study the impact of different assignment strategies on the system performance.

References

  1. Kuhn, H. W. (1955). The Hungarian Method for the Assignment Problem. Naval Research Logistics Quarterly, 2, 83--97. doi: 10.1002/nav.3800020109
  2. Lieb, C. (2021). Dynamische Steuerungsstrategien für innerbetriebliche Routenzugsysteme. Lehrstuhl für Fördertechnik Materialfluß Logistik (fml) TU München.
  3. Liu, J.; Wu, J.; Zhang, C.: Research on AGV Scheduling Optimization Based on Hungarian Algorithm. In: Journal of Physics: Conference Series, Jg. 1550 (2020) Nr. 3, S. 32041.
  4. Mestiri, Jamil, & Fottner. (2021). A Flexible and Generic Simulation Model for in-Bound Transport Systems. Proceedings of the 20th International Conference on Modeling & Applied Simulation. https://doi.org/10.46354/i3m.2021.mas.011
  5. Mirlach, M.; Günthner, W.; Ulbrich, A.; Beckhaus, K.: Auftragszuteilungsverfahren für Staplerleitsysteme. In: VDI-Berichte (2013) Nr. 2201, S. 67–78.
  6. Rashidah Mohamad, N.; Hafidz Fazli Md Fauadi, M.; Fairus Zainudin, S.; Zaki Mohamed Mohamed Noor, A.; Azni Jafar, F.; Mat Ali, M.: Optimization of Material Transportation Assignment for Automated Guided Vehicle (AGV) System. In: International Journal of Engineering & Technology, Jg. 7 (2018) Nr. 3.20, S. 334.
  7. Verein Deutscher Ingenieure: Manual of material flow investigations. VDI-Guideline Nr. 2689, 2019.