Compatibility Themed Solution of the Vehicle Routing Problem on the Heterogeneous Fleet

  • Ghadeer Written by
  • Update: 31/08/2022

Compatibility Themed Solution of the Vehicle Routing Problem on the Heterogeneous Fleet

Metin Bilgin

Department of Computer Engineering, Bursa Uludağ University, Turkey

This email address is being protected from spambots. You need JavaScript enabled to view it.

Nisanur Bulut

Department of Computer Engineering, Bursa Uludağ University, Turkey

This email address is being protected from spambots. You need JavaScript enabled to view it.

Abstract: In this study, we discuss the solution to the vehicle routing problem for a heterogeneous fleet with a depot and a time window satisfied by meeting customer demands with various constraints. A 3-stage hierarchical method consisting of transportation, routing, and linear correction steps is proposed for the solution. In the first stage, customer demands have the shortest routing. They were clustered using the annealing simulation algorithm and assigned vehicles of appropriate type and equipment. In the second stage, a genetic algorithm was used to find the optimal solution that satisfies both the requirements of the transported goods and the customer requirements. In the third stage, an attempt was made to increase the optimality by linear correction of the optimal solution found in the second stage. The unique feature of the application is the variety of constraints addressed by the problem and the close proximity to real logistics practice.

Keywords: Time window, vehicle routing problem, multiple traveling salesmen problem, heterogeneous fleet, simulated annealing algorithm, genetic algorithm, optimization.

Received May 19, 2020; accepted September 22, 2021

https://doi.org/10.34028/iajit/19/5/9

Full text

Read 564 times Last modified on Wednesday, 31 August 2022 13:01
Top
We use cookies to improve our website. By continuing to use this website, you are giving consent to cookies being used. More details…