173 1184 1 PB PDF

Associao Brasileira de Engenharia de Produo - ABEPRO
Universidade Federal de Santa Catarina - UFSC

www.producaoonline.org.br
ISSN 1676 - 1901 / Vol. IX/ Num.III/ 2009

572
PLANEJAMENTO AGREGADO DA PRODUO: MODELAGEM E
SOLUO VIA PLANILHA EXCEL & SOLVER.

AGGREGATE PRODUCTION PLANNING: MODELING AND
SOLVING BY EXCEL SPREADSHEET & SOLVER.

Oscar S. Silva Filho
Centro de Tecnologia da Informao Renato Archer CTI
Diviso de Tecnologia de Suporte Deciso
Rodovia D. Pedro I, Km. 143,6
13069-901 Campinas SP
oscar.salviano@cti.gov.br

Wagner Cezarino
wagner.cezarino@cti.gov.br

Joo Ratto
Bolsista do programa PCI/MCT

RESUMO

Este trabalho apresenta um aplicativo de apoio tomada de deciso gerencial, baseado em
planilha eletrnica e orientado modelagem e soluo de um problema de planejamento
agregado da produo. Inicialmente, o problema a ser tratado localizado dentro de um
processo hierrquico de produo composto por trs nveis de deciso. Em seguida
formulado um modelo matemtico para represent-lo, o qual baseado em programao
linear. Este modelo possibilita a gerao de planos agregados que podem ser utilizados pelo
usurio na elaborao de cenrios de produo. Por fim, um aplicativo interativo proposto,
onde se considera o uso da planilha Excel para entrada e sada de dados e o suplemento Solver
como ferramenta de soluo do modelo. As principais caractersticas deste aplicativo, no que
diz respeito formulao do problema de planejamento agregado, ao uso de interfaces
grficas para entrada e sada de dados e ao processo de deciso baseado em cenrios, so
discutidas e ilustradas atravs de um exemplo da literatura.
Palavras-chave: sistemas de apoio deciso, otimizao, planejamento.


573
ABSTRACT

This paper presents a computational program to support the managerial decision. It is based
on the spreadsheet and is focused on modeling and solving an aggregate production planning
problem. Initially, the problem to be dealt with is located within a hierarchical production
process which is composed of three levels of decision. Then, it is formulated a mathematical
model to represent it, which is based on linear programming. This model provides aggregate
production plans that can be used by user to elaborate production scenarios. At last, an
interactive application of this program that considers the use of Excel spreadsheet to input
and output data and Solver supplement to solve the model is proposed. The main
characteristics of this program, with respect to the formulation of the aggregate planning
problem, the use of graphical interfaces for input and output data and the decision process
based on scenarios, are discussed and illustrated through an example of literature.
Key-words: decision support system, optimization, planning

1. INTRODUO

Planejar a produo uma atividade essencialmente complexa dentro de uma
organizao e requer a cooperao simultnea de todos os responsveis pelo processo de
tomada de deciso. Isto significa que se no existir a mnima sinergia entre as diversas reas
departamentais como, por exemplo, entre os setores de marketing, vendas, produo,
compras o planejamento pode no ser bem sucedido quanto aos objetivos estratgicos
almejados.
Geralmente, as atividades de planejamento em uma organizao podem ser
classificadas em trs nveis hierrquicos, a saber: nveis estratgico, ttico e operacional.
Segundo esta estrutura, originalmente proposta por Anthony (1965), o nvel estratgico lida
com planejamento de longo prazo onde o objetivo a aquisio de bens de capital (por
exemplo, mquinas e imveis) que fortalece o poder de competio da organizao no
mercado. J os nveis ttico e operacional focam, respectivamente, os horizontes de mdio e
curto prazo e tm como principal objetivo planejar o uso dos recursos que agregam valor s
atividades produtivas da organizao.
Neste trabalho o foco o nvel ttico. O horizonte de planejamento, neste nvel,
compreende a faixa que vai de trs a doze meses (HIGGINS, 1996). O objetivo desenvolver
um plano agregado de produo capaz de antecipar situaes futuras inesperadas, que podem
ser devidas a fenmenos endgenos ou exgenos organizao. No primeiro caso,
relacionados a fenmenos internos, tais como, defeitos de mquinas, greves, dentre outros;

574
enquanto no segundo, a fenmenos externos, no controlveis pela organizao como, por
exemplo, o crescimento ou a reduo inesperada dos nveis de demanda, atrasos de
fornecedores, etc. Estes fenmenos afetam o desempenho final da organizao, medido,
principalmente, com respeito ao indicador de satisfao do cliente. Em sua verso bsica, o
plano agregado de produo permite ao administrador identificar e antecipar quando e quanto
produzir de cada produto (ou de uma famlia de produtos equivalentes) com o objetivo de
atender as flutuaes futuras da demanda. Isto na prtica significa melhorar a resposta de
atendimento ao cliente.
Existem vrias tcnicas disponveis na literatura para a soluo de problemas de
planejamento agregado da produo (TECHAWIBOONWONG, 2002). A escolha de uma
tcnica apropriada depender do grau de complexidade do modelo. Neste sentido, existem
modelos quantitativos do tipo bem-estruturados e mal-estruturados. Estes ltimos so mais
flexveis na formulao do modelo, porm requerem heursticas, muitas vezes, pouco precisas
para solucionar o problema. As solues provenientes destas heursticas criam cenrios que
esto sujeitos anlise totalmente subjetiva do usurio. Assim, caso este no tenha
experincia suficiente sobre como analisar os dados gerados, pode, com grande chance, tomar
decises incorretas, que podem ser desastrosas para organizao. Por outro lado, os modelos
quantitativos do tipo bem-estruturados so mais rgidos em sua formulao matemtica,
porm as solues geradas so precisas. Tais modelos representam uma gama significativa de
problemas gerenciais, cuja soluo envolve o emprego de tcnicas de programao
matemtica, considere para mais detalhes sobre o assunto Mula (2006), Lachtermacher (2004)
e Kuenzi (1971).
Os recursos computacionais disponveis atualmente possibilitam o desenvolvimento de
ambientes de apoio tomada de decises, baseados em modelos qualitativos, para utilizao
tanto na academia quanto nas organizaes industriais. Na academia, o objetivo familiarizar
estudantes na prtica de formulao, soluo e anlise de problemas de uma forma cientfica;
enquanto na indstria isto se traduz na tomada de deciso gerencial que conduza melhoria
continua dos indicadores de desempenho produtivo. Estes ambientes computacionais so
constitudos de mecanismos de interface homem-mquina e base de dados, que combinados
permitem que o processo de deciso ocorra de forma transparente e independente do grau de
expertise do usurio. Isto significa que usurios com pouca experincia nestas ferramentas,
porm, conhecedores do processo de modelagem dos problemas os quais desejam resolver,

