Skip to Main content Skip to Navigation
Conference papers

Particle Swarm Optimization to solve the Vehicle Routing Problem with Heterogeneous fleet, Mixed Backhauls, and time windows

Abstract : Many distribution companies must deliver and pick up goods to satisfy customers. This problem is called the Vehicle Routing Problem with Mixed linehauls and Backhauls (VRPMB) which considers that some goods must be delivered from a depot to linehaul customers, while others must be picked up at backhaul customers to be brought to the depot. This paper studies an enriched version called Heterogeneous fleet VRPMB with Time Windows or HVRPMBTW which has not much been studied in the literature. A Particle Swarm Optimization heuristic (PSO) is proposed to solve this problem. This approach uses and models the social behavior of bird flocking, fish schooling. The adaptation and implementation of PSO search strategy to HVRPMBTW is explained, then the results are compared to previous works (Ant Colony Optimization) and compared also to the high quality solutions obtained by an exact method (solver CPLEX). Good promising results are reported and have shown the effectiveness of the method.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02501050
Contributor : Daniel Gavrysiak <>
Submitted on : Friday, March 6, 2020 - 2:57:12 PM
Last modification on : Saturday, March 7, 2020 - 1:36:39 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Farah Belmecheri, Christian Prins, Farouk Yalaoui, Lionel Amodeo. Particle Swarm Optimization to solve the Vehicle Routing Problem with Heterogeneous fleet, Mixed Backhauls, and time windows. Distributed Processing, Workshops and Phd Forum (IPDPSW), Apr 2010, Atlanta, United States. pp.1-6, ⟨10.1109/IPDPSW.2010.5470702⟩. ⟨hal-02501050⟩

Share

Metrics

Record views

38