Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Gasque, Diógenes Henrique Frazzato
Orientador(a): Munari Junior, Pedro Augusto 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
Câmpus 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: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufscar.br/handle/ufscar/11288
Resumo: Logistics efficiency is critical to the business success of most organizations. Inherent in the logistics process, vehicle routing plays an important role to ensure lower costs and customer satisfaction. The vehicle routing problem with pickup and delivery arises in several real-word contexts in both urban and rural environments, where products are collected in certain locations and transported to the respective delivery recipients. Usually these pickup and delivery operations should consider more complex decisions, such as customer time windows, heterogeneity of the fleet, and quantities to be transported of the various existing products. We address the pickup and delivery vehicle routing problem with time windows, with practical constraints of heterogeneous fleet, multiple products and split load. We proposed models and solution methods for the problem in question. We extended a three-index model based on the classical formulation containing all practical constraints. We adapted a two-index model containing heterogeneous fleet and multiple products. Computational experiments using examples from literature showed that the models and methods proposed had acceptable results. We proposed a metaheuristic for the classical case and its variants. To facilitate the use of the proposed approaches for the support of decision-making, we developed a computational tool with web interface, and show the results of this tool.
id SCAR_8387bd7c9c2598d0756787660688bd1c
oai_identifier_str oai:repositorio.ufscar.br:ufscar/11288
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Gasque, Diógenes Henrique FrazzatoMunari Junior, Pedro Augustohttp://lattes.cnpq.br/1328868140869976http://lattes.cnpq.br/4310591415803451ea574285-19d7-4bad-9bbf-cc50f58facba2019-04-23T12:47:30Z2019-04-23T12:47:30Z2019-02-21GASQUE, Diógenes Henrique Frazzato. Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos. 2019. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2019. Disponível em: https://repositorio.ufscar.br/handle/ufscar/11288.https://repositorio.ufscar.br/handle/ufscar/11288Logistics efficiency is critical to the business success of most organizations. Inherent in the logistics process, vehicle routing plays an important role to ensure lower costs and customer satisfaction. The vehicle routing problem with pickup and delivery arises in several real-word contexts in both urban and rural environments, where products are collected in certain locations and transported to the respective delivery recipients. Usually these pickup and delivery operations should consider more complex decisions, such as customer time windows, heterogeneity of the fleet, and quantities to be transported of the various existing products. We address the pickup and delivery vehicle routing problem with time windows, with practical constraints of heterogeneous fleet, multiple products and split load. We proposed models and solution methods for the problem in question. We extended a three-index model based on the classical formulation containing all practical constraints. We adapted a two-index model containing heterogeneous fleet and multiple products. Computational experiments using examples from literature showed that the models and methods proposed had acceptable results. We proposed a metaheuristic for the classical case and its variants. To facilitate the use of the proposed approaches for the support of decision-making, we developed a computational tool with web interface, and show the results of this tool.A eficiência logística é fundamental para o sucesso dos negócios de grande parte das organizações. Inerente ao processo logístico, o roteamento de veículos desempenha papel importante na garantia de custos menores e satisfação dos clientes. O problema de roteamento de veículos com coleta e entrega surge em diversos contextos reais, tanto em ambientes urbanos como rurais, onde produtos são coletados em certos locais e transportados aos respectivos destinatários de entrega. Normalmente essas operações de coleta e entrega devem considerar decisões mais complexas, observando janelas de tempo de visita aos clientes, heterogeneidade da frota utilizada e quantidades a serem transportadas dos diversos produtos existentes. Este trabalho aborda o problema de roteamento de veículos com coleta e entrega e janelas de tempo, com restrições práticas de frota heterogênea, múltiplos produtos e fracionamento de carga. São propostos modelos e métodos de solução para o problema em questão. Um modelo de três-índices foi estendido com base na formulação clássica, contemplando todas as restrições práticas. Um segundo modelo, de dois-índices, foi adaptado para variantes contendo frota heterogênea e múltiplos produtos. Uma meta-heurística foi proposta e implementada para o caso clássico contendo frota homogênea e um único tipo de produto e suas variantes que abordam frota heterogênea, múltiplos produtos e coleta e entrega fracionada. Experimentos computacionais usando exemplares da literatura mostraram que os modelos e métodos propostos apresentaram resultados satisfatórios. Para facilitar o uso das abordagens propostas no apoio à tomada de decisão, desenvolveu-se uma ferramenta computacional com interface web, cujos resultados são apresentados nesse trabalho.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)FAPESP: 2016/24763-1porUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarRoteamento de VeículosColeta e EntregaFrota HeterogêneaFracionamento de CargaModelosMeta-HeurísticaVehicle routingPickup and deliveryHeterogeneous FleetSplit loadModelsMetaheuristicsCIENCIAS EXATAS E DA TERRA::MATEMATICAENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONALFormulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtosFormulations and solution methods to the pickup and delivery problem with time windows, heterogeneous fleet and multiple productsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOnline600c27d7114-206e-4c0c-ad44-eb71a95b0941info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALdissertation_diogenes_gasque.pdfdissertation_diogenes_gasque.pdfapplication/pdf8029808https://repositorio.ufscar.br/bitstream/ufscar/11288/1/dissertation_diogenes_gasque.pdf8ba29ed0c76c3761edb07782b9d45bb3MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81957https://repositorio.ufscar.br/bitstream/ufscar/11288/3/license.txtae0398b6f8b235e40ad82cba6c50031dMD53TEXTdissertation_diogenes_gasque.pdf.txtdissertation_diogenes_gasque.pdf.txtExtracted texttext/plain207931https://repositorio.ufscar.br/bitstream/ufscar/11288/4/dissertation_diogenes_gasque.pdf.txt5e9562ec9124ad9baa7c246e245fa343MD54THUMBNAILdissertation_diogenes_gasque.pdf.jpgdissertation_diogenes_gasque.pdf.jpgIM Thumbnailimage/jpeg3991https://repositorio.ufscar.br/bitstream/ufscar/11288/5/dissertation_diogenes_gasque.pdf.jpgb29a9aa8664aa01f889e3b2a5fe06bd2MD55ufscar/112882023-09-18 18:31:21.981oai:repositorio.ufscar.br:ufscar/11288TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU8OjbyBDYXJsb3MgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdQpkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlCmVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZTQ2FyIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28KcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGU0NhciBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU0NhcgpvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlNDYXIsClZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNDYXIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzCmNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:21Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos
dc.title.alternative.eng.fl_str_mv Formulations and solution methods to the pickup and delivery problem with time windows, heterogeneous fleet and multiple products
title Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos
spellingShingle Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos
Gasque, Diógenes Henrique Frazzato
Roteamento de Veículos
Coleta e Entrega
Frota Heterogênea
Fracionamento de Carga
Modelos
Meta-Heurística
Vehicle routing
Pickup and delivery
Heterogeneous Fleet
Split load
Models
Metaheuristics
CIENCIAS EXATAS E DA TERRA::MATEMATICA
ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
title_short Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos
title_full Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos
title_fullStr Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos
title_full_unstemmed Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos
title_sort Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos
author Gasque, Diógenes Henrique Frazzato
author_facet Gasque, Diógenes Henrique Frazzato
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/4310591415803451
dc.contributor.author.fl_str_mv Gasque, Diógenes Henrique Frazzato
dc.contributor.advisor1.fl_str_mv Munari Junior, Pedro Augusto
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1328868140869976
dc.contributor.authorID.fl_str_mv ea574285-19d7-4bad-9bbf-cc50f58facba
contributor_str_mv Munari Junior, Pedro Augusto
dc.subject.por.fl_str_mv Roteamento de Veículos
Coleta e Entrega
Frota Heterogênea
Fracionamento de Carga
Modelos
Meta-Heurística
topic Roteamento de Veículos
Coleta e Entrega
Frota Heterogênea
Fracionamento de Carga
Modelos
Meta-Heurística
Vehicle routing
Pickup and delivery
Heterogeneous Fleet
Split load
Models
Metaheuristics
CIENCIAS EXATAS E DA TERRA::MATEMATICA
ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
dc.subject.eng.fl_str_mv Vehicle routing
Pickup and delivery
Heterogeneous Fleet
Split load
Models
Metaheuristics
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::MATEMATICA
ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
description Logistics efficiency is critical to the business success of most organizations. Inherent in the logistics process, vehicle routing plays an important role to ensure lower costs and customer satisfaction. The vehicle routing problem with pickup and delivery arises in several real-word contexts in both urban and rural environments, where products are collected in certain locations and transported to the respective delivery recipients. Usually these pickup and delivery operations should consider more complex decisions, such as customer time windows, heterogeneity of the fleet, and quantities to be transported of the various existing products. We address the pickup and delivery vehicle routing problem with time windows, with practical constraints of heterogeneous fleet, multiple products and split load. We proposed models and solution methods for the problem in question. We extended a three-index model based on the classical formulation containing all practical constraints. We adapted a two-index model containing heterogeneous fleet and multiple products. Computational experiments using examples from literature showed that the models and methods proposed had acceptable results. We proposed a metaheuristic for the classical case and its variants. To facilitate the use of the proposed approaches for the support of decision-making, we developed a computational tool with web interface, and show the results of this tool.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-04-23T12:47:30Z
dc.date.available.fl_str_mv 2019-04-23T12:47:30Z
dc.date.issued.fl_str_mv 2019-02-21
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 GASQUE, Diógenes Henrique Frazzato. Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos. 2019. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2019. Disponível em: https://repositorio.ufscar.br/handle/ufscar/11288.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/11288
identifier_str_mv GASQUE, Diógenes Henrique Frazzato. Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos. 2019. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2019. Disponível em: https://repositorio.ufscar.br/handle/ufscar/11288.
url https://repositorio.ufscar.br/handle/ufscar/11288
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
dc.relation.authority.fl_str_mv c27d7114-206e-4c0c-ad44-eb71a95b0941
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus 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
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus 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/11288/1/dissertation_diogenes_gasque.pdf
https://repositorio.ufscar.br/bitstream/ufscar/11288/3/license.txt
https://repositorio.ufscar.br/bitstream/ufscar/11288/4/dissertation_diogenes_gasque.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/11288/5/dissertation_diogenes_gasque.pdf.jpg
bitstream.checksum.fl_str_mv 8ba29ed0c76c3761edb07782b9d45bb3
ae0398b6f8b235e40ad82cba6c50031d
5e9562ec9124ad9baa7c246e245fa343
b29a9aa8664aa01f889e3b2a5fe06bd2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
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_ 1802136561341431808