575
podem ser habilitados para uso de ambientes de apoio a deciso (TSUBONE, 1995). No meio
organizacional, onde as melhores prticas de gerenciamento encontram sempre forte apelo
administrativo, estes ambientes so conhecidos como sistemas computacionais para
planejamento e sequenciamento da produo, que uma possvel traduo para Advance
Planning and Scheduling (APS). Os sistemas APS utilizam tcnicas diversas para gerao de
programas de produo, aquisio de materiais e de transporte (HARTMUT & KILGER,
2002). No mercado existem vrios fabricantes de solues APS como, por exemplo: i2,
Magnulistic, Syquest, dentre outros que tm focado sua ateno no nicho de mercado de
mdias e grandes organizaes. A razo disto que: (i) grandes e mdias organizaes so
melhores estruturadas quanto ao uso da informao disponvel, ou seja, elas possuem um
sistema de informao gerencial (SIG), que permite a transformao de dados brutos (em
geral coletados no ambiente organizacional) em informaes gerenciais padronizadas, que
permitem o processo de tomada de deciso atravs, por exemplo, dos sistemas APS; e (ii) h
um custo elevado para utilizao destes sistemas, devido principalmente a aspectos de
customizao, implantao e treinamento (HARTMUT & KILGER, 2002). Estes dois fatores
inviabilizam totalmente o uso de sistemas APS em micro e pequenas empresas. Com isto,
abre-se uma oportunidade para o desenvolvimento de ambientes de apoio deciso de baixo
custo, que atendam micro e pequenas empresas carentes de recursos de tratamento de
informao. Este o caso, por exemplo, de ambientes computacionais baseados em planilhas
eletrnicas com recursos adicionais de modelagem e soluo de problemas bem-
estruturados. Estas planilhas e seus recursos associados esto disponveis no mercado e tm
custo acessvel, alm de serem ferramentas tipo user friendly, como o caso da planilha
Excel, cuja utilizao j familiar para empresrios e gerentes.
Com o exposto acima, considera-se como objetivo deste trabalho apresentar um
aplicativo para apoio deciso gerencial no desenvolvimento de planos agregados de
produo, baseado na planilha Excel e no suplemento Solver. Por seu turno, os planos de
produo so orientados para um sistema produtivo que trabalha orientado a estoque como,
por exemplo, produo de commodities. Neste cenrio produtivo, um modelo de programao
linear estocstica ser utilizado para formular o problema de planejamento agregado da
produo.
A contribuio que se pretende com este trabalho possibilitar que pequenas empresas
possam desenvolver planos de produo que permitam melhorar suas aes de atendimento de

576
demanda. A idia que o aplicativo seja de baixo custo, pois utiliza recursos de planilha
Excel e o suplemento Solver e permita que administradores, pouco familiarizado com
modelos matemticos e ferramentas computacionais, possam tomar decises organizacionais
em nvel gerencial.
Com respeito literatura, quando o foco bibliogrfico est na aplicao de planilhas
eletrnicas e suplemento Solver para modelagem e soluo de problemas de planejamento da
produo para micro e pequenas empresas, no h uma quantidade significativa de trabalhos
que possam ser relacionadas com este trabalho. Exceo, no entanto, so os artigos propostos
por Shafer (1991), Albright et al. (1999), Mather (1999) e Techawiboonwong & Yenradee
(2002), que apresentam uma viso do uso destas planilhas como ferramentas de apoio
tomada de deciso em problemas de planejamento agregado e, portanto, permitem uma
relao comparativa com o aplicativo aqui desenvolvido. De fato, este aplicativo considera no
seu desenvolvimento alguns aspectos tericos e computacionais usados pelos autores acima,
porm traz como diferena o emprego de um modelo no determinstico com restries de
capacidade nas variveis de deciso para representar o problema de planejamento. Alm disto,
o aplicativo permite que o usurio, de forma interativa no tempo, promova ajustes na soluo
tima, o que, por certo, garante resultados mais confiveis para empresa.
O trabalho est organizado como segue: a seo 2 discute o uso de planilhas
eletrnicas para modelar e resolver o problema de planejamento agregado. A seo 3
apresenta a notao e formulao do problema; enquanto que a seo 4 discute e ilustra as
principais caractersticas do sistema de apoio deciso ao planejamento agregado da
produo. A composio das sees 3 e 4 formam a base principal do trabalho, uma vez que
apresenta os aspectos de modelagem terica do problema de planejamento, bem como as
interfaces de entrada e sada de dados e de soluo do problema que permitem ao usurio
operar o aplicativo. Por fim, a seo 5 conclui a exposio, apresentando alguns comentrios
sobre perspectivas futuras de melhoria do aplicativo para o usurio final.

2. APLICATIVO DE APOIO DECISO USANDO EXCEL

Na literatura, identificam-se ambientes computacionais orientados soluo de
problemas de planejamento e sequenciamento da produo, a maioria dos quais baseados em

