Title: A model-based decision framework for the multi-depot multi-travelling salesman problem with split and delivery demand considering different key performance indicators

Authors: Daniela Contreras; Rodrigo Linfati; John Willmer Escobar

Addresses: School of Industrial Engineering, Universidad del Bío-Bío, Concepción 4030000, Chile ' Departamento de Ingeniería Industrial, Universidad del Bío-Bío, Concepción 3349001, Chile ' Department of Accounting and Finance, Faculty of Business Management, Universidad del Valle, Colombia

Abstract: This paper introduces the multi-depot multi-travelling salesman problem with split and delivery demand (MmTSP-SD). The problem has been formulated as a flexible optimisation model that considers four key performance indicators (KPIs): the minimisation of the route distance, the minimum daily demand to satisfy similar demand between crews, and the equivalent kilometres travelled between crews. The efficiency of the proposed approach has been tested in three types of instances adapted from a green area maintenance company dedicated to the management of any vegetation, cutting grass or weeds and/or collecting leaves, watering, or fertilising, among many other services. The results confirm the efficiency of the proposed approach and the positive impact in determining the different performance measures that are considered.

Keywords: multi-travelling salesman problem; m-TSP; balance of travellers; key performance indicator; KPI; MmTSP-SD; visit planning; mixed-integer linear programming.

DOI: 10.1504/IJISE.2022.127418

International Journal of Industrial and Systems Engineering, 2022 Vol.42 No.4, pp.478 - 498

Received: 16 Oct 2020
Accepted: 22 Feb 2021
Published online: 05 Dec 2022 *

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