ABSTRACT
RESUMEN Se presenta un método para la solución del problema de ruteo de mensajeros en motocicleta con ventanas de tiempo. En este se identifican dos fases: en la primera, se conforman grupos de clientes, cada grupo es asignado a una ruta y cada ruta es atendida por un vehículo; en la segunda, por medio de un modelo de programación lineal entera mixta, se hace un ruteo para cada una de las agrupaciones respetando las ventanas de tiempo estrictas de algunos clientes. Para validar el método, se utilizó como caso de estudio el área de mensajería de un centro de servicios compartidos de Cali, Colombia. Los resultados muestran que, al probar diferentes métodos de agrupación (fase 1), no se influye de forma significativa en el tiempo total de permanencia del vehículo en la ruta; en cambio, una reagrupación de los clientes después del ruteo (fase 2), mejora considerablemente la duración total de la ruta, aunque en algunos casos, aumenta la distancia recorrida por el vehículo.
ABSTRACT In this work, a method to solve a motorcycle messenger routing problem with time windows is presented. This has two phases: in the first one, clusters of clients are formed, each group is assigned to a route and each route is served by a vehicle; in the second phase, through a mixed integer linear programming model the routing for each cluster is made while respecting hard time windows of some clients. To validate the method, the mail delivery section of a shared service center in Cali - Colombia is used as case study The results show that, when testing different clustering methods (phase l) these do not significantly influence the vehicle's duration on the road; On the other hand, regrouping the clients after routing (phase 2) can considerably improve the total duration of the route, although in some cases, increasing the distance traveled by the vehicle.
RESUMO Neste trabalho se apresenta um método para a solução do problema de roteiro de mensageiros de motocicleta com janelas de tempo. Nele identificam-se duas fases: na primeira, conformam-se grupos de clientes, cada grupo é atribuído a uma rota e cada uma delas é servida por um veículo; na segunda, por meio de um modelo de programação linear todo misto, faz-se um roteiro para cada uma das agrupações respeitando as janelas de tempo estritas de alguns clientes. Para validar o método, usou-se como caso de estudo a área de mensageria de um centro de serviços compartilhados na cidade de Cali, na Colômbia. Os resultados mostram que ao testar diferentes métodos de agrupamento (fase l), não influem de maneira significativa no tempo total de permanência do veículo na rota; por outro lado, um reagrupamento dos clientes após do roteiro (fase 2), melhora consideravelmente a duração total do percurso, porém em alguns casos, aumenta a distância percorrida pelo veículo.
ABSTRACT
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.
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.
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.