Capacitação para Operação Logística

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
A Gesto dos Processos de Produo e as Parcerias Globais para o Desenvolvimento Sustentvel dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
UM MODELO DE OTIMIZAO PARA

PROGRAMAO EM SISTEMA
FLEXVEL DE MANUFATURA (FMS)
COM TEMPO DE SETUP DEPENDENTE
DA SEQUNCIA DE PRODUO
Wagner Lourenzi Simoes (ULBRA )
wlsjurai@hotmail.com
Jose Luis de Campos (ULBRA )
j_luis_campos@yahoo.com.br
Rafael Roxo Strack (ULBRA )
rafaelstrack@hotmail.com
Rodrigo Dalla Vecchia (ULBRA )
rodrigovecchia@gmail.com
Macaliston Goncalves da Silva (ULBRA )
macaliston@ig.com.br
Este trabalho tem como propsito pesquisar e auxiliar a programao

da produo na indstria eletrnica, importante setor da economia. A
pesquisa desenvolvida em um Sistema Flexvel de Manufatura (FMS Flexible Manufacturing System) respponsvel pela montagem de
placas de circuito impresso (PCB - Printed Circuit Boards) com tempo
de preparao (setup) dependente da sequncia de produo. O campo
de estudo sugerido apresenta fatores comuns encontrados na
manufatura de equipamentos eletrnicos caracterizados por trabalhar
em ambientes HMLV (high-mix, low-volume). proposto um modelo
matemtico ao PCP (Planejamento e Controle da Produo) da
empresa objeto de estudo para minimizar o makespan, ou seja, a
durao total de atendimento da programao, a partir da combinao
de esforos em sequenciamento da produo e tempos de preparao.
O ferramental resultante fez uso da pesquisa operacional e do
aplicativo Solver do Microsoft Office Excel 2007.
Palavras-chaves: Programao da Produo, Setup Dependente da
Sequncia de Produo, Flow Shop Permutacional.
1. Introduo
A nova economia mundial, tal como citada por Hayes et al. (2008), combina trs fatores:
globalizao; tecnologia avanada; e parcerias em rede. Os mesmos autores salientam a
participao ativa da indstria eletrnica neste ambiente. possvel encontrar extenso
material acadmico sobre a indstria eletrnica internacional (SILVA, 2010), o que representa
indcio sobre a importncia do segmento no cenrio global, exemplificado por trabalhos de
autores como Conti (2009), Doolen e Hacker (2005) e Dowdall et al. (2004).
Jabour e Jabour (2012), realam a necessidade de avanos nas estratgias de gesto e
conduo das operaes das empresas deste segmento eletroeletrnico no Brasil. Fornecer
alternativas eficientes para utilizao dos recursos em suas atividades e sustentar a capacidade
de flexibilidade do sistema produtivo parece ser pertinente para gesto da produo. Neste
contexto encontra-se a atividade de programao da produo, uma das diversas funes
executadas sob a responsabilidade do Planejamento e Controle da Produo (PCP).
A programao da produo envolve decises de curto prazo e caracteriza-se como uma tarefa
complexa no gerenciamento dos sistemas produtivos. Consiste em alocar no tempo as
atividades segundo o sequenciamento definido em funo das restries percebidas, com o
intuito de atingir um conjunto de objetivos estratgicos especificados pela empresa (SLACK
et al., 2009; CORRA; CORRA, 2011).
Este trabalho tem como propsito pesquisar e auxiliar a programao da produo na indstria
eletrnica, mais especificamente, em um Sistema Flexvel de Manufatura (FMS - Flexible
Manufacturing System) responsvel pela montagem de placas de circuito impresso (PCB
Printed Circuit Boards) com tempo de preparao (setup) dependente da sequncia de
produo. Estes fatores so caractersticos de um ambiente HMLV (high-mix, low-volume),
comumente encontrados na manufatura de equipamentos eletrnicos. O objetivo propor um
modelo matemtico ao PCP para minimizar o makespan, ou seja, a durao total de
atendimento da programao, a partir da combinao de esforos em sequenciamento da
produo e tempos de preparao.
Buscando uma fundamentao terica para as aes de pesquisa apresenta-se, inicialmente,

