O problema multiobjetivo de roteamento de veículos com janela de tempo e com tempo de viagem/serviço estocástico

• Ano de defesa: 2016
• Autor(a) principal: Douglas Moura Miranda
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Minas Gerais; Brasil; ENG - DEPARTAMENTO DE ENGENHARIA PRODUÇÃO; Programa de Pós-Graduação em Engenharia de Produção; UFMG
• Palavras-chave em Português: Roteamento de veículos; Tempo de viagem estocástico; Janela de tempo; Tempo de serviço estocástico; Otimização multiobjetivo; Engenharia de produção; Processo estocástico; Veículos
• Link de acesso: http://hdl.handle.net/1843/41771

This thesis tackles the vehicle routing problem with hard time windows and stochastic travel and service times using multiobjective optimization. A new method to compute the service level (probability of the vehicle visiting the customer before the end of the time window) is presented. The problem is modeled with two objective functions using the Pareto ranking technique in which the two objective dimensions are the operational cost and the service level. The trade-off between the minimization of the operational cost and the maximization of the service level is explored and the algorithm returns a set of solutions that fairly consider both of these dimensions. A memetic multiobjective algorithm is developed to solve all the 56 well know Solomon instances with 100 customers. It is provided details of the design and implementation of the algorithm and also a number of computational experiments with comprehensive analysis of the results. To our knowledge, this method is unprecedented in the literature.