ROTEIRIZAÇÃO DE NAVIOS COM CONTROLE DE ESTOQUE NA INDÚSTRIA PETROLÍFERA: CONTRIBUIÇÕES EM MODELAGEM MATEMÁTICA E PROPOSTA DE UMA HEURÍSTICA DE BUSCA LOCAL

ROTEIRIZAÇÃO DE NAVIOS COM CONTROLE DE ESTOQUE NA INDÚSTRIA PETROLÍFERA: CONTRIBUIÇÕES EM MODELAGEM MATEMÁTICA E PROPOSTA DE UMA HEURÍSTICA DE BUSCA LOCAL

Stanzani, Amélia; Pureza, Vitória; Morabito, Reinaldo

Artigo Completo:

O presente artigo discute um problema real de roteirização de navios e controle de estoque nos pontos de suprimento (plataformas offshore) e atendimento de demanda nos pontos consumidores (terminais costeiros) presente nas operações de coleta e entrega de diferentes tipos de óleo cru de empresas petrolíferas. O transporte dos produtos é em grande parte o resultado da necessidade de manutenção dos estoques em cada plataforma entre níveis mínimos e máximos. A roteirização e programação da frota visa a obtenção de soluções de mínimo custo variável, e deve considerar diversas restrições operacionais, dentre as quais destaca-se a viabilidade de atracação de navios em portos dos pontos operacionais e descarregamentos simultâneos em terminais com mais de um berço. Neste trabalho, exemplares com dados reais obtidos a partir de um estudo de caso em uma empresa petrolífera nacional, foram resolvidos a partir da implementação de um modelo linear inteiro misto que descreve o problema e por um método heurístico de busca local.

O presente artigo discute um problema real de roteirização de navios e controle de estoque nos pontos de suprimento (plataformas offshore) e atendimento de demanda nos pontos consumidores (terminais costeiros) presente nas operações de coleta e entrega de diferentes tipos de óleo cru de empresas petrolíferas. O transporte dos produtos é em grande parte o resultado da necessidade de manutenção dos estoques em cada plataforma entre níveis mínimos e máximos. A roteirização e programação da frota visa a obtenção de soluções de mínimo custo variável, e deve considerar diversas restrições operacionais, dentre as quais destaca-se a viabilidade de atracação de navios em portos dos pontos operacionais e descarregamentos simultâneos em terminais com mais de um berço. Neste trabalho, exemplares com dados reais obtidos a partir de um estudo de caso em uma empresa petrolífera nacional, foram resolvidos a partir da implementação de um modelo linear inteiro misto que descreve o problema e por um método heurístico de busca local.

Palavras-chave:

DOI: 10.5151/marine-spolm2015-139747

Referências bibliográficas

• [1] Agra, A., Christiansen, M., & Delgado, A. Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem. Transportation Science, Vol. 47, No 1, pp. 108-124, February 2013.
• [2] Agra, A., Christiansen, M., Delgado, A., Simonetti, L. Hybrid heuristics for a short sea inventory routing problem. European Journal of Operational Research 236 pp. 924-935, 2014.
• [3] Al-Khayyal, F., Hwang, S. J. Inventory Constrained Maritime Routing and Scheduling for Multi-Commodity Liquid Bulk, Part I: Applications and model. European Journal of Operational Research 176 pp. 106-130, 2007.
• [4] Birbil¸ S. I., Fang, S. C. An Electromagnetism-like Mechanism for Global Optimization. Journal of Global Optimization 25: 263–282, 2003.
• [5] Christiansen, M., Nygreen, A, Modeling path flows for a combined ship routing and inventory management problem, Annals of Operations Research 82 pp.391–421, 1998a.
• [6] Christiansen, M., Nygreen, A. A method for solving ship routing problems with inventory constraints, Annals of Operations Research 81 pp. 357–378, 1998b.
• [7] Christiansen, M., Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem. Trasportation Science, vol. 33, no. 1, pp. 3-16, 1999.
• [8] Christiansen, M., Fagerholt, K., Flatberg, T., Haugen, O., Kloster, O., Lund, E. H. Maritime inventory routing with multiple products: a case of study from the cement industry. Europen Journal of Operational Research 208 (1), 86-94, 2011.
• [9] Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D. Ship routing and scheduling in the new millennium. European Journal of Operational Research, 228 pp.467-483, 2013.
• [10] Fagerholt, K. Optimal fleet design in a ship routing problem. International Transactions in Operations Research 6 pp. 453-464, 1999.
• [11] Halvorsen-Weare, E. E., Fagerholt, K. Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Annals of operational research 203 pp.167-186, 2010.
• [12] Hwang, S. J. Inventory Constrained Maritime Routing and Scheduling for Multi- Commodity Liquid Bulk. School of Industrial and Systems Engineering Georgia Institute of Technology. May 2005.
• [13] Kirkpatrick, S , Gelatt, C.D., Vecchi, M.P. 1983. Optimization by Simulated Annealing. Science, vol 220, No. 4598, pp671-680, 1983. [14] Li, J., Karimi, I. A., Srinivasan, R. Efficient bulk maritime logistics for the supply and delivery of multiple chemicals. Computer & Chemical Engineering 34 (12), pp. 2118- 2128, 2010.
• [14] Miller, M. An interactive, computer-aided ship scheduling system, European Journal of Operational Research 32 pp. 363–379, 1987.
• [15] Persson, J. A., Göthe-Lundgren, M. Shipment planning at oil refineries using column generation and valid inequalities. European Journal Operational Research 163, pp. 631- 652, 2005. [17] Revista Notícias do Trecho. Plataforma Fixa e FPSO. Disponível em: <http://www.noticiasdotrecho.com.br/2014/06/ultimas-noticias-petrobras-estuda.html>. Acesso em 05/12/2014. [18] Siswanto, K., Essam, D., Sarker, R. – Solving the ship inventory routing and scheduling problem with undedicated compartments. Computers and Industrial Engineering 61 (2) pp. 289-299, 2011. [19] SOBERANA – Sociedade Brasileira de Engenharia Naval – Principais medidas dimensões e características do navio. Disponível em: <http://www.soberana.org.br/downloads/diciona_naval/Principais%20Medidas.pdf>. Acesso em: 01/03/2015.

Como citar:

Stanzani, Amélia; Pureza, Vitória; Morabito, Reinaldo; "ROTEIRIZAÇÃO DE NAVIOS COM CONTROLE DE ESTOQUE NA INDÚSTRIA PETROLÍFERA: CONTRIBUIÇÕES EM MODELAGEM MATEMÁTICA E PROPOSTA DE UMA HEURÍSTICA DE BUSCA LOCAL", p-51-63. In: Anais do XVIII Simpósio de Pesquisa Operacinal & Logística da Marinha. São Paulo: Blucher, 2016.
ISSN 21756295, DOI 10.5151/marine-spolm2015-139747