uma breve reviso da literatura, seguida da classificao e dos procedimentos metodolgicos
utilizados. A quarta seo trata da apresentao do problema e da formulao do modelo
matemtico associado ao processo de sequenciamento. As exposies dos aspectos
relacionados aplicao e discusso dos resultados alcanados na situao investigada
formam a quinta seo do artigo. Finaliza-se com as consideraes finais e perspectivas de
trabalhos futuros.
2. Referencial terico
2.1. Problemas de programao da produo

Para Morais e Moccellin (2010), em problemas de programao da produo (scheduling) as
restries tecnolgicas das atividades e os objetivos devem ser especificados, buscando com
isso contribuies para diretrizes e mtodos eficientes na utilizao dos recursos em suas
atividades. Allahverdi et al. (2008) e Morais e Moccellin (2010) descrevem a classificao de
diversos tipos de problemas de programao a partir dos fluxos encontrados no ambiente
produtivo, conforme segue:
Job shop cada tarefa tem sua prpria ordem de processamento nos recursos
produtivos;
Flow shop todas as tarefas tm o mesmo fluxo de processamento nos recursos
produtivos;
Open shop no h especificao de fluxo para as tarefas serem processadas nos
recursos produtivos;
Flow shop permutacional o flow shop onde a ordem de processamento das tarefas
deve ser a mesma em todos os recursos produtivos;
Mquina nica existe apenas um recurso produtivo disponvel;
Mquinas paralelas esto disponveis mais de um recurso produtivo para as mesmas
operaes;
Job shop com mltiplas mquinas o job shop onde em cada estgio de
processamento h um conjunto de recursos produtivos em paralelo;
Flow shop com mltiplas mquinas o flow shop onde em cada estgio de
processamento h um conjunto de recursos produtivos em paralelo.
Este trabalho aborda flow shop permutacional como problema de pesquisa.
2.2. Influncia dos tempos de setup sobre a eficincia do sistema produtivo

Existe um crescente interesse em problemas de programao da produo envolvendo os
tempos de setup. Este movimento est relacionado com o impacto positivo gerado nos mais
diversos processos produtivos quando as decises de programao incluem as variveis de
tempos de setup (ALLAHVERDI et al., 2008). Com o aumento da demanda por produtos
eletrnicos, os fabricantes visam tornar seus sistemas produtivos mais eficientes, reduzindo os
tempos de setup para melhor responder as necessidades dos consumidores (SABOUNI;
LOGENDRAN, 2013).
Apesar de avanos considerveis na reduo de tempos de setup, como o uso de Sistema
Flexvel de Manufatura (FMS) ou a metodologia Single-Minute Exchange of Die (SMED),
ainda existem ambientes produtivos com tempos de preparao potenciais eliminao
(ALLAHVERDI; GUPTA; ALDOWAISAN, 1999). Em casos nos quais os tempos de setup
apresentam razo significativa comparado com os tempos de processamento, h a
possibilidade de tratamento diferenciado dos tempos de preparao no ato da programao da
produo, dado a relao direta com a disponibilidade dos recursos, custos, atendimento
demanda e otimizao do critrio competitivo adotado (BARROS; MOCCELLIN, 2004).
Na montagem de PCB, ambiente alvo desta pesquisa, as redues dos tempos de setup esto
associadas aos benefcios de redues do tempo de entrega (lead time), estoque em processo
(work-in-process) e do custo de produo (SABOUNI; LOGENDRAN, 2013). Para a
formulao de uma estratgia de setup, cabem as colocaes de Flynn (1987), onde salienta
que o tempo de durao da atividade de preparao est relacionado diretamente com o grau
de similaridade entre as tarefas processadas sucessivamente. Em uma ordem sequencial,
quanto maior a similaridade das tarefas a serem executadas, menor ser o tempo requerido
para o setup.
2.3. Sequenciamento da produo com tempos de preparao dependentes

