Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue Journal of Intelligent Manufacturing Année : 2013

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

Résumé

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 et versions

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

Identifiants

Citer

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
31 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More