<abstract xmlns="http://www.w3.org/1999/xhtml"><p>The efficient operation of logistic processes requires a wide range of design tasks to ensure efficient, flexible and reliable operation of connected production and service processes. Autonomous electric vehicles support the flexible in-plant supply of cyber-physical manufacturing systems. Within the frame of this article, the extension of the Two-Echelon Vehicle Routing Problem with recharge stations is analyzed. The objective function of the optimization problem is the minimization of operation costs. The extension of 2E-VRP means that the second level vehicles (electric vehicles, must be recharged) come from one recharge station, then pick up the products from the satellite, visit the customers and return to the recharge station from where it started. We solved the route planning problem with the application of construction heuristics and improvement heuristics. The test results indicate that the combination of this approach provides a superior efficiency.</p></abstract>

The efficient operation of logistic processes requires a wide range of design tasks to ensure efficient, flexible and reliable operation of connected production and service processes. Autonomous electric vehicles support the flexible in-plant supply of cyber-physical manufacturing systems. Within the frame of this article, the extension of the Two-Echelon Vehicle Routing Problem with recharge stations is analyzed. The objective function of the optimization problem is the minimization of operation costs. The extension of 2E-VRP means that the second level vehicles (electric vehicles, must be recharged) come from one recharge station, then pick up the products from the satellite, visit the customers and return to the recharge station from where it started. We solved the route planning problem with the application of construction heuristics and improvement heuristics. The test results indicate that the combination of this approach provides a superior efficiency.

Two - Echelon Vehicle Routing Problem with Recharge Stations

Transport and Telecommunication Journal

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Two - Echelon Vehicle Routing Problem with Recharge Stations"}

The efficient operation of logistic processes requires a wide range of design tasks to ensure efficient, flexible and reliable operation of connected...

Two - Echelon Vehicle Routing Problem with Recharge Stations

Publié en ligne: 21 nov. 2019

Pages: 305 - 317

DOI: https://doi.org/10.2478/ttj-2019-0025

Mots clés
vehicle routing problem, heuristics, recharge station, construction heuristics, improvement heuristics, metaheuristics

© 2019 Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Two - Echelon Vehicle Routing Problem with Recharge Stations

Publié en ligne: 21 nov. 2019

Pages: 305 - 317

DOI: https://doi.org/10.2478/ttj-2019-0025

Mots clésvehicle routing problem, heuristics, recharge station, construction heuristics, improvement heuristics, metaheuristics

© 2019 Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
vehicle routing problem, heuristics, recharge station, construction heuristics, improvement heuristics, metaheuristics