Skip to Main content Skip to Navigation
Journal articles

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

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.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02501045
Contributor : Daniel Gavrysiak <>
Submitted on : Friday, March 6, 2020 - 2:55:02 PM
Last modification on : Saturday, March 7, 2020 - 1:36:38 AM

Links full text

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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, Springer Verlag (Germany), 2013, 24 (4), pp.775-789. ⟨10.1007/s10845-012-0627-8⟩. ⟨hal-02501045⟩

Share

Metrics

Record views

46