577
algoritmos da programao matemtica (EOM & KIM, 2006), (FOGARTY, 1991) e
(GREENE, 1997). Esses ambientes so projetados para lidar com problemas de grande porte e
requerem altos investimentos em hardware, software e treinamento de pessoal para plena
utilizao dos recursos existentes. Como resultado, pode-se afirmar que no so ambientes
concebidos para atender micro e pequenas empresas. De fato, empresas menores convivem
com problemas de menor escala e, ferramentas to sofisticadas quanto estas, por certo, no
seriam de grande valia. Neste caso, ento, o uso de planilhas eletrnicas, associado ao
conjunto de programas para anlise e formulao de problemas, apresenta-se como alternativa
de baixo custo e baixa complexidade para soluo de problemas gerenciais em micro e
pequenas empresas.
As planilhas eletrnicas so programas de computadores que possibilitam ao usurio
realizar clculos e dispor rapidamente de visualizaes grficas a partir de simples
manipulaes de listas. A titulo de ilustrao, dois tipos de planilhas eletrnica com seus
respectivos aplicativo de soluo de problema, muito utilizados na prtica, so o Microsoft
Excel com Solver e Open Office com EuroOffice Solver. O grande atrativo destas planilhas
a facilidade de criar interfaces flexveis para o usurio com um custo baixo, permitindo assim
que ele possa tomar decises dentro de um ambiente customizado. Como conseqncia, elas
tm prestado importante apoio ao processo de tomada de deciso gerencial, melhorando o
desempenho dos diversos setores que compem a organizao (GROSSMAN, et al., 2005).
Por exemplo, planilhas so utilizadas pelas equipes das reas de marketing e vendas para
analisar dados e investigar projees futuras de demanda atravs de mtodos de previso
construdos a partir de recursos existentes nestas ferramentas. De modo similar, equipes do
setor financeiro podem usar os recursos das planilhas para projetar as ameaas e
oportunidades econmicas do mercado competitivo. Neste mesmo caminho, responsveis pela
gesto de operaes da empresa podem se valer dos recursos disponveis para resolver
problemas de planejamento da produo de curto, mdio e longo prazo, formulados atravs de
modelos de programao matemtica. Particularmente, neste ltimo caso, possvel
desenvolver aplicativos para tratar problemas de planejamento da produo usando a planilha
Excel e os recursos do Solver (LACHTERMACHER, 2004). Atravs desses aplicativos pode-
se, formular problemas e gerar solues timas que possam ser facilmente interpretadas pelo
usurio final. Alm disso, possvel tambm analisar diferentes cenrios de produo, criados
a partir de mecanismos de anlise de sensibilidade das variveis de deciso dos problemas

578
formulados (TECHAWIBOONWONG, A. & YENRADEE, 2002).
Assim sendo, apresenta-se aqui um aplicativo para planejamento agregado da
produo, baseado em planilha eletrnica, que pode ser usado por pequenas empresas devido
a sua simplicidade e custo reduzido. Esse aplicativo foi construdo utilizando um conjunto de
macros, disponveis na planilha Excel, juntamente com a linguagem de programao interna
do Microsoft Office, denominada Visual Basic for Applications (VBA), que usado para
controle e personalizao dos recursos do ambiente (ROMAN, 2002). Com esta combinao
foi possvel construir as interfaces que permitem ao usurio interagir com a ferramenta,
visando tanto modelagem do problema quanto a entrada/sada de dados. Adicionalmente,
utilizado o suplemento Solver, disponvel na planilha Excel, para resolver o problema de
programao matemtica formulado. importante destacar, que a ferramenta Solver, presente
na verso padro comercial do Excel, resolve apenas problemas de pequena dimenso (i.e. at
duzentas variveis), porm possvel, com um pequeno investimento, obter uma licena para
uso desta mesma ferramenta para problemas com mais de 8000 variveis; para detalhes
tcnicos sobre a ferramenta visite o site do fabricante no endereo www.solver.com.
A justificativa principal para uso da planilha Excel, est na premissa de que muitas
pequenas empresas j utilizam computadores pessoais para realizao de suas atividades
administrativas, tais como controle de estoque, folhas de pagamento, finanas, etc. Muitos
destes aplicativos administrativos so baseados em recursos da Microsoft Office, o que faz
com que os seus usurios estejam familiarizados com este tipo de ferramenta (BARLOW,
2005). Conclui-se, portanto, que estes usurios tm condies de rapidamente se adaptarem ao
uso do aplicativo de otimizao aqui proposto, sem que incorram em custos com aquisio,
implantao e treinamento de ferramentas proprietrias, para este fim.

3. NOTAO E FORMULAO DO PROBLEMA

Para que se possa estabelecer um plano de produo agregado importante que seja
inicialmente fixado um horizonte de planejamento, que ser aqui denotado por T. Para o
modelo aqui projetado, o horizonte mximo ser sempre de doze meses (i.e., T 12). No
entanto, ele pode ser fixado, pelo usurio, em horizontes mltiplos menores, como semestral,
quadrimestral, ou trimestral, mantendo sempre a periodicidade mensal, denotada aqui por t. A
seguir so apresentadas as notaes das variveis que compem o problema e, seu modelo

579
matemtico.

3.1. Parmetros do problema

O seguinte conjunto de parmetros, listados a seguir, permite caracterizar
individualmente cada problema de planejamento agregado da produo, possvel de ser
tratado pelo ambiente aqui proposto.
N denota o nmero de produtos do problema e i o ndice de produto;
n(t) denota o nmero de dias teis em cada perodo t do horizonte de planejamento T;
h(t) representa o nmero de dias especiais, que inclui feriados e finais de semana, de cada
perodo t do horizonte de planejamento T;
RH denota o nmero de horas regulares de trabalho permitido pela legislao vigente;
OHn denota o nmero de horas-extras permitidas de trabalho em dia til;
OHh denota o nmero de horas-extras permitidas de trabalho em dias especiais (finais de
semana e feriados);
MaxOn(t) denota o nmero mximo de horas possvel em dia til no perodo t (soma de
todos os trabalhadores);
MaxOh(t) o nmero mximo de horas possvel em dia no til no perodo t (soma de
todos os trabalhadores);
MinW representa o nmero mnimo de trabalhadores necessrios para manter em operao
uma linha de produo;
MaxW denota o nmero mximo de trabalhadores permitido para operao da linha de
produo;
Kw denota a produtividade mdia por hora vlida para todos os trabalhadores em operao
da linha de produo;
UW(t) o tempo mximo estimado de horas paradas (ociosidade, devido a eventos como
quebra de mquinas, falta de material, etc) para todos os trabalhadores durante o perodo t;
D
i
(t) representa a demanda pelo produto i durante o perodo t. uma varivel aleatria com
distribuio conhecida e definida previamente pelo usurio, tendo mdia temporal e

