Você está na página 1de 16

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

APLICAO DA FERRAMENTA LINGO


NO ENSINO DE PESQUISA
OPERACIONAL NA ENGENHARIA: UM
ESTUDO DE CASO NO PROBLEMA DE
TRANSPORTE POR CAMINHES
BETONEIRAS
Felipe Soares Tiburcio (UFSC)
felipesoarestiburcio@gmail.com
Alexandre Massaneiro Luciano (UFSC)
alexandreluciano@gmail.com
Silvia Lopes de Sena Taglialenha (UFSC)
taglialenha@gmail.com
Christiane Wenck Nogueira fernandes (UFSC)
christianewenck@ig.com.br

O presente trabalho prope a utilizao da ferramenta Lingo no ensino


de Pesquisa Operacional na engenharia por meio de uma aplicao no
problema de transporte de concreto por caminhes betoneiras. Neste
contexto, os alunos podem analisar e comparar os resultados obtidos
em simulao com os resultados obtidos na prtica. Atravs do
processo de modelagem do tipo Linear, usando o mtodo Simplex e o
software Lingo, visa-se obter a soluo tima para o problema de
minimizao do custo de transporte e bombeamento de concreto para a
empresa CONCRELOG; determinando qual seria a quantidade
necessria de caminhes betoneira e bombas lana que a empresa
deveria ter para atender a uma demanda de 1800 m de concreto a ser
transportado e 900 m de concreto a ser bombeado. A resoluo do
Modelo apontou o menor custo de transporte e mostrou que a empresa
pode investir na compra de mais um Caminho Betoneira para reduzir
a quantidade de equipamentos alugados.
Palavras-chave: Pesquisa Operacional, Programao Linear,
Otimizao

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

1. Introduo
O desenvolvimento de prticas pedaggicas que busquem facilitar o ensino e a aprendizagem
se faz necessrio nas diversas reas do conhecimento humano, principalmente nas cincias
exatas. (OLIVEIRA et al., 2012). Em um curso de pesquisa operacional para as engenharias, a
formao do estudante envolve conhecimentos tericos, construdos em sala de aula, e uma
formao prtica, construda por meio de estudos de caso e aplicaes.
Quando os engenheiros ou acadmicos de engenharia se veem diante de uma situao na qual
uma deciso deve ser tomada entre uma srie de alternativas conflitantes e concorrentes, tmse algumas situaes: (1) usar apenas a intuio gerencial; (2) realizar um processo de
modelagem da situao e exaustivas simulaes dos mais diversos cenrios de maneira a
estudar mais profundamente o problema. (Lachtermacher, 2009).
A intuio gerencial diz respeito ao conhecimento de mercado adquirido ao longo do tempo
atravs de situaes enfrentadas no cotidiano, por sua vez, o processo de modelagem consiste
em transformar um problema real em um problema simplificado para que desta forma a
quantidade de variveis envolvidas no problema diminuam e uma possvel soluo seja
encontrada.
importante observar que tanto a intuio do gestor como o processo de modelagem so
importantes para o processo de tomada de deciso, visto que os mtodos em questo so
complementares entre si., Uma vez que o processo de modelagem realizado em um universo
simblico a intuio do gestor age no sentido de, no s, calibrar e tornar mais sensvel o
modelo adotado, mas tambm, interpretar os resultados obtidos. A Figura 1 apresenta
graficamente como deve ser o processo de tomada de deciso.
Figura 1- Processo de tomada de deciso em Pesquisa Operacional

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Segundo Lachtermacher (2009), as vantagens de se usar um processo de modelagem so:


Os modelos foram os decisores a tornarem explcitos os seus objetivos;
Os modelos foram a identificao e o armazenamento das diferentes decises que
influenciam no objetivo;
Os modelos foram a identificao e o armazenamento dos relacionamentos entre as
decises;
Os modelos foram a identificao das variveis a serem includas e em que termos
elas sero quantificveis;
Os modelos foram o reconhecimento de limitaes; e,
Os modelos permitem a comunicao de suas ideias e seu entendimento para facilitar o
trabalho em grupo.
Nesse sentido, o processo de modelagem faz com que os gestores se preocupem em definir de
forma clara o problema em questo, tornando os objetivos que se desejam alcanar, atravs da
resoluo do problema modelado, e as restries que se desejam atender, da forma mais direta
possvel.
Para Hillier et. al. (2013) extremamente importante desenvolver um enunciado bem definido
do problema a ser considerado. Isso abrange determinar coisas como objetivos apropriados,
restries sobre o que pode ser feito, relao entre a rea estudada e outras reas da
organizao, possveis caminhos alternativos, limites de tempo para tomada de deciso e
assim por diante. Esse processo de definio de problema crucial, pois afeta muito a
relevncia das concluses do estudo. difcil obter uma resposta correta para um problema
incorreto.
Em sntese o processo de resoluo de um problema transformado em modelo pode ser
observado na Figura 2.

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Figura 2- Resoluo de um problema transformado em modelo

