Abstract
Motivated by the so-called “CloudLogistic”-concept as an innovative, line-based way for dealing with less than truck load (LTL) shipments in cooperation networks, this paper introduces a genetic algorithm as a heuristical approach for dealing with multi-objective optimization problems. Based on the implied optimization problem – the NP-hard multi-depot heterogeneous fleet vehicle routing problem with time windows and assignment restrictions (m-VRPTWAR) - four different optimization goals of the “CloudLogistic”-concept are introduced and a multi-step approach is motivated.
Therefore, two different optimization steps are presented and transferred into a genetic algorithm. Additionally, two innovative problem-specific genetic operators are introduced by combining a generation-based approach and a usage-based approach in order to create a useful mutation process. A further usage-based approach is used to realize a problem-specific crossover operator. The presented genetic multi-step approach is a useful concept for dealing with multi-objective optimization problems without the need of a single combined fitness function.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bundesministerium für Verkehr Bau und Stadtentwicklung (BMVBS). 2007. Prognose der deutschlandweiten Verkehrsverflechtung 2025.
Bundesministerium für Verkehr Bau und Stadtentwicklung (BMVBS). 2008. Masterplan Güterverkehr und Logistik.
Helmreich, Stephan, and Hartmut Keller. 2011. FREIGHTVISION - Sustainable European freight transport 2050: Forecast, vision and policy recommendation. Heidelberg: Springer.
Tummel, Christian, Christian Franzen, Phil Friedrichsmeier, Nadine Vossen, Philipp Wolters, Eckart Hauck, and Sabina Jeschke. 2012. CloudLogistic - Line-Based Optimization for the Disposition of LTL Shipments. In Proceedings of the 17th International Symposium on Logistics, Cape Town, South Africa, 361–371.
Tummel, Christian, Christian Franzen, Eckart Hauck, and Sabina Jeschke. 2011. The Multi-Depot Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Assignment Restrictions (m-VRPTWAR). In Proceedings of The 3rd International Conference on Logistics and Transport & The 4th International Conference on Operations and Supply Chain Management, Malé, Maldives, 661–672.
Dantzig, G. B., and J. H. Ramser. 1959. The truck dispatching problem. Management Science 6 (1): 80–91.
Dondo, Rodolfo, C. A. Méndez, and Jaime Cerdá. 2003. An optimal approach to the multiple-depot heterogeneous vehicle routing problem with time window and capacity constraints. Latin American Applied Research 33 (2): 129–134.
Bräysy, Olli, and Michel Gendreau. 2005. Vehicle routing problem with time windows, part I: Route construction and local search algorithms. Transportation Science 39 (1): 104–118.
Bräysy, Olli, and Michel Gendreau. 2005. Vehicle routing problem with time windows, part II: Metaheuristics. Transportation Science 39 (1): 119–139.
Bodin, Lawrence, and Bruce Golden. 1981. Classification in vehicle routing and scheduling. Networks 11 (2): 97–108.
Bodin, Lawrence, Bruce Golden, A. Assad, and M. Ball. 1983. Routing and scheduling of vehicles and crews: The state of the art. Computers and Operations Research 10 (2): 63–212.
Blanton, Joe L. Jr., and Roger L. Wainwright. 1993. Multiple Vehicle Routing with Time and Capacity Constraints Using Genetic Algorithms. In Proceedings of the 5th International Conference on Genetic Algorithms, 452–459, San Francisco, CA, USA. Burlington: Morgan Kaufmann.
Thangiah, Sam R. 1995. Vehicle routing with time windows using genetic algorithms. In Applications handbook of genetic algorithms: New frontiers, ed. Lance Chambers, 253–278. Boca Raton: CRC.
Potvin, Jean-Yves, and Samy Bengio. 1996. The vehicle routing problem with time windows part II: Genetic search. INFORMS Journal on Computing 8 (2): 165–172.
Berger, Jean, and Mohamed Barkaoui. 1998. A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows. In Advances in Artificial Intelligence. 12th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, 44–51. Burlington: Morgan Kaufmann.
Berger, Jean, and Mohamed Barkaoui. 2003. A route-directed hybrid genetic approach for the vehicle routing problem with time windows. Information Systems and Operations Research 41: 179–194.
Gehring, H., and J. Homberger. 1999. A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows. In Proceedings of EUROGEN99–Short Course on Evolutionary Algorithms in Engineering and Computer Science, 57–64.
Gehring, Hermann, and Jörg Homberger. 2002. Parallelization of a two-phase metaheuristic for routing problems with time windows. Journal of Heuristics 8 (3): 251–276.
Tan, K. C., T. H. Lee, K. Ou, and L. H. Lee. 2001. A Messy Genetic Algorithm for the Vehicle Routing Problem with Time Window Constraints. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, 679–686, COEX, World Trade Center, 159 Samseong-dong, Gangnam-gu, Seoul, Korea. Piscataway: IEEE Press.
Ho, Wee-Kit, Juay Chin Ang, and Andrew Lim. 2001. A hybrid search algorithm for the vehicle routing problem with time windows. International Journal on Artificial Intelligence Tools 10:431–449.
Le Bouthillier, Alexandre, and Teodor Gabriel Crainic. 2005. A cooperative parallel meta-heuristic for the vehicle routing problem with time windows. Computers and Operations Research 32 (7): 1685–1708.
Tummel, Christian, Christian Franzen, Eckart Hauck, and Sabina Jeschke. 2011. An incremental online heuristic for evaluating the feasibility of the m-VRPTWAR. In Proceedings of The 3rd International Conference on Logistics and Transport & The 4th International Conference on Operations and Supply Chain Management, Malé, Maldives, 647–660.
Goldberg, David E. 1989. Genetic algorithms in search optimization and machine learning. Boston: Addison-Wesley.
Gerdes, I., F. Klawonn, and R. Kruse. 2004. Evolutionäre Algorithmen: Genetische Algorithmen - Strategien und Optimierungsverfahren - Beispielanwendungen (Computational Intelligence). Vieweg+Teubner.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Tummel, C., Pyttel, T., Wolters, P., Hauck, E., Jeschke, S. (2014). Line-Based Optimization of LTL-Shipments Using a Multi-Step Genetic Algorithm. In: Jeschke, S., Isenhardt, I., Hees, F., Henning, K. (eds) Automation, Communication and Cybernetics in Science and Engineering 2013/2014. Springer, Cham. https://doi.org/10.1007/978-3-319-08816-7_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-08816-7_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08815-0
Online ISBN: 978-3-319-08816-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)