Sie sind auf Seite 1von 14

2

Reviso bibliogrfica

Esta reviso bibliogrfica apresenta o contexto cientfico no qual se insere


este trabalho. Ela parte de conceitos abrangentes, como cadeia de suprimentos e o
seu projeto, at chegar ao campo especfico de atuao da ferramenta aqui exposta
otimizao do projeto da cadeia de suprimentos de uma empresa de petrleo.

2.1
Projeto da cadeia de suprimentos

A necessidade de muitas empresas competirem hoje em um ambiente global


fez com que a busca por melhores desempenhos financeiros e operacionais
PUC-Rio - Certificao Digital N 1012723/CA

fomentasse o estudo da cadeia de suprimentos, reconhecendo esta como uma fonte


de competitividade. Lambert & Cooper (2000) assinalam uma mudana de
paradigma no qual as empresas no competem mais enquanto entidades isoladas,
mas sim como cadeias de suprimentos.
A cadeia de suprimentos (tambm chamada de rede logstica) definida por
Beamon (1998) como um processo integrado no qual diferentes entidades de
negcios (fornecedores, fabricantes, atacadistas e varejistas) se unem para (1)
adquirir matrias primas, (2) transformar essas matrias primas em produtos
finais, (3) entregar estes produtos para o varejista. Tal processo caracterizado
por um fluxo de materiais para frente (do fornecedor para o varejista) e um fluxo
de informaes para trs (do varejista para o fornecedor). Mais recentemente, Min
& Zhou (2002) tambm incluem a facilitao de troca de informaes entre os
membros da cadeia e a adio de valor aos produtos como objetivos da cadeia
suprimentos.
Dentre os diversos aspectos que podem ser estudados de uma cadeia de
suprimentos, um deles o seu projeto (Supply Chain Design SCD). Este se
refere estrutura da cadeia, ou seja, s ligaes sequenciais entre as diferentes
atividades e processos de fornecimento, produo e distribuio (Persson &
Olhager, 2002). Decises relacionadas ao projeto da cadeia de suprimentos
envolvem questes como nmero de elos, localizao, capacidades, tecnologias e
integrao vertical e visam, por exemplo, minimizar o custo total do sistema ou
15

maximizar o nvel de servio. Pesam sobre tais decises foras opostas: o nvel de
servio ao consumidor versus os custos de investimentos, produo,
armazenamento, estoque e transporte.
Ademais, a escolha configurao da rede apropriada uma deciso
estratgica, pois tem um impacto duradouro na operao de uma empresa. Santoso
et al. (2005) reforam a criticidade da deciso da configurao da cadeia de
suprimentos devido ao significativo empenho financeiro durante um longo
perodo de tempo.
Segundo Ballou (2001), a necessidade deste tipo de estudo provm da
crescente expectativa dos consumidores sobre o servio logstico, do alongamento
dos canais de distribuio com a expanso do mercado global e das mudanas no
padro de demanda trazidas pelos movimentos de fuses e aquisies.
PUC-Rio - Certificao Digital N 1012723/CA

Para Shapiro (2001) o projeto da cadeia de suprimentos faz parte da


formao da estratgia logstica e por isso sugere a utilizao de um framework
conceitual para sua definio conforme exposto na Figura1. Neste framework, o
elemento estratgico que direciona o projeto e a operao da companhia o nvel
de servio. A partir dele, a rede logstica poder ser desenhada e sua estratgia
estabelecida. Em seguida, sero definidos os elementos funcionais que dizem
respeito a processos e sistemas para gesto de fluxos e de estoques de matria
prima, embalagens e produtos ao longo da rede. Finalmente, o ltimo nvel do
framework consiste em estabelecer os recursos humanos, de tecnologia e de
infraestrutura necessrios para a execuo da estratgia.
16
PUC-Rio - Certificao Digital N 1012723/CA

Figura 1 Elementos da formao da estratgia logstica. Fonte: Shapiro (2001).

J Goetschalckx et al. (1994) descrevem as quatro etapas tradicionais para o


