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 - Archive ouverte HAL Access content directly
Journal Articles INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING RESEARCH AND DEVELOPMENT Year : 2011

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

, (1) ,
1
Issam Nouaouri
  • Function : Author
Daniel Jolly
  • Function : Author

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.

Dates and versions

hal-03605721 , version 1 (11-03-2022)

Identifiers

Cite

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⟩

Collections

UNIV-ARTOIS LGI2A
4 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More