loading
Documents

Research.Publish.Connect.

Paper

Authors: Hayet Chentli 1 ; Rachid Ouafi 1 and Wahiba Ramdane Cherif-Khettaf 2

Affiliations: 1 USTHB, Algeria ; 2 Lorraine University, France

ISBN: 978-989-758-285-1

Keyword(s): Heuristics, Iterative Local Search, Vehicle Routing Problem.

Abstract: In the present paper, we study the behaviour of a hybrid Iterative Local Search heuristic (ILS). A Large Neighborhood Search heuristic (LNS) and a Variable Neighborhood Descent with Random neighborhood ordering (RVND) are used in the local search phase of the proposed ILS. The approach is evaluated on a well-known variant of the Vehicle Routing Problem (VRP) called Capacitated Profitable Tour Problem (CPTP). In this variant, the vehicles are no longer required to visit all the customers. However, a specific profit is obtained each time a customer is visited. The goal of the CPTP is to design routes with maximum difference between collected profits and routing costs, which satisfy the capacity constraint of the vehicles. The experimental study consists in comparing different combinations of ILS, LNS and RVND. The computational results show that the hybridization of the three heuristics leads to better solutions. Furthermore, comparisons with a Variable Neighborhood Search and two Tabu Searches from the literature indicates that our hybrid approach is competitive. (More)

PDF ImageFull Text

Download
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 54.159.51.118

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:
Chentli H., Ouafi R. and Cherif-Khettaf W. (2018). Behaviour of a Hybrid ILS Heuristic on the Capacitated Profitable Tour Problem.In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-285-1, pages 115-123. DOI: 10.5220/0006630401150123

@conference{icores18,
author={Hayet Chentli and Rachid Ouafi and Wahiba Ramdane Cherif-Khettaf},
title={Behaviour of a Hybrid ILS Heuristic on the Capacitated Profitable Tour Problem},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2018},
pages={115-123},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006630401150123},
isbn={978-989-758-285-1},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Behaviour of a Hybrid ILS Heuristic on the Capacitated Profitable Tour Problem
SN - 978-989-758-285-1
AU - Chentli H.
AU - Ouafi R.
AU - Cherif-Khettaf W.
PY - 2018
SP - 115
EP - 123
DO - 10.5220/0006630401150123

Login or register to post comments.

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