Skip to Main content Skip to Navigation
Conference papers

A Memetic Algorithm with Population Management (MA|PM) for the Capacitated Location-Routing Problem

Abstract : As shown in recent researches, in a distribution system, ignoring routes when locating depots may overestimate the overall system cost. The Location Routing Problem (LRP) overcomes this drawback dealing simultaneously with location and routing decisions. This paper presents a memetic algorithm with population management (MA|PM) to solve the LRP with capacitated routes and depots. MA|PM is a very recent form of memetic algorithm in which the diversity of a small population of solutions is controlled by accepting a new solution if its distance to the population exceeds a given threshold. The method is evaluated on three sets of instances, and compared to other heuristics and a lower bound. The preliminary results are quite promising since the MA|PM already finds the best results on several instances.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02891678
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Tuesday, July 7, 2020 - 9:31:22 AM
Last modification on : Wednesday, July 8, 2020 - 3:35:15 AM

Links full text

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Christian Prins, Caroline Prodhon, Roberto Wolfler Calvo. A Memetic Algorithm with Population Management (MA|PM) for the Capacitated Location-Routing Problem. 6th Evolutionary Computation in Combinatorial Optimization European Conference, EvoCOP 2006, Apr 2006, Budapest, Hungary. pp.183-194, ⟨10.1007/11730095_16⟩. ⟨hal-02891678⟩

Share

Metrics

Record views

12