...

Authors

  • Bianca Passos Arpini UFES-Universidade Federal do Espírito Santo
  • Rodrigo Alvarenga Rosa UFES-Universidade Federal do Espírito Santo

DOI:

https://doi.org/10.14295/transportes.v23i4.920

Keywords:

2L-CVRP, WB2L-HFVRP, Supply Logistics, Offshore platforms.

Abstract

Oil is vital in the world, and in Brazil the exploration occurs mainly on the sea where offshore platforms are implanted far from the coast. Therefore it is important to plan the logistics of supply through offshore support vessels. This article proposes a mathematical model of Mixed Integer Linear Programming named Weight Balance Two-Dimensional Loading Heterogeneous Fleet Vehicle Routing Problem (WB2L-HFVRP) applied to the offshore platform supply logistics planning aiming to create routes that consider the nautical balance and the better stowage of cargo on deck. This model differs from other models because it considers heterogeneous fleet and uses a objective function that aims to minimize the number of ships, the sailed distance, and the difference between the weights distributed between the sides of the ship, the nautical balance. The model was tested on instances based on real data from Petrobras in CPLEX 12.6 and achieved a reduction of at most 25% compared to the actual traveled distance.

Downloads

Download data is not yet available.

Author Biographies

Bianca Passos Arpini, UFES-Universidade Federal do Espírito Santo

Mestranda em Engenharia Civil (Área de concentração: Transportes/ Logística) na Universidade Federal do Espírito Santo. Pós-Graduanda em Engenharia de Suprimentos pelo Programa de Mobilização da Indústria Nacional de Petróleo e Gás Natural (PROMINP).Graduada em Engenharia de Produção pela Universidade Federal do Espírito Santo (2012). Pesquisadora de modelos matemáticos aplicados à área de roteirização de veículos.

Rodrigo Alvarenga Rosa, UFES-Universidade Federal do Espírito Santo

Pesquisador de Pós Doutorado no Programa de Engenharia de Transportes (PET) na COPPE/UFRJ. Bolsista de Produtividade da Fundação de Amparo à Pesquisa do Espírito Santo (FAPES) recebendo a bolsa Pesquisador Capixaba (2013-2016). Doutor em Engenharia Elétrica pela Universidade Federal do Espírito Santo (UFES), Planejamento Portuário utilizando Inteligência Artificial Distribuída (2006). Mestre em Informática pela UFES, Roteirização de Veículos (1996). Graduado em Engenharia Civil pela UFES (1989). Professor adjunto no Depart. Eng. Produção da UFES Professor permanente do Mestrado de Engenharia Civil (UFES) - Área de Transportes. Professor permanente do Mestrado Profissional de Gestão Pública (UFES)

References

Aas, B.; Gribkovskaia, I.; Halskau Sr, Ø.; Shlopak, A. (2007) Routing of supply vessels to petroleum installations. Intern. Journal of Physical Distribution & Logistics Management, v. 37, n. 2, p.164-179.

DOI: http://dx.doi.org/10.1108/09600030710734866.

Abdal-Hammed, M.K.; Hifi, M.; Wu; L. (2014) Large neighborhood search for the vehicle routing problem with two-dimensional loading constraints. In: International Conference on Control, Decision and Information Technologies (CoDIT). IEEE, p. 054-059. DOI: 10.1109/CoDIT.2014.6996867.

A Gazeta. Novos terminais e plataformas no Estado: Plano confirma nova unidade na área de gás no Norte até 2016. Disponível em: gazetaonline.globo.com/_conteudo/2012/06/noticias/a_gazeta/economia/1287494-novos-terminais-e-plataformas-no-estado.html. Acesso em 15 de janeiro de 2014.

Almeida, M. R. de. (2009) 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.

Araujo, R. R. de. (2010) Uma abordagem de resolução integrada para os problemas de roteirização e carregamento de veículos. 173 f. Tese Doutorado, PPGEP, UFRGS, Porto Alegre.

Bin, W.; Hong, C.; Zhi-Yong, C. (2013) Artificial bee colony algorithm for two-dimensional loading capacitated vehicle routing problem. In: ICMSE, IEEE, p. 406-412. DOI: 10.1109/ICMSE.2013.6586313.

Brejon, S.; Brinati, M. A. (1998) Algoritmo para resolução do problema de programação do transporte de suprimentos para unidades marítimas de exploração de petróleo. Dissertação de Mestrado. Escola Politécnica, Universidade de São Paulo.

Click Macaé. Diagrama do Fluxo de Petróleo na Bacia de Campos. Disponível em: www.clickmacae.com.br/?sec=361&pag=pagina&cod=545. Acesso em 10 de janeiro de 2015.

Côté, J.-F.; Gendreau, M.; Potvin, J.-Y. (2013) The Vehicle Routing Problem with Stochastic Two-Dimensional Items, CIRRELT-2013-84.

