Imran, Arif, Salhi, Said, Wassan, Niaz A. (2009) A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem. European Journal of Operational Research, 197 (2). pp. 509-518. ISSN 0377-2217. (doi:10.1016/j.ejor.2008.07.022) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:23453)
This is the latest version of this item.
| The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. | |
| Official URL: http://dx.doi.org/10.1016/j.ejor.2008.07.022 |
Abstract
The heterogeneous fleet vehicle routing problem is investigated using some adaptations of the variable neighborhood search (VNS). The initial solution is obtained by Dijkstra's algorithm based on a cost network constructed by the sweep algorithm and the 2-opt. Our VNS algorithm uses several neighborhoods which are adapted for this problem. In addition, a number of local search methods together with a diversification procedure are used. Two VNS variants, which differ in the order the diversification and Dijkstra's algorithm are used, are implemented. Both variants appear to be competitive and produce new best results when tested on the data sets from the literature. We also constructed larger data sets for which benchmarking results are provided for future comparison.
| Item Type: | Article |
|---|---|
| DOI/Identification number: | 10.1016/j.ejor.2008.07.022 |
| Uncontrolled keywords: | Meta-heuristic; Routing; Heterogeneous fleet; Variable neighborhood |
| Subjects: |
H Social Sciences > H Social Sciences (General) Q Science > Operations Research - Theory |
| Divisions: | Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems |
| Funders: | National Institute of Technology (https://ror.org/03bqt8z64) |
| Depositing User: | Said Salhi |
| Date Deposited: | 08 Dec 2009 14:01 UTC |
| Last Modified: | 05 Nov 2024 10:02 UTC |
| Resource URI: | https://kar.kent.ac.uk/id/eprint/23453 (The current URI for this page, for reference purposes) |
Available versions of this item
-
A variable neighbourhood-based heuristic for the heterogeneous fleet vehicle routing problem. (deposited 02 Oct 2009 06:37)
- A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem. (deposited 08 Dec 2009 14:01) [Currently Displayed]
University of Kent Author Information
Salhi, Said.
| Creator's ORCID: |
 https://orcid.org/0000-0002-3384-5240
|
|---|---|
| CReDIT Contributor Roles: |
Wassan, Niaz A..
| Creator's ORCID: |
https://orcid.org/0000-0003-0153-7646
|
|---|---|
| CReDIT Contributor Roles: |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):
Altmetric
Altmetric
