Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Ferreira, Vanessa de Oliveira
Orientador(a): Pureza, Vitória Maria Miranda lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção - PPGEP
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Problema de roteirização de veículos
Designação de entregadores extras
Métodos Heurísticos
Palavras-chave em Inglês:
Vehicle routing problem
Assignment of extra deliverymen
Heuristic methods
Área do conhecimento CNPq:
ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: https://repositorio.ufscar.br/handle/ufscar/3649
Resumo: The pursuit of excellence in customer service drives companies to investigate strategies that help to produce satisfactory solutions to the market, as is the case of beverage companies. One of the obstacles faced by this sector is the difficulty in distributing the demanded products within regular working hours due to long service times in each demand site. An alternative for reducing violations of route time consists in including the assignment of extra deliverymen to the usual routing and scheduling decisions. Such treatment is hardly often explored in the literature and it was not found any evidence of commercial softwares that consider it. In this sense, the current work addresses the Vehicle Routing Problem with the assignment of extra deliverymen, with the aim of generating routes in which the number of unserved clients in regular working hours is minimized. To this end, we propose an extension of Clarke and Wright heuristic. The proposed extension is applied to sets of examples generated based on classic instances of Solomon (1987) and Christofides et al. (1979). The results of the application are compared to those provided by the heuristic of Clarke and Wright according to a set of performance criteria.
id SCAR_f13fcb962c3a8a8292082df0bc29eb36
oai_identifier_str oai:repositorio.ufscar.br:ufscar/3649
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Ferreira, Vanessa de OliveiraPureza, Vitória Maria Mirandahttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4782818H5http://lattes.cnpq.br/95160943393021326a3f9e39-43a8-4759-b06d-3b0e5851f2a12016-06-02T19:51:46Z2011-01-252016-06-02T19:51:46Z2010-12-15FERREIRA, Vanessa de Oliveira. A heuristic approach for the vehicle routing problem with assignment of extra deliveries. 2010. 108 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2010.https://repositorio.ufscar.br/handle/ufscar/3649The pursuit of excellence in customer service drives companies to investigate strategies that help to produce satisfactory solutions to the market, as is the case of beverage companies. One of the obstacles faced by this sector is the difficulty in distributing the demanded products within regular working hours due to long service times in each demand site. An alternative for reducing violations of route time consists in including the assignment of extra deliverymen to the usual routing and scheduling decisions. Such treatment is hardly often explored in the literature and it was not found any evidence of commercial softwares that consider it. In this sense, the current work addresses the Vehicle Routing Problem with the assignment of extra deliverymen, with the aim of generating routes in which the number of unserved clients in regular working hours is minimized. To this end, we propose an extension of Clarke and Wright heuristic. The proposed extension is applied to sets of examples generated based on classic instances of Solomon (1987) and Christofides et al. (1979). The results of the application are compared to those provided by the heuristic of Clarke and Wright according to a set of performance criteria.A busca pela excelência no atendimento aos clientes faz com que empresas investiguem estratégias que auxiliem a obtenção de soluções satisfatórias no mercado, como é o caso das empresas do setor de bebidas. Um dos obstáculos enfrentados por este setor é a dificuldade em distribuir os produtos demandados dentro da jornada de trabalho estabelecida, em função dos altos tempos de serviço existentes em cada ponto de demanda. Uma alternativa para reduzir violações de tempo de rota consiste em incluir a designação de entregadores extras às decisões de roteamento e programação. Este tratamento é pouco explorado na literatura e não foi encontrada nenhuma evidência de softwares comerciais que o considerem. Neste sentido, o corrente trabalho aborda o Problema de Roteamento de Veículos com designação de entregadores extras, com o objetivo de gerar rotas em que o número de clientes não atendidos em uma dada jornada de trabalho seja minimizado. Para tal, é proposta uma extensão da heurística de Clarke e Wright. A extensão proposta é aplicada a conjuntos de exemplos gerados com base nas instâncias clássicas de Solomon (1987) e Christofides et al. (1979). Os resultados obtidos nestas aplicações são comparados aos fornecidos pela heurística de Clarke e Wright segundo um conjunto de critérios de desempenho.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarBRProblema de roteirização de veículosDesignação de entregadores extrasMétodos HeurísticosVehicle routing problemAssignment of extra deliverymenHeuristic methodsENGENHARIAS::ENGENHARIA DE PRODUCAOUma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extrasA heuristic approach for the vehicle routing problem with assignment of extra deliveriesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-1182f3ca4-2654-42f2-ad85-445bc2cadb2binfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL3393.pdfapplication/pdf4478459https://repositorio.ufscar.br/bitstream/ufscar/3649/1/3393.pdf69570a1820f1617b090f2e79453e5ec4MD51THUMBNAIL3393.pdf.jpg3393.pdf.jpgIM Thumbnailimage/jpeg6448https://repositorio.ufscar.br/bitstream/ufscar/3649/2/3393.pdf.jpgbfee9d7acd2ff30011f7b7e9dfa80170MD52ufscar/36492023-09-18 18:30:56.115oai:repositorio.ufscar.br:ufscar/3649Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:30:56Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras
dc.title.alternative.eng.fl_str_mv A heuristic approach for the vehicle routing problem with assignment of extra deliveries
title Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras
spellingShingle Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras
Ferreira, Vanessa de Oliveira
Problema de roteirização de veículos
Designação de entregadores extras
Métodos Heurísticos
Vehicle routing problem
Assignment of extra deliverymen
Heuristic methods
ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras
title_full Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras
title_fullStr Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras
title_full_unstemmed Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras
title_sort Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras
author Ferreira, Vanessa de Oliveira
author_facet Ferreira, Vanessa de Oliveira
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/9516094339302132
dc.contributor.author.fl_str_mv Ferreira, Vanessa de Oliveira
dc.contributor.advisor1.fl_str_mv Pureza, Vitória Maria Miranda
dc.contributor.advisor1Lattes.fl_str_mv http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4782818H5
dc.contributor.authorID.fl_str_mv 6a3f9e39-43a8-4759-b06d-3b0e5851f2a1
contributor_str_mv Pureza, Vitória Maria Miranda
dc.subject.por.fl_str_mv Problema de roteirização de veículos
Designação de entregadores extras
Métodos Heurísticos
topic Problema de roteirização de veículos
Designação de entregadores extras
Métodos Heurísticos
Vehicle routing problem
Assignment of extra deliverymen
Heuristic methods
ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.subject.eng.fl_str_mv Vehicle routing problem
Assignment of extra deliverymen
Heuristic methods
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO
description The pursuit of excellence in customer service drives companies to investigate strategies that help to produce satisfactory solutions to the market, as is the case of beverage companies. One of the obstacles faced by this sector is the difficulty in distributing the demanded products within regular working hours due to long service times in each demand site. An alternative for reducing violations of route time consists in including the assignment of extra deliverymen to the usual routing and scheduling decisions. Such treatment is hardly often explored in the literature and it was not found any evidence of commercial softwares that consider it. In this sense, the current work addresses the Vehicle Routing Problem with the assignment of extra deliverymen, with the aim of generating routes in which the number of unserved clients in regular working hours is minimized. To this end, we propose an extension of Clarke and Wright heuristic. The proposed extension is applied to sets of examples generated based on classic instances of Solomon (1987) and Christofides et al. (1979). The results of the application are compared to those provided by the heuristic of Clarke and Wright according to a set of performance criteria.
publishDate 2010
dc.date.issued.fl_str_mv 2010-12-15
dc.date.available.fl_str_mv 2011-01-25
2016-06-02T19:51:46Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:51:46Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FERREIRA, Vanessa de Oliveira. A heuristic approach for the vehicle routing problem with assignment of extra deliveries. 2010. 108 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2010.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/3649
identifier_str_mv FERREIRA, Vanessa de Oliveira. A heuristic approach for the vehicle routing problem with assignment of extra deliveries. 2010. 108 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2010.
url https://repositorio.ufscar.br/handle/ufscar/3649
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 182f3ca4-2654-42f2-ad85-445bc2cadb2b
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção - PPGEP
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/3649/1/3393.pdf
https://repositorio.ufscar.br/bitstream/ufscar/3649/2/3393.pdf.jpg
bitstream.checksum.fl_str_mv 69570a1820f1617b090f2e79453e5ec4
bfee9d7acd2ff30011f7b7e9dfa80170
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1802136484548968448

Registros relacionados