Memetic Algorithm with Population Management for the Two-dimensional Loading Vehicle Routing Problem with Partial Conflicts - Université de technologie de Troyes Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Memetic Algorithm with Population Management for the Two-dimensional Loading Vehicle Routing Problem with Partial Conflicts

Résumé

The two-dimensional loading vehicle routing problem with partial conflicts combines two NP-hard problems: the capacitated vehicle routing problem (CVRP) and the two-dimensional bin-packing problem with partial conflicts (2BPPC). This problem arises for example in hazardous waste collection, where some materials can be partially conflicting. In this paper, we propose a memetic algorithm with population management to resolve this new problem. A modified SHF-D heuristic is used to obtain feasible packing in each vehicle. The proposed approach is tested on a new benchmark, created by adding partial conflicts to instances from the literature.
Fichier non déposé

Dates et versions

hal-02735905 , version 1 (02-06-2020)

Identifiants

Citer

Khaoula Dhaoui, Nacima Labadie, Alice Yalaoui. Memetic Algorithm with Population Management for the Two-dimensional Loading Vehicle Routing Problem with Partial Conflicts. 4th International Joint Conference on Computational Intelligence, Oct 2012, Barcelona, Spain. ⟨10.5220/0004149501890195⟩. ⟨hal-02735905⟩

Collections

CNRS UTT LOSI
12 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More