projeto do sistema logstico estratgico conforme apresentado na Figura 2. A
primeira delas tambm o estabelecimento do nvel de servio, necessrio para
alcanar as estratgias de marketing e vendas estabelecidas pela companhia. Em
seguida, definida a alocao de produo e so tomadas decises do tipo fazer
ou comprar. A terceira etapa consiste em selecionar a rede de distribuio,
decidindo o nmero e a localizao dos centros de distribuio. Por ltimo, feita
a alocao de clientes aos centros de distribuio segundo um modal de
transporte.
17

Figura 2 Fases tradicionais do projeto do sistema logstico. Fonte: Autora, adaptado de


Goetschalckx et al. (1994).

No entanto os autores ressaltam que focar exclusivamente em apenas uma


das etapas de deciso acima leva a solues sub-timas do projeto geral do
PUC-Rio - Certificao Digital N 1012723/CA

sistema. Por isso os autores sugerem integrar as etapas de deciso conforme


descrito na Figura 3.

Figura 3 Projeto do sistema logstico integrado moderno. Fonte: Autora, adaptado de


Goetschalckx et al. (1994).

2.2
Otimizao do projeto da cadeia de suprimentos

As trs ltimas etapas do projeto da cadeia logstica descritas por


Goetschalckx et al. (1994) comumente tm o apoio de ferramentas de
programao matemtica para auxiliar a escolha de uma determinada
configurao da rede logstica. Nos ltimos cinquenta anos, o uso da programao
18

matemtica para o estudo de sistemas industriais tem se intensificado graas ao


desenvolvimento de novas tcnicas e evoluo dos recursos computacionais.
Dentre as ferramentas utilizadas, a otimizao destaca-se como aquela que
responde a grande parte dos problemas reais enfrentados por grandes corporaes.
Segundo Shapiro (2001), modelos de otimizao fornecem uma anlise profunda
das opes de deciso, dos objetivos e das restries de recursos de uma empresa.
Geoffrion & Powers (1995), ao fazerem uma anlise da evoluo dos vinte
anos do uso de otimizao para projeto do sistema estratgico de distribuio,
apontam o crescimento da complexidade e do escopo dos temas ligados logstica
como um dos motores dessa evoluo. Alm disso, a formalizao dos
profissionais que se dedicam a esta rea fez com que estes reconhecessem a
necessidade da modelagem dos processos logsticos.
PUC-Rio - Certificao Digital N 1012723/CA

Neste trabalho, dividem-se os modelos de otimizao em quatro categorias:


programao linear (PL): utiliza sistemas de equaes lineares
compostos por variveis contnuas no negativas. Permite avaliaes
econmicas atravs do valor marginal e do custo reduzido;
programao linear inteira mista (PLIM): uma derivao dos
modelos lineares porm incorpora variveis inteiras no negativas. O
uso de variveis inteiras e mais especificamente de variveis binrias
se faz necessrio quando preciso representar, por exemplo,
sequenciamento, economias de escala, custos fixos e seleo de
opes de investimento;
programao no-linear (PNL): surgem da necessidade da
multiplicao variveis, por exemplo variveis que representam
quantidade e variveis econmicas;
programao no-linear inteira mista (PNLIM): uma derivao dos
modelos no lineares, porm incorpora variveis inteiras no
negativas.
19

Cabe ressaltar que a introduo de variveis inteiras ou de no linearidade


na modelagem de um problema acarreta uma perda considervel de desempenho
computacional.
A formulao de um problema tambm pode ser feita de acordo com o tipo
de tratamento dado s incertezas dos dados de entrada: determinstico ou
estocstico. Modelos determinsticos consideram os parmetros de um modelo
como fixos, ou seja, no sujeitos a variabilidade. J os modelos estocsticos
consideram que certos dados de entrada, por exemplo, preos de venda e
demanda, como incertos e por isso sujeitos a flutuao. Neste caso, a modelagem
do problema deve comportar este tipo de avaliao e para isso existem diferentes
mtodos, que no sero abordados nesta dissertao.
Todos os modelos de otimizao descritos acima podem ser utilizados para
PUC-Rio - Certificao Digital N 1012723/CA

modelar problemas de alocao de produo, escolha de rede de distribuio e