Este artigo visa, atravs do processo de modelagem do tipo Linear, obter a soluo tima para
o problema de minimizao do custo de transporte e bombeamento de concreto; determinando
qual seria a quantidade necessria de caminhes betoneira e bombas lana que uma empresa
deve ter para atender a uma demanda de 1800 m de concreto a ser transportado e 1530 m de
concreto a ser bombeado.
A seguir apresenta-se uma breve descrio sobre o servio de transporte de concreto e na
sequncia a formulao do problema e resoluo do modelo.

2. Descrio do servio de transporte de concreto


O problema de minimizao de custo apresentado anteriormente proveniente de uma
empresa real do ramo de dosagem de concreto do Estado de Santa Catarina, entretanto por

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

motivos de sigilo exigido pela empresa, trataremos o problema de uma empresa fictcia
chamada CONCRELOG utilizando os dados reais fornecidos pela empresa.
No que se refere ao produto transportado pela empresa CONCRELOG, temos o concreto do
tipo Bombevel que aquele utilizado na maioria das obras civis, sua dosagem apropriada
para utilizao em bombas de concreto, ou seja, o concreto lanado longa distncia atravs
de um equipamento que o bombeia. A sua resistncia tambm varia de 5,0Mpa at 80,0Mpa.
Segundo a norma brasileira da ABNT NBR 7212 (2012), o concreto usinado bombevel se
resume em: Concreto dosado, misturado em equipamento estacionrio ou em caminho
betoneira, transportado por caminho betoneira ou outro tipo de equipamento, dotado ou no
de agitao, para entrega antes do incio da pega do concreto, em local e tempo determinados,
para que se processem as operaes subsequentes entrega, necessrias obteno de um
concreto endurecido com as propriedades pretendidas.
A empresa de servios de concretagem responsvel pelos servios de dosagem, mistura e
transporte do concreto da central at o local de entrega, de acordo com o estabelecido em
contrato. Nesse texto ser tratada apenas a otimizao da etapa de transporte da central at o
local de entrega. O fluxograma do processo pode ser observado na Figura 3.

Figura 3 -Fluxo do Processo.

Incio

Fim

Recebimento e
armazenamento dos materiais

Transporte para a
obra
+
Bombeamento

Carregamento e pesagem
dos materiais na balana

Transportes
dos insumos
das balanas
para o
caminho
betoneira

Dosagem e
verificao

Redosagem

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Segundo Slack (1999), todas as organizaes precisam ter objetivos de desempenho bem
definidos, a fim de direcionar suas decises da melhor maneira com o intuito de alcanar
melhores resultados, assim como tambm permitir monitoramento e controle dos processos
produtivos, com o objetivo de aprimor-los.
Desta forma a aplicao de modelos lineares de otimizao de processos se tornam uma
importante ferramenta de anlise para a tomada de deciso.

3. O problema de minimizao de custo de transporte de concreto: utilizao de modelo


