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

Daniela Contreras, Rodrigo Linfati and John Willmer Escobar

International Journal of Industrial and Systems Engineering, 2022, vol. 42, issue 4, 478-498

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; M m TSP-SD; visit planning; mixed-integer linear programming. (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=127418 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:42:y:2022:i:4:p:478-498

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().