Segundo Allahverdi et al. (1999), quando os tempos de setup dependem tanto da tarefa a ser
executada como da tarefa processada imediatamente antes no mesmo recurso produtivo, este
chamado de tempo de preparao dependente da sequncia (sequence-dependent).
Caracteriza-se pelo fato dos tempos de setup para um mesmo recurso produtivo, aps a
execuo de uma tarefa j, e para o processamento da tarefa i, ser diferente do tempo de
preparao entre a mesma tarefa j e outra tarefa qualquer, por exemplo, k (BARROS;
MOCCELLIN, 2004).
Barros e Moccellin (2004) exemplificam o impacto na programao com problemas de
tempos de setup assimtricos e dependentes da sequncia (ASDST Asymmetric Sequence
Dependent Setup Times). A Figura 1 mostra o tratamento de quatro tarefas considerando uma
matriz de tempos de setup.
Figura 1 Impacto dos tempos de setup assimtricos e dependentes da sequncia
Fonte: Barros e Moccellin (2004, p. 103)
Este problema abordado tradicionalmente com o modelo do Caixeiro Viajante (Traveling

Salesman Problem TSP). A tarefa do viajante encontrar a mnima distncia total
necessria para visitar n cidades, passando apenas uma vez por cada uma delas, e retornar
cidade de origem. No ponto de vista de seqenciamento, sij representa o tempo de setup para a
tarefa j quando realizado imediatamente depois da tarefa i, correspondendo distncia entre
as cidades i e j, e encontrar a sequncia de produo que atenda a todas as tarefas, mas
minimize os tempos de preparao, equivale a encontrar um roteiro no TSP (PIZZOLATO et
al., 1999).
No caso investigado, dado as caractersticas do ambiente dos negcios e do processo
produtivo, existe a necessidade de tratamento das variveis de tempo de setup na programao
da produo. Na prxima sesso apresentam-se as classificaes e os procedimentos
metodolgicos adotados na pesquisa.
2.4. Otimizao de processos

A otimizao de processos pode ser efetuada em diferentes nveis de atuao, tais como
logstica, projetos, operaes e por meio de diferentes procedimentos de aplicao
(MOREIRA, 2010). Independente do nvel e do tipo de aplicao, na busca por uma
programao matemtica trs so os aspectos fundamentais: a criao de uma funo objetivo,
a escolha das variveis de deciso e a apresentao do conjunto de restries (BRONSON,
1985).
A funo objetivo, conforme Bronson (1985), uma funo que composta por um nmero
finito de variveis na qual se deseja encontrar o valor mximo ou mnimo. As variveis de
deciso podem ser caracterizadas como independentes umas das outras ou podem ser
relacionadas por meio de uma ou mais restries (BRONSON, 1985). J as restries so
compostas por um nmero finito de equaes e inequaes que so estabelecidas em
decorrncia das particularidades inerentes a cada problema (MOREIRA 2010).
3. Metodologia
De acordo com os critrios de Manson (2006), o presente trabalho, em funo do interesse
prtico que busca uma aplicao de resultado voltado soluo de um problema especfico,
classifica-se quanto sua natureza como uma pesquisa aplicada. Como abordagem
metodolgica, inicialmente aplica-se uma pesquisa bibliogrfica que se constitui no
referencial terico e teve como objetivo o aprofundamento dos pesquisadores nos temas
relevantes para a investigao. A pesquisa de campo apia-se nas bases conceituais do estudo
de caso, para coleta de dados e aplicao dos achados em uma situao real, conforme
orientaes de Yin (2010), e na Pesquisa Operacional, para embasar cientificamente o
processo de tomada de deciso e formulao do modelo proposto.
4. Descrio do caso
O desenvolvimento do estudo foi realizado em uma empresa fabricante de produtos
eletrnicos equipada com Sistema Flexvel de Manufatura (FMS). O processo produtivo foco
da investigao constitui-se de uma linha de montagem SMT (Surface Mount Technology),
caracterizada pelo uso da tecnologia de insero automtica de componentes SMD (Surface
Mount Design) na superfcie de placas de circuito impresso (PCB). A Figura 2 ilustra a
configurao da linha de produo.
Figura 2 Linha de produo SMT
Fonte: Autores
O processo produtivo automatizado dessa empresa formado basicamente por cinco etapas:
1. Abastecedor (Loader) - responsvel por alimentar a linha de produo com PCB;
2. Screen Printer responsvel por depositar pasta de solda sobre as reas de soldagem
dos componentes na PCB;
3. Insersora (Pick-and-Place - P&P) responsvel por inserir os componentes eletrnicos
na PCB;
4. Forno (Reflow Oven) responsvel pela refuso da pasta de solda e consequente

