loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Negar ZakeriNejad 1 ; Daniel Riera 1 and Daniel Guimarans 2

Affiliations: 1 Universitat Oberta de Catalunya (UOC), Spain ; 2 National ICT Australia (NICTA) and Amsterdam University of Applied Sciences, Australia

ISBN: 978-989-758-171-7

Keyword(s): Ant Colony Optimisation, Constraint Programming, Vehicle Routing Problem, Optimisation.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; OR in Transportation ; Pattern Recognition ; Software Engineering ; Symbolic Systems

Abstract: In this paper a flexible hybrid methodology, combining Ant Colony Optimisation (ACO) and Constraint Programming (CP), is presented for solving Vehicle Routing Problems (VRP). The stress of this methodology is on the word ‘flexible’: It gives reasonably good results to changing problems without high solution redesign efforts. Thus a different problem with a new set of constraints and objectives requires no changes to the search algorithm. The search part (driven by ACO) and the model of the problem (included in the CP part) are separated to take advantage of their best attributes. This separation makes the application of the framework to different problems much simpler. To assess the feasibility of our approach, we have used it to solve different instances of the VRP family. These instances are built by combining different sets of constraints. The results obtained are promising but show that the methodology needs deeper communication between ACO and CP to improve its performance.

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 18.206.194.83

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:
ZakeriNejad, N.; Riera, D. and Guimarans , D. (2016). ACO and CP Working Together to Build a Flexible Tool for the VRP.In Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-171-7, pages 122-129. DOI: 10.5220/0005668101220129

@conference{icores16,
author={Negar ZakeriNejad. and Daniel Riera. and Daniel Guimarans .},
title={ACO and CP Working Together to Build a Flexible Tool for the VRP},
booktitle={Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2016},
pages={122-129},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005668101220129},
isbn={978-989-758-171-7},
}

TY - CONF

JO - Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - ACO and CP Working Together to Build a Flexible Tool for the VRP
SN - 978-989-758-171-7
AU - ZakeriNejad, N.
AU - Riera, D.
AU - Guimarans , D.
PY - 2016
SP - 122
EP - 129
DO - 10.5220/0005668101220129

Login or register to post comments.

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