Abstract

ARBOLEDA-CASTILLO, John Jairo; HEREDIA-GIRALDO, Alan David  and  OREJUELA-CABRERA, Juan Pablo. Método de duas fases para o problema de roteiro de mensageiros de motocicleta com janelas de tempo. Entramado [online]. 2018, vol.14, n.1, pp.268-281. ISSN 1900-3803.  https://doi.org/10.18041/entramado.2018v14n1.27120.

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.

Keywords : Problema de roteiro de mensageiros de motocicleta; serviço de mensageria; janelas de tempo; distribuição de correio; programação inteira misturada.

        · abstract in English | Spanish     · text in Spanish     · Spanish ( pdf )