An adaptive data-driven approach to solve real-world vehicle routing problems in logistics
Authors:
Preprint
Abstract
Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach for solving the real-world Vehicle Routing Problems (VRP) in the field of logistics. The work consists of two basic units: (i) an innovative multi-step algorithm for successful and entirely feasible solving of the VRP problems in logistics, (ii) an adaptive approach for adjusting and setting up parameters and constants of the proposed algorithm. The proposed algorithm combines several data transformation approaches, heuristics and Tabu search. Moreover, as the performance of the algorithm depends on the set of control parameters and constants, a predictive model that adaptively adjusts these parameters and constants according to historical data is proposed. A comparison of the acquired results has been made using the Decision Support System with predictive models: Generalized Linear Models (GLM) and Support Vector Machine (SVM). The algorithm, along with the control parameters, which using the prediction method were acquired, was incorporated into a web-based enterprise system, which is in use in several big distribution companies in Bosnia and Herzegovina. The results of the proposed algorithm were compared with a set of benchmark instances and validated over real benchmark instances as well. The successful feasibility of the given routes, in a real environment, is also presented.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Discrete firefly algorithm with compound neighborhoods for asymmetric multi-depot vehicle routing problem in the maintenance of farm machineryApplied Soft Computing, 2019
- Vehicle Routing Problem with Time Windows Using Meta-Heuristic Algorithms: A Survey2018
- Cooperation and profit allocation in two-echelon logistics joint distribution network optimizationApplied Soft Computing, 2017
- An Evolutive Tabu-Search Metaheuristic Approach for the Capacitated Vehicle Routing Problem2017
- The vehicle routing problem: State of the art classification and reviewComputers & Industrial Engineering, 2016
- Adaptive memetic algorithm for minimizing distance in the vehicle routing problem with time windowsSoft Computing, 2015
- A literature review on the vehicle routing problem with multiple depotsComputers & Industrial Engineering, 2015
- The vehicle routing problem: A taxonomic reviewComputers & Industrial Engineering, 2009
- The Algorithm Design Manual2008
- Future paths for integer programming and links to artificial intelligenceComputers & Operations Research, 1986