Search

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.

Es importante para las empresas definir una estrategia de distribución de su correspondencia física, ya sea implementando una red propia de distribución o contratando un operador logístico para que éste se encargue del proceso. Se deben tener en cuenta ciertos factores que ayudan a decidir si es beneficioso o no utilizar la tercerización del proceso de distribución como estrategia para cumplir con los objetivos propuestos. Así entonces, a través de entrevistas realizadas a diferentes actores que actualmente atienden procesos de distribución, ya sean como prestadores del servicio o como empresas contratantes donde se indaga de cuál sería un proceso de distribución ideal, se generan pautas que se deben tener en cuenta a la hora de contratar un operador logístico. It is important for companies to define a strategy for distribution of its physical correspondence, whether by implementing its own distribution network or hiring a logistics operator for it to handle the process. They should take into account factors that help decide whether it is beneficial or not to use the distribution process outsourcing as a strategy to meet the objectives. So then, through interviews with different actors who currently serve distribution processes, either as service providers or as contracting companies where it is investigated in which a process of ideal distribution would be guidelines to consider are generated when hiring a logistics operator.