Skip to Main content Skip to Navigation
Journal articles

A HYBRID TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH DOUBLE TIME WINDOWS FOR THE DEPOT AND MULTIPLE USE OF VEHICLES: CASE OF FUEL DELIVERY

Abstract : We address in this paper a distribution real case problem facing the fuel supplying companies. The cost of acquiring vehicles is often more significant than the routing cost. The goal is to minimise the number of required vehicles. We deal with a vehicle routing problem with double time windows for the depot and multiple use of vehicles (VRPDM). There is a single depot with double time windows, the first window is for travelling and the second one (smaller) is for loading vehicles. The problem consists of designing and assigning routes to vehicles while considering time windows and capacity constraints. To solve this problem a hybrid tabu search based approach is proposed with a new heuristic for scheduling and assignment routes to vehicles. The computational results are reported for a set of 70 instances with 100 clients, and compared to those of evolutionary approach.
Document type :
Journal articles
Complete list of metadata

https://hal-univ-artois.archives-ouvertes.fr/hal-03605721
Contributor : GILLES GONCALVES Connect in order to contact the contributor
Submitted on : Friday, March 11, 2022 - 11:49:54 AM
Last modification on : Tuesday, March 22, 2022 - 11:35:48 AM

Links full text

Identifiers

Collections

Citation

Issam Nouaouri, Gilles Goncalves, Daniel Jolly. A HYBRID TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH DOUBLE TIME WINDOWS FOR THE DEPOT AND MULTIPLE USE OF VEHICLES: CASE OF FUEL DELIVERY. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING RESEARCH AND DEVELOPMENT, 2011, 2 (1), ⟨10.34218/IJIERD.2.1.2011.007⟩. ⟨hal-03605721⟩

Share

Metrics

Record views

4