Publicación: A MODEL-BASED DECISION FRAMEWORK FOR THE MULTI-DEPOT MULTI-TRAVELING SALESMAN PROBLEM WITH SPLIT AND DELIVERY DEMAND CONSIDERING DIFFERENT KEY PERFORMANCE INDICATORS
Fecha
2022
Título de la revista
ISSN de la revista
Título del volumen
Editor
INTERNATIONAL JOURNAL OF INDUSTRIAL AND SYSTEMS ENGINEERING
Resumen
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.
Descripción
Palabras clave
visit planning, multi-travelling salesman problem, MmTSP-SD, mixed-integer linear programming., m-TSP, KPI, key performance indicator, balance of travellers
