An improved tabu search algorithm for solving heterogeneous fixed fleet open vehicle routing problem with time windows

The heterogeneous fixed fleet open vehicle routing problem with time windows is a very significant type of the vehicle routing problem (VRP) that aims to find the minimum fixed and variable cost of transportation for a heterogeneous fleet with a fixed number in which the capacity of every vehicle an...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Alexandria engineering journal Ročník 64; s. 349 - 363
Hlavní autoři:	Hussain Ahmed, Zakir, Yousefikhoshbakht, Majid
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.02.2023 Elsevier
Témata:	Fixed fleet Heterogeneous Mixed Integer Linear Programming Open Vehicle Routing Problem with Time Window Tabu Search Algorithm Open Vehicle Routing Problem with Time Window Tabu Search Algorithm Mixed Integer Linear Programming Fixed fleet Heterogeneous
ISSN:	1110-0168
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	The heterogeneous fixed fleet open vehicle routing problem with time windows is a very significant type of the vehicle routing problem (VRP) that aims to find the minimum fixed and variable cost of transportation for a heterogeneous fleet with a fixed number in which the capacity of every vehicle and usage of the vehicles should not be ignored. Also, in this problem, each customer has a special time window for servicing and each vehicle starts its route from the warehouse and ends up in one of the customers. We propose a mixed integer linear programming model of this problem. Since this problem, as well as open VRP and VRP with fixed heterogeneous fleet are hard NP problem, an improved tabu search algorithm is proposed to solve the problem. Our proposed algorithm uses a modified sweep algorithm to generate some initial solutions. Besides, a variable tabu list and some new mechanisms for intensification and diversification mechanisms are used. Numerical results are presented to show the correctness of our model and finally, the efficiency of the proposed algorithm is compared with an exact algorithm, classic tabu search and simulated annealing. The obtained results prove the efficiency of the proposed algorithm.
ISSN:	1110-0168
DOI:	10.1016/j.aej.2022.09.008