580
varincia representadas, respectivamente, por ( ) 0 e t D
2
D i
i
;
SS
i
(t) o estoque de segurana para o produto i no perodo t;
MaxI
i
o nmero mximo do produto i a ser estocado no armazm;
MaxSub
i
denota o nmero mximo de unidades de produto i fornecido por terceiros;
CI
i
o custo mdio para estocar uma unidade do produto i durante um perodo t;
CP
i
o custo de produo do produto i no perodo t;
CW denota custo com mo de obra regular, sem levar em conta hora-extra. Basicamente,
representa a mdia salarial dos trabalhadores por perodo t;
COWn a mdia do custo da hora-extra por trabalhador em dia til;
COWh denota a mdia do custo da hora-extra por cada trabalhador em dia especial;
CSub
i
representa o custo unitrio de produto i fornecido por terceiros; e

3.2 Variveis de deciso

I
i
(t) o nvel de estoque no perodo t, com I
i
(0) e I
i
(T) denotando, respectivamente, o
estoque inicial e final de cada produto i. A varivel I
i
(t) aleatria e linearmente
dependente da demanda D
i
(t). Assumindo que sua distribuio de probabilidade possa ser
aproximada por uma distribuio do tipo Normal (GRAVES, 1999), ela pode ser
inteiramente caracterizada por meio da evoluo de sua mdia e varincia expressas,
respectivamente, por ) t (
)} t ( { E
i i
I I = e
2
D i
i
t )} t ( { Var = I (PARLAR, 1985);
P
i
(t) a quantidade produzida de produtos no perodo t;
W(t) denota a quantidade de mo de obra regular no perodo t;
OWn(t) denota o nmero total de horas-extras relacionado com dias teis no perodo t;
OWh(t) denota o nmero total de horas-extras relacionado a dias especiais no perodo t; e
Sub
i
(t) denota o total de subcontratao de produto no perodo t

3.3. Funo objetiva

O objetivo do modelo minimizar a funo custo total de produo CT, que envolve

581
componentes relacionados com manuteno de estoques, capacidade produtiva,
subcontratao e mo de obra. Em particular o custo com estoques altamente influenciado
pela demanda dos produtos que segue um padro aleatrio, com distribuio conhecida ao
longo do tempo. Por exemplo, se a demanda tiver padro estacionrio, seu nvel real de
flutuao por produto fica muito prximo da mdia histrica. Como conseqncia, a funo
custa uma funo estatstica que pode ser formulada segundo a somatria abaixo:

( ) [ ] {
( ) [ ]

=
= =
+ + +
+ + + =
N
1 i
i i i i i i
T
1 t
N
1 i
i i
) t ( ) t ( ) t ( E
(t) (t) (t) ) 0 ( E CT Min
Sub P I
OWh OWn W I
CSub CP CI
COWh COWn CW CI
(1)
onde E{.} denota o operador esperana matemtica.

Com base no principio da equivalncia certeza, que estabelece que uma razovel
aproximao para modelos estocsticos consider-los como modelos determinsticos. Para
tal, as variveis aleatrias do modelo original tm seus valores fixados em momentos
estatsticos calculados a partir de sua distribuio de probabilidade (BERTESEKAS, 2000).
Na prtica, considera-se o primeiro momento estatstico como o valor a ser assumido para
essas variveis aleatrias. Com base nisto, a funo custo (1) pode ser aproximada pelo valor
mdio do nvel de estoque de cada produto i. Assim, segue que:

( ) [ ] {
( ) [ ]

=
= =
+ + +
+ + + =
N
1 i
i i i i i i
T
1 t
N
1 i
i i
) t ( ) t ( ) t (
E
(t) (t) (t) ) 0 (
E CT Min
Sub P I
OWh OWn W I
CSub CP CI
COWh COWn CW CI
(2)

com ) t (
i
I denotando o primeiro momento estatstico do nvel de estoque I
i
(t).

3.4 As restries do modelo

As restries consideradas na formulao do problema garantem o toque de realismo
ao modelo proposto. De fato, ao se impor limites fsicos evoluo das variveis de deciso
do problema, o modelo torna-se mais prximo do mundo real. Por outro lado, todo este

582
realismo traz como conseqncia a reduo do espao de solues factveis do problema, o
que amplia a complexidade de soluo. A seguir segue uma descrio sucinta de cada uma
das restries consideradas:
- Restrio de Balano Econmico de Estoque: a equao de balano de estoques define o
nvel de estoque necessrio ao incio de cada novo perodo t para cada produto i. O nvel de
estoque no perodo corrente t depender do nvel de estoque utilizado no perodo
imediatamente anterior t-1 e dos nveis de produtos efetivamente produzidos e subcontratados
de terceiros no perodo corrente t. A combinao destes nveis deve ser capaz de satisfazer a
demanda de cada produto i no perodo t. Assim pode-se descrever a equao de balano como
segue:

I
i
(t) = I
i
(t-1) + P
i
(t) + Sub
i
(t) D
i
(t) (3)

com t = 1, 2, ..., T e i = 1, 2, ..., N. Uma vez que D(t) uma varivel aleatria, o valor de I
i
(t)
tambm ser aleatrio, o que explica a necessidade de tom-lo em esperana matemtica com
objetivo de adequ-lo ao princpio da equivalncia certeza. Como conseqncia desse
princpio, resulta que a evoluo mdia do sistema de balano de estoque dada por:

+ = ) 1 t (
) t (
i i
I I P
i
(t) + Sub
i
(t) D
i
(t) (4)

- Restrio de Estoque de Segurana: esta restrio visa assegurar um valor de estoque
mnimo ao final de cada perodo. Este valor mnimo denominado de estoque de segurana
do produto i. Esta restrio descrita para t = 1, 2, ... T e i=1,2, ..., N:

Prob.{I
i
(t) SS
i
(t)} (5)

onde denota um indicador probabilstico que varia na faixa entre 0 e 1, ou seja, (0, 1]. A
natureza aleatria dos nveis de estoque faz com que sua evoluo seja medida somente em
probabilidade, eis a a razo do operador probabilstico Prob.{}. Uma aproximao
determinstica equivalente freqentemente utilizada para representar a restrio (5) dada por
(SILVA FILHO & CEZARINO, 2007):

583

) t (
i
I SS
i
(t) + ) ( t
1
D
i i

I
(6)

onde ) (
1
i

I
denota a funo inversa de probabilidade da varivel de estoque, que assumida
como conhecida a priori.

- Restries de Capacidade Mxima de Armazenagem: esta restrio tem como objetivo
garantir que o valor de estoque, ao final de cada perodo t, seja sempre menor ou igual a
capacidade mxima de armazenagem do produto nos armazns de estocagem de produtos.
Denomina-se este limitante de estoque mximo e sua representao matemtica segue o que
foi apresentado para o estoque de segurana, ou seja:

Prob.{I
i
(t) MaxI
i
} (7)
De forma similar ao apresentado para (6), uma representao determinstica equivalente para
(7) dada por:

) t (
i
I MaxI
i
- ) ( t
1
D
i i

I
(8)

- Restries de Mo de Obra Regular: o nmero mximo de trabalhadores deve ser menor ou
igual a um certo valor definido de acordo com a capacidade total de operao de uma linha de
produo. Isto dado por W(t) MaxW. Por outro lado, o nmero mnimo de trabalhadores
deve ser maior ou igual a certo valor pr-especificado, garantindo a mnima operao da linha
de produo. Assim, em analogia, tem-se que W(t) MinW.

- Restries de hora-extra: dois tipos de restries so aqui considerados, a saber: o primeiro
tipo considera uma restrio relacionada ao nmero mximo permitido de horas-extras para os
dias teis de um dado perodo de tempo t. Este nmero mximo de horas-extras deve ser
identificado pelo usurio. Para isto, multiplica-se o nmero de horas-extras permitido por dia
til pelo nmero de dias teis do respectivo perodo t e, tambm, pela quantidade de mo de
obra regular permitida no perodo t. A expresso matemtica que determina este nmero
mximo dada por MaxOn(t) = OHn*n(t)*W(t), para t = 1, 2, ..., T. Com base neste valor
pode-se definir a restrio associada ao uso de horas-extras. Esta restrio dada por OWn(t)
MaxOn(t), para t = 1, 2, ..., T. Ela significa que o nmero total de horas-extras no perodo

584
t deve ser menor ou no mximo igual ao nmero mximo de horas-extras permitido para este
mesmo perodo t. O segundo tipo de restrio leva em conta o nmero mximo de horas-
extras permitido para dias no teis do perodo t, como por exemplo finais de semana e
feriados. Inicialmente, necessrio determinar qual este nmero mximo de horas-extras.
Para este fim, multiplica-se o nmero de horas-extras permitido em dias especiais pelo
nmero de dias no teis do perodo t, e tambm pela quantidade de mo de obra regular, isto
matematicamente representado por: MaxOh(t) = OHh*h(t)*W(t), para t = 1,2, ..., T. Assim,
a restrio associada ao nmero mximo de horas-extras possveis em dias especiais, para um
dado perodo t, dada por OWh(t) MaxOh(t), com t = 1, 2, ... T.
- Restries de Capacidade Mnima de Produo: para cada perodo t, a capacidade mnima
de produo dada pelas taxas de produo em dias normais de trabalho, mais a soma das
taxas de produo obtidas para o total de horas-extras em dias teis e, tambm, em dias
especiais do perodo t. Some-se a isto tambm as quantidades de subcontratao permitidas
para este perodo t, menos a quantidade de produo perdida devido a horas paradas no
perodo t. Isto pode ser representado matematicamente, para t = 1, 2, ..., T e i = 1,2, ..., N,
como segue:

P
i
(t) Kw*n(t)*RH *W(t) + Kw*OWn(t) + Kw*OWh(t) + Sub
i
(t) - UW(t)*Kw (9)

onde a componente Kw*OWn(t) denota o total da produo relativo s horas-extras de um dia
til calculado multiplicando-se o total de horas-extras do dia til no perodo t pela
produtividade mdia de cada trabalhador; e a componente Kw*OWh(t) expressa o total da
produo relativo s horas-extras em dias no teis calculado multiplicando-se o total de
horas-extras de dias no teis no perodo t pela produtividade mdia de cada trabalhador.
- Restrio Quantidade Mxima de Subcontratao: a restrio relativa ao mximo permitido
de subcontratao, no perodo t, dada por Sub
i
(t) MaxSub
i
para t = 1, 2, ... T e i = 1, 2, ...,
N. Note que, como visto na seo 3.1., MaxSub
i
a quantidade mxima de subcontratao
fixada pelo usurio para um dado produto i no perodo t.

- Restrio de Estoque Final: fixa o valor desejado de estoque no final do horizonte de
planejamento. Isto representado por I
i
(T) = I
i
(T), onde I
i
(T) fornecido pelo usurio. uma
restrio opcional, pois o usurio pode desejar que o estoque final seja livre, ou seja,
simplesmente no negativo.


585
- Restries de no negatividade e domnio: todas as variveis de deciso so assumidas no
negativas, com domnio pertencente ao campo real. Note que embora uma parte das variveis
do problema pertena ao domnio de variveis inteiras, como, por exemplo, o nmero de
trabalhadores, optou-se, devido ao elevado esforo computacional resultante do uso deste tipo
de varivel, em mant-las no domnio real e fornecer as aproximaes necessrias durante o
processo de tomada de deciso.
A seo seguinte apresenta uma aplicao computacional do modelo acima usando
recursos de planilha Excel mais a ferramenta Solver. Pretende-se mostrar a versatilidade do
uso destes recursos no processo de tomada de deciso gerencial relacionados com o problema
de planejamento agregado da produo, descrito acima. Particularmente, apresentam-se ao
leitor, os recursos de interao homem-mquina, que esta ferramenta oferece para realizar o
processo de deciso gerencial. Estes recursos so ilustrados atravs de telas do ambiente
contendo resultados de um estudo de caso da literatura, que foi utilizado para testar o
ambiente. Discute-se, ainda, de forma sucinta sobre um esquema interativo de tomada de
deciso onde o prprio sistema orienta o usurio sobre opes nas escolhas dos parmetros do
modelo que permitem melhorar o desempenho da soluo do problema. Este esquema
baseado em uma rvore de deciso que seleciona e sugere ao usurio possveis aes de
melhoria da poltica tima de soluo do problema de planejamento. Estas aes dependem
diretamente do aceite do usurio, podendo ser acatadas ou no. Apenas a ttulo de ilustrao,
um desenho desta rvore de deciso est ilustrado no Apndice 1 exposto frente.

4. SISTEMA DE APOIO DECISO AO PLANEJAMENTO AGREGADO

Com objetivo de ilustrar o uso do aplicativo proposto, foram considerados dados
secundrios extrados de um exemplo da literatura relacionados a uma empresa de pequeno
porte do setor industrial de refrigerao (TECHAWIBOONWONG & YENRADEE, 2002).
Em seu estudo de caso original, o autor trata o problema de planejamento da produo, como
algo esttico e essencialmente determinstico. Isto significa que no so levados em conta
nem a componente tempo, nem a aleatoriedade da flutuao de demanda. importante
destacar que o componente tempo caracteriza a natureza dinmica de qualquer processo
produtivo, enquanto que a componente aleatria associada demanda, alm de contaminar o

586
processo de balano de estoque, caracteriza o risco associado ao meio onde o processo
produtivo est inserido. Em outras palavras, estas componentes do maior realismo ao modelo
empregado, porm o torna muito mais complexo. Com base nisto, optou-se em considerar no
aplicativo um modelo de planejamento no determinstico; ou seja, um modelo onde a
demanda por produto uma varivel aleatria, com distribuio de probabilidade
perfeitamente conhecida, ou seja, com seus primeiros e segundos momentos estatsticos
prontamente calculados a partir algum mecanismo de estimao. Alm disto, assume-se que a
soluo do modelo pode ser corrigida ao longo do tempo, a partir de intervenes do usurio,
ou pela adoo de um esquema do tipo horizonte deslizante (PEREIRA & SOUSA, 1997). A
seguir procede-se com a descrio do sistema de apoio a deciso gerencial aqui proposto.
A ferramenta de apoio deciso para planejamento agregado da produo foi
desenvolvida por um conjunto de planilhas do Microsoft Excel interligadas por macros, com
cada uma delas executando uma determinada funo particular. Mais especificamente,
algumas planilhas servem como entrada e sada de dados para o modelo descrito na seo 3,
enquanto outras abrigam a estrutura fsica do modelo de planejamento, onde sero realizados
os clculos matemticos, atravs da utilizao do suplemento de otimizao Solver. Alm
disto, existem macros que ajudam o usurio a visualizar os resultados, alm de fornecer
pequenas mensagens (i.e., message Box) que permitem uma melhor interatividade do usurio
com os recursos disponveis. Para melhor entendimento do leitor, a ferramenta pode ser
explicada atravs e dois passos principais, a saber: o primeiro constitudo por planilhas
orientadas a entrada de dados e, o segundo constitudo de planilhas orientadas a soluo do
problema, onde se destacam opes como retorno as planilhas iniciais, opo de visualizao
grfica (alm dos relatrios tcnicos emitidos pelo sistema) e a opo de ajuste na soluo
tima, com base em informaes disponibilizadas pelo prprio sistema. Estas caractersticas
da ferramenta seguem o fluxograma ilustrado na Figura 1 dada a seguir:


587

Figura 1 Fluxograma simplificado de interatividade da ferramenta
Fonte: autores

4.1. Descrio da Ferramenta

Partindo da planilha inicial que nada mais do que uma representao grfica das
opes de entrada para definio do problema tem-se um esquema de insero de dados
conforme ilustrado na Figura 2.

Passo 1: planilhas de
entrada de dados
Passo 2 : planilhas
de soluo (solver)
Opo
Retorno tela
inicial
Opo
visualizao
grfica
Opo de
ajuste da
soluo

588

Figura 2 Planilha para insero dos parmetros
Fonte: autores

Os parmetros, que compem os coeficientes das restries e da funo objetiva, so
introduzidos pelo usurio e esto relacionados com os dados do problema proposto em
(TECHAWIBOONWONG & YENRADEE, 2002). Estas informaes so registradas em
planilhas, que podem ser posteriormente manipuladas, para correes e modificaes de seus
valores, conforme interesse do usurio. Note-se que esta caracterstica de manipulao dos
dados do problema fundamental na gerao de cenrios de produo. Ainda na planilha
inicial, encontra-se o boto Resolver na base da interface (como observado na Figura 2),
que ativa a prxima planilha, ilustrada pela Figura 3.
A planilha dada na Figura 3 apresenta o modelo matemtico do problema e os dados
relacionados aos seus parmetros. E com base nestas informaes que o suplemento Solver
ser executado. Operacionalmente, ao executar esta ferramenta, o algoritmo simplex ativado
e o problema formulado na seo 3 resolvido com objetivo de gerar uma poltica tima de

589
produo, para cada produto, que minimize a funo custo dada em (2). Ao trmino da
execuo aparecer um message box, como mostrado na Figura 3, indicando se o Solver
encontrou ou no uma soluo factvel para o problema.

Figura 3 Planilha de execuo do Solver
Fonte: autores

Ao clicar o boto OK na Figura 3, passa-se ento para uma nova planilha, que est
ilustrada na Figura 4 abaixo.


590

Figura 4 Resultados obtidos pela ferramenta
Fonte: autores

Como pode ser observado, a Figura 4 exibe, na forma de relatrio, o valor mnimo da
funo custo e os, respectivos, valores das variveis de deciso, tais como: taxas timas de
estoque, produo, quantidade de mo-de-obra regular, horas-extras e subcontratao a serem
usadas pela empresa em seu planejamento agregado. Esta informaes podem ser
armazenadas na forma de cenrios de produo. Tais cenrios podem posteriormente ser
comparados para efeito de anlise. Alm disto, o usurio dispe de botes especficos que
permitem acionar opes tipo:
(a) Tela Inicial: opo que permite ao usurio voltar as planilhas de entrada de dados para
realizar correes nos dados ou, simplesmente, para iniciar um novo cenrio.
(b) Grficos: opo que permite ao usurio ativar uma nova planilha, onde as trajetrias
timas das variveis de deciso so apresentadas segundo um formato grfico linear. A viso
grfica permite ao usurio ter uma viso do plano de produo ao longo dos perodos do
horizonte de planejamento. Atravs da Figura 5, possvel observar que para atender a

591
demanda especificada pelo usurio, o sistema de produo tem produzir no seu limite mximo
de produo, usar horas extras no s nos dias teis com tambm nos finais de semana e
feriados e formar estoque ao longo dos perodos de modo a garantir pronta-entrega,
particularmente nos perodos finais do horizonte. Note que esta formao de estoque est em
acordo com os dados de entrada do problema que prevem um estoque final de 6000 unidades.

Figura 5 Planilha de resultados na forma de grficos.
Fonte: autores

(c) Ajustar: embora seja feita uma previso inicial para 12 meses, a poltica tima gerada no
precisa ficar congelada no tempo, uma vez que, possvel realizar revises peridicas visando
melhorar a soluo ao longo de cada perodo de tempo do horizonte de planejamento. De fato,
a ferramenta permite que ms a ms se retorne aos valores previstos e se realize um ajuste nas
principais variveis de deciso. Este tipo de ajuste segue o padro conhecido na literatura
como horizonte deslizante (PEREIRA & SOUSA, 1997). Assim, quando se clica o boto
Ajustar, dado na figura 4, aparece um message box pedindo para que sejam inseridos: o
estoque observado naquele momento (i.e. o estoque real), o nvel de produo do ms anterior

592
e uma taxa, dada em porcentagem, que define a margem de tolerncia em relao diferena
dos valores reais observados e os valores previstos, como ilustrado na figura 6.

Figura 6 Exemplo de ajuste
Fonte: autores

Aps esta insero, clica-se no boto Prosseguir, que por sua vez ativar um esquema
interativo de apoio ao usurio, definido segundo um modelo de rvore de deciso. Este
esquema d sugestes ao usurio sobre possveis ajustes nos valores dos parmetros do
modelo, permitindo melhorar a soluo do problema e tambm para gerao de diferentes
cenrios de produo. O uso deste esquema interativo permite que o usurio anlise o uso dos
recursos agregados do ambiente de produo da empresa de uma forma amigvel, ou seja,
menos impositiva, mas mais sugestiva. Apenas a ttulo de ilustrao, incluiu-se, como
Apndice, a rvore de deciso idealizada como esquema interativo de assistncia ao usurio
no processo de melhoramento do processo de deciso. Alm disto, um exemplo de aplicao
deste recurso est ilustrado na Figura 7, dada frente.

593
A Figura 7 ilustra uma situao em que o sistema interage com o usurio, sugerindo a
necessidade de mudana da previso de demanda. Para assumir este posicionamento, o
sistema utiliza um procedimento de anlise que segue a rvore de deciso ilustrada no
Apndice 1. Por exemplo, imagine-se uma situao onde a diferena entre o estoque real
medido e aquele determinado previamente pelo modelo seja maior do que a diferena entre a
taxa de produo realmente necessria e aquela gerada pelo modelo. Nesta situao o
procedimento de anlise, utilizando o esquema de alternativas definido pela rvore de deciso,
pode assumir que uma nova previso de demanda pode ser testada, sugerindo assim ao
usurio que ela deva ser alterada. Se o usurio aceitar tal sugesto, todo o processo de
mudana ser feito automaticamente, fazendo ento o ambiente uma nova previso de
demanda para os meses que compem o horizonte deslizante. Note-se que sempre, neste
esquema interativo, caber ao usurio decidir sobre a utilizao ou no das sugestes
apresentadas pelo aplicativo.

Figura 7 Tela exemplo da interao entre agente de interface e o usurio
Fonte: autores

594
5. CONCLUSO

O artigo apresentou de forma sucinta aspectos de modelagem e implementao de um
ambiente de apoio deciso, que vem sendo desenvolvido para auxiliar administradores na
tarefa de produzir planos timos agregados de produo. Este aplicativo utiliza um modelo
quantitativo, tipo bem-estruturado, baseado em programao linear e tem associado os
recursos da planilha eletrnica Excel e do seu suplemento Solver. A idia de empregar estes
recursos computacionais, como base para construo do aplicativo, tem sua justificativa na
familiaridade que administradores e gerentes possuem em lidar com os mesmos. Alm disso,
devido ao baixo custo dos computadores pessoais, o uso de planilhas eletrnicas est cada vez
mais difundido no dia-a-dia de micros e pequenas empresas. Com isto, o desenvolvimento de
aplicativos, baseados em planilhas eletrnicas, para apoio tomada de deciso gerencial, que
empregam modelos matemticos sofisticados, tem se tornado cada vez mais vivel na prtica.
Para justificar esta viabilidade, destaca-se a seguir alguns pontos positivos para utilizao de
planilhas eletrnicas no processo de tomada de deciso gerencial: i) facilidade para o usurio
em manipular dados de entrada e sada; ii) planilhas disponveis no mercado trazem embutido
ferramentas de otimizao, que permitem a criao de programas para soluo de problemas;
iii) facilidades para apresentao de resultados atravs de tabelas e listas; e iv) possibilidade
de construo de diversas formas grficas para exposio visual dos resultados.
Tendo em conta as vantagens listadas acima, optou-se por desenvolver um aplicativo
de apoio deciso ao planejamento agregado da produo inteiramente baseado na planilha
Excel. O ambiente orientado ao nvel ttico de deciso com horizonte de planejamento que
pode compreender o intervalo de trs a doze meses. Desta forma, com baixo investimento,
administradores de pequenas empresas podem usar o aplicativo para desenvolver planos
timos de produo revisados no tempo alm de obter cenrios de produo, que os ajudem a
melhor usar os recursos produtivos. A ferramenta desenvolvida bastante flexvel no sentido
de permitir a manipulao dos dados, tornando possvel a comparao de cenrios de
produo, seja por meio de tabelas, que contm relatrios, ou atravs de grficos, que contm
trajetrias timas para comparao visual.
Como desdobramentos futuros deste trabalho consideram-se os seguintes objetivos: (1)
construir uma verso baseada na planilha OpenOffice, juntamente com a ferramenta

595
Eurooffice Solver, que permita a ferramenta poder rodar tanto em Linux quanto no prprio
Windows, e seja de acesso livre a qualquer usurio e que possibilite a outros desenvolvedores
melhorar sua funcionalidade; e (2) aprimorar o conjunto de regras de deciso que orientam o
usurio na seleo dos melhores cenrios de produo. Neste caso, a idia permitir que o
usurio possa contrastar o cenrio do uso dos recursos produtivos por ele construdo, com
aquele gerado pelo prprio sistema (i.e. sem interveno humana), usando para isto
indicadores de desempenho, como por exemplo, o nvel de atendimento ao cliente.

REFERNCIAS

ANTHONY, R. N. Planning and control systems: a framework for analysis. Cambridge:
Harvard University Press, 1965.
ALBRIGHT, S. C.; WINSTON W. L.; ZAPPE C. Data analysis and decision making with
Microsoft Excel, Duxbury Press, USA, 1999.
BARLOW, J. Excel models for business and operations management, John Wiley &
Sons; 2 edition, UK, 2005
BERTESEKAS, D. P. Dynamic programming and optimal control, Vol. 1, Belmont:
Athena Scientific, 2000
EOM, S.; KIM, E. A survey of decision support system applications, Journal of the
Operational Research Society, v. 57, n. 11, p. 1264-1278, 2006
FOGARTY, D.; BLACKSTONE, J.; HOFFMANN, T. Production and inventory
management, Second Edition, APICS, South-Western Publishing Co., 1991
GREENE, J. E. D. Production and inventory control handbook, APICS, McGraw Hill,
USA, 1997.
GRAVES, S. C. A. Single-item inventory model for a non-stationary demand process,
Manufacturing & Service Operations management, v. 1, n.1., p. 50-61, 1999.
GROSSMAN, T. A.; MEHROTRA, V.; ZLK, O. Spreadsheet Information Systems are
Essential to Business, Working Paper, Disponvel em
<http://sprig.section.informs.org/sprigfiles/INFORMS05_01.pdf>. Acesso em 05/01/2009.