fixao dos componentes eletrnicos na PCB;
5. rea de recolhimento da PCB montada.
Os diferencias da empresa no mercado so oferecer um alto grau de customizao nos
produtos, adequando-os s exigncias e necessidades dos clientes, e um alto nvel de
flexibilidade na entrega. Ao mesmo tempo em que esses aspectos se mostram como
fundamentais, geram custos maiores de produo decorrentes do alto mix de produtos com
baixo volume de produo. Na operao, a flexibilidade exigida acarreta no acmulo de
setups ao longo do dia, atingindo um valor mdio de oito por turno de trabalho. Atualmente,
cada setup dura em mdia 25 minutos, resultando em cerca de 3 horas de atividades de setup
para cada turno de 8 horas, o que representa uma perda de 37% no tempo efetivo de produo
(up time).
O histrico da empresa mostra que o ponto mais crtico na produo a troca de setup na
P&P. Focando neste aspecto, tem-se a substituio dos alimentadores (feeders) como
principal impactante no total de tempo consumido pelo processo. Esses alimentadores so
acessrios responsveis pelo abastecimento automtico de componentes eletrnicos na P&P e
podem ser utilizados na produo de qualquer produto.
Cabe salientar que no h alimentadores reservas suficientes para preparao externa
completa na grande maioria das vezes. O investimento de compra de mais peas
sobressalentes financeiramente invivel para a empresa.
4.1. Formulao do modelo proposto e suas restries

O modelo proposto se embasa no raciocnio de agrupamento por similaridade de setup.
Sugere-se que as famlias sejam agrupadas no mais pelos tipos de PCB, prtica corrente
antes do estudo, mas sim pela similaridade dos componentes inseridos, atacando sempre em
primeiro plano a quantidade de alimentadores que precisam ser trocados de um produto para
outro, objetivando com isso a minimizao do tempo de setup.
Buscando a determinao do melhor sequenciamento possvel, construiu-se um modelo

