Planejamento tático de rotas marítimas para suprimento de plataformas de produção de petróleo
DOI:
https://doi.org/10.14295/transportes.v27i1.1536Keywords:
Oil logistics, Periodic Vehicle Routing Problem, Oil exploration.Abstract
Oil production in Brazil has grown in the last decades, mainly at sea using offshore platforms, which are located far from the coast. Therefore, it is necessary to plan the transport the supply for these platforms using support boats. It is known that this transport has a strong impact on the oil companies’ costs. Thus, this paper proposes a mathematical model based on the Periodic Vehicle Routing Problem to plan the necessary fleet of boats and a weekly route plan for each boat to supply the offshore platforms with the lower cost. The model was tested with instances based on real data from the Potiguar Basin using CPLEX to solve them. Results from CPLEX were compared with the company's planning and showed possible financial gainsDownloads
References
AAS, Bjørnar et al. Routing of supply vessels to petroleum installations. International Journal of Physical Distribution & Logis-tics Management, v. 37, n. 2, p. 164-179, 2007. DOI: 10.1108/09600030710734866
ALMEIDA, MR de. Algoritmos Genéticos Aplicados a Programação de Embarcações de Apoio às Operações “Offshore”. Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, SOBRAPO, Bahia, 2009.
ANP (2015), Anuário Estatístico Brasileiro do Petróleo, Gás Natural e Biocombustíveis. Disponível em: http://www.anp.gov.br. Acesso em: 14 julho 2015.
ANGELELLI, Enrico; SPERANZA, Maria Grazia. The periodic vehicle routing problem with intermediate facilities. European journal of Operational research, v. 137, n. 2, p. 233-247, 2002. DOI: 10.1016/S0377-2217(01)00206-5
ARPINI, Bianca Passos, ROSA, Rodrigo Alvarenga Planejamento da Logística de Suprimento de Plataformas Offshore por Meio de um Modelo Matemático 2L-CVRP Com Frota Heterogênea e Equilíbrio Náutico. Transportes. v.23, n. 4, p. 67-78, 2015. DOI:10.14295/transportes.v23i4.920
BELTRAMI, Edward J.; BODIN, Lawrence D. Networks and vehicle routing for municipal waste collection. Networks, v. 4, n. 1, p. 65-94, 1974. DOI: 10.1002/net.3230040106
BREJON, S.; BRINATI, Marco Antônio. Algoritmo para resolução do problema de programação do transporte de suprimentos para unidades marítimas de exploração de petróleo. 1998. Tese de Doutorado. Dissertação de Mestrado. Escola Politécni-ca, Universidade de São Paulo.
CHRISTOFIDES, Nicos; BEASLEY, John E. The period routing problem. Networks, v. 14, n. 2, p. 237-256, 1984. DOI: 10.1002/net.3230140205
COENE, Sofie et al. On a periodic vehicle routing problem. Journal of the Operational Research Society, v. 61, n. 12, p. 1719-1728, 2010. DOI: 10.1057/jors.2009.154
CORDEAU, Jean‐François; GENDREAU, Michel; LAPORTE, Gilbert. A tabu search heuristic for periodic and multi‐depot vehicle routing problems. Networks, v. 30, n. 2, p. 105-119, 1997. DOI: 10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G
FAGERHOLT, Kjetil; LINDSTAD, Håkon. Optimal policies for maintaining a supply service in the Norwegian Sea. Omega, v. 28, n. 3, p. 269-275, 2000.. DOI: 10.1016/S0305-0483(99)00054-7
FRANCIS, Peter M.; SMILOWITZ, Karen R.; TZUR, Michal. The period vehicle routing problem and its extensions. The vehicle routing problem: latest advances and new challenges. Springer, Boston, MA, 2008. p. 73-102.
FRANCIS, Peter; SMILOWITZ, Karen. Modeling techniques for periodic vehicle routing problems. Transportation Research Part B: Methodological, v. 40, n. 10, p. 872-884, 2006. DOI: 10.1016/j.trb.2005.12.001
FRIEDBERG, Daniel Oyra; UGLANE, Vidar Thune. Routing and Scheduling of Platform Supply Vessels: Case from the Brazilian Petroleum Industry. 2013. Dissertação de Mestrado. Institutt for industriell økonomi og teknologiledelse.
GRIBKOVSKAIA, Irina; LAPORTE, Gilbert; SHLOPAK, Alexander. A tabu search heuristic for a routing problem arising in servic-ing of offshore oil and gas platforms. Journal of the Operational Research Society, v. 59, n. 11, p. 1449-1459, 2008. DOI: 10.1057/palgrave.jors.2602469
HADJICONSTANTINOU, E.; BALDACCI, R. A multidepot period vehicle routing problem arising in the utilities sector. Journal of the Operational Research Society, v. 49, n. 12, p. 1239-1248, 1998. DOI: 10.2307/3010148
HALVORSEN-WEARE, Elin E.; FAGERHOLT, Kjetil. Robust supply vessel planning. Network optimization. Springer, Berlin, Hei-delberg, 2011. p. 559-573. DOI: 10.1007/978-3-642-21527-8_62
HALVORSEN-WEARE, Elin E. et al. Optimal fleet composition and periodic routing of offshore supply vessels. European Jour-nal of Operational Research, v. 223, n. 2, p. 508-517, 2012. DOI : 10.1016/j.ejor.2012.06.017
HEMMELMAYR, Vera et al. A heuristic solution method for node routing based solid waste collection problems. Journal of Heuristics, v. 19, n. 2, p. 129-156, 2013. DOI: 10.1007/s10732-011-9188-9
HENTZY, F. C. et al. Um modelo matemático para a programação e roteirização de embarcações de apoio à exploração de petróleo offshore. Anais do XXXII Encontro Nacional de Engenharia de Produção, ENEGEP, Rio Grande do Sul, 2012.
IBM, (2017), CPLEX Optimization Studio 12.6.2. Disponível em: https://www.ibm.com/developerworks/community/blogs/jfp/entry/CPLEX_Optimization_Studio_12_6_2?lang=em. Aces-so em: 31 de março de 2017.
LIU, Ran et al. Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care. European Journal of Operational Research, v. 230, n. 3, p. 475-486, 2013. DOI: 10.1016/j.ejor.2013.04.044
LOPES, P. H. M. (2011) Uma Solução para o Problema de Roteamento de Embarcações de Apoio “Offshore” através da Meta-heurística RTR. Dissertação de Mestrado, COPPE, UFRJ, Rio de Janeiro.
NORLUND, Ellen Karoline; GRIBKOVSKAIA, Irina. Reducing emissions through speed optimization in supply vessel opera-tions. Transportation Research Part D: Transport and Environment, v. 23, p. 105-113, 2013. DOI: 10.1016/j.trd.2013.04.007
PANAMARENKA, Katsiaryna. Minimization of emissions in periodic supply vessel planning through speed optimization. 2011. Dissertação de Mestrado. Høgskolen i Molde.
PINTO, Gustavo de Luna et al. Planning the transport of loads to oil platforms considering the arrangement of the loads on the ship's deck. Computers & Industrial Engineering, v. 119, p. 289-300, 2018.
POLACEK, Michael et al. Scheduling periodic customer visits for a traveling salesperson. European Journal of Operational Research, v. 179, n. 3, p. 823-837, 2007. DOI: 10.1016/j.ejor.2005.03.056
RUSSELL, R.; IGO, Wayne. An assignment routing problem. Networks, v. 9, n. 1, p. 1-17, 1979. DOI: 10.1002/net.3230090102
SHYSHOU, Aliaksandr et al. A large neighbourhood search heuristic for a periodic supply vessel planning problem arising in offshore oil and gas operations. INFOR: Information Systems and Operational Research, v. 50, n. 4, p. 195-204, 2012. DOI: 10.3138/infor.50.4.195
SOPOT, Eugen; GRIBKOVSKAIA, Irina. Routing of Supply Vessels to with Deliveries and Pickups of Multiple Commodi-ties. Procedia Computer Science, v. 31, p. 910-917, 2014. DOI: 10.1016/j.procs.2014.05.343
VAQUERO, Tiago Stegun et al. Planning and scheduling ship operations on petroleum ports and platforms. Proceedings of the Scheduling and Planning Applications Workshop. 2012. p. 8-16.
VIANNA, Dalessandro Soares et al. Heurísticas Baseadas em Busca Local para a Programação e Roteirização de Embarcações de Apoio à Exploração de Petróleo OffShore, Analisando Múltiplas Estruturas de Vizinhança. Anais do XLIV SOBRAPO, Rio de janeiro, 2012.
VIDAL, Thibaut et al. A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Operations Research, v. 60, n. 3, p. 611-624, 2012. DOI: 10.1287/opre.1120.1048
Downloads
Published
How to Cite
Issue
Section
License
Authors who submit papers for publication by TRANSPORTES agree to the following terms:
- The authors retain the copyright and grant Transportes the right of first publication of the manuscript, without any financial charge, and waive any other remuneration for its publication by ANPET.
- Upon publication by Transportes, the manuscript is automatically licensed under the Creative Commons License CC BY 4.0 license. This license permits the work to be shared with proper attribution to the authors and its original publication in this journal.
- Authors are authorized to enter into additional separate contracts for the non-exclusive distribution of the version of the manuscript published in this journal (e.g., publishing in an institutional repository or as a book chapter), with recognition of the initial publication in this journal, provided that such a contract does not imply an endorsement of the content of the manuscript or the new medium by ANPET.
- Authors are permitted and encouraged to publish and distribute their work online (e.g., in institutional repositories or on their personal websites) after the editorial process is complete. As Transportes provides open access to all published issues, authors are encouraged to use links to the DOI of their article in these cases.
- Authors guarantee that they have obtained the necessary authorization from their employers for the transfer of rights under this agreement, if these employers hold any copyright over the manuscript. Additionally, authors assume all responsibility for any copyright infringements by these employers, releasing ANPET and Transportes from any responsibility in this regard.
- Authors assume full responsibility for the content of the manuscript, including the necessary and appropriate authorizations for the disclosure of collected data and obtained results, releasing ANPET and Transportes from any responsibility in this regard.