The Fleet Size and Mix Vehicle Routing Problem with Backhauls: Formulation and Set Partitioning-based Heuristics
Autor: | Mutaz Hajarat, Niaz A. Wassan, Said Salhi |
---|---|
Rok vydání: | 2013 |
Předmět: |
Mathematical optimization
Engineering business.industry Transportation Benchmarking New variant Upper and lower bounds HA33 Vehicle routing problem Set partitioning problem Business and International Management business Heuristics Integer programming Civil and Structural Engineering Fleet management |
Zdroj: | Transportation Research Part E: Logistics and Transportation Review. 56:22-35 |
ISSN: | 1366-5545 |
DOI: | 10.1016/j.tre.2013.05.005 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |