loading
Papers Papers/2022 Papers Papers/2022

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

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.

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.117.154.229

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 - ICORES; ISBN 978-989-758-171-7; ISSN 2184-4372, SciTePress, 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 - ICORES},
year={2016},
pages={122-129},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005668101220129},
isbn={978-989-758-171-7},
issn={2184-4372},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic