Modelo matemático para la planificación de servicios y programación de rutas en empresas prestadoras de servicios de control de plagas

RESUMEN

Este artículo aborda el problema de la programación de servicios y planificación de rutas para empresas prestadoras de servicio de control de plagas (CP) considerando la minimización de los costos relacionados con las distancias recorridas por los vehículos usados y el costo del tiempo ocioso de los operarios. El problema considera actividades programadas, fechas de atención no disponibles, capacidad instalada, y datos de demanda previa obtenida de los clientes. La problemática consiste en la programación de los servicios y la planificación de las rutas de atención considerando ventanas de tiempo. En particular, se ha propuesto un modelo de programación lineal entera mixta, que busca mejorar la gestión logística de empresas que pertenecen a este sector. El modelo se ha probado con datos de una compañía colombiana que presta los servicios de CP en las principales ciudades colombianas. Los resultados obtenidos reflejan la importancia y eficiencia de la metodología propuesta como alternativa para la solución de la problemática en cuestión.

ABSTRACT

This paper addresses the problem of scheduling of services and planning of routes for companies which offer the service of pest control (CP) by considering the minimization of costs related to the distance traveled by the used vehicles and the cost of the cost of idle time of operators. The problem considers scheduled activities, dates not available and installed capacity, and data of demand previously provided by the customers. The problem consists of the scheduling and planning of the routes by considering time windows. In particular it is proposed a mixed integer linear programming model to improve the logistic management process of companies belonging to this sector The model has been tested with data obtained from a Colombian company that provides the CP services in the main Colombian cities. The results show the importance and efficiency of the proposed methodology as an alternative to the solution of the considered problem.

RESUMO

Este artigo discute o problema do agendamento de serviços e planejamento de rota para o controle de empresas de serviços de pragas (CP), considerando a minimização de custos relacionados com as distâncias percorridas pelos veículos usados e o custo do tempo ocioso de operadores . O problema considera actividades programadas, as datas não importa disponível, capacidade e dados de demanda obtidos a partir de clientes anteriores instalado. O problema é o de serviços de programação e cuidado planeamento da rota, considerando janelas de tempo. Em particular, ele propôs um modelo de programação linear inteira mista, que visa melhorar as empresas de gestão logística pertencentes a este sector. O modelo foi testado com dados de uma empresa colombiana, que fornece serviços de CP nas principais cidades colombianas. Os resultados mostram a importância e eficiência da metodologia proposta como uma alternativa para resolver o problema em questão.