A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Optimal solution to the vehicle routing problem by adopting a meta-heuristic algorithm
The delivery service provided by large-scale retailers continues to grow as online sales occupy an increasingly large share of the market. This study aims to tease out efficient vehicle scheduling times as well as optimal delivery routes by applying meta-heuristic algorithms. Monthly data on existing routes were obtained from a branch of Korea’s leading large-scale online retailer. The first task was to examine the status of existing routes by comparing delivery routes created using Dijkstra’s algorithm with existing delivery routes and their vehicle scheduling. The second task was to identify optimal delivery routes through a comparative analysis of the genetic algorithm and Tabu search algorithm, known for its superior applicability amongst other meta-heuristic algorithms. These findings demonstrate that the optimal vehicle routing problem not only has the potential to reduce distribution costs for operators and expedite delivery for consumers, but also the added social benefit of reduced carbon emissions.
Optimal solution to the vehicle routing problem by adopting a meta-heuristic algorithm
The delivery service provided by large-scale retailers continues to grow as online sales occupy an increasingly large share of the market. This study aims to tease out efficient vehicle scheduling times as well as optimal delivery routes by applying meta-heuristic algorithms. Monthly data on existing routes were obtained from a branch of Korea’s leading large-scale online retailer. The first task was to examine the status of existing routes by comparing delivery routes created using Dijkstra’s algorithm with existing delivery routes and their vehicle scheduling. The second task was to identify optimal delivery routes through a comparative analysis of the genetic algorithm and Tabu search algorithm, known for its superior applicability amongst other meta-heuristic algorithms. These findings demonstrate that the optimal vehicle routing problem not only has the potential to reduce distribution costs for operators and expedite delivery for consumers, but also the added social benefit of reduced carbon emissions.
Optimal solution to the vehicle routing problem by adopting a meta-heuristic algorithm
Kim, Seung Hyun (author) / Bae, Sang Hoon (author)
Transportation Planning and Technology ; 39 ; 574-585
2016-08-17
12 pages
Article (Journal)
Electronic Resource
English
Optimal solution to the vehicle routing problem by adopting a meta-heuristic algorithm
| Online Contents | 2016
Hybrid Meta-Heuristic Approaches for Vehicle Routing Problem with Fuzzy Demands
| British Library Online Contents | 2010
Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem
| British Library Conference Proceedings | 2013
Interactive Heuristic for Practical Vehicle Routing Problem with Solution Shape Constraints
| British Library Online Contents | 2006
A heuristic for a heterogeneous automated guided vehicle routing problem
| British Library Online Contents | 2017