loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Khaoula Dhaoui ; Nacima Labadie and Alice Yalaoui

Affiliation: University of Technology of Troyes, France

ISBN: 978-989-8565-33-4

Keyword(s): Vehicle Routing, Bin-packing, Partial Conflicts, Memetic Algorithm.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Memetic Algorithms ; Soft Computing

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.83.32.171

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.