alocao de clientes. No entanto o uso de cada um deles deve ser feito
criteriosamente de acordo com a realidade especfica da problemtica avaliada,
com os requisitos de detalhamento estabelecidos pelo usurio, com a
disponibilidade de dados e ainda levar em conta a complexidade computacional e
o tempo de processamento.
Em geral, os modelos de otimizao do projeto da cadeia de suprimentos
envolvem decises do tipo sim ou no, como quais unidades devem operar em um
determinado ano, quais no precisam funcionar, quais devem ter suas capacidades
expandidas, qual modal de transporte deve ser selecionado etc. Tal tipo de deciso
modelado atravs de variveis binrias.
A seo a seguir se dedica a apresentar alguns dos principais modelos de
otimizao do projeto da cadeia de suprimentos encontrados na literatura.

2.2.1
Modelos de otimizao do projeto da cadeia de suprimentos

Geoffrion & Graves (1974) apresentaram um dos primeiros trabalhos


descrevendo um modelo de otimizao linear inteira mista para selecionar
possveis centros de distribuio em uma cadeia de suprimentos multi-produto
20

composta por trs etapas (fbricas, centros de distribuio e zonas de consumo).


Usando a tcnica de decomposio de Benders, o modelo almeja determinar os
centros de distribuio que sero utilizados, seus tamanhos, quais zonas de
consumo cada um atender e os fluxos de produtos entre cada elo. As restries
envolvem o atendimento da demanda nas zonas de consumo, limites de
capacidades nas fbricas e nos centros de distribuio, assim como restries
lgicas.
Fazendo uso da decomposio por objetivo primal (primal goal
decomposition), Brown et al. (1987) desenvolvem um modelo PLIM para otimizar
o projeto do sistema de produo e de distribuio da fabricante de biscoitos
NABISCO de maneira a minimizar seus custos de produo e de transporte. Tal
modelo visa alocar os equipamentos de produo primrios (unidades de
PUC-Rio - Certificao Digital N 1012723/CA

cozimento, fornos) e secundrios (unidades de embalamento) a cada fbrica,


determinar os nveis de produo de biscoitos de forma sequencial entre eles e
repartir o atendimento aos clientes entre as diversas fbricas. A ferramenta
apresentada tambm capaz de selecionar novas fbricas, estabelecendo suas
quantidades, seus equipamentos (primrios e secundrios) e sua localizao. Alm
das restries clssicas de atendimento da demanda e de limites de capacidade,
este modelo tambm restringe o nmero de equipamentos de produo em cada
fbrica.
Goetschalckx et al. (1994) propem um modelo linear inteiro misto de
minimizao de custos de uma cadeia de suprimentos multi-produto, multi-etapas
(zero, um ou mais centros de distribuio entre a fbrica e os pontos de consumo)
e multicanal (diversos canais de transporte entre origem e destino). Alm de
resolver o problema de alocao da demanda nas diferentes fbricas, o modelo
deve selecionar, entre os centros de distribuio com diferentes custos,
capacidades de estoque e de movimentao, aqueles que resultam no menor custo
para a cadeia. Estas decises devem respeitar: os limites mnimos e mximos de
capacidade de armazenagem nos centros de distribuio e de produo nas
fbricas; a distncia mxima entre centro de distribuio e o cliente; quantidades
mnimas e mximas de transportadores e seus limites de carga em volume e em
21

peso; entre outras restries gerais. Vale ressaltar que os centros de distribuio
tambm desempenham a funo de montagem de determinados produtos, o que
faz com que a conservao de fluxos nestes seja descrita tal como uma receita
de produo (por exemplo, 2 A + 3 B C).
Arntzen et al. (1995) desenvolvem o Global Supply Chain Model (GSCM),
modelo que avalia alternativas para a cadeia de suprimentos global e determina a
estratgia de produo e de distribuio para uma fabricante multinacional de
componentes eletrnicos. A incorporao de regras do comrcio internacional,
como taxas de importao, impostos, drawback e porcentagem de contedo local
muito importante na tomada de deciso da configurao da rede logstica global
de tal companhia. A funo objetivo, alm de considerar a questo financeira
PUC-Rio - Certificao Digital N 1012723/CA

(custos) tambm avalia a dimenso temporal atravs da minimizao dos tempos


