Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/8791 |
Resumo: | Vehicle routing problems occur in many practical situations where the distribution of goods and / or services to different demand points is necessary. In this context, this research aims to study a ship routing and scheduling problem that arises at the collection and delivery operations of different types of crude oil from offshore platforms to coastal terminals. In the paradigm adopted for the representation of the problem, the transportation is largely the result of the need to maintain inventories at each supply point (platforms) between minimum and maximum levels, considering production rates on these operating points and the demand attendance of each product in the coastal terminals. The routing and scheduling of the fleet aims to achieve minimum variable cost solutions, and considers various operational constraints, such as the maximum cargo volume transported on each ship, the ships mooring in the operational points ports, the simultaneous unloading of the ships in terminals with more than one berth, among many others. In this research, Inventory Constrained Routing Problem (ICRP) models in the maritime context have been modified and extended for appropriately representating and solving real problems based on data collected in a case study performed on a Brazilian oil company, involving relatively short distances and time horizons. Small sized instances are solved by a mathematical programming software. Given the difficulties of solving larger examples, this study proposes a multistart heuristic method that includes a metaheuristic GRASP and improvement procedures, and also a rolling horizon heuristic. Both methods provide feasible good quality solutions in reasonable computing times. In order to improve the quality of the solutions found by these constructive methods, it is also discussed a procedure that combines the mathematical programming software and local search heuristic methods (matheuristic). The results show the potential of the proposed models and solution methods to tackle the problem and produce competitive solutions. |
id |
SCAR_3dfdaacf07710990e4e9cde9f271ed45 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/8791 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Stanzani, Amélia de LorenaPureza, Vitória Maria Mirandahttp://lattes.cnpq.br/9202201560058916Morabito Neto, Reinaldohttp://lattes.cnpq.br/4194801952934254http://lattes.cnpq.br/5132540597967131efb36a24-fb88-4939-aee2-314a13d2fb052017-05-31T13:52:08Z2017-05-31T13:52:08Z2017-03-07STANZANI, Amélia de Lorena. Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução. 2017. Tese (Doutorado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/8791.https://repositorio.ufscar.br/handle/ufscar/8791Vehicle routing problems occur in many practical situations where the distribution of goods and / or services to different demand points is necessary. In this context, this research aims to study a ship routing and scheduling problem that arises at the collection and delivery operations of different types of crude oil from offshore platforms to coastal terminals. In the paradigm adopted for the representation of the problem, the transportation is largely the result of the need to maintain inventories at each supply point (platforms) between minimum and maximum levels, considering production rates on these operating points and the demand attendance of each product in the coastal terminals. The routing and scheduling of the fleet aims to achieve minimum variable cost solutions, and considers various operational constraints, such as the maximum cargo volume transported on each ship, the ships mooring in the operational points ports, the simultaneous unloading of the ships in terminals with more than one berth, among many others. In this research, Inventory Constrained Routing Problem (ICRP) models in the maritime context have been modified and extended for appropriately representating and solving real problems based on data collected in a case study performed on a Brazilian oil company, involving relatively short distances and time horizons. Small sized instances are solved by a mathematical programming software. Given the difficulties of solving larger examples, this study proposes a multistart heuristic method that includes a metaheuristic GRASP and improvement procedures, and also a rolling horizon heuristic. Both methods provide feasible good quality solutions in reasonable computing times. In order to improve the quality of the solutions found by these constructive methods, it is also discussed a procedure that combines the mathematical programming software and local search heuristic methods (matheuristic). The results show the potential of the proposed models and solution methods to tackle the problem and produce competitive solutions.Problemas de roteirização de veículos ocorrem em diversas situações práticas onde se faz necessária a distribuição de bens e/ou serviços a pontos dispersos de demanda. Nesse contexto, a presente pesquisa visa o estudo de um problema de roteirização e programação de navios presente em operações de coleta e entrega de diferentes tipos de óleo cru de diversas plataformas offshore para vários terminais costeiros. No paradigma adotado para representação do problema, o transporte dos produtos é em grande parte o resultado da necessidade de manutenção dos estoques em cada ponto de suprimento (plataformas) entre níveis mínimos e máximos, considerando-se as taxas de produção nesses pontos operacionais, assim como o atendimento da demanda de cada produto nos terminais costeiros para abastecer as refinarias. A roteirização e programação da frota visa a obtenção de soluções de mínimo custo variável e considera várias restrições operacionais, tais como o volume máximo de carga transportada em cada navio, a viabilidade de atracação de navios em portos dos pontos operacionais, os descarregamentos simultâneos de navios em terminais com mais de um berço, dentre várias outras. Nesse sentido, modelos de otimização da literatura de roteirização veículos com restrições de estoque (Inventory Constrained Routing Problem – ICRP) no contexto marítimo foram modificados e estendidos para representação do problema e resolução de exemplares de uma situação real, definidos a partir de dados coletados em um estudo de caso realizado em uma empresa petrolífera nacional, envolvendo distâncias relativamente curtas e com horizontes de planejamento de curto prazo (poucas semanas). Exemplares de pequeno porte são resolvidos por meio da utilização de um software de programação matemática. Dada a dificuldade de resolução dos exemplos de maior porte, é proposto um método heurístico de múltiplos reinícios composto por uma metaheurística GRASP e procedimentos de melhoria, além de uma heurística de horizonte rolante, que proporcionaram a obtenção de soluções factíveis de boa qualidade em tempos computacionais aceitáveis. Com intuito de melhorar a qualidade das soluções encontradas pelos métodos construtivos, é também discutido um procedimento que combina o software de programação matemática e métodos heurísticos com busca local (mateheurística). Os resultados mostram o potencial dos modelos e métodos de solução aqui desenvolvidos e propostos para abordar o problema e produzir soluções competitivas em relação às soluções da empresa.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)porUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarProblemas de roteirização com restrições de estoqueRoteirização de naviosModelagem matemáticaHeurísticas de múltiplos reiníciosHeurísticas de programação matemáticaMateheurísticasInventory constrained routing problemsMaritime routing problemsMathematical modelingMultistart heuristicMathematical programming heuristicsMatheuristicsENGENHARIAS::ENGENHARIA DE PRODUCAORoteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de soluçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisOnline600182f3ca4-2654-42f2-ad85-445bc2cadb2binfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALTeseALS.pdfTeseALS.pdfapplication/pdf2588373https://repositorio.ufscar.br/bitstream/ufscar/8791/1/TeseALS.pdf85ce391accc868c711a33c83006ee738MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81957https://repositorio.ufscar.br/bitstream/ufscar/8791/2/license.txtae0398b6f8b235e40ad82cba6c50031dMD52TEXTTeseALS.pdf.txtTeseALS.pdf.txtExtracted texttext/plain278037https://repositorio.ufscar.br/bitstream/ufscar/8791/3/TeseALS.pdf.txtdfa61fdace14f418fdba1ee3f96fb2f3MD53THUMBNAILTeseALS.pdf.jpgTeseALS.pdf.jpgIM Thumbnailimage/jpeg7922https://repositorio.ufscar.br/bitstream/ufscar/8791/4/TeseALS.pdf.jpgae379a5095ce333b488d3980b0b6aaa1MD54ufscar/87912023-09-18 18:31:24.164oai:repositorio.ufscar.br:ufscar/8791TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU8OjbyBDYXJsb3MgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdQpkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlCmVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZTQ2FyIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28KcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGU0NhciBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU0NhcgpvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlNDYXIsClZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNDYXIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzCmNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:24Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução |
title |
Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução |
spellingShingle |
Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução Stanzani, Amélia de Lorena Problemas de roteirização com restrições de estoque Roteirização de navios Modelagem matemática Heurísticas de múltiplos reinícios Heurísticas de programação matemática Mateheurísticas Inventory constrained routing problems Maritime routing problems Mathematical modeling Multistart heuristic Mathematical programming heuristics Matheuristics ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução |
title_full |
Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução |
title_fullStr |
Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução |
title_full_unstemmed |
Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução |
title_sort |
Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução |
author |
Stanzani, Amélia de Lorena |
author_facet |
Stanzani, Amélia de Lorena |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/5132540597967131 |
dc.contributor.author.fl_str_mv |
Stanzani, Amélia de Lorena |
dc.contributor.advisor1.fl_str_mv |
Pureza, Vitória Maria Miranda |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9202201560058916 |
dc.contributor.advisor-co1.fl_str_mv |
Morabito Neto, Reinaldo |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/4194801952934254 |
dc.contributor.authorID.fl_str_mv |
efb36a24-fb88-4939-aee2-314a13d2fb05 |
contributor_str_mv |
Pureza, Vitória Maria Miranda Morabito Neto, Reinaldo |
dc.subject.por.fl_str_mv |
Problemas de roteirização com restrições de estoque Roteirização de navios Modelagem matemática Heurísticas de múltiplos reinícios Heurísticas de programação matemática Mateheurísticas |
topic |
Problemas de roteirização com restrições de estoque Roteirização de navios Modelagem matemática Heurísticas de múltiplos reinícios Heurísticas de programação matemática Mateheurísticas Inventory constrained routing problems Maritime routing problems Mathematical modeling Multistart heuristic Mathematical programming heuristics Matheuristics ENGENHARIAS::ENGENHARIA DE PRODUCAO |
dc.subject.eng.fl_str_mv |
Inventory constrained routing problems Maritime routing problems Mathematical modeling Multistart heuristic Mathematical programming heuristics Matheuristics |
dc.subject.cnpq.fl_str_mv |
ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
Vehicle routing problems occur in many practical situations where the distribution of goods and / or services to different demand points is necessary. In this context, this research aims to study a ship routing and scheduling problem that arises at the collection and delivery operations of different types of crude oil from offshore platforms to coastal terminals. In the paradigm adopted for the representation of the problem, the transportation is largely the result of the need to maintain inventories at each supply point (platforms) between minimum and maximum levels, considering production rates on these operating points and the demand attendance of each product in the coastal terminals. The routing and scheduling of the fleet aims to achieve minimum variable cost solutions, and considers various operational constraints, such as the maximum cargo volume transported on each ship, the ships mooring in the operational points ports, the simultaneous unloading of the ships in terminals with more than one berth, among many others. In this research, Inventory Constrained Routing Problem (ICRP) models in the maritime context have been modified and extended for appropriately representating and solving real problems based on data collected in a case study performed on a Brazilian oil company, involving relatively short distances and time horizons. Small sized instances are solved by a mathematical programming software. Given the difficulties of solving larger examples, this study proposes a multistart heuristic method that includes a metaheuristic GRASP and improvement procedures, and also a rolling horizon heuristic. Both methods provide feasible good quality solutions in reasonable computing times. In order to improve the quality of the solutions found by these constructive methods, it is also discussed a procedure that combines the mathematical programming software and local search heuristic methods (matheuristic). The results show the potential of the proposed models and solution methods to tackle the problem and produce competitive solutions. |
publishDate |
2017 |
dc.date.accessioned.fl_str_mv |
2017-05-31T13:52:08Z |
dc.date.available.fl_str_mv |
2017-05-31T13:52:08Z |
dc.date.issued.fl_str_mv |
2017-03-07 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
STANZANI, Amélia de Lorena. Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução. 2017. Tese (Doutorado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/8791. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/8791 |
identifier_str_mv |
STANZANI, Amélia de Lorena. Roteirização de navios com restrições de estoque na indústria petrolífera : contribuições em modelagem matemática e abordagens de solução. 2017. Tese (Doutorado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/8791. |
url |
https://repositorio.ufscar.br/handle/ufscar/8791 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.confidence.fl_str_mv |
600 |
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.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/8791/1/TeseALS.pdf https://repositorio.ufscar.br/bitstream/ufscar/8791/2/license.txt https://repositorio.ufscar.br/bitstream/ufscar/8791/3/TeseALS.pdf.txt https://repositorio.ufscar.br/bitstream/ufscar/8791/4/TeseALS.pdf.jpg |
bitstream.checksum.fl_str_mv |
85ce391accc868c711a33c83006ee738 ae0398b6f8b235e40ad82cba6c50031d dfa61fdace14f418fdba1ee3f96fb2f3 ae379a5095ce333b488d3980b0b6aaa1 |
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_ |
1802136323981574144 |