Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil

Detalhes bibliográficos
Autor(a) principal: Alvarez Cruz, Cesar Dario
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/9312
Resumo: This work aims at treating the Dynamic Vehicle Allocation Problem (DVAP) in the context of the Brazilian Freight Transportation system. The problem consists of allocating empty vehicles to different terminals so as to attend the demand of freight transport during a predetermined planning horizon while maximizing the profit from these services. These type of decisions arise in customized freight transport services and in between-terminals operations of consolidation freight services. Given the size of the resulting models of real life problems confronted by third party logistics operators are large for using exact solution methods, heuristic methods have been used for giving good quality solution at the expense of optimality guarantee. In this context, the objective of this work is to contribute with solution methods that provide optimality guarantee or quality solution certificates for treating large-scale problems in reasonable computational times. The methods utilized are lagrangean relaxation, using subgradient optimization, and DantzigWolfe decomposition together with a lagrangian heuristic and factibilization method, respectively. Computational experiments are presented and analyzed for randomly generated instances and real-world instances from a brasilian freight operator. The latter method shows great potential for treating large-scale problems.
id SCAR_912dd8ac5d8fdbc0bdcc58cdedbf1f15
oai_identifier_str oai:repositorio.ufscar.br:ufscar/9312
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Alvarez Cruz, Cesar DarioMorabito Neto, Reinaldohttp://lattes.cnpq.br/4194801952934254http://lattes.cnpq.br/449831631460606774a10007-1b64-48aa-ba18-b6a4f6f0adb02018-01-26T18:42:45Z2018-01-26T18:42:45Z2017-03-10ALVAREZ CRUZ, Cesar Dario. Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil. 2017. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9312.https://repositorio.ufscar.br/handle/ufscar/9312This work aims at treating the Dynamic Vehicle Allocation Problem (DVAP) in the context of the Brazilian Freight Transportation system. The problem consists of allocating empty vehicles to different terminals so as to attend the demand of freight transport during a predetermined planning horizon while maximizing the profit from these services. These type of decisions arise in customized freight transport services and in between-terminals operations of consolidation freight services. Given the size of the resulting models of real life problems confronted by third party logistics operators are large for using exact solution methods, heuristic methods have been used for giving good quality solution at the expense of optimality guarantee. In this context, the objective of this work is to contribute with solution methods that provide optimality guarantee or quality solution certificates for treating large-scale problems in reasonable computational times. The methods utilized are lagrangean relaxation, using subgradient optimization, and DantzigWolfe decomposition together with a lagrangian heuristic and factibilization method, respectively. Computational experiments are presented and analyzed for randomly generated instances and real-world instances from a brasilian freight operator. The latter method shows great potential for treating large-scale problems.Este trabalho aborda o problema de Alocação Dinâmica de Veículos (PADV) no contexto de Transporte Rodoviário de Carga. O problema envolve alocar veículos de carga para atender a demanda de transporte de carga prevista entre terminais durante um horizonte de tempo multiperíodos e finito. O objetivo e maximizar o lucro gerado pelos serviços completados. Este tipo de decisões surge nos serviços de transporte de carga de lotação e na parcela de transporte de transferência dos serviços de transporte de carga consolidada. Dado que o tamanho dos problemas que enfrentam as transportadoras logísticas sÃo consideravelmente grandes parase resolver com métodos exatos em tempos computacionais aceitáveis, tem-se utilizado métodos heurísticos para dar boas soluções sem garantia de otimalidade mas em tempos toleráveis a estes problemas. Neste contexto, pretende-se contribuir com métodos de solução que proporcionem garantia de otimalidade e/ou boas soluções aproximadas, acompanhadas de certificados de otimalidade ou de qualidade de solução, para tratar problemas de porte em tempos razoáveis. Os métodos propostos estao baseados em relaxação lagrangiana, utilizando o método de otimização do subgradiente, e na decomposto de Dantzig Wolfe, utilizando a técnica de geração de colunas, além de heurísticas lagrangianas e de factibilização acopladas nestes métodos. Experimentos computacionais usando instâncias geradas aleatoriamente e baseados em dados reais de transportadoras brasileiras sao apresentados e analisados, para as duas abordagens, mostrando seus potenciais de aplicação pratica, principalmente para problemas de grande porte.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)porUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarAlocação dinâmica de veículosRelaxação lagrangianaDecomposição de Dantzig WolfeTeração de colunasTransporte rodoviário de cargaLogísticaDynamic vehicle allocation problemLagrangean relaxationDantzig Wolfe decompositionColumn generationRoad freight transportationLogisticsENGENHARIAS::ENGENHARIA DE PRODUCAOAbordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasilinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOnline600ab73fe2d-ae49-4b7d-915b-b256b3c2d946info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDissCDAC.pdfDissCDAC.pdfapplication/pdf10114021https://repositorio.ufscar.br/bitstream/ufscar/9312/1/DissCDAC.pdfb3e4f52846924539caadab8587fe2250MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81957https://repositorio.ufscar.br/bitstream/ufscar/9312/2/license.txtae0398b6f8b235e40ad82cba6c50031dMD52TEXTDissCDAC.pdf.txtDissCDAC.pdf.txtExtracted texttext/plain288850https://repositorio.ufscar.br/bitstream/ufscar/9312/3/DissCDAC.pdf.txt5b50ec6ffaae91dac77353783c8a67ebMD53THUMBNAILDissCDAC.pdf.jpgDissCDAC.pdf.jpgIM Thumbnailimage/jpeg4704https://repositorio.ufscar.br/bitstream/ufscar/9312/4/DissCDAC.pdf.jpg4ad659c020868f665b0cd9462e033b2fMD54ufscar/93122023-09-18 18:31:26.405oai:repositorio.ufscar.br:ufscar/9312TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU8OjbyBDYXJsb3MgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdQpkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlCmVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZTQ2FyIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28KcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGU0NhciBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU0NhcgpvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlNDYXIsClZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNDYXIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzCmNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:26Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil
title Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil
spellingShingle Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil
Alvarez Cruz, Cesar Dario
Alocação dinâmica de veículos
Relaxação lagrangiana
Decomposição de Dantzig Wolfe
Teração de colunas
Transporte rodoviário de carga
Logística
Dynamic vehicle allocation problem
Lagrangean relaxation
Dantzig Wolfe decomposition
Column generation
Road freight transportation
Logistics
ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil
title_full Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil
title_fullStr Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil
title_full_unstemmed Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil
title_sort Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil
author Alvarez Cruz, Cesar Dario
author_facet Alvarez Cruz, Cesar Dario
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/4498316314606067
dc.contributor.author.fl_str_mv Alvarez Cruz, Cesar Dario
dc.contributor.advisor1.fl_str_mv Morabito Neto, Reinaldo
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4194801952934254
dc.contributor.authorID.fl_str_mv 74a10007-1b64-48aa-ba18-b6a4f6f0adb0
contributor_str_mv Morabito Neto, Reinaldo
dc.subject.por.fl_str_mv Alocação dinâmica de veículos
Relaxação lagrangiana
Decomposição de Dantzig Wolfe
Teração de colunas
Transporte rodoviário de carga
Logística
topic Alocação dinâmica de veículos
Relaxação lagrangiana
Decomposição de Dantzig Wolfe
Teração de colunas
Transporte rodoviário de carga
Logística
Dynamic vehicle allocation problem
Lagrangean relaxation
Dantzig Wolfe decomposition
Column generation
Road freight transportation
Logistics
ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.subject.eng.fl_str_mv Dynamic vehicle allocation problem
Lagrangean relaxation
Dantzig Wolfe decomposition
Column generation
Road freight transportation
Logistics
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO
description This work aims at treating the Dynamic Vehicle Allocation Problem (DVAP) in the context of the Brazilian Freight Transportation system. The problem consists of allocating empty vehicles to different terminals so as to attend the demand of freight transport during a predetermined planning horizon while maximizing the profit from these services. These type of decisions arise in customized freight transport services and in between-terminals operations of consolidation freight services. Given the size of the resulting models of real life problems confronted by third party logistics operators are large for using exact solution methods, heuristic methods have been used for giving good quality solution at the expense of optimality guarantee. In this context, the objective of this work is to contribute with solution methods that provide optimality guarantee or quality solution certificates for treating large-scale problems in reasonable computational times. The methods utilized are lagrangean relaxation, using subgradient optimization, and DantzigWolfe decomposition together with a lagrangian heuristic and factibilization method, respectively. Computational experiments are presented and analyzed for randomly generated instances and real-world instances from a brasilian freight operator. The latter method shows great potential for treating large-scale problems.
publishDate 2017
dc.date.issued.fl_str_mv 2017-03-10
dc.date.accessioned.fl_str_mv 2018-01-26T18:42:45Z
dc.date.available.fl_str_mv 2018-01-26T18:42:45Z
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 ALVAREZ CRUZ, Cesar Dario. Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil. 2017. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9312.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/9312
identifier_str_mv ALVAREZ CRUZ, Cesar Dario. Abordagens de otimização para o problema de alocação dinâmica de veículos no contexto de transporte rodoviário de carga no Brasil. 2017. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9312.
url https://repositorio.ufscar.br/handle/ufscar/9312
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
dc.relation.authority.fl_str_mv ab73fe2d-ae49-4b7d-915b-b256b3c2d946
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/9312/1/DissCDAC.pdf
https://repositorio.ufscar.br/bitstream/ufscar/9312/2/license.txt
https://repositorio.ufscar.br/bitstream/ufscar/9312/3/DissCDAC.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/9312/4/DissCDAC.pdf.jpg
bitstream.checksum.fl_str_mv b3e4f52846924539caadab8587fe2250
ae0398b6f8b235e40ad82cba6c50031d
5b50ec6ffaae91dac77353783c8a67eb
4ad659c020868f665b0cd9462e033b2f
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_ 1802136329694216192

Registros relacionados