de produo e distribuio. Segundo os autores, este recurso importante para
empresas cujo produto possui um ciclo de vida curto e sofre rpida evoluo
tecnolgica. Empresas com estas caractersticas no podem se permitir o uso de
uma mesma estratgia durante um longo perodo de tempo.
Sabri & Beamon (2000) apresentam um modelo estocstico multi-objetivo
que integra os planejamentos estratgico e operacional da cadeia de suprimentos.
O uso de uma funo multi-objetivo visa combinar os indicadores de
desempenho: custo, nvel de servio e flexibilidade. As incertezas consideradas
esto nos dados de demanda, lead-time de produo e lead-time de fornecimento.
Decises estratgicas envolvem a seleo de fbricas e centros de distribuio em
uma cadeia com quatro estgios (fornecedores, fbricas, centros de distribuio e
zonas de consumo) e os fluxos de materiais entre eles, alm das variveis que
compem a funo multi-objetivo: custos e folga de capacidade de produo
(flexibilidade de produo). J as decises operacionais se aplicam a uma cadeia
com trs estgios (fornecedores, fbricas e centros de distribuio) na qual so
determinados tamanhos de lotes, pontos de ressuprimento, estoque de segurana,
alm das variveis que compem a funo multi-objetivo: taxa de atendimento de
pedidos (order fill rate) e folga no lead-time de entrega (flexibilidade de entrega).
22

Tsiakis & Papageorgiou (2008) aplicam um modelo PLIM, com maior


detalhamento das restries de produo, para analisar o projeto da cadeia de
suprimentos global de uma empresa do setor qumico. O modelo desenvolvido
neste artigo considera a possibilidade de terceirizar parte da produo quando no
h capacidade disponvel nas plantas da companhia. Decises estratgicas
envolvem a seleo das fbricas e centros de distribuio que devem operar,
havendo uma penalizao para os fechamento de unidades. Decises tticas
envolvem o nmero de dias e a taxa de produo que uma fbrica produz um
determinado produto, no perodo de um ano. A produo nas plantas est sujeita a
restries de nmero mximo de trocas de produto e de campanhas de um mesmo
produto alm de um nmero mnimo de dias de parada para manuteno.
Ademais, para que haja uma distribuio homognea da produo entre as
PUC-Rio - Certificao Digital N 1012723/CA

diversas fbricas, existe um limite mximo para a diferena de utilizao entre


elas, quantificado em dias por ano. No estudo de caso, os autores analisam quatro
cenrios de operao para demonstrar os benefcios da otimizao sobre a prtica
comum e sobre heursticas:
Otimizao livre na qual todas as decises esto a cargo do modelo;
Otimizao do fluxo em rede com o projeto da rede e a alocao da
produo fixos;
Otimizao da rede com cada planta podendo produzir at trs
produtos alocados;
Anlise de sensibilidade da rede quanto a determinados parmetros,
como tempo de troca de produtos.

2.3
Otimizao do projeto da cadeia de suprimentos da indstria
qumica/petrolfera

Motivadas pela crescente complexidade dos seus planejamentos


estratgicos, as indstrias qumica e petrolfera foram as pioneiras no
desenvolvimento e no uso de ferramentas de programao matemtica, e mais
especificamente de modelos de otimizao, para o planejamento de seus
23

investimentos. Grande parte destes modelos que so encontrados na literatura est


limitada a avaliar a viabilidade de ampliao da capacidade da cadeia produtiva,
principalmente dos processos dentro das unidades de produo. Estes consideram
os diversos processos de produo como uma rede cujos elos possuem capacidade
limitada e assim passvel de expanso.
Sahinidis & Grossman (1991) descrevem um modelo PLIM para apoio a
deciso de investimentos na cadeia de processos qumicos de uma empresa. Tal
ferramenta capaz de avaliar as alternativas de aumento de capacidade para estes
processos, tanto em termos de tamanho quanto em termos de tecnologia de
processo a ser adotada flexvel ou dedicada, maximizando o valor presente dos
projetos de investimento. Alm disso, para cada perodo do horizonte de tempo
analisado, so determinados os processos a serem utilizados ou desligados, os
PUC-Rio - Certificao Digital N 1012723/CA

perfis de produo deles, as compras e as vendas de produtos qumicos. Os