matemtico que possui caractersticas de um problema de designao (MOREIRA, 2010),
diferenciando-se dos casos mais comuns por ser composto por uma funo objetivo nolinear. Para composio do modelo estipulou-se como padro uma execuo do clculo para
cada 4 trocas de setup. Com base nisso, construiu-se uma quadrada Matriz M ij para tomada
de deciso.
x11
x
M ij 21
x31
x41
x12
x22
x13
x23
x32
x42
x33
x43
x14
x24
x34
x44
Nessa matriz, a i-sima linha representa a i-sima operao a ser efetuada e a j-sima coluna
representa o j-simo tipo de produto. A cada elemento dessa matriz de ordem 4x4 foi
atribudo uma varivel de deciso xij com i, j 1,2,3,4 que se caracteriza como dicotmica
ou binria (DAGHLIAN, 1995), por assumir apenas dois estados, opo escolhida e opo
no escolhida, que so representados no modelo matemtico por 1 e 0, respectivamente.
Desse modo tem-se:
Se xij 0 ento a j-sima pea no dever ser a i-sima a ser processada.
Se xij 1 ento a j-sima pea dever ser a i-sima a ser processada.
A Tabela 1 mostra a relao entre os quatro tipos de produtos e suas respectivas ordens de
entrada na linha de produo.
Tabela 1 Relao entre produtos e a ordenao da produo
A
1 x11
2 x21
3 x31
x12
x 22
x32
x13
x23
x33
x14
x24
x34
4 x41
x 42
x43
x44
Fonte: Autores
Associado a cada varivel de deciso, est outra informao que indica o tempo de setup de
uma pea a outra, definidos pela expresso tij com i, j 1,2,3,4 e i j , onde tij o tempo de
troca dos alimentadores da pea i para a pea j . A Tabela 2 mostra a relao entre todos os
tipos de peas consideradas para o problema. Os espaos que contm NC (No Considerado)
so os casos nos quais i j .
Tabela 2 Tempo de setup
A
A
B
C
NC
t21
t31
t12
NC
t32
t13
t 23
NC
t14
t 24
t34
t41
t42
t 43
NC
Fonte: Autores
Tendo em vista que parte do objetivo do trabalho consiste em reduzir o tempo total de setups
realizados, criou-se uma funo (Funo Objetivo) que determina esse valor. Para tanto,
foram consideradas trs trocas de setup, a saber:
Troca da primeira para a segunda pea.
Troca da segunda para a terceira pea.
Troca da terceira para a quarta pea.
Nomeou-se como , , e , respectivamente, as funes que determinam os tempos de cada
um desses trs setups. O modelo construdo para cada uma dessas funes foi:
10
Nota-se que a multiplicao da soma dos produtos de tempo e deciso de cada linha da matriz
M ij em cada uma das funes , , e , pelo elemento de deciso da linha seguinte,
permite que apenas a funo que possuir este multiplicador igual a 1 tenha seu valor de tempo
acrescido no somatrio final da funo objetivo. A funo objetivo dada pelo somatrio dos
tempos de setup na produo de 4 lotes e pode ser obtida somando-se , , e .
Minimizando o valor dessa funo, obtm-se o melhor sequenciamento dos lotes, levando ao
menor makespan. Com isso pode-se assumir a funo objetivo como sendo:
Para garantir a unicidade na designao, que ter como consequncia o sequenciamento da

produo, utilizam-se as seguintes restries:
Com xij binrio para todo i, j 1,2,3,4

Estas restries combinadas garantem que cada produto, necessariamente ser produzido uma
nica vez e que, no haver repeties quanto cardinalidade do sequenciamento.
11
5. Aplicao e discusso dos resultados

Uma vez estabelecido o modelo, buscou-se uma ferramenta computacional adequada e de
fcil acesso para executar os clculos necessrios. Optou-se pelo uso do aplicativo Solver do
Microsoft Office Excel 2007, software disponvel e j utilizado pela empresa investigada. A
Figura 3 mostra a interface grfica definida.
Figura 3 Interface de trabalho
Fonte: Autores
Na parametrizao do Solver (Figura 4) foram cadastradas todas as restries estipuladas para