596
HARTMUT, S.; KILGER, C. Supply chain management and advanced planning:
concepts, models, Software and Case Studies, Springer-Verlag, Second Edition. 2002.
HIGGINS, P.; LE ROY, P.; TIERNEY L. Manufacturing planning and control: beyond
MRP II, Chapman & Hall, 1996.
KUENZI H. P.; TZSCHACH H. G.; ZEHNDER C. A. Numerical methods of mathematical
optimization, Academic Press, New York, 1971.
LACHTERMACHER, G. Pesquisa operacional na tomada de decises. Editora Campos
(Elsevier), So Paulo, 2004.
MATHER, D. A framework for building spreadsheet based decision models, Journal of
the Operational Research Society, v. 50, p.70-74, 1999.
MULA, J.; POLERA, R.; GARCA-SABATERA, J. P.; LARIO, F. C. Models for
production planning under uncertainty: A review, International Journal of Production
Economics, v. 103, n. 1, p. 271-285, 2006.
PARLAR, M. The stochastic production planning model with a dynamic chance
constraint, European Journal of Operations Research, v. 20, p. 255-260, 1985.
PEREIRA, F. L.; SOUSA, J. B. On the receding horizon hierarchical optimal control of
manufacturing systems, Journal of Intelligent Manufacturing, Chapman & Hall, v. 8, p. 425-
433, 1997
ROMAN, S., Writing Excel macros with VBA, O'Reilly Media, Inc., Second edition, 2002.
SILVA FILHO, O. S.; CEZARINO, W. Gerao de planos de produo via otimizao
seqencial subtima. Gesto & Produo, So Carlos, v. 14, n. 2, p. 239-252, 2007.
SHAFER, S. M. A spreadsheet approach to aggregate scheduling, Production and
Inventory Management Journal, Fourth Quarter, v. 32, n. 4, p. 4-10, 1991
TSUBONE, H.; MATSUURA H.; KIMURA K. Decision support system for production
planning and prototype, Decision Support System, n. 13, p. 207-215, 1995.
TECHAWIBOONWONG, A.; YENRADEE, P. Aggregate production planning using
spreadsheet solver: model and case study, ScienceAsia, n. 28, p. 291-300, 2002.