mesmos autores propem duas reformulaes do modelo PLIM (Sahinidis &
Grossman, 1992) a fim de acelerar o tempo de processamento. A primeira
reformulao resulta em um modelo no linear que atinge boas solues sub-
timas. A segunda reformulao usa a relaxao linear do PLIM para acelerar o
encontro da soluo tima.
Liu & Sahinidis (1995) desenvolvem um modelo PLIM multiperodo para
planejar a expanso e o desligamento de processos de produo em um complexo
da indstria qumica de maneira a maximizar o valor presente lquido (VPL) dos
projetos. Tal complexo modelado como uma rede formada por conjuntos de
processos de produo, de matrias primas, de produtos intermedirios e de
produtos finais. Os autores apresentam um estudo que aponta que o gap entre a
soluo da relaxao linear do PLIM e a soluo do PLIM reduz medida em que
aumentam-se os perodos de tempo. Tambm demonstrado que a incerteza nos
preos e na demanda no provoca impactos significativos na soluo do PLIM,
desde que sejam permitidas revises do planejamento atravs do ajuste dos nveis
de produo e dos volumes de compra e venda. Liu & Sahinidis (1996a) abordam
o mesmo problema no entanto utilizando um mtodo de resoluo baseado na
aplicao de planos de corte relaxao linear do PLIM, aumentando a eficincia
24

e a rosbutez da soluo. A incoporao ao problema do tratamento da incerteza


feita atravs da formulao de um modelo estocstico de dois estgios (Liu &
Sahinidis, 1996b). O mtodo de resoluo utilizado combina a decomposio de
Benders com a simulao de Monte-Carlo. Neste trabalho, os autores ainda
comparam os resultados do modelo estocstico aos resultados de uma formulao
usando programao fuzzy, mostrando que a modelagem estocstica garante
probabilisticamente solues viveis.
Iyer et al. (1998) apresentam um modelo PLIM para planejamento e
programao de investimentos e operao da infraestrutura de explorao e
produo de campos de petrleo offshore. As variveis de deciso do modelo so:
seleo dos reservatrios que sero explorados, a programao da perfurao dos
poos e da instalao da plataforma, a definio da capacidade das plataformas e a
PUC-Rio - Certificao Digital N 1012723/CA

taxa de produo de cada poo em cada perodo de tempo. Particularidades desta


cadeia so contempladas pelo modelo tais como: restries de presso, no-
linearidade do comportamento dos reservatrios, restrio do nmero de sondas
de perfurao. Para viabilizar a resoluo do problema utilizada a estratgia de
decomposio sequencial, agregando perodos de tempo e poos e depois
desagregando-os.
Van den Heever & Grossman (1999) apresentam um modelo PNLIM,
aplicado indstria qumica, para desenho e planejamento da rede de processos de
produo e anlise das suas necessidades de expanso de capacidade. Variveis
binrias so utilizadas para refletir as seguintes decises: a opo por investir em
um processo, a utilizao de uma unidade de processo em certo perodo e a sua
necessidade de expanso de capacidade. As restries s quais esto sujeitas estas
decises incluem balanos de massa e de calor, equaes de desempenho de
processo, ligaes entre variveis de perodos subsequentes e relaes lgicas
entre variveis de processo e de deciso. Dois algoritmos so utilizados para a
soluo deste problema. O primeiro o algoritmo baseado em lgica Outer-
Aproximation, que faz interaes entre o subproblema no-linear, com variveis
binrias fixas, e o PLIM no qual o modelo linearizado nos pontos da soluo
no-linear. O segundo um algoritmo de decomposio bi-nvel, que separa um
25

nvel para o problema de projeto da rede e outro para o planejamento e a operao


desta.
Van den Heever et al. (2000) contemplam as questes logsticas da cadeia
upstream de petrleo, tratando o problema de otimizao do projeto da
infraestrutura de explorao de campos de petrleo offshore, conforme mostra a
Figura 4.
PUC-Rio - Certificao Digital N 1012723/CA

Figura 4 Infraestrutura de campos de petrleo. Fonte: Van den Heever et al. (2000).

Para tratar este problema, os autores desenvolvem um modelo de PNLIM


