An adaptive data-driven approach to solve real-world vehicle routing problems in logistics

by   Emir Zunic, et al.

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.


page 5

page 20

page 24

page 26


An Approximation Algorithm for Multi Allocation Hub Location Problems

The multi allocation p-hub median problem (MApHM), the multi allocation ...

Goods Transportation Problem Solving via Routing Algorithm

This paper outlines the ideas behind developing a graph-based heuristic-...

Support Vector Regression Parameters Optimization using Golden Sine Algorithm and its application in stock market

Support vector machine modeling is a new approach in machine learning fo...

A Discrete Firefly Algorithm to Solve a Rich Vehicle Routing Problem Modelling a Newspaper Distribution System with Recycling Policy

A real-world newspaper distribution problem with recycling policy is tac...

Combined A*-Ants Algorithm: A New Multi-Parameter Vehicle Navigation Scheme

In this paper a multi-parameter A*(A- star)-ants based algorithm is prop...

Data-Driven Chance-Constrained Multiple-Choice Knapsack Problem: Model, Algorithms, and Applications

The multiple-choice knapsack problem (MCKP) is a classic NP-hard combina...

Regularized Operating Envelope with Interpretability and Implementability Constraints

Operating envelope is an important concept in industrial operations. Acc...

Please sign up or login with your details

Forgot password? Click here to reset