Dominguez, O.; Juan, A. A.; Faulin, J. A. (2014a) A biased‐randomized algorithm for the two‐dimensional vehicle routing problem with and without item rotations. Intern. Transactions in Operational Research, p. 1-14. DOI:10.1111/itor.12070.

Dominguez, O.; Juan, A. A.; Barrios, B.; Faulin, J.; Agustin, A. (2014b) Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet. Annals of Operations Research, p. 1-22. DOI: 10.1007/s10479-014-1551-4.

Duhamel, C.; Lacomme, P.; Quilliot, A.; Toussaint, H. (2011) A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem. Computers & Operations Research, v. 38, n. 3, p. 617-640.DOI: 10.1016/j.cor.2010.08.017.

Fagerholt, K.; Lindstad, H. (2000) Optimal policies for maintaining a supply service in the Norwegian Sea. Omega, v. 28, n. 3, p. 269-275. DOI: 10.1016/S0305-0483(99)00054-7.

Ferro, F.; Teixeira, P. (2009) Os desafios do Pré-Sal. Brasília: Câmara dos Deputados. 78 p.

Fuellerer, G.; Doerner, K. F.; Hartl, R. F.; Iori, M. (2009) Ant colony optimization for the two-dimensional loading vehicle routing problem. Computers & Operations Research, v. 36, p. 655 – 673. DOI: 10.1016/j.cor.2007.10.021.

Friedberg, D. O.; Uglane, V. T. (2013) Routing and Scheduling of Platform Supply Vessels: Case from the Brazilian Petroleum Industry. 2013. Thesis (Master in Applied Economics and Optimization) – Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology (NTNU), Norway.

Gendreau, M.; Iori, M.; Laporte, G.; Martello, S. (2008) A Tabu Search heuristic for the vehicle routing problem with two-dimensional loading constraints. Networks, v. 51, n. 1, p. 4–18. DOI: 10.1002/net.20192.

Gribkovskaia, I.; Laporte, G.; Shlopak, A. (2008) A tabu search heuristic for a routing problem arising in servicing of offshore oil and gas platforms. Journal of the Operational Research Society, v. 59, n. 11, p. 1449-1459. DOI: 10.1057/palgrave.jors.2602469.

Halvorsen-Weare, E. E.; Fagerholt, K. (2011) Robust supply vessel planning. Network Optimization. Springer Berlin Heidelberg, p. 559-573. DOI: 10.1007/978-3-642-21527-8_62.

Halvorsen-Weare, E. E.; Fagerholt, K.; Nonås, L. M.; Asbjørnslett, B. E.(2012) Optimal fleet composition and periodic routing of offshore supply vessels. European Journal of Operational Research, v. 223, p. 508-517.

DOI : 10.1016/j.ejor.2012.06.017.

Hamdi-dhaoui, K. ; Labadie, N.; Yalaoui, A. (2012) Problème de tournées de véhicules avec chargement bidimensionnel et contraintes de conflits partiels multi-objectif. Proceedings of MOSIM'12.

Henty, F. C.; Meza, B. M.; Vianna, D. S.; Vianna, M. De F. D. (2012) Um Modelo Matemático para a Programação e Roteirização de Embarcações de Apoio à Exploração de Petróleo Offshore. In: Encontro Nacional de Engenharia de Produção, 32, 2012, Bento Gonçalves (RS). Anais... Bento Gonçalves (RS): ABEPRO.

Iori, M.; Gonzáles, J. J. S.; Vigo, D. (2007) An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transportation Science, v. 41 (2), p. 253-264. DOI: http://pubsonline.informs.org/doi/abs/10.1287/trsc.1060.0165.

Khebbache-hadji, S. ; Prins, C.; Yalaoui, A.; Reghioui, M. (2013) Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows. Central European Journal of Operations Research, v. 21, n. 2, p. 307-336.

DOI: 10.1007/s10100-011-0204-9.

Leung, S. C. H.; Zheng, J.; Zhang, D.; Zhou, X.(2010) Simulated annealing for the vehicle routing problem with two-dimensional loading constraints. Flexible services and manufacturing journal, v. 22, p. 61-82.

DOI: 10.1007/s10696-010-9061-4.

Leung, S. C. H.; Zhou, X.; Zhang, D.; Zheng, J. (2011) Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem. Computers & Operations Research, v. 38, p. 205 – 215. DOI: 10.1016/j.cor.2010.04.013.

Leung, S. C. H.; Zhang, Z..; Zhang, D.; Hua, X.; Lim, M. K. (2013) A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints. European Journal of Operational Research, v. 225, p. 199–210. DOI: 10.1016/j.ejor.2012.09.023.

Lopes, P. H. M. (2011) Uma Solução para o Problema de Roteamento de Embarcações de Apoio “Offshore” através da Metaheurística RTR. Dissertação de Mestrado, COPPE, UFRJ, Rio de Janeiro.

