Wassan, Niaz A., Salhi, Said, Hajarat, Mutaz (2014) The Fleet Size and Mix Vehicle Routing Problem with Backhauls: Formulations and Set-partitioning based Heuristics. In: 20th Conference of the International Federation of Operational Research Societies (IFORS 2014)., 13-18 Jul 2014, Barcelona, Spain. (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:65146)
| 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. |
Abstract
In this paper we present a new variant of the classical Vehicle Routing Problem – the Fleet Size and Mix Vehicle Routing Problem with Backhauls (FSMVRPB). An ILP formulation of the FSMVRPB is presented. Optimal solutions for small size instances are produced and upper and lower bounds are generated for larger ones. In this paper we also propose a Set Partitioning Problem (SPP) based heuristic. Three frameworks are developed and tested on a set of new FSMVRPB data instances which we generated. Computational results are presented which can be used for future benchmarking.
| Item Type: | Conference or workshop item (Proceeding) |
|---|---|
| Uncontrolled keywords: | Mixed Fleet Backhauling, ILP formulation, Set Partitioning Problem, Heuristics |
| Divisions: | Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems |
| Depositing User: | Niaz Wassan |
| Date Deposited: | 12 Dec 2017 16:57 UTC |
| Last Modified: | 19 Sep 2023 15:04 UTC |
| Resource URI: | https://kar.kent.ac.uk/id/eprint/65146 (The current URI for this page, for reference purposes) |
University of Kent Author Information
Wassan, Niaz A..
| Creator's ORCID: |
 https://orcid.org/0000-0003-0153-7646
|
|---|---|
| CReDIT Contributor Roles: |
Salhi, Said.
| Creator's ORCID: |
https://orcid.org/0000-0002-3384-5240
|
|---|---|
| CReDIT Contributor Roles: |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):
Download Statistics
Download Statistics
