A Variable Neighbourhood Search Algorithm with Compound Neighbourhoods for VRPTW

Binhui Chen; Rong Qu; Ruibin Bai; Hisao Ishibuchi

Research.Publish.Connect.

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

A Variable Neighbourhood Search Algorithm with Compound Neighbourhoods for VRPTW

Topics: Optimization; Routing

In Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, 25-35, 2016, Rome, Italy

Authors: Binhui Chen ¹ ; Rong Qu ¹ ; Ruibin Bai ² and Hisao Ishibuchi ³

Affiliations: ¹ The University of Nottingham, United Kingdom ; ² University of Nottingham Ningbo, China ; ³ Osaka Prefecture University, Japan

ISBN: 978-989-758-171-7

Keyword(s): Variable Neighbourhood Search, Vehicle Routing Problem with Time Windows, Compound Neighbourhood, Metaheuristics.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Routing ; Symbolic Systems

Abstract: The Vehicle Routing Problem with Time Windows (VRPTW) consists of constructing least cost routes from a depot to a set of geographically scattered service points and back to the depot, satisfying service time interval and capacity constraints. A Variable Neighbourhood Search algorithm with Compound Neighbourhoods is proposed to solve VRPTW in this paper. A number of independent neighbourhood operators are composed into compound neighbourhood operators in a new way, to explore wider search area concerning two objectives (to minimize the number of vehicles and the total travel distance) simultaneously. Promising results are obtained on benchmark datasets.

Full Text

Download

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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:

Chen, B.; Qu , R.; Bai , R. and Ishibuchi, H. (2016). A Variable Neighbourhood Search Algorithm with Compound Neighbourhoods for VRPTW.In Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-171-7, pages 25-35. DOI: 10.5220/0005661800250035

@conference{icores16,
author={Binhui Chen. and Rong Qu . and Ruibin Bai . and Hisao Ishibuchi.},
title={A Variable Neighbourhood Search Algorithm with Compound Neighbourhoods for VRPTW},
booktitle={Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2016},
pages={25-35},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005661800250035},
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 - A Variable Neighbourhood Search Algorithm with Compound Neighbourhoods for VRPTW
SN - 978-989-758-171-7
AU - Chen, B.
AU - Qu , R.
AU - Bai , R.
AU - Ishibuchi, H.
PY - 2016
SP - 25
EP - 35
DO - 10.5220/0005661800250035