validar a resposta do modelo e a funo objetivo. Os elementos da matriz M ij foram
parametrizados como clulas variveis.
Figura 4 Parametrizao do Solver
12
Fonte: Microsoft Office Excel 2007
Para viabilizar os mltiplos clculos do Solver durante os testes das vrias condies iniciais
necessrias, foram implementadas Macros na planilha do modelo, conforme recomendam
Powell e Baker (2006), buscando minimizar possveis erros frente s distines entre mnimo
absoluto e mnimo local, utilizando-se os procedimentos de multiplicidade inicial, descrito por
Lachtermacher (2009). Dessa forma, o preenchimento das condies iniciais acontece
automaticamente, possibilitando que sucessivos clculos sejam executados de maneira gil.
Objetivando otimizar os tempos de setup buscou-se uma reestruturao no modo como os
alimentadores so dispostos na mesa de alimentao, originalmente a partir da otimizao do
curso automtico da mquina. Essa reestruturao procurou seguir as ideias de similaridade
propostas por Flynn (1987). Seguindo essas orientaes, condicionou-se que as posies de
cada alimentador na mesa de alimentao da P&P fossem fixadas em ordem decrescente de
ocorrncia de solicitao do componente pelas estruturas de produto. Fisicamente, partiu-se
do local mais prximo onde a PCB presa no interior da mquina. Buscou-se com isso
possibilitar que componentes comuns a dois ou mais produtos no tenham suas posies
alteradas quando montados em sequncia. importante frisar que esta iniciativa reduz a
performance do equipamento durante o processo de insero, aumentando o tempo de
processamento das PCBs. Porm dada a caracterstica de produo discreta em lotes, com
baixos volumes, entende-se que existem casos nos quais ganho com reduo de setup supera a
perda de performance.
13
A Tabela 3 mostra os dados obtidos aps produo dos quatro lotes nos quais foram aplicados
o modelo de sequenciamento e a fixao dos alimentadores. Nesse caso, observa-se que o
tempo de processamento foi afetado pelo acrscimo no deslocamento entre os alimentadores.
Em contrapartida, a hiptese esperada de reduo do tempo de setup foi confirmada.
Avaliando os dados da Tabela 3 possvel notar que a utilizao do modelo matemtico de
sequenciamento, juntamente com a estratgia de fixao dos alimentadores proporcionou uma
reduo de tempo de atravessamento dos lotes, o makespan, de 25,41%, passando de 81,37
minutos para 60,69 minutos. Observa-se tambm que a relao existente entre a reduo dos
tempos de setup e o aumento do tempo de processamento se mostrou vantajosa.
Tabela 3 Resultados do teste do modelo
Fonte: Autores
Cabe salientar que, embora na especificidade da situao analisada o aumento do tempo de

processamento em funo da diminuio do tempo de setup referente ao processo de fixao
de alimentadores tenha sido vantajosa, essa diferena positiva nem sempre pode ocorrer,
principalmente se a demanda de um determinado produto for alta. Para esses casos foi
desenvolvida uma expresso matemtica, que identifica o "ponto de equilbrio". Esse ponto
est diretamente associado com a ideia de que para no haver nem perdas, nem ganhos de
tempo, a diferena entre os tempos de processamento dos lotes deve ser igual diferena
entre os tempos de setup. Desse modo, o ponto de equilbrio pode ser definido pela equao:
14
Onde:
P = Quantidade de painis de PCB no lote;
T1 = Tempo de processamento com otimizao de curso automtico;
T2 = Tempo de processamento com a lgica mesa de alimentao fixa;
S1 = Tempo de setup com otimizao de curso automtico;
S2 = Tempo de setup com a lgica mesa de alimentao fixa.
A partir dessa expresso possvel encontrar uma funo que define o tamanho de lote com
perda nula. Para tanto, basta isolar a varivel que representa o tamanho de lote com perda
nula. Ao multiplic-lo pelo nmero de placas que cada painel comporta possvel encontrar o
tamanho do lote no ponto de corte.
Onde:
L = Total de PCBs no ponto de corte;
Pci = Quantidade de placas montadas por painel.
Por meio do tamanho do lote de corte (L) possvel tomar decises. Para lotes maiores que o
ponto de corte pertinente manter a utilizao da estratgia de otimizao de curso
automtico vigente na empresa. J em lotes menores que o ponto de corte, mais vantajoso a
adoo da lgica mesa de alimentao fixa para os componentes.
6. Concluso
Ao fim dos experimentos verificou-se que o modelo sugerido por este estudo factvel,
propondo um ferramental matemtico ao PCP para minimizar o makespan, a partir da
15
combinao de esforos em sequenciamento da produo e tempos de preparao. Os achados

