Cadeia De Suprimentos

Resumo—Este artigo aborda o uso de Algoritmo Genético

para a resolução de problemas de otimização de custo de Redes

Pipeline Logístico, especificamente redes de distribuição de

combustível. Nele, serão apresentados testes e comparações com

diferentes parâmetros do algoritmo para um caso de estudo

específico, que envolve uma rede composta por uma refinaria,

quatro distribuidoras e dez postos de gasolina. Cada trecho tem

um custo específico e um limite máximo de transporte, e cada

posto de gasolina tem uma demanda fixa de combustível.

Palavras chave—Pipeline; Otimização; Algoritmos genéticos;

Penalidade Estática.

I. INTRODUÇÃO

Na cadeia logística padrão, os bens são produzidos em uma

fábrica ou mais, são transportadas para armazéns como

armazenamento intermediário, e depois são enviados para os

clientes. Em qualquer rede logística a estratégia é tornar a

interação de cada um dos níveis da cadeia mais eficiente, de

forma a reduzir o custo e melhorar o serviço prestado.

O presente trabalho abordará sobre otimização de pipeline

no sistema de transporte de combustíveis do produtor até o

consumidor final. Esta área merece atenção, pois diversos

artigos têm sido publicados sobre esse tema. O problema

logístico muitas vezes é complexo e existem diversas

necessidades a serem atendidas. Consequentemente, torna-se

necessária elaboração de algoritmos e metodologias cada vez

mais completos.

O problema de cadeia logístico é combinacional e envolve

um grande número de variáveis. Por isso, o presente trabalho

aborda sobre otimização pipeline a partir do algoritmo

genético. Essa metodologia é melhor em relação aos

algoritmos determinísticos que são menos eficientes quando se

trabalha em casos mais complexos.

II. PIPELINE

Cadeia logística ou pipeline logístico é o grupo de

fornecedores que supre as necessidades de uma empresa na

criação e no desenvolvimento dos seus produtos. Pode ser

compreendida também como uma colaboração entre

produtores, distribuidores, retalhistas e consumidores na

criação do valor final. Outra definição para cadeia logística

seria ciclo de processo que compreendem fluxos de

informações, informativos, físicos e financeiros, cujo objetivo

é satisfazer os requisitos do consumidor final com produtos e

serviços de vários fornecedores ligados.

Logo, o pipeline logístico utiliza modelos para integrar

eficazmente fábricas, distribuidores, vendedores e clientes, a

fim de que a mercadoria seja produzida e distribuída na

quantidade certa, tempo correto e no menor custo possível de

transporte. Por isso, o pipeline logístico, também conhecido

como gestão de cadeia logística, tem ganhado bastante

popularidade.

Na indústria do petróleo o objetivo principal é ofertar

derivados do petróleo ao mercado consumidor. O

cumprimento da meta, entretanto, requer o estabelecimento de

uma longa e complexa cadeia logística.

A cadeia de suprimento da indústria do petróleo é

representada basicamente por três grandes setores que são o

setor de produção, o setor de distribuição e o setor de revenda.

Fig. 1. Exemplo Ilustrativo de Pipeline Logístico

Na cadeia logística do petróleo diversa características

devem ser avaliadas tais como tempo de transporte, custo,

qualidade do serviço entre outras. Além disso, a cadeia é

complexa, pois envolve diversos meios de transporte e

diversos níveis na cadeia. O presente trabalho abordará sobre

um modelo exemplo de sistema de pipeline onde o objetivo é

determinar o menor custo de transporte possível entre os

níveis da cadeia. A fim de atingir a finalidade, diversas

considerações foram feitas em decorrência da complexidade

do problema. Ainda assim , o estudo de um caso simples

permite a avaliação de modelos mais complexos.

Otimização de Pipeline – Rede de Distribuição

de Combustível

Bernardo de Azevedo Ramos – Gabriel Elias Diniz – Marcos Felipe de Oliveira Ribeiro

UFMG – Universidade Federal de Minas Gerais – Curso de Engenharia Elétrica

[e-mail] - [e-mail] - [e-mail]2

III. FORMULAÇÃO DO PROBLEMA

A. Descrição do Problema Geral

O