dc.contributor | Samuel Vieira Conceição | |
dc.contributor | http://lattes.cnpq.br/1169359835970569 | |
dc.contributor | Marcelo Franco Porto | |
dc.contributor | João Antônio de Vasconcelos | |
dc.contributor | Alexandre Xavier Martins | |
dc.contributor | Gilberto de Miranda Junior | |
dc.creator | Douglas Moura Miranda | |
dc.date.accessioned | 2022-05-17T18:53:05Z | |
dc.date.accessioned | 2022-10-03T22:34:04Z | |
dc.date.available | 2022-05-17T18:53:05Z | |
dc.date.available | 2022-10-03T22:34:04Z | |
dc.date.created | 2022-05-17T18:53:05Z | |
dc.date.issued | 2016-08-24 | |
dc.identifier | http://hdl.handle.net/1843/41771 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/3805480 | |
dc.description.abstract | 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. | |
dc.publisher | Universidade Federal de Minas Gerais | |
dc.publisher | Brasil | |
dc.publisher | ENG - DEPARTAMENTO DE ENGENHARIA PRODUÇÃO | |
dc.publisher | Programa de Pós-Graduação em Engenharia de Produção | |
dc.publisher | UFMG | |
dc.rights | Acesso Aberto | |
dc.subject | Roteamento de veículos | |
dc.subject | Tempo de viagem estocástico | |
dc.subject | Janela de tempo | |
dc.subject | Tempo de serviço estocástico | |
dc.subject | Otimização multiobjetivo | |
dc.title | O problema multiobjetivo de roteamento de veículos com janela de tempo e com tempo de viagem/serviço estocástico | |
dc.type | Tese | |