Accessible Requires Authentication Published by De Gruyter August 14, 2021

Integrale und automatisierte Planung von Routenzugsystemen

Nutzung von Genetischen Algorithmen für eine integrale Routenzugplanung

Integral and Automated Planning of Tugger Train Systems – Use of Genetic Algorithms for Integral Tugger Train Planning
Wladimir Rempel, Ulrich Stache and Christoph S. Zoller

Abstract

Die Planung von Routenzugsystemen ist eine komplexe Aufgabe, welche durch gängige Planungsverfahren nur in Teilen unterstützt wird sowie zu hohen manuellen Aufwänden und suboptimalen Lösungen führt. Dieser Beitrag stellt ein Verfahren vor, welches die wesentlichen Planungsentscheidungen durch Anwendung eines Genetischen Algorithmus automatisch trifft. Erste Tests zeigen, dass das Verfahren in der Lage ist, ähnlich gute oder bessere Ergebnisse zu erzielen als die Planung versierter Industrieplaner.

Abstract

The planning of tugger train systems is a complex task. Common planning methods support the planning only partially and lead to high manual efforts and suboptimal solutions. This article presents a method that makes the essential planning decisions automatically by applying a genetic algorithm. First tests show that the method is able to achieve similarly good or better results than the planning of experienced industrial planners.


Tel.: +49 (0) 221 8275 2623

Literatur

1 Günthner, W. A.; Keuntje, C.: IntegRoute – Ganzheitliche Konzeptauswahl für Routenzugsysteme zur Produktionsversorgung. fml – Lehrstuhl für Fördertechnik Materialfluss Logistik, München 2016. S. 13–37 Search in Google Scholar

2 Kilic, H. S.; Durmusoglu, M. B.; Baskak, M.: Classification and Modeling for In-plant Milk-run Distribution Systems. International Journal of Advanced Manufacturing Technology 62 (2012) 9–12, S. 1135–1146 10.1007/s00170-011-3875-4 Search in Google Scholar

3 Bocewicz, G.; Bozejko, W.; Wójcik, R.; Banaszak, Z.: Milk-run Routing and Scheduling Subject to a Trade-off between Vehicle Fleet Size and Storage Capacity. Management and Production Engineering Review 10 (2019) 3, S. 41–53 Search in Google Scholar

4 Abele, E.; Brungs, F.: Optimierung der innerbetrieblichen Materialversorgung mittels Milkrun. Industrie Management 25 (2009) 5, S. 61–64 Search in Google Scholar

5 Günthner, W. A.; Durchholz, J.; Klenk, E.; Boppert, J.: Schlanke Logistikprozesse. Springer-Vieweg-Verlag, Wiesbaden 2013, S. 96–132 10.1007/978-3-642-38272-7 Search in Google Scholar

6 Liebetruth, T.; Merkl, L.: Routenzugplanung – Ein Fallbeispiel. Springer-Gabler-Verlag, Wiesbaden 2018. S. 4 10.1007/978-3-658-22199-7 Search in Google Scholar

7 Dreher, S.; Nürnberger, A.; Kulus, D.: Routenoptimierung in der Produktionslogistik. ZWF 104 (2009) 3, S. 131–135 10.3139/104.110035 Search in Google Scholar

8 Lieb, C.; Klenk, E.; Galka, S.; Keuntje, C.: Einsatz von Routenzugsystemen zur Produktionsversorgung. fml – Lehrstuhl für Fördertechnik Materialfluss Logistik, München 2017, S. 55 Search in Google Scholar

9 Schmidt, T.; Meinhardt, I.; Schulze, F.: New Design Guidelines for In-plant Milk-run Systems. In: Ellis, K.; Carrano, A.; de Koster, R.; Forger, G.; Porter, D.; Smith, J. (Hrsg.): Progress in Material Handling Research. 14. International Material Handling Research Colloquium, MHI, Karlsruhe 2016 Search in Google Scholar

10 Martini, A.; Stache, U.; Trenker, F.: Planung von Routenzugsystemen. ZWF 109 (2014) 1–2, S. 50–55 10.3139/104.111086 Search in Google Scholar

11 Keuntje, C. J.: Integrierte Detailgestaltung von Technik und Prozess innerbetrieblicher Routenzugsysteme für den Transport von Großladungsträgern. Dissertation, Technische Universität München, München 2019, S. 18–60 Search in Google Scholar

12 VDI-Fachbereich Technische Logistik: VDI 5586 Blatt 2 Routenzugsysteme – Planung und Dimensionierung. Beuth Verlag, Berlin 2016 Search in Google Scholar

13 Buttelmann, M.; Lohmann, B.: Optimierung mit genetischen Algorithmen und eine Anwendung zur Modellreduktion. at – Automatisierungstechnik 52 (2004) 4, S.151–163 10.1524/auto.52.4.151.29416 Search in Google Scholar

14 Kinnebrock, W.: Optimierung mit genetischen und selektiven Algorithmen. R. Oldenbourg Verlag, München 1994. S. 12 10.1515/9783486785203 Search in Google Scholar

15 Harris, R.; Harris, C.; Wilson, E.: Making Materials Flow. Lean Enterprise Institute, Cambridge 2013 Search in Google Scholar

16 Telecommunication Standardization Sector of ITU: ITU-T Recommendation E.161 – Arrangement of Digits, Letters and Symbols on Telephones and Other Devices that Can Be Used for Gaining Access to a Telephone Network. ITU, Genf 2001 Search in Google Scholar

Published Online: 2021-08-14
Published in Print: 2021-08-31

© 2021 Walter de Gruyter GmbH, Berlin/Boston, Germany