que visa maximizar o valor presente lquido dos investimentos sujeito a restries
de reservatrio (no-lineares), de balano de massa, de balano de presso e de
condies lgicas. As variveis de deciso discretas esto relacionadas a escolha
das plataformas de produo, das de explorao e dos dutos nos quais se ir
investir. J as variveis de deciso contnuas envolvem a capacidade destes
elementos da rede. Este artigo aprofunda as questes econmicas associadas a
explorao de petrleo como tarifas, impostos, taxas e royalties. Segundo os
autores, negligenciar estas regras leva a solues sub-timas, o que nesta indstria
representa ganho ou perda de milhes de dlares.
Para tratar o projeto da rede logstica downstream da cadeia de petrleo,
Ross (2000) aborda o problema de alocao de recursos na cadeia de distribuio
que atende a grandes clientes rurais tais como cooperativas de produtores. O
26

modelo apresentado seleciona as bases de distribuio que sero utilizadas na rede


e tambm aloca os veculos de entrega a uma base e a um grupo de clientes,
atendendo a parmetros de desempenho estabelecidos pelo usurio como: nmero
mnimo de entregas por veculo em cada viagem, utilizao da capacidade do
veculo e quilometragem total dos veculos dentro do horizonte de anlise. Apesar
de o autor tratar a questo do downstream da cadeia petrolfera, ele a aborda de
maneira restrita, uma vez que no leva em conta toda a infraestrutura logstica de
distribuio de combustveis, como terminais martimos e dutos.
Ribas et al. (2010) apresentam duas abordagens para tratar a incerteza no
planejamento estratgico da cadeia integrada de petrleo: a estocstica e a robusta.
A ferramenta apresentada pelos autores avalia alternativas de investimento na
infraestrutura de refino e de transporte considerando incertezas na produo de
PUC-Rio - Certificao Digital N 1012723/CA

petrleo, na demanda de derivados e nos preos. Dessa forma so tomadas


decises de investimento em aumento de capacidade tanto na sub-cadeia
midstream quanto na downstream, no entanto h maior enfoque nas questes
relativas ao refino, com alto nvel de detalhamento dos processos produtivos
relativos a este. Os investimentos na infraestrutura logstica se limitam ao
aumento da capacidade de transporte nos arcos.
Tendo revisto alguns dos principais artigos dedicados a anlise do projeto da
cadeia de suprimentos de petrleo, possvel observar que pouca nfase dada ao
estudo da cadeia logstica desta indstria. Ribas (2007) corrobora esta afirmao
ao classificar os modelos de planejamento da cadeia de petrleo segundo a sub-
cadeia de aplicao (upstream, midstream, downstream) e ao nvel de deciso e
mostrar que nenhum modelo aborda as questes estratgicas associadas ao
downstream da indstria petrolfera. Posto isto, este trabalho contribui com a
literatura ao detalhar a rede logstica da cadeia pretrolfera, com foco na sub-
cadeia downstream, atravs da incorporao de diversas de suas especificidades,
tais como:
Diversos modais de transporte: rodovirio, ferrovirio, dutovirio,
martimo e aquavirio;
A viscosidade de produtos no transporte atravs de dutos;
27

A necessidade de mistura de certos produtos no transporte atravs


de dutos devido elevada viscosidade;
A interdependncia no investimento em ampliao de trechos de
dutos, relevante para estudar a viabilidade de ampliaes ou
implantaes sequenciais de segmentos de um mesmo duto;
O custo de sobreestadia proporcional ao fluxo de produtos em
terminais martimos.
Pode- se afirmar assim que o modelo contempla importantes regras do
negcio que no podem deixar de ser consideradas ao se estudar a viabilidade de
investimentos na cadeia dowsntream. No Brasil hoje, grande parte dos
investimentos previstos pelo setor estar direcionada para a infraestrutura
PUC-Rio - Certificao Digital N 1012723/CA

logstica. Esta representa um desafio, principalmente devido ao grande salto que a


explorao dos campos do pr-sal dar nos prximos dez anos. Este trabalho
pretende assim contribuir para responder a este desafio permitindo o uso de uma
ferramenta adequada para a avaliao dos investimentos que se faro necessrios.