de pesquisa, no caso investigado, evidenciaram a possibilidade de utilizao estratgica de
duas lgicas de setup para execuo da programao. Ou seja, caminhos alternativos para
otimizao do sequenciamento em funo da variabilidade dos perfis de demanda e mix de
produtos.
Levando-se em considerao o lote de corte e o prazo para entrega, pode-se agrupar os lotes
de produo por estratgia, permitindo dessa forma que a fbrica trabalhe com a lgica de
otimizao de curso automtico em turnos com mix de produtos de baixa variedade e com
altos volumes, e com a lgica mesa de alimentao fixa em turnos com mix de produtos
altamente variados e de baixos volumes. A aplicao da alternncia das estratgias, a partir
dos desdobramentos da proposta de trabalho deste artigo, o que gera a minimizao do
makespan.
Os autores entendem que a pesquisa contribui para melhoria na tomada de deciso do PCP na
produo de equipamentos eletrnicos caracterizados por trabalhar em Sistema Flexvel de
Manufatura (FMS - Flexible Manufacturing System) com tempo de preparao (setup)
dependente da sequncia de produo. Mas, a proposta deve ser vista como abordagem inicial
de um processo evolutivo. Buscando ampliar os resultados, sugerem-se novas frentes de
trabalho, como: explorar o modelo e procedimentos em outras empresas do setor buscando
novas variveis de deciso; a partir do alicerce deste artigo, testar outras tcnicas matemticas
para tratamento do problema; automatizar a gerao de cenrios de programao para agilizar
o processo de tomada de deciso em funo das estratgias de setup disponveis; e
desenvolver uma interface grfica mais amigvel para a operao.
REFERNCIAS
ALLAHVERDI, A.; GUPTA, J.N.D.; ALDOWAISAN, T. A review of scheduling research
involving setup considerations. Omega The International Journal of Management
Science, v. 27, n. 2, p. 219-239, April 1999.
ALLAHVERDI, A.; NG, C.T.; CHENG, T.C.E.; KOVALYOV, M.Y. A survey of scheduling
problems with setup times or costs. European Journal of Operational Research, v. 187, n.
3, p. 985-1032, June 2008.
16
BARROS, A.D.; MOCCELLIN, J.V. Anlise da flutuao do gargalo em flow shop

permutacional com tempos de setup assimtricos e dependentes da seqncia. Gesto &
Produo, v. 11, n. 1, p. 101-108, 2004.
BRONSON, R. Pesquisa Operacional. So Paulo: McGraw-Hill do Brasil, 1985.
CONTI, J.P. Made in China and designed there too. Engineering & Technology, v. 4, n.
16, p. 66-69, 2009.
CORRA, H.L.; CORRA, C.A. Administrao da produo e operaes manufatura e
servios: uma abordagem estratgica. 2. ed. So Paulo: Atlas, 2011.
DAGHLIAN, J. Lgica e lgebra de Boole. So Paulo: Atlas, 1995.
DOOLEN, T.L.; HACKER, M.E. A review of lean assessment in organizations: na
exploratory study of lean practices by electronics manufacturers. Journal of Manufacturing
Systems, v. 24, n. 1, p. 55-67, 2005.
DOWDALL, P.; BRADDON, D.; HARTLEY, K. The UK defence electronics industry:
adjusting to change. Defence and Peace Economics, v. 15, n. 6, p. 565-586, 2004.
FLYNN, B.B. The effects of setup time on output capacity in cellular manufacturing.
International Journal of Production Research, v. 25, n. 12, p. 1761-1772, 1987.
HAYES, R.; PISANO, G.; UPTON, D.; WHEELWRIGHT, S. Em busca da vantagem
competitiva: produo, estratgia e tecnologia. Porto Alegre: Bookman, 2008.
JABBOUR, A.B.L.S.; JABBOUR, C.J.C. Lanando luzes sobre a gesto de operaes do
setor eletroeletrnico brasileiro. Revista de Administrao Pblica, v. 46, n. 3, p. 817-840,
maio/jun. 2012.
LACHTERMACHER, G. Pesquisa operacional na tomada de decises. 4. ed. So Paulo:
Pearson Prentice Hall, 2009.
MANSON, N.J. Is operations research really research? Orion, v. 22, n. 5, p. 155-180, 2006.
MORAIS, M.F.; MOCCELLIN, J.V. Mtodos heursticos construtivos para reduo do
estoque em processo em ambientes de produo flow shop hbridos com tempos de setup
dependentes da sequncia. Gesto & Produo, So Carlos, v. 17, n. 2, p. 367-375, 2010.
MOREIRA, D.A. Pesquisa operacional: curso introdutrio. 2. ed. So Paulo: Cengage
Learning, 2010.
POWEL, S.G.; BAKER, K.R. A arte da modelagem com planilhas: cincia da gesto,
engenharia de planilhas e arte da modelagem Rio de Janeiro: LTC, 2006.
17
PIZZOLATO, N.D.; VSQUEZ, S.G.G.; DVILA, S.L.G. O problema do seqenciamento