597

APNDICE 1

rvore de deciso do aplicativo

A primeira ao consiste em verificar a situao dos indicadores de produo e dependendo
do resultado avalia-se a situao dos estoques. Todas as aes possveis esto ilustradas nas
rvores dadas a seguir. Os smbolos de deciso esto descritos a seguir:

Dentro da margem de normalidade
A mais
A menos
sim
Fora da margem de
normalidade
no


598
Verificar produo
Alterar produtividade Verificar estoque
Confirma
Alterar e ir
para 2
No alterar
e ir para 3
No alterar e
ir para 1
Alterar demanda Sair
Inserir
Sair
Confirma
Cancela

Continuao da rvore de deciso.


599
1-2-3
Verificando estoque
Alterar demanda
Inserir Sair
Confirma Cancela
Verificar limites
Verificar estoque
fora de limite
Alterou previso
Alterar
demanda
Alterar
demanda
Inserir
Confirma
No alterar
Sair
Confirma
Alterou previso
Cancela
Sair Alterar
demanda
Confirma
Cancela
Cancela
Verificar estoque
fora de limite

Artigo recebido em 2009 e aprovado para publicao em 2009

173 1184 1 PB PDF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

173 1184 1 PB PDF

Hochgeladen von

Copyright:

Verfügbare Formate

Associao Brasileira de Engenharia de Produo - ABEPRO

Universidade Federal de Santa Catarina - UFSC

Das könnte Ihnen auch gefallen