linear simplex implementado no software lingo .
A programao Linear usa um modelo matemtico para descrever o problema em questo. O
adjetivo linear significa que todas as funes matemticas nesse modelo so necessariamente
lineares. A palavra programao, nesse caso, no se refere programao de computadores;
ela essencialmente, um sinnimo para planejamento. Portanto, a programao linear envolve
o planejamento de atividades para obter um resultado timo, isto , um resultado que atinja o
melhor objetivo especificado (de acordo com o modelo matemtico) entre todas as
alternativas viveis. (Hillier et. al. 2013).
Para TAHA (2007) o mtodo Simplex atua na direo de fazer com que o objetivo da funo
convirja o mais rpido possvel, uma vez que ele busca melhorar as variveis que mais
influncia no crescimento do objetivo.
Os custos envolvidos numa prestadora de servio de concretagem envolvem funcionrios,
custos de matria-prima, combustveis, manuteno, fiscalizao dos procedimentos e
qualidade, treinamentos e capacitaes, entre outros. Um custo adicional existe quando a
demanda maior que a produo, em alguns picos, que exige o aluguel de equipamentos de
outras empresas.
Modelando esse problema na forma de programao linear, obtm-se a minimizao dos
custos da empresa para um volume mdio da empresa, com as betoneiras que possui. Uma
estimativa que metade da demanda de concreto necessite de uma bomba-lana para a
execuo do servio.

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Entretanto, a empresa possui quatro betoneiras e apenas uma bomba lana que se torna um
entrave na produo. A opo que existe o aluguel dos equipamentos, mas isso acaba
encarecendo a produo. Tendo em vista essa problemtica, esse artigo busca a minimizao
desse custo de produo e a verificao de vantagem ou no na aquisio de outra bomba
lana ou betoneira para o servio em um perodo de um ano.
O estudo busca a minimizao dos custos e verificar se a empresa deve ou no investir em
mais equipamentos com a mesma demanda. Mesmo que essa resposta parea bvia numa
viso grosseira, pode ser que no seja a resposta correta. Com um investimento, mesmo que
alto, se consegue diluir esses custos tornando-o mais economicamente vivel. Sem levar em
conta ainda, uma possvel quebra da nica bomba existente que exigiria que todo o volume de
concreto bombeado fosse de equipamentos alugados.

3.1. Modelagem do Problema


Na modelagem do problema em questo, buscou-se achar os pontos-chave do mesmo: o que
melhorar maximizar a demanda com os equipamentos existentes, adquirir mais equipamentos
para uma demanda futura maior, minimizar os custos optou-se pela implementao com a
manuteno da demanda.
A demanda est constante por praticamente um perodo de trs anos. Simplesmente no
considerar esse fator, seria um erro muito grande para a empresa, pois de nada adianta possuir
capacidade para abastecer uma produo enorme, se a demanda est muito abaixo.
Os custos do concreto j esto definidos como resumo da planilha de custos da empresa, e o
valor alugado j pr-estabelecido. Notou-se tambm que estoques funcionrios e a distncia,
pouco influenciariam na planilha final de custos, j que na mdia, permaneceriam prximos
aos custos atuais.
A CONCRELOG possui quatro caminhes betoneiras para sua produo, alm de uma bomba
lana para a execuo do servio. sabido, que metade da sua produo necessita do uso da
bomba, j que a outra metade apenas a betoneira faz o servio.
O custo de cada 1m de concreto de R$ 175,00 e o da bomba-lana, para cada mesmo 1m,
custa R$20,00. Entretanto, para conseguir atender a demanda de 1800m necessrio o
aluguel de equipamentos. A betoneira alugada custa R$ 350,00, enquanto a bomba lana
alugada custa R$ 500,00 como a capacidade de ambos de 8m obtm-se o valor de

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

acrscimo de ambos: R$ 62,50/m para a bomba-lana e R$43,75/m para a betoneira. O


objetivo minimizar os custos para a demanda em um ms, sabendo que cada caminho e
bomba-lana levam em mdia 4 horas para estarem prontos para o prximo carregamento.
Outra questo importante a ser definida se valeria a pena a aquisio de outros
equipamentos mantendo-se o cenrio de manuteno dos nveis atuais de demanda.

3.2. Modelagem no Lingo


LINGO uma ferramenta abrangente projetada para tornar a construo e resoluo de
modelos lineares e no lineares de forma mais rpida, mais fcil e mais eficiente. (Lindo
Sistems Inc. 2014).
Com vista no que foi abordado na CONCRELOG, foram simuladas algumas situaes. Tanto
a atual, quanto com a aquisio de equipamentos. Para minimizar os custos, foi feita a
simulao no software Lingo, o qual se utiliza para resolver problemas de otimizao,
incluindo a programao linear. Atravs do mtodo Simplex, o Lingo consegue otimizar a
funo objetivo, conforme as restries dadas. As variveis adotadas foram:
X1 = Caminhes Betoneira prprios;
X2 = Bombas Lana, prprias;
X3 = Caminhes Betoneira alugados;
X4 = Caminhes Lana alugados;
A funo objetivo e as restries, com os custos citados anteriormente ficaram da seguinte
forma, levando em conta que os aluguis so valores somados aos iniciais, quando
equipamentos prprios:
MIN Z = 1400 X1 + 1750 X2 + 160 X3 + 500 X4
8 X1 + 8 X2 > = 1800 ( Demanda dos Caminhes Betoneira)
8 X3 + 8 X4 > = 900 (Demanda das Bombas-Lana)

Na Figura 4, possvel observar a modelagem da situao atual, com uma bomba-lana e


quatro caminhes-betoneiras. As restries ficaram da seguinte forma, alm das citadas:

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

X1 <=160 (Capacidade da Betoneira prpria no ms)


X3 <= 40 (Capacidade da Bomba Lana prpria no ms)

Figura 4 - Situao atual do problema

Figura 5- Custo Mnimo

Na Figura 5, observa-se o custo mnimo mensal da empresa, na situao atual, com apenas
uma bomba e quatro caminhes betoneiras. As prximas simulaes foram feitas baseadas em

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

hipteses solicitadas pela empresa. Com isso, ao final das simulaes, ela poder fazer a
tomada de deciso sobre a aquisio ou no de equipamentos.
Na prxima situao alterou-se apenas a quantidade de bombas-lana, de uma para duas,
duplicando a capacidade de produo prpria, e reduzindo o valor de aluguel.
X1 <=160 (Capacidade da Betoneira prpria no ms)
X3 <= 80 (Capacidade da Bomba Lana prpria no ms)

Figura 6 - Restrio implementada no Lingo.

A Figura 6 mostra como ficou a restrio no software Lingo. E a Figura 07, na sequencia
mostra como ficou a soluo do problema. Com uma bomba a mais, j se reduziu o custo
mensal em R$13.600,00 o que em um ano representaria uma economia de R$163.200,00.
Como a exigncia da empresa foi que se fosse amortizado em um ano o investimento
necessrio de R$500.000,00, no indicada a compra, j que o retorno representaria apenas
32,65% do investimento que seria realizado.
Figura 7- Soluo do Problema com uma Bomba a mais.

10

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

A prxima simulao (Figura 08) est baseada na aquisio de um caminho betoneira, ao


invs da ideia inicial da bomba lana. O investimento necessrio seria menor, de
R$240.000,00.
Figura 8- Soluo do Problema com um caminho Betoneira

Nota-se que a economia mensal chegou a R$14.000,00, totalizando anualmente uma


economia de R$168.000,00. Chegando a uma taxa de retorno de 70%, ou seja, em um pouco
menos de um ano e meio, o investimento seria totalmente reposto, com a diminuio de
aluguis de caminho betoneira.

11

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Na simulao seguinte (Figura 9), inseriu-se o investimento de um caminho betoneira e uma


bomba-lana, simultaneamente. Seriam economizados mensalmente R$27.600,00, chegando a
R$331.200,00 no ano. Chegaria a 44,7% a taxa de retorno de investimento, mostrando que
em pouco mais de dois anos, seria recuperado o investimento inicial.

Figura 09- Soluo do Problema com um caminho Betoneira e uma Bomba Lana
simultaneamente

Por ltimo, foi realizada uma simulao supondo que todos os equipamentos so prprios.

Figura 10- Soluo do Problema supondo que todos os equipamentos so prprios.

12

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Esta simulao mostrou que seriam necessrias a aquisio de mais 2 bombas e mais 2
caminhes betoneiras. Esse investimento chegaria a R$1.400.000,00, com a aquisio de
equipamentos, e se economizaria mensalmente R$47.570,00 o que anualmente representaria
R$570.840,00. Gerando uma taxa de retorno de 40,7%, em pouco mais de 2 anos se
conseguiria o retorno dos investimentos. Finalizando com as operaes de aluguis.
Uma ltima situao (Figura 11) sugerida pela empresa foi que se realizasse a aquisio de
dois caminhes betoneiras.

Figura 11- Soluo do Problema com a aquisio de dois Caminhes Betoneiras

13

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Notadamente, no foi a melhor hiptese j que mensalmente economizou-se R$22.750,00, o


que por ano geraria R$273.000,00 de economia. Um valor de aproximadamente 56,8% de
retorno de investimento, o que no resolveria o problema de forma significativa, j que se
espera uma taxa de retorno mais rpida.
Desta forma, a soluo mais interessante de mdio prazo, dentre todas as situaes simuladas
seria a de aquisio de um caminho betoneira. Com um investimento de R$240.000,00 e em
um pouco menos de um ano e meio, o investimento seria totalmente reposto, com a
diminuio de aluguis de caminho betoneira.
Se a meta fosse de longo prazo e tivesse todos os recursos para o investimento, o fim dos
equipamentos alugados seria o melhor caminho.

4. Consideraes finais
O trabalho props a utilizao da ferramenta Lingo no ensino de Pesquisa Operacional na
engenharia por meio de uma aplicao no problema de transporte de concreto por caminhes
betoneiras.
A proposta apresentada foi capaz de inserir o aluno em uma situao onde decises precisam
ser tomadas e onde nem todas as informaes e variveis esto disponveis. Assim, pode-se

14

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

afirmar que o mtodo contribuiu com o aprendizado dos alunos, no sentido de incluir tambm
aspectos de gesto em sua formao.
O objetivo de difundir o conhecimento e aumentar o interesse pela pesquisa operacional na
engenharia atravs de uma aplicao foi alcanado, mostrando assim, a importncia do
desenvolvimento de estudos de caso no ensino de pesquisa operacional, em particular, da
programao linear nas engenharias.
Quanto ao desenvolvimento da Pesquisa operacional, tem-se classificado entre os mais
importantes avanos cientficos dos meados do sculo XX. Seu impacto desde 1950 tem sido
extraordinrio. Diversos estudos tratando da pesquisa operacional foram desenvolvidos e
publicados descrevendo aplicaes importantes .(Hillier et. al. 2013).
A utilizao do software Lingo tambm se mostrou bastante apropriada. Foram feitas vrias
simulaes at se chegar a uma indicao para a empresa. Demonstrou-se algumas anlises
para facilitar a tomada de deciso dos investimentos por parte da empresa.
Como proposta futura para este trabalho, seguindo a ideia de utilizao de ferramentas no
ensino de pesquisa operacional, prope-se uma anlise mais complexa, no linear envolvendo
outras variveis na anlise e nas simulaes.

REFERNCIAS

Lachtermacher, G. (2009) Tomada de Deciso. Pesquisa Operacional na Tomada de Decises 4 Edio.


ABNT (2012). Associao Brasileira de Normas Tcnicas. NBR 7212 Concreto Usinado.
Slack, N. Administrao da produo. So Paulo: Atlas, 1999.
Taha, Hamdy A. (2007) Mtodo Simplex. Pesquisa Operacional: uma viso geral. 8 Edio. So Paulo
Pearson Prentice Hall.
Lindo Sistems Inc. (2014) Software Lingo. Disponvel em:
http://www.lindo.com/index.php?option=com_content&view=article&id=2&Itemid=10. Acessado em: 25 de
Novembro de 2014.
Caixeta-Filho, Jos V. Pesquisa Operacional: Tcnicas de Otimizao Aplicadas a Sistemas Agroindustriais. 2.
ed. So Paulo, Atlas, 2004. cap. 2. p. 18-32.
Fernandes, S. R.; Flores, M. A.; LIMA, R. M. A Aprendizagem Baseada em Projectos Interdisciplinares:
Avaliao do Impacto de uma Experincia no Ensino de Engenharia Avaliao, Campinas; Sorocaba, SP, v. 15,
n. 3, p. 59-86, nov. 2010.
Hillier, F. S.; Lieberman G. J. Introduo Pesquisa Operacional. Traduo: Ariovaldo Griesi; Reviso Tcnica:
Pierre J. Ehrlich. 9. Ed. Porto Alegre: AMGH, 2013.

15

XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Perspectivas Globais para a Engenharia de Produo


Fortaleza, CE, Brasil, 13 a 16 de outubro de 2015.

Ravindran, A.; Phillips, D.T.; Solberg, J.J. (1987). Operations Research, Principles and Practice. 2. ed.. New
York: John Wiley.
Oliveira, J. C.; Pinto, V. P.; Albuquerque, H. F.; Almeida, R. N. C.; Correia, B. W. Desenvolvimento de prticas
de laboratrio de controle dinmico utilizando o LabVIEW. Belm, Par: Cobenge 2012. Disponvel
em:http://www.abenge.org.br/CobengeAnteriores/2000/ artigos/216.PDF> Acesso em:: 19 fev. 2015.

16