Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows - Archive ouverte HAL Access content directly
Journal Articles Journal of Intelligent Manufacturing Year : 2013

Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows

(1) , (1) , (1) , (1)
1

Abstract

Today, companies need to collect and to deliver goods from and to their depots and their customers. This problem is described as a Vehicle Routing Problem with Mixed Linehaul and Backhaul customers (VRPMB). The goods delivered from the depot to the customers can be alternated with the goods picked up. Other variants of VRP added to VRPMB are Heterogeneous fleet and Time Windows. This paper studies a complex VRP called HVRPMBTW which concerns a logistic/transport society, a problem rarely studied in literature. In this paper, we propose a Particle Swarm Optimization (PSO) with a local search. This approach has shown its effectiveness on several combinatorial problems. The adaptation of this approach to the problem studied is explained and tested on the benchmarks. The results are compared with our previous methods and they show that in several cases PSO improves the results.

Dates and versions

hal-02501045 , version 1 (06-03-2020)

Identifiers

Cite

Farah Belmecheri, Christian Prins, Farouk Yalaoui, Lionel Amodeo. Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows. Journal of Intelligent Manufacturing, 2013, 24 (4), pp.775-789. ⟨10.1007/s10845-012-0627-8⟩. ⟨hal-02501045⟩

Collections

CNRS UTT LOSI
25 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More