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.

Las Estaciones de Transferencia son instalaciones que están dedicadas al manejo y traslado de Residuos Sólidos Urbanos o Municipales, desde un vehículo a otro con mayor capacidad de carga que los transporta hasta su sitio de aprovechamiento o disposición final. El objeto central de esta investigación es representar la localización de este tipo de instalaciones a través de un modelo de programación lineal entera mixta, que tiene en cuenta las principales características de las estaciones, como la capacidad total y la capacidad de recuperación de materiales. La función objetivo formulada busca reducir al mínimo los costos fijos de apertura, los costos de transporte y los costos de operación, evaluados en el momento actual a través de una función de costo presente equivalente. Transfer Stations are facilities dedicated to management, and solid waste transfer of a vehicle to another with greater capacity, which transports them to their place of use or disposal. The main purpose of the research is to represent the location of these kind facilities through a model of mixed integer linear programming, which consider different characteristics of stations such as total capacity and materials recovery. Total costs minimization is the main objective. To do this, we minimize opening fixed costs, transportation costs and operating costs evaluated at the current time through a function of present cost equivalent. As estações de transferência são instalações que se dedicam ao manuseio e transporte de resíduos sólidos urbanos ou municipais de um veículo para outro com maior capacidade de transporte para o local de utilização ou eliminação. O objetivo central deste trabalho é o de representar a localização dessas instalações através de um modelo de programação linear inteira mista, que leva em conta as características principais das estações, como a capacidade total e resistência dos materiais. A função objetiva formulada visa minimizar os custos fixos de abertura, os custos de transporte e os custos operacionais, avaliados no momento através de uma função de custo presente equivalente.