Title: An application of the multi-depot heterogeneous fixed fleet open vehicle routing problem

Authors: Anatol Husakou; Lars Magnus Hvattum; Ketil Danielsen; Arild Hoff

Addresses: Faculty of Logistics, Molde University College, Norway ' Faculty of Logistics, Molde University College, Norway ' Faculty of Logistics, Molde University College, Norway ' Faculty of Logistics, Molde University College, Norway

Abstract: This work describes an application of a multi-depot heterogeneous fixed fleet open vehicle routing problem. A contractor owns a fleet of vehicles with different capacities and running costs. The fleet is used to transport craftsmen from their homes to assigned project sites and back, with some of the craftsmen appointed as drivers while others are passengers. An optimisation model is described that enables the contractor to minimise the transportation costs, and a computational study shows that the model can be solved to optimality for realistically sized instances using a standard mixed-integer programming solver. A variant of the problem is also considered, where the assignment of craftsmen to projects is not fixed a priori. For this variant, several simple heuristic rules are investigated to generate project assignments, and computational results show that they are able to find improved assignments.

Keywords: mixed integer programming; assignment; transportation.

DOI: 10.1504/IJAOM.2020.108262

International Journal of Advanced Operations Management, 2020 Vol.12 No.2, pp.142 - 155

Received: 16 Aug 2019
Accepted: 27 Dec 2019
Published online: 07 Jul 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article