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

Khaoula Dhaoui, Nacima Labadie, Alice Yalaoui

2012

Abstract

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.

Paper Citation

in Harvard Style

Dhaoui K., Labadie N. and Yalaoui A. (2012). Memetic Algorithm with Population Management for the Two-dimensional Loading Vehicle Routing Problem with Partial Conflicts . In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 189-195. DOI: 10.5220/0004149501890195

in Bibtex Style

@conference{ecta12,
author={Khaoula Dhaoui and Nacima Labadie and Alice Yalaoui},
title={Memetic Algorithm with Population Management for the Two-dimensional Loading Vehicle Routing Problem with Partial Conflicts},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={189-195},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004149501890195},
isbn={978-989-8565-33-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - Memetic Algorithm with Population Management for the Two-dimensional Loading Vehicle Routing Problem with Partial Conflicts
SN - 978-989-8565-33-4
AU - Dhaoui K.
AU - Labadie N.
AU - Yalaoui A.
PY - 2012
SP - 189
EP - 195
DO - 10.5220/0004149501890195