Martínez, L.; Amaya, C. A. (2013) A vehicle routing problem with multi-trips and time windows for circular items. Journal of the Operational Research Society, v. 64, n. 11, p. 1630-1643. DOI: 10.1057/jors.2012.128.

Muñoz, A. L. (2011) Solución al problema de ruteo de vehículos con restricciones de capacidad y reordenamiento de carga en los sitios de demanda. 84 f. Tesis Doutorado, PUC de Chile, Chile.

Norlund, E. K.; Gribkovskaia, I. (2013) Reducing emissions through speed optimization in supply vessel operations. Transportation Research Part D: Transport and Environment, v. 23, p. 105-113. DOI: 10.1016/j.trd.2013.04.007.

Panamarenka, K. Minimization of emissions in periodic supply vessel planning through speed optimization. 2011. Thesis (Master in Logistics) – Molde University College, Norway, 2011.

Ribeiro, L. S.; Iachan, R. (2009) Dimensionamento da Frota de Supridores para Plataformas de Petróleo. Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, SOBRAPO, Bahia.

Shen, Y.; Murata, T. (2012) Pick-up Scheduling of Two-dimensional Loading in Vehicle Routing Problem by using GA. In: Proceedings of the International MultiConference of Engineers and Computer Scientists, IMECS, v. 2, p. 1532-1537, Hong Kong.

Shyshou, A.; Fagerholt, K.; Gribkovskaia, I.; Laporte, G. (2012) 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. DOI: http://dx.doi.org/10.3138/infor.50.4.195.

Sopot, E.; Gribkovskaia, I. (2014) Routing of Supply Vessels to with Deliveries and Pickups of Multiple Commodities. Procedia Computer Science, v. 31, p. 910-917. DOI: 10.1016/j.procs.2014.05.343.

Strodl, J.; Doerner, K.F.; Tricoire, F.; Hartl, R.F. (2010) On index structures in hybrid metaheuristics for routing problems with hard feasibility checks: An application to the 2-dimensional loading vehicle routing problem. In: Blesa, M.J.; Blum, C.; Raidl, G.; Roli, A.; Sampels, M. Hybrid Metaheuristics, v. 6373 of Lecture Notes in Computer Science, p. 160-173, Springer Berlin Heidelberg. DOI: 10.1007/978-3-642-16054-7_12.

Vaquero, T. S.; Costa, G.; Tonidandel, F.; Igreja, H.; Silva, J. R.; Beck, C. (2012) Planning and Scheduling Ship Operations on Petroleum Ports and Platforms. In: Proceedings of the Scheduling and Planning Applications Workshop. p. 8-16.

Vianna, D. S.; Meza, E. B. M.; Hentzy, F. C.; Martins, C. B.; Medeiros, A. P. (2012) 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.

Zachariadis, E. E.; Kiranoudis, C. T.; Tarantilis, C. D. (2009) A Guided Tabu Search for the Vehicle Routing Problem with two-dimensional loading constraints. European Journal of Operational Research, v. 195, n. 3, p. 729–743. DOI: 10.1016/j.ejor.2007.05.058.

Zachariadis, E. E.; Tarantilis, C. D.; Kiranoudis, C. T. (2013) Integrated distribution and loading planning via a compact metaheuristic algorithm. European Journal of Operational Research, v. 228, p. 56–71. DOI: 10.1016/j.ejor.2013.01.040.

Wei, L., Zhang, Z., Zhang, D., Lim, A. (2015) A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research, v. 243, n.3, p. 798-814. DOI: 10.1016/j.ejor.2014.12.048.

Downloads

Published

2015-11-09

How to Cite

Arpini, B. P., & Rosa, R. A. (2015). . TRANSPORTES, 23(4), 67–78. https://doi.org/10.14295/transportes.v23i4.920

Issue

Vol. 23 No. 4 (2015): Prêmio ANPET de Produção Científica 2014

Section

Artigos Vencedores do Prêmio ANPET Produção Científica

License

Authors who submit papers for publication by TRANSPORTES agree to the following terms:

  1. Authors retain copyright and grant TRANSPORTES the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  2. Authors may enter into separate, additional contractual arrangements for the non-exclusive distribution of this journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in TRANSPORTES.

  3. Authors are allowed and encouraged to post their work online (e.g., in institutional repositories or on their website) after publication of the article. Authors are encouraged to use links to TRANSPORTES (e.g., DOIs or direct links) when posting the article online, as TRANSPORTES is freely available to all readers.

  4. Authors have secured all necessary clearances and written permissions to published the work and grant copyright under the terms of this agreement. Furthermore, the authors assume full responsibility for any copyright infringements related to the article, exonerating ANPET and TRANSPORTES of any responsibility regarding copyright infringement.

  5. Authors assume full responsibility for the contents of the article submitted for review, including all necessary clearances for divulgation of data and results, exonerating ANPET and TRANSPORTES of any responsibility regarding to this aspect.