da produo em uma indstria qumica: avaliao de uma aplicao real. Gesto &
Produo, v. 6, n. 1, p. 16-29, abr. 1999.
SABOUNI, M.T.Y.; LOGENDRAN, R. Carryover sequence-dependent group schduling
whith the integration of internal and external setup times. European Journal of Operational
Research, v. 224, n.1, p.8-22, January 2013.
SILVA, M.G. Avaliao do alinhamento entre critrios competitivos e prticas de
autonomao na indstria eletrnica: um estudo de caso. So Leopoldo: UNISINOS,
2010. 124 p. Dissertao (Mestrado em Engenharia de Produo e Sistemas) Universidade
do Vale do Rio dos Sinos, So Leopoldo, 2010.
SLACK, N.; CHAMBERS, S.; JOHNSTON, R. Administrao da produo. 3. ed. So
Paulo: Atlas, 2009.
YIN, R.K. Estudo de caso: Planejamento e Mtodos. 4. ed. Porto Alegre: Bookman, 2010.
18

Capacitação para Operação Logística

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Capacitação para Operação Logística

Caricato da

Copyright:

Formati disponibili

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

UM MODELO DE OTIMIZAO PARA

Este trabalho tem como propsito pesquisar e auxiliar a programao

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Buscando uma fundamentao terica para as aes de pesquisa apresenta-se, inicialmente,

2.1. Problemas de programao da produo

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

2.2. Influncia dos tempos de setup sobre a eficincia do sistema produtivo

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

2.3. Sequenciamento da produo com tempos de preparao dependentes

Fonte: Barros e Moccellin (2004, p. 103)

Este problema abordado tradicionalmente com o modelo do Caixeiro Viajante (Traveling

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

2.4. Otimizao de processos

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

4. Forno (Reflow Oven) responsvel pela refuso da pasta de solda e consequente

4.1. Formulao do modelo proposto e suas restries

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Buscando a determinao do melhor sequenciamento possvel, construiu-se um modelo

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Para garantir a unicidade na designao, que ter como consequncia o sequenciamento da

Com xij binrio para todo i, j 1,2,3,4

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

5. Aplicao e discusso dos resultados

Na parametrizao do Solver (Figura 4) foram cadastradas todas as restries estipuladas para

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Fonte: Microsoft Office Excel 2007

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

Cabe salientar que, embora na especificidade da situao analisada o aumento do tempo de

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

combinao de esforos em sequenciamento da produo e tempos de preparao. Os achados

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

BARROS, A.D.; MOCCELLIN, J.V. Anlise da flutuao do gargalo em flow shop

XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO

PIZZOLATO, N.D.; VSQUEZ, S.G.G.; DVILA, S.L.G. O problema do seqenciamento

Potrebbero piacerti anche