dc.contributorSamuel Vieira Conceição
dc.contributorhttp://lattes.cnpq.br/1169359835970569
dc.contributorMarcelo Franco Porto
dc.contributorJoão Antônio de Vasconcelos
dc.contributorAlexandre Xavier Martins
dc.contributorGilberto de Miranda Junior
dc.creatorDouglas Moura Miranda
dc.date.accessioned2022-05-17T18:53:05Z
dc.date.accessioned2022-10-03T22:34:04Z
dc.date.available2022-05-17T18:53:05Z
dc.date.available2022-10-03T22:34:04Z
dc.date.created2022-05-17T18:53:05Z
dc.date.issued2016-08-24
dc.identifierhttp://hdl.handle.net/1843/41771
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/3805480
dc.description.abstractThis 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.publisherUniversidade Federal de Minas Gerais
dc.publisherBrasil
dc.publisherENG - DEPARTAMENTO DE ENGENHARIA PRODUÇÃO
dc.publisherPrograma de Pós-Graduação em Engenharia de Produção
dc.publisherUFMG
dc.rightsAcesso Aberto
dc.subjectRoteamento de veículos
dc.subjectTempo de viagem estocástico
dc.subjectJanela de tempo
dc.subjectTempo de serviço estocástico
dc.subjectOtimização multiobjetivo
dc.titleO problema multiobjetivo de roteamento de veículos com janela de tempo e com tempo de viagem/serviço estocástico
dc.typeTese


Este ítem pertenece a la siguiente institución