Estaleio Mono Oliveira

UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN PROGRAMA DE PS-GRADUAO E MESTRADO EM ENGENHARIA MECNICA E DE MATERIAIS
VAGNER ANDRADE DE OLIVEIRA
PROGRAMAO DA PRODUO DE UM ESTALEIRO NUTICO
DISSERTAO
CURITIBA 2011
VAGNER ANDRADE DE OLIVEIRA
PROGRAMAO DA PRODUO DE UM ESTALEIRO NUTICO
Dissertao apresentada ao Programa de PsGraduao em Engenharia Mecnica e de Materiais da Universidade Tecnolgica Federal do Paran como requisito parcial obteno do ttulo de Mestre em Engenharia - rea de Concentrao em Engenharia de Manufatura. Orientador: Prof. Luiz Carlos A. Rodrigues, Dr. Coorientador: Prof. Leandro Magato, Dr.
CURITIBA 2011
Aos meus pais Lzaro e Vilma pelo amor, carinho e constante incentivo ao estudo A minha esposa e amiga Paula, pelo amor e a pacincia durante este trabalho e a Deus pela f
AGRADECIMENTOS
Ao orientador Prof. Dr. Luiz Carlos Abreu Rodrigues, pela orientao e pacincia durante este perodo e tambm pela amizade, carinho e dedicao por acreditar em minha capacidade na execuo deste trabalho. Ao coorientador Prof. Dr. Leandro Magato, pela amizade iniciada desde os trabalhos de graduao, e servir de exemplo no s a mim, como a muitos dentro da instituio, alm do tempo dedicado, e por acreditar na proposta deste trabalho. Ao Prof. Dr. Marcelo Zibetti pela amizade e todo o incentivo e dicas durante o mestrado. Ao Eng. Cludio Glock de Souza pela amizade, e pelo auxlio na busca de um parceiro para este estudo. Ao Eng. Jos Maria Cechelero pela abertura de sua empresa fornecendo um estudo de caso e acreditar que parcerias entre, empresas privadas e universidades, beneficiam a todos. Ao Maurcio Kazmierczak e ao Mrio Kazmierczak pela ajuda na obteno dos dados e informaes do processo produtivo da empresa. Ao Msc. Rodrigo Strzelecki Berndsen, pela amizade, parceria, e pelo incentivo constante, alm da apresentao e indicao do professor orientador. instituio e ao PPGEM por proporcionar um ensino de qualidade. banca examinadora. Aos meus colegas, pelo grande apoio durante o decorrer do mestrado. Aos meus amigos, minha famlia, pela compreenso, fora, amor e dedicao.
OLIVEIRA, Vagner A. Programao da Produo de um Estaleiro Nutico. 2011. 127f. Dissertao (Mestrado em Engenharia) - Programa de Ps-graduao em Engenharia Mecnica e de Materiais, Universidade Tecnolgica Federal do Paran. Curitiba, 2011.
RESUMO
Este trabalho aborda a otimizao do planejamento produtivo a curto-prazo de um estaleiro nutico. A atual competitividade deste setor motiva a necessidade do uso otimizado dos recursos fabris. Uma ao nessa direo implantar sistemas computacionais para auxilio do processo de tomada de decises operacionais buscando atender pedidos dentro de prazos desejados com uso racional dos recursos produtivos. A matria prima utilizada a fibra de vidro, envolvendo assim seus processos de fabricao, na confeco de modelos de produtos que concorrem pela utilizao de um nmero limitado de recursos (e.g. postos de trabalho e moldes de laminao). O objetivo principal minimizar a ociosidade do posto de trabalho gargalo na fabricao de peas entre um modelo e outro de embarcao. Foi elaborada uma abordagem computacional baseada em Programao Linear Inteira Mista (PLIM), onde o problema original decomposto em problemas menores, que so facilmente resolvidos. Estes problemas menores consistem em um agrupamento menor de produtos, que foram chamados de campanhas. Aps a gerao das possveis campanhas, um modelo matemtico permite definir as campanhas que devem ser produzidas para atender demanda de produtos. Na literatura consultada, evidenciaram-se poucos trabalhos com caractersticas similares realidade da empresa estudada. Os resultados obtidos para as campanhas de produo determinadas e para mix de produo variados indicam que a abordagem proposta capaz de tratar com sucesso o problema real proposto. Palavras-chave: Planejamento da Produo, Processo de Fabricao,
Programao Linear Inteira Mista, Estaleiro.
OLIVEIRA, Vagner A. Production Scheduling in a Nautical Shipyard. 2011. 127f. M.Sc. Thesis - Programa de Ps-graduao em Engenharia Mecnica e de Materiais, Universidade Tecnolgica Federal do Paran. Curitiba, 2011.
ABSTRACT
This work addresses the optimization of short term production planning in a nautical shipyard. The current competitiveness of this sector motivates the need for optimized use of manufacturing resources. An action in this direction is to employ computing systems that can improve the decision making of scheduling activities. It aims to meet the delivery due dates of products with rational use of productive resources. The used raw material is fiberglass, thus involving their manufacturing processes. And the models of products compete for the use of a limited number of resources (eg, workstations and lamination molds). The main objective is to minimize the idleness of the bottleneck workstation in the manufacturing of parts. A computational approach was developed based on Mixed Integer Linear Programming (MILP), where the original problem is decomposed into smaller problems that are easily solved. These smaller problems consist of a smaller cluster of products, which were named as campaigns. After the generation of possible campaigns, a mathematical model allows to define which campaigns should be produced to meet the demand of products. In literature, there are few researches driven to this sector. The results obtained for all the campaigns and for a varied production mix indicate that the proposed approach is able to successfully address this real problem.
Keywords: Production Planning, Manufacturing Process, Mixed Interger Linear Programming, Shipyard.
LISTA DE FIGURAS
Figura 2.1 Estrutura de um problema de planejamento, programao e controle da produo de um estaleiro. Fonte: Pinto et al. (2007). ........................................ 10 Figura 2.2 Caractersticas dos sistemas de produo Fonte: Pinto et al. 2007. ..... 14 Figura 2.3 - Quadro comparativo dos sistemas de produo Fonte: Pinto et al. 2007. ........................................................................................................................... 15 Figura 2.4 - Tipos e padres de demandas. Fonte: Lustosa et al. (2008). ................ 20 Figura 2.5 - Previso de demanda no planejamento da produo. Fonte: Lustosa et al. (2008). ........................................................................................................... 20 Figura 2.6 Exemplo da propagao de uma falha (vermelho sobre as demais etapas de fabricao de um produto. Fonte: Rodrigues e Magato (2006). ...... 22 Figura 2.7 - Esquema do modelo de planejamento agregado da produo e estoques. Fonte: Pinto et al. (2007). .................................................................. 28 Figura 2.8 Exemplo de modelagem de Programao Linear (variveis de deciso, dados e funo objetivo). Fonte: Pinto et al. (2007). ......................................... 29 Figura 2.9 Exemplo modelagem de Programao Linear (restries). Fonte: Pinto et al. (2007). ....................................................................................................... 29 Figura 2.10 Representao das variveis empty(j,k) e wait(j,k) com a varivel rank(t,k) .............................................................................................................. 36 Figura 3.1 Tipos de Embarcaes Produzidas em Estaleiros. ............................... 40 Figura 3.2 Diviso dos Blocos da Estrutura de Produto de um Navio . Fonte: PINTO et al. (2007). ........................................................................................... 41 Figura 3.3 Sequncia dos processos de fabricao de uma embarcao de fibra de vidro e seus respectivos sistemas de produo. ................................................ 44 Figura 3.4 Sequncia dos processos de fabricao de uma pea de fibra de vidro e respectivo sistema de produo......................................................................... 45
Figura 3.5 - Modelos de barcos fabricados pelo estaleiro do estudo. Fonte: www.waybrasil.com ............................................................................................ 47 Figura 3.6 Modelos de barco de pesca. Fonte: www.waybrasil.com. ..................... 48 Figura 3.7 - Diviso das partes principais de um barco de pesca. ............................ 49 Figura 3.8 Dimenses principais e representao da vista superior dos blocos de uma embarcao analisando a perda de rea (escuro) no plano de arranjo fsico 2D. ..................................................................................................................... 50 Figura 3.9 Relao de precedncia de todas as tarefas de fabricao de um barco de pesca............................................................................................................. 51 Figura 3.10 Relao de precedncia de todas as tarefas de fabricao de um barco de pesca................................................................................................... 52 Figura 4.1 - Metodologia de desenvolvimento do trabalho. ....................................... 56 Figura 4.2 Detalhamento das etapas e suas equaes de processamento. .......... 57 Figura 4.3 - Representao da Interface com o Usurio do Aplicativo de Programao da Produo. Fonte: Autoria Prpria ........................................... 71 Figura 4.4 Exemplo de entrada de dados da demanda dos produtos na Interface com o Usurio. ................................................................................................... 71 Figura 5.1 - Alocao das tarefas de produo das peas do modelo de embarcao Q268. ................................................................................................................. 75 Figura 5.2 - Alocao das tarefas de produo das peas do modelo de embarcao Q290. ................................................................................................................. 77 Figura 5.3 - Alocao das tarefas de produo das peas do modelo de embarcao QZ21. ................................................................................................................. 77
LISTA DE TABELAS
Tabela 2.1 Regras usuais para sequenciamento de tarefas. Fonte: Lustosa et al., 2008). ................................................................................................................. 18 Tabela 3.1 Relao do agrupamento das tarefas,.................................................. 53 Tabela 4.1 ndices adotados nas expresses matemticas. .................................. 58 Tabela 4.2 Variveis adotadas nas expresses matemticas. .............................. 58 Tabela 4.3 Parmetros adotados nas expresses matemticas. ........................... 59 Tabela 4.4 Possveis campanhas a serem geradas. .............................................. 67
LISTA DE ABREVIATURAS E SIGLAS
5S ACOBAR ATO CPM CR ERP ETO FCS FIFO JIT LIFO LS MFA MFD MILP MRP MRPII MTO MTS OPT PCP PERT PI
Ferramenta do Sistema Toyota de Produo Associao Brasileira dos Construtores de Barcos e seus Implementos Assembly to Order Critical Path Method Critical Ratio Enterprise Resources Planning Engeneering to Order Continuous Flow System First in, First Out Just in Time Last in, First Out Least Slack Menor Fila Adiante Menor Folga Dinmica Mixed Integer Linear Programming Material Resources Planning Manufacturing Requirements Planning Make to Order Make to Stock Optimized Production Technology Programao e Controle da Produo Program Evaluation Review Technique Programao Inteira
PL PLI PLIB PLIM PPCPE PT RC SPT STP UTFPR
Programao Linear Programao Linear Inteira Programao Linear Inteira Binria Programao Linear Inteira Mista Planejamento, Programao e Controle da Produo de um Estaleiro Posto de Trabalho Tempo Remanescente Shortest Process Time Sistema Toyota de Produo Univerisdade Tecnolgica Federal do Paran
SUMRIO
RESUMO ............................................................................................................. vi ABSTRACT ........................................................................................................ vii LISTA DE FIGURAS ............................................................................................. x LISTA DE TABELAS ........................................................................................... xi LISTA DE ABREVIATURAS E SIGLAS .............................................................. xii LISTA DE SMBOLOS ....................................................................................... xiii 1 INTRODUO...................................................................................................... 1
1.1 CARACTERIZAO DO PROBLEMA .............................................................................3 1.2 OBJETIVO ........................................................................................................................4 1.2.1 Objetivos Especficos ...............................................................................................4 1.3 ESTRUTURA DA DISSERTAO...................................................................................5
REVISO BIBLIOGRFICA ................................................................................. 6

2.1. CARACTERSTICAS DO SETOR NUTICO NO BRASIL ..............................................7 2.1.2 Indstria Nutica .......................................................................................................8 2.2 ESTRUTURA GERAL DE UM PROBLEMA DE PROGRAMAO DA PRODUO DE UM ESTALEIRO ...................................................................................................................................9 2.2.1 Natureza das Decises dentro do Planejamento e Programao da Produo de um Estaleiro 10 2.3 CLASSIFICAO DOS SISTEMAS DE PRODUO .................................................. 12 2.3.1 Classificao dos Sistemas de Produo Orientada ao Estoque ......................... 12 2.3.2 Classificao dos Sistemas de Produo Orientados ao Padro de Demanda ... 13 2.4 PLANEJAMENTO E PROGRAMAO DA PRODUO ............................................ 17 2.4.1 Programao da Produo Intermitente ............................................................... 17 2.4.2 Previso e Planejamento de Demanda ................................................................. 19 2.5 ALOCAO DOS RECURSOS .................................................................................... 21 2.6 CONCEITOS DE BASE DE PROGRAMAO MATEMTICA .................................... 23 2.7 PROGRAMAO MATEMTICA APLICADA AO PLANEJAMENTO AGREGADO DE PRODUO ...................................................................................................................................... 26 2.7.1 Planejamento Agregado de Produo e Estoques ............................................... 27 2.8 MODELAGEM PARA PROGRAMAO DA PRODUO EM UM ESTALEIRO NUTICO 30 2.9 ANLISE DE FERRAMENTAS DE PROGRAMAO DA PRODUO EM ESTALEIROS .................................................................................................................................... 32 2.9.1 Programao da Produo no Cenrio de Estudo ............................................... 33 2.10 ABORDAGENS DA LITERATURA PARA O SEQUENCIAMENTO DA PRODUO . 34 2.10.1 Modelo Proposto por Guret et al. (2000) ............................................................. 34 2.10.2 Definio do Incio do Processamento .................................................................. 36
3.
ESTUDO DE CASO............................................................................................ 38
3.1 DEFINIES DO ESTALEIRO E DESCRIO DOS PROCESSOS DE FABRICAO . 38 3.1.1 O Mercado de Embarcaes ................................................................................. 38
3.1.2 O Processo de Fabricao de Artefatos em Fibra de Vidro (Spray Up) no Cenrio Estudado 42 3.2 MODELOS DE EMBARCAES DO ESTALEIRO ...................................................... 46 3.2.1 Definies das partes ............................................................................................ 48 3.2.2 Relaes de Precedncia...................................................................................... 51 3.2.3 Tempos de Processamento................................................................................... 53
MATERIAL E MTODOS ................................................................................... 55

4.1 REPRESENTAO DO PROBLEMA ........................................................................... 56 4.2 FORMULAO MATEMTICA PROPOSTA PARA A PRIMEIRA ETAPA .................. 57 4.2.3 Restries de Temporizao das Peas ..................................................................... 61 4.2.4 Restries de Temporizao dos Produtos ................................................................. 64 4.2.4 Restries de Temporizao dos Produtos ................................................................. 66 4.3 ABORDAGEM PROPOSTA PARA A SEGUNDA ETAPA ............................................ 66 4.3.1 Ps-Processamento da Temporizao das Tarefas ............................................. 69 4.4 INTERFACE COM O USURIO ................................................................................... 70
RESULTADOS ................................................................................................... 73
5.1 O USO DE CAMPANHAS: PRIMEIRA ETAPA DO SISTEMA PROPOSTO ................ 73 5.1.1 Campanhas com Duas Unidades De Produtos..................................................... 81 5.1.2 Campanhas com Trs Unidades De Produtos ...................................................... 87 5.2 SEGUNDA ETAPA DO SISTEMA PROPOSTO ........................................................... 96 5.2.1 Cenrio 1: Demanda de 7 Unidades ..................................................................... 96 5.2.2 Cenrio 2: Demanda de 14 Unidades ................................................................... 98
CONCLUSES................................................................................................. 101
6.1 PROPOSTA PARA TRABALHOS FUTUROS ............................................................ 102
7 REFERNCIAS BIBLIOGRFICAS ................................................................. 104 APNDICES ........................................................................................................... 106

APNDICE A ESTRUTURA DE PRODUTO DO MODELO Q268 ...................................... 107 APNDICE B ESTRUTURA DE PRODUTO DO MODELO Q290 ...................................... 108 APNDICE C ESTRUTURA DE PRODUTO DO MODELO QZ21 ...................................... 109
ANEXOS ................................................................................................................. 110

ANEXO A RELAO DE PRCEDNCIA DAS TAREFAS (Q268) ...................................... 111 ANEXO B RELAO DE PRECEDNCIA DAS TAREFAS (Q290) ................................... 112 ANEXO C RELAO DE PRECEDNCIA DAS TAREFAS (QZ21) ................................... 113
Captulo 1 Introduo
1 INTRODUO
A eficincia operacional dos complexos processos de fabricao de embarcaes tem atrado um crescente interesse em pesquisas nos ltimos anos. Este tipo de indstria est em grande expanso, imersa em uma srie de mercados globais de alta competitividade que so caracterizados por serem extremamente dinmicos. Esta situao obriga as instalaes dos estaleiros em focar seus esforos em atender seus clientes com produtos de qualidade a preos acessveis, e com um prazo mnimo de entrega, buscando-se cada vez mais baixos tempos de processamento. Devido a complexidade construtiva das embarcaes, via de regra de grande porte, ocorre a diviso produtiva em blocos menores. A fabricao dos blocos realizada para ento iniciar a execuo de submontagens e montagens de edificao da embarcao. Uma caracterstica inerente ao processo de fabricao de uma embarcao que os blocos possuem elevado peso e utilizam reas de trabalho considerveis, a falta de sincronia na execuo das tarefas pode gerar atrasos na entrega do produto e ocasionar movimentao desnecessria no deslocamento de grandes peas, elevando assim o custo do produto. O planejamento e programao da produo de um estaleiro no devem ser executados sem o auxilio de ferramentas adequadas aos planejadores, devido quantidade e complexidade das tarefas. Entretanto, mesmo quando planejadores possuem demasiada experincia na execuo de planejamentos/programaes, essas tarefas podem consumir grande quantidade de tempo e grandes esforos para produzir apenas resultados satisfatrios. Embora, em alguns casos, haja gerenciamento dos recursos atravs da automao do processo de planejamento e programao da produo, estas atividades ainda so problemas crticos para a melhoria da produtividade em estaleiros. A semelhana da indstria naval com a indstria nutica, motiva o desenvolvimento de uma ferramenta de programao da produo das tarefas de fabricao e montagem de embarcaes. A inteno deste trabalho analisar as caractersticas inerentes aos processos de fabricao de embarcaes de fibra de vidro (Setor Nutico) e conciliar pesquisas
Captulo 1 Introduo
recentes sobre planejamento e programao das tarefas de produo em ambientes produtivos semelhantes. A manufatura de embarcaes nuticas em fibra de vidro caracateriza-se por apresentar os sistemas de produo intermitente repetitivo na fabricao das peas em fibra de vidro (blocos), e um sistema de produo intermitente sob encomenda nas operaes de montagem. Esta caracterizao detalhada no Captulo 2. No estudo de caso real, a identificao de um posto de trabalho gargalo dentro destes sistemas de produo permite a explorao de um melhor sequenciamento das ferramentas (moldes) necessrio para a fabricao dos blocos principais que compe uma embarcao. Se houver atrasos na fabricao das peas, essa situao propagada para as demais tarefas de fabricao e montagem da embarcao. O estudo do planejamento e programao da produo nos setores naval e nutico dentro da literatura brasileira e mundial ainda escasso. Geralmente restrito a alguns resultados de parcerias realizadas entre universidades e empresas do ramo naval, focado para produo de embarcaes de grande porte. Por exemplo, o Daewoo1, um dos maiores estaleiros do mundo localizado na Coria do Sul, realizou uma parceria com o Instituto de Cincia e Tecnologia Avanado Coreano para desenvolver um sistema de auxlio s tomadas de deciso das atividades de planejamento e programao das tarefas de produo e do arranjo fsico de determinadas reas dentro do estaleiro. Os resultados dos estudos coreanos de KOH et al. (2008), LEE et al. (1997) e PARK et al. (1996) fazem acreditar que solues similares podem ser empregadas na soluo de problemas semelhantes em indstrias brasileiras do setor nutico e naval. Os indcios de uma possvel elevao de demanda da produo nos estaleiros brasileiros geram a necessidade de manter o mesmo nvel tecnolgico frente aos competidores internacionais na produo de embarcaes e grandes estruturas. Este estudo objetiva propor uma abordagem de soluo para um problema do setor nutico que possui caractersticas semelhantes a problemas tratados no planejamento e programao da produo de outros estaleiros. Devido fragmentao deste setor em diversas indstrias verifica-se que pouco se tem feito para promover um aumento da produtividade das empresas
do Sul.
Daewoo Shipbuilding Co. Um dos maiores estaleiros de embarcaes navais de todo o mundo, localizado na Coria
Captulo 1 Introduo
responsveis pela fabricao das embarcaes nuticas que iro auxiliar a utilizao dos grandes navios e das plataformas de petrleo em alto mar, como tambm no auxlio de fabricantes de embarcaes destinadas a prtica do lazer e do turismo. No Brasil possvel perceber que este mercado vem crescendo cada vez mais no decorrer dos anos, na fabricao de embarcaes para diversas funes, de produo seriada ou no. Este segmento de apoio classificado como foco inicial da retomada recente da indstria naval brasileira. (RUAS et al. 2009) Os objetivos do planejamento e programao da produo podem ser variados. Em geral, sistemas de planejamento e programao da produo perseguem objetivos de satisfao da data de entrega, mxima utilizao de recursos de mo de obra e mquinas, minimizao de tempos de espera entre as tarefas de processamento de uma embarcao e inventrio de produto final, bem como minimizar os custos de fabricao. As restries tpicas a este planejamento incluem a capacidade dos postos de trabalho, disponibilidade hora-homem, prazo de entrega, precedncia entre as tarefas, tempos de espera mximos aceitveis para fabricao dos blocos e operaes de montagem e acabamento. Como consequncia, utilizar a estratgia de desenvolvimento de um eficiente sistema de planejamento de curto-prazo torna-se uma das alternativas para alcanar competitividade, respondendo rapidamente s oscilaes de demanda do mercado.
1.1
CARACTERIZAO DO PROBLEMA O estaleiro nutico abordado produz embarcaes por meio da laminao em
fibra de vidro. No caso estudado, cerca de 10 a 20 embarcaes so produzidas mensalmente. As ordens de produo so geradas no momento do uso com base em polticas ou modelos de reposio. Ao concretizar o pedido de compra do cliente, a ordem enviada ao programador de produo. Assim, as demandas variam conforme a quantidade a ser produzida e ao modelo de embarcao requerida. A dimenso de alguns moldes e peas faz com que o fluxo produtivo seja interrompido diversas vezes para disponibilizar espao suficiente para a produo. Essas interrupes geram um transtorno grande para a eficincia de produo e para a entrega das peas no prazo determinado. Dificultando a utilizao em mxima eficincia do posto de trabalho gargalo.
Captulo 1 Introduo
Existe, assim, um desafio de realizar um bom planejamento e programao da produo. Possveis interrupes geram ineficincia dos postos de trabalho do processo produtivo. No problema abordado, o fluxo de trabalho envolvendo as ferramentas de fabricao dos blocos (fluxo de moldes) precede o fluxo de peas de montagem. Assim, interrupes em processos em que ferramentas estejam envolvidas impactam em operaes seguintes, fato que detalhado na subseo 2.5 e ilustrado na figura 2.7.
1.2
OBJETIVO
Este trabalho objetiva propor uma abordagem de soluo otimizada para o planejamento e programao da produo de um estaleiro nutico, auxiliando o processo de tomadas de decises operacionais. Adicionalmente, objetiva-se que a abordagem de soluo proposta apresente solues otimizadas para estudos de caso reais.
1.2.1 Objetivos Especficos
Os objetivos especficos principais do trabalho so a seguir elencados: Encontrar um estudo de caso real, onde a abordagem de soluo possa ser analisada, desenvolvida e testada. No Brasil, de modo geral, estaleiros nuticos possuem origem familiar e sequer utilizam ferramentas disponveis para controle da produo. Assim, abordagens de otimizao da produo no so usuais no contexto abordado, havendo necessidade de uma quebra de paradigma; Realizar a coleta de parmetros de entrada de conjunto de modelos de embarcaes de um estaleiro real, observando-se as caractersticas do sistema produtivo. Esta premissa de pautar o trabalho em um estudo de caso real onera consideralvelmente a carga de trabalho desta dissertao, demandando a coleta in loco das informaes necessrias abordagem proposta; Fragmentar o complexo sistema de produo de embarcaes nuticas, alm de caracterizar as variveis envolvidas e equacion-las por meio de um modelo matemtico de planejamento e programao da produo. Nesta dissertao,
Captulo 1 Introduo
algumas expresses do modelo foram extradas de Guret et al. (2000). O modelo matemtico proposto utiliza como benefcio existncia de um gargalo produtivo; Desenvolver uma interface grfica de auxlio caracterizao das solues obtidas, demonstrando a temporizao inicial e final das tarefas necessrias confeco de todas as peas em fibra de vidro para cada modelo do conjunto de embarcaes nuticas do problema real analisado.
1.3
ESTRUTURA DA DISSERTAO
Este captulo inicial introduz e conceitua, de forma sucinta, a proposta do presente trabalho. Na sequncia, o Captulo 2 de Reviso Bibliogrfica, descreve trabalhos que contextualizam e auxiliam o entendimento do problema abordado, apontando-se fontes bibliogrficas para eventuais aprofundamentos. O Captulo 3, nominado Estudo de Caso, detalha caractersticas do estaleiro nutico real abordado, seus produtos, processos de fabricao e caractersticas de operao. No Captulo 4, Material e Mtodos, a metodologia de pesquisa aplicada nesta dissertao esboada. Apresenta-se a abordagem de soluo desenvolvida, a qual baseada em um modelo de Programao Linear Inteira Mista (PLIM), e a aplicao desta abordagem em um estudo de caso real. Este estudo envolve a programao das tarefas de fabricao de peas em fibra de vidro de embarcaes nuticas do estaleiro descrito no Captulo 3. O Captulo 5, Resultados, apresenta sadas grficas provenientes de interface desenvolvida para o usurio do sistema, resultados computacionais e discusses a partir de sadas obtidas, geradas a partir de dados reais do estaleiro em estudo. Por fim, no Captulo 6 so apresentadas as concluses sobre o trabalho desenvolvido, incluindo-se sugestes de continuidade para trabalhos futuros.
Captulo 2 Reviso Bibliogrfica
2 REVISO BIBLIOGRFICA
Durante anos observou-se a estagnao da indstria martima brasileira. A falta de investimentos no setor obrigou estaleiros nacionais a produzir barcos e navios, somente quando estaleiros estrangeiros no possuam capacidade em suas instalaes ou quando no possuam interesse em projetos com baixa demanda, resultando, assim, em uma baixa atividade econmica do setor no pas (BNDES, 2002; DIEESE, 1998). A partir dos anos 80 e 90 poucas empresas do setor arriscaram-se a investir na produo de barcos e navios para utilizao do mercado interno. Recentemente, a descoberta de novas reservas de petrleo em alto mar no Brasil, segundo dados da Agncia Nacional do Petrleo (ANP, 2006), fez com que os investimentos fossem retomados, reaquecendo o setor e gerando a expectativa de melhores cenrios em um futuro prximo. Dessa forma, tornam-se iminente a produo de novos projetos em territrio nacional, projetos que envolvem navios de transporte de carga, ou barcos que auxiliam a execuo das atividades do setor petrolfero at embarcaes de lazer. Diversos estaleiros brasileiros esto em crescente busca por melhor eficincia de seus processos produtivos e este provvel aumento da produo da indstria naval tem sido objeto de anlise de gerncias de muitas organizaes deste segmento. O setor da construo naval e martima considerado como um setor estratgico. Suas atividades de controle nacional de rotas, frotas e estaleiros podem fazer parte tambm da estratgia de segurana de pases, bem como proporcionar uma atividade altamente lucrativa e vital no desenvolvimento da economia de uma nao. Devido fragmentao deste setor em diversas indstrias verifica-se que pouco se tem feito para promover um aumento da produtividade das empresas responsveis pela fabricao de embarcaes nuticas, as quais auxiliam o uso de grandes navios e plataformas de petrleo em alto mar, alm de serem destinadas a lazer e turismo. No Brasil possvel perceber que este mercado vem crescendo cada vez mais no decorrer dos anos, na fabricao de embarcaes para diversas
funes, de produo seriada ou no. Este segmento de apoio classificado como foco inicial da retomada recente da indstria naval brasileira (RUAS et al., 2009). Segundo Coutinho et al. (2006), o setor de construo naval, similarmente ao setor nutico, emprega uma quantidade enorme de trabalhadores e promove a demanda de diversos outros segmentos na cadeia de suprimentos navais. Alm disto, os pases que disputam o mercado mundial no setor direcionam seu foco cada vez mais na necessidade de um corpo tcnico capacitado para o segmento, focando na pesquisa, desenvolvimento e projeto de novos produtos e novas estratgias organizacionais e produtivas. Segundo Weiss (1990), a competitividade das empresas navais proveniente de sua capacidade de gesto do processo produtivo, j que necessitam de mo de obra qualificada e treinada para maior integrao com sua cadeia de suprimentos. Essa mo de obra dentro da indstria martima nacional encontrada em trs segmentos de processos que atuam na fabricao de embarcaes. Assim, de acordo com Weiss (1990), destacam-se os mercados de: I) Construo naval para navios de grande porte e para transporte de pessoas e objetos; II) O mercado da indstria de construo naval militar; e, III) O mercado da indstria de construo nutica, onde so fabricados barcos menores para auxiliar o transporte da tripulao dos navios, e tambm embarcaes de lazer. O objeto de estudo da presente dissertao classifica-se no segmento de mercado de construo nutica. Caractersticas principais deste segmento de embarcaes sero elencadas na subseo 2.1.
2.1. CARACTERSTICAS DO SETOR NUTICO NO BRASIL
Este setor engloba atividades que so uma importante fonte de emprego e renda e se desenvolve continuamente para suprir as necessidades crescentes da nutica e do turismo nutico no Brasil e no mundo. Segundo o relatrio da ACOBAR (2005), o segmento nutico no Brasil tem sua origem na criao de pequenos estaleiros. Apenas entre as dcadas de 70 e incio
de 80 o setor comea a ganhar ares mais slidos para a consolidao desse mercado no cenrio nacional. Neste perodo, inicia-se a fabricao profissional das embarcaes por estaleiros especializados, assim como empresas que abasteciam o mercado de insumos e acessrios. O crescimento vertiginoso deste segmento evidenciado na dcada de 90 na abertura do mercado nacional. Logo no incio desta abertura de mercado, o segmento nutico nacional insere-se na avaliao das melhores prticas de processos, produtos e tecnologias internacionais empregadas no setor nutico industrial. Com isso, vrias adaptaes foram implantadas nos fabricantes nacionais que contriburam para a evoluo do setor e aumento da competitividade dos produtos nacionais frente aos produtos importados (MOURA, 2008). A frota nacional em embarcaes de esporte e lazer est estimada em cerca de 53.000 unidades, mas levando em considerao apenas embarcaes acima de 14 ps, que corresponde a aproximadamente 4,30 metros. Nesta classificao esto inclusos embarcaes movidas vela e a motor, pequenos barcos de apoio, monotipos e barcos de competio offshore. Aproximadamente 85% da frota nacional de esporte e lazer, composta por embarcaes de at 32 ps, correspondem a aproximadamente 9,75 metros. Esses nmeros so oriundos de estudos realizados pela Associao Brasileira dos Construtores de Barcos e seus Implementos, em marinas, iates-clubes, estruturas de apoio nutico, fbrica e revendedores de todo o segmento nutico brasileiro no ano de 2005 (ACOBAR, 2005).
2.1.2 Indstria Nutica
Os estudos de estratgia competitiva relatados por Porter (1980) caracterizam que nos Estados Unidos a indstria de embarcaes de fibra de vidro, material de uso comum na maioria das indstrias brasileiras do segmento nutico, um tpico exemplo de uma indstria fragmentada. Ou seja, uma atividade onde a quantidade de produtores alta e onde a concentrao da produo por poucas empresas improvvel.
Tipicamente, no entanto, cada pas, ou regio, tem os seus modelos de embarcaes caractersticas que atendem aos requisitos especficos de seus modelos culturais, formas e maneiras de uso, alm do clima e da geografia locais. No caso brasileiro, a indstria de embarcaes, caracterizadas como um bem de consumo semidurvel sofre grandes variaes de demanda. Somam-se variao sazonal anual da demanda, onde as vendas tendem a ser maiores em meses mais quentes e nos perodos que antecedem frias escolares, variaes relativas aos desequilbrios da economia e ainda efeitos de perodo. Devido grande variedade de modelos, e variao da demanda, os sistemas de produo utilizados pelos estaleiros so complexos, fato que dificulta o planejamento e a programao da produo. Na indstria naval e nutica, as empresas esto cada vez mais propensas a despender esforos para aplicar novos conceitos produtivos, baseados em tcnicas de otimizao, ao processo de fabricao de barcos, navios e grandes estruturas como, por exemplo, plataformas de petrleo. Com isso, a busca por ferramentas que auxiliem as decises do planejamento e programao de produo, transforma-se em fator inestimvel dentro do processo de edificao de uma embarcao.
2.2 ESTRUTURA GERAL DE UM PROBLEMA DE PROGRAMAO DA PRODUO DE UM ESTALEIRO
Planejar executar uma ao a fim de evitar eventuais desvios no futuro. Em uma abordagem top down, as decises de alto nvel tendem a ser de longo prazo e mais abrangentes alm de serem tomadas anteriormente s decises de nveis inferiores, pois estas possuem horizonte temporal menor e maior detalhamento. O trabalho realizado por Pinto et al. (2007) do Centro de Estudos de Gesto Naval, da Universidade de So Paulo, indica que o problema de planejamento e programao da produo de um estaleiro abordado de forma anloga realizada em empresas do setor metal-mecnico. Em um primeiro momento necessrio analisar conceitos de longo prazo, chamados de estratgicos. As decises referentes estratgia de planejamento direcionam as definies de mdio prazo, chamado planejamento ttico. Este, por sua vez, direciona as
10
decises de nvel operacional, de prazo curto e maior detalhamento. O setor de Planejamento, Programao e Controle da Produo de um Estaleiro (PPCPE) se enquadra no planejamento ttico e operacional, deixando, o planejamento estratgico global e das funes para pessoas da alta administrao. A figura 2.1, ilustra a hierarquia de planejamento. Dentro desta hierarquia de planejamento, ser apresentada a seguir (seo 2.2.1) uma breve descrio de filosofias, mtodos, vriaveis e solues que regem a eficincia e preciso do planejamento e programao de sistemas produtivos, com base nos trabalhos de diversos autores.
Figura 2.1 Estrutura de um problema de planejamento, programao e controle da produo de um estaleiro. Fonte: Pinto et al. (2007).
2.2.1 Natureza das Decises dentro do Planejamento e Programao da Produo de um Estaleiro
Em um planejamento define-se onde se quer chegar, o que deve ser feito, quando fazer, como fazer e em que sequncia executar o trabalho. Os conceitos tradicionais de planejamento estratgico originaram-se na rea militar e no sculo XX comearam a ser executados no mundo empresarial. Dentro de uma empresa, as principais diretrizes, decises, metas e objetivos de longo prazo fazem parte da estratgia competitiva. A partir dela realizado o planejamento estratgico global, definindo quais so os clientes e quais necessidades sero atendidas pelo bem ou servio ofertado. Os diversos setores dentro de uma empresa devem cumprir os objetivos, polticas e procedimentos orientados pela estratgia competitiva. Determinam-se, assim, estratgias para cada um dos setores quanto ao planejamento de suas
11
funes. O corpo administrativo da empresa responsvel por garantir a execuo desta estratgia e coerncia prtica das decises tomadas nos diversos nveis e setores. Diversos processos decisrios de planejamento e programao da produo cooperam e atuam em diferentes nveis dentro de uma empresa. A seguir, ser apresentada uma lista de decises no escopo de cada nvel hierrquico da estratgia de produo, segundo (LUSTOSA et al., 2008):
No nvel Estratgico: Qual a demanda do mercado? Qual a estratgia organizacional para atender as demandas do mercado? Qual a capacidade da planta a ser instalada? Como implantar a gesto da produo? (tecnologia, instalaes, financiamento, etc.) Quais riscos inerentes a operao que impactam no custo? Que indicadores de desempenho devem ser empregados para o planejamento e o controle dos sistemas de produo? Qual o composto (ou mix de produtos a ser produzido? Qual o valor agregado ao cliente (e aos acionistas)? No nvel Ttico: Que polticas de produo podem ser empregadas? Exemplo: variao da mo de obra? Produo a uma taxa constante? Minimizar Estoques? Aceitar atraso nas entregas? Quais os referenciais de excelncia para orientar as premissas de projeto e de operao para processos e produtos? Quais os insumos necessrios (pessoas, instalaes, materiais, fornecedores, etc.)? Que processos iro compor o sistema produtivo? Qual a organizao do Planejamento e Controle da Produo? Qual o tipo do sistema de produo? Empurrar a produo? Puxar? Gerenciar Gargalos? Qual o tipo de organizao da produo? Qual o tipo de arranjo fsico? Qual o preo final e os custos de produo? Qual a qualidade do produto ou servio? Qual o grau de flexibilidade da produo? Qual o espao necessrio para produzir determinada demanda? No nvel Operacional: Qual o tipo de organizao da produo?
12
Qual o tamanho do lote? Quando deve ser produzido? Em qual mquina deve ser produzido? Qual o sequenciamento da produo nas mquinas?
A dificuldade em realizar um bom planejamento e programao das tarefas de produo depende da variedade de produtos a se fabricar e da quantidade a se produzir. Dessa forma, importante destacar que cada tipo de sistema de produo possui mtodos, ferramentas e maneiras diferentes de tratar a programao da produo e o planejamento do espao fsico para execuo das tarefas de fabricao dos produtos. No setor naval e nutico, identificam-se, majoritariamente, os sistemas de produo por projetos e intermitente (Por ordem, Por Lotes e Em Linha). A subseo 2.3 detalha estes sistemas de produo.
2.3 CLASSIFICAO DOS SISTEMAS DE PRODUO
Existem algumas maneiras de classificar os sistemas de produo. Neste estudo so utilizados os critrios orientados relao de estocagem do produto, e ao padro de demanda e fluxo de produo.
2.3.1 Classificao dos Sistemas de Produo Orientada ao Estoque
Uma maneira de classificar o sistema de produo de uma empresa caracterizar a posio dos estoques que compe o processo produtivo, alm de informar sobre a complexidade do fluxo de materiais. Orientado por critrios baseados em condies de estocagem, Lustosa et al. 2008 apresentam a classificao a seguir elencada:
MTS Make to Stock: Significa produzir para estoque. So produtos padronizados, com rpido atendimento ao cliente. O sistema baseia-se fortemente em previses de demanda e apresenta alto custo de estoque. Exemplos: produtos de prateleira e de consumo geral. ATO Assemble to Order: Significa montagem sob encomenda. So produtos cuja caracterstica a possibilidade de pr-fabricar subconjuntos
13
(ou mdulos) que sero posteriormente montados de acordo com o pedido do cliente. Tal caracterstica pode levar diferenciao, com aumento da variabilidade. Possuem prazo mdio de atendimento ao cliente, incidindo custos razoveis de estoque. Exemplo: computadores pessoais. MTO Make to Order: Significa produzir sob encomenda. A etapa de produo s se inicia aps o recebimento formal do pedido do cliente. O prazo de atendimento alto, e os estoques concentram-se no incio da cadeia (entradas do processo). ETO Engineer to Order: Significa engenharia sob encomenda. aplicado a projetos dos quais o cliente participa desde o incio, antes mesmo da colocao do pedido. No h estoque de matria prima antecipada, at mesmo porque, na maioria das vezes, a definio da matria-prima faz parte do projeto. A complexidade do fluxo de materiais altssima, pois a variabilidade alta e o volume baixo. O prazo de entrega muito longo. Os custos com estoque em processo costumam ser elevados, dada a dificuldade de sincronismo na cadeia produtiva. Exemplo: construo de navios, obras pblicas.
Portanto, o padro de forma de chegada dos pedidos define a maneira como deve ser analisado e programado o sistema de produo. Em estaleiros comum encontrar a forma ATO (Assembly to Order) e ETO (Engineer to Order).
2.3.2 Classificao dos Sistemas de Produo Orientados ao Padro de Demanda
As formas bsicas de produo em um sistema de manufatura podem ser classificadas conforme Pinto et al. (2007): produo contnua, produo intermitente (repetitiva ou sob encomenda) e produo por projetos. A determinao da melhor forma de produo funo do padro da demanda, caractersticas do produto, tecnologias disponveis, tipo de fluxo de produo, entre outros. Os tipos de fluxo de produo utilizados majoritariamente por empresas do setor que trabalham com produo intermitente (repetitiva ou sob encomenda) so de acordo com (PINTO et al., 2007):
14
i) ii)
flow-shop, onde o arranjo fsico sequencial e o roteiro de produo bem definido; job-shop, onde o processo muitas vezes irregular, ocorrendo retornos ou repetio de ordens de operaes numa mesma mquina
Nas empresas que utilizam sistemas de produo por projetos, o produto a ser manufaturado nico ou de muito baixa demanda. Neste caso, via de regra, no permitido estoque ao final da produo, sendo um sistema de difcil planejamento na organizao das inmeras atividades. A figura 2.2 ilustra as caractersticas principais dos sistemas de produo contnua, intermitente e por projetos. A figura 2.3 apresenta um comparativo os sistemas de produo contnua, intermitente e por projetos, ilustrando a importncia de algumas variveis envolvidas acerca de cada um dos sistemas de produo.
Figura 2.2 Caractersticas dos sistemas de produo Fonte: Pinto et al. 2007.
15
Figura 2.3 - Quadro comparativo dos sistemas de produo Fonte: Pinto et al. 2007.
Com base nos estudos realizado por Pinto et al. (2007) por serem dirigidos indstria naval, as subsees 2.3.2.1, 2.3.2.2 e 2.3.2.3 descrevem os tipos de sistemas de produo identificados pelos autores, os quais aplicam-se realidade produtiva de estaleiros. H de se lembrar, contudo que em uma indstria de fabricao de embarcaes possvel encontrar combinadamente a utilizao de mais de um sistema de produo no processo produtivo da embarcao.
2.3.2.1
Modelagem em sistemas de produo por projetos
Este tipo de sistema objetiva minimizar o tempo de projeto. Deve-se respeitar os limites de utilizao dos recursos, programando as atividades do projeto em funo das necessidades do cliente e dos recursos disponveis. Geralmente, a execuo deste tipo de sistema nica ou envolve poucas unidades de produto. Deve ser dada bastante ateno s datas de execuo das atividades (ou tarefas), principalmente as que fazem parte do caminho crtico de produo.
2.3.2.2
Modelagem em sistemas de produo intermitente repetitiva
Ocorre quando a produo realizada de maneira descontnua, por meio de ordens processadas em diversas mquinas ou em clulas de manufatura. A
16
produo dessas ordens feita em lotes, obtendo-se maior volume de produo e padronizao que nos sistemas de produo intermitente sob encomenda. Devido sua complexidade e diversificao do mix de produo, h um nmero elevado de diferentes tempos de fabricao e trocas de ferramentas a serem observados. Estas diferenas de tempos podem ser oriundas de, por exemplo, processamento de tarefas distintas em um mesmo posto de trabalho. Assim, importante observar as datas de incio e fim do processamento de cada tarefa, necessitando-se de critrios e mtodos de sequenciamento das ordens nos postos de trabalho. Dependendo da configurao do sistema e do roteiro de produo, pode-se classificar esses sistemas em flow-shop ou job-shop. Em sistemas job-shop cada tarefa tem seu prprio roteiro pr-definido, podendo ocorrer vrios retornos para uma etapa (ou posto de trabalho) anterior. Os sistemas flow-shop, possuem o roteiro de fabricao fixo, e sem retornos, formando a lgica de linha de produo. A formao de estoques intermedirios ou formao de fila entre estaes pode ocorrer tanto no job-shop quanto no flow-shop. Assim, sequenciamentos, produtivos otimizados podem diminuir tempos de espera para a execuo de tarefas, fato relevante, principalmente em um recurso gargalo, ou seja, aquele que dita o ritmo de todo o sistema. Contudo os problemas a serem abordados tendem a ser complexos de serem resolvidos, envolvendo um nmero elevado de possibilidades de solues.
2.3.2.3
Modelagem em sistemas de produo intermitente sob encomenda
Neste sistema, a fabricao ocorre somente por encomendas e o produto final no estocado. Assim, possui um volume de produo menor e um grau de customizao alto em relao aos sistemas por projetos e por produo intermitente repetitiva. Quando recebida uma encomenda, ela atua como um disparo para a linha de produo, tendo o mesmo efeito de uma ordem de produo. Se h muitas ordens de produo a serem feitas, a programao da produo deve ser capaz de sequenciar de maneira eficiente uma produo intermitente repetitiva. A utilizao de uma lista FIFO (First in, First Out) acaba sendo assumida como um padro.
17
2.4
PLANEJAMENTO E PROGRAMAO DA PRODUO
Conhecidas as polticas de gerenciamento e as naturezas de decises, deve-se definir os recursos necessrios produo de um determinado produto. Adicionalmente deve ser realizada a programao (agendamento) das tarefas necessrias produo do mesmo. Isto , definir quando e onde executar cada tarefa de modo que estas execues no comprometam os prazos de entrega. Desta forma evidencia-se que a programao da produo uma atividade operacional, ou seja, que apresenta detalhamentos sobre as atividades a serem realizadas no cho de fbrica. No caso de estaleiros que produzem embarcaes de maneira seriada, destaca-se o sistema de produo intermitente repetitiva para fabricao das peas da embarcao e o sistema de produo intermitente sob encomenda para as tarefas de montagem.
2.4.1 Programao da Produo Intermitente
Lustosa et al. (2008) indicam que no sistema de produo intermitente possvel encontrar diferentes tipos de decises referentes programao das tarefas, conforme a seguir elencado:
1. 2. 3. 4. 5. Designao (assignment): Determinao de onde (ou quem) executar a tarefa. Sequenciamento (sequencing) Determinao da sequncia (ou ordem) em que as tarefas devem ser executadas em um dado recurso. Programao (scheduling): Determinao de quando a tarefa dever ser iniciada e terminada, no apenas a sequncia. Despacho (dispatching): Quando e para quem (processador) a ordem dever ser emitida (ou liberada). Controle (control): Acompanhamento dos trabalhos para garantir que a programao se mantenha vlida e determinao de eventuais necessidades de interveno ou de reprogramao. 6. Apressamento (expediting): Acelerar a ordem de produo pelo aumento de sua prioridade para manter o programa vlido ou para atender a necessidade especfica. 7. Carregamento de oficinas (shop loading): Definio dos roteiros e programao das tarefas dentro de uma fbrica, ou seo de um sistema produtivo.
18
Estas decises so norteadas por regras de prioridade que possibilitam a construo de diferentes sequncias de operaes em mquinas, gerando-se, assim resultados diferentes nos indicadores de desempenho do processo produtivo. Para alguns problemas especficos, essas regras geram solues timas, mas de forma geral, so mtodos heursticos que em sua simplicidade, no garantem a otimizao completa do problema da programao da produo. Destacam-se como regras de sequenciamento ou liberao (dispatching): o FIFO (First in, First Out), onde as primeiras encomendas recebidas sero processadas antes; LIFO (Last in, First Out), onde as ltimas encomendas sero processadas antes; Menor data de entrega, onde a encomenda que deve ser entregue primeiro processada antes; Menor tempo de processamento primeiro, onde processada primeiramente a atividade que ficar menor tempo na linha de produo, entre outras regras que sero observadas mais adiante nesta subseo. A seguir, a tabela 2.1 apresenta algumas das regras mais usuais. Vale lembrar que na tentativa de obteno de melhores resultados dentro do cho de fbrica, possvel aplicar mais de uma regra simultaneamente.
Tabela 2.1 Regras usuais para sequenciamento de tarefas. Fonte: Lustosa et al., 2008).
SIGLA ESPECIFICAO DEFINIO PRIORIDADE DAS ORDENS DE PRODUO
PEPS
Primeira a entrar, Primeira a sair
Na mesma ordem de chegada na mquina (Obtm-se uma variedade desta regra, considerando-se a ordem de chegada na mquina). Em ordem crescente de tempo de processamento no recurso Em ordem crescente de prazo de entrega prometido Em ordem crescente de folgas (data prometida menos tempo total de processamento) Idem, considerando apenas o tempo total restante de processamento Prxima ordem aquela com destino estao com menor fila no momento Executar a tarefa com menor RC. Se a RC de alguma tarefa for negativa (i.e.tarefa atrasada) executar a atrasada de menor tempo de processamento
Prioridade chegaro
ordens Busca
(clientes) minimizar
que a
antes.
varincia do tempo de permanncia na mquina (ou na fbrica) Prioridade s ordens de menor tempo, propiciando uma reduo das filas e aumento do fluxo Prioridade Idem s ordens mais urgentes, visando reduzir atrasos
FIFO MTP SPT MDP EDD MF LS MFD MFA RC CR
First In First Out Menor Tempo de Processamento Shortest Process Time Menor Data Entrega Earliest Due Date Menor Folga Least Slack Menor Folga Dinmica Menor Fila Adiante Razo Crtica Critical Ratio RC=Tempo remanescente
Idem, um pouco mais complicada de aplicar que a verso esttica Busca evitar a parada de um processo subsequente. Regra dinmica que procura combinar a MDP, que considera apenas a data prometida, com a MTP, que considera apenas o tempo de processamento
19
Para o problema proposto neste estudo, que trabalha com sistema de produo intermitente ser utilizada a regra FIFO (First in, First Out). Procurando minimizar o tempo de permanncia no molde e a ocupao do posto de trabalho gargalo.
2.4.2 Previso e Planejamento de Demanda
De acordo com Lustosa et al. (2008), existem dois tipos principais de situaes de demanda: a pontual e a repetitiva. A demanda pontual caracteriza-se pela presena de um pico de demanda concentrado em algum lugar no tempo, o qual, na sequncia do tempo, desaparece ou diminui significativamente. A demanda repetitiva caracteriza-se pela presena de picos cclicos de demanda. Dentro do escopo de demanda repetitiva, h a classificao de itens com demanda dependente e a independente. No primeiro, a demanda de um item depende de outro produto, e no segundo utiliza-se o conceito de ciclo de vida do produto, que representa a evoluo tpica das vendas de um produto ao longo do tempo. Essa variao de demanda de um item independente pode ser estacionria ou com tendncia. No caso estacionrio, observam-se algumas variaes aleatrias nas vendas, porm h um patamar de demanda constante ao longo do tempo. Por outro lado, a demanda com tendncia exibe crescimento (ou reduo) sistemtico, tpico da fase de crescimento (ou declnio) das vendas. Outro aspecto que pode caracterizar a demanda a sazonalidade, que consiste em oscilaes regulares da demanda ao longo do ano ou ciclo sazonal (LUSTOSA et al., 2008). Desta forma, destacam-se quatro diferentes padres de demanda independente, conforme figura 2.4 a seguir.
20
Figura 2.4 - Tipos e padres de demandas. Fonte: Lustosa et al. (2008).
Do ponto de vista do PCP (Planejamento e Controle da Produo), as previses de demanda so utilizadas nas decises referentes ao planejamento dos recursos de produo (planejamento de capacidade), s metas de produo e estoques (planejamento agregado de produo) e s prioridades de produo e expedio de produtos (programao e controle da produo). A figura 2.5 apresenta informaes de demanda em relao ao horizonte de previso abordado.
Necessidade de Previso
Demanda Anual por Tipo de Produto e Mercado Demanda Mensal para os prximos 12 meses por Famlia de Produto Demanda Atual e Pedidos de Produtos (tem, ms corrente)
Processo de Deciso
Planejamento da Capacidade de Produo e Logstica Planejamento Agregado da Produo e Estoques
Nvel
Estratgico
Ttico
Programao da Produo e Estoques
Operacional
Figura 2.5 - Previso de demanda no planejamento da produo. Fonte: Lustosa et al. (2008).
Como o processo de planejamento dinmico, com necessidade de reviso peridica dos planos, o processo de previso tambm deve ser repetido,
21
ciclicamente, gerando-se informaes atualizadas conforme a necessidade do planejamento. Conhecidas as formas de estratgia de produo, torna-se oportuno expor funes ligadas ao setor de produo, conforme sees 2.5 e 2.6 a seguir apresentadas.
2.5 ALOCAO DOS RECURSOS
Conforme figura 2.6, anteriormente apresentada, as decises de mdio prazo (nvel ttico) no possuem detalhamentos quanto a recursos utilizados no cho de fbrica e datas de produo. usual agrupar os produtos em famlias, os recursos em centros de manufatura ou centros de trabalho ou servios, e o tempo em meses, anos. Dentre as ferramentas utilizadas para repassar produo as decises de mdio prazo destacam-se o plano de produo e o plano de compras, gerando-se assim informaes de entrada para a execuo do que deve ser produzido. As decises de produo e estoques de curto prazo (nvel operacional) exigem um maior detalhamento que os nveis anteriores. So decises que normalmente so tomadas por um supervisor/responsvel do cho de fbrica. Se estas decises forem planejadas de maneira correta gera-se um menor nmero de falhas (ou atrasos) dentro do processo produo. Estas falhas podem se propagar para os demais nveis do processo, causando efeitos difceis de serem contornados, como por exemplo, atrasos nos prazos de entrega dos produtos finais. Na figura 2.6 ilustra-se um exemplo de propagao de uma falha. Nesta situao da figura existem diferentes atividades que dependem ou no umas das outras para a manufatura de um determinado produto. No eixo vertical, esto listadas as tarefas que devem ser executadas para a produo do produto inteiro e a sequncia como estas tarefas devem ser processadas. Por exemplo, a tarefa TB13/02 (destacada em vermelho), deve ser executada antes da tarefa TB2-2/02, que por sua vez deve ser executada antes da tarefa TB3-1/03. No eixo horizontal, ilustrado o tempo que cada operao leva para ser executada (unidades temporais u.t.). Ao ocorrer algum atraso no incio da execuo de uma tarefa devido a, por exemplo, falta de material ou quebra de mquina ou ainda sequenciamento inadequado, deve-se verificar o quanto este atraso impacta na execuo de todas as
22
outras tarefas que dependem da data de incio da atividade atrasada. Este atraso pode impactar na data de entrega do produto acabado ao cliente final.
0 TB1-3/ 01 a 03 TB2-2/ 01 a 03 TB3-1/ 01 a 07 10 40 u.t.
Figura 2.6 Exemplo da propagao de uma falha (vermelho sobre as demais etapas de fabricao de um produto. Fonte: Rodrigues e Magato (2006).
Dentro do estaleiro nutico abordado no presente trabalho observa-se uma dificuldade em programar as atividades operacionais de curto prazo, mesmo com a experincia do responsvel por tomar as decises de planejamento e sequenciamento. Assim, via de regra, ocorrem falhas dentro do processo de programao da produo e do sequenciamento dos itens/partes que devem ser priorizados dentro da produo. Estas falhas ocasionam uma perda de eficincia no uso de mquinas/postos de trabalho e excessos/folgas de pessoas dentro do processo produtivo. Geram-se, em determinados momentos, ociosidades de recursos (postos de trabalho/trabalhadores) e atrasos na entrega do produto final. Adicionalmente, necessria a utilizao de um elevado nmero de horas-extras a fim de recuperar o tempo perdido pelas falhas na programao. Embora o planejamento de curto prazo dependa muito do tipo de sistema de produo, existem diferentes abordagens destes problemas. possvel definir o planejamento e a programao da produo em duas etapas segundo Pinto et al. (2007):
I) Emisso de ordens de fabricao e compras definio dos itens e quantidades a serem fabricadas e compradas (matria-prima, itens intermedirios, e itens finais), a partir do plano de produo e plano de compras;
23
II) Programao da produo e compras determina quando cada ordem de fabricao e compra ser processada, em funo de objetivos e restries do sistema.
As duas etapas so alimentadas pelo apontamento (quantidade produzida) de produo e pelo controle de estoques. Eventualmente o controle de estoques um indicador responsvel por mostrar que o que foi planejado, no foi realizado no perodo, tornando necessrias correes na programao. Dependendo do processo produtivo, os maiores ganhos obtidos em uma programao correta e eficiente so do processo gargalo. A programao de um processo no gargalo gera ganhos localizados, possibilitando maior utilizao dos recursos, porm no h maior volume de produo. Contudo, independentemente de recursos gargalos ou no-gargalos, conforme sugerido por Rodrigues e Magato (2006), o uso de uma abordagem de soluo baseada em modelos matemticos de otimizao tende a minorar as falhas nas decises operacionais de curto prazo, contribuindo para a eficcia do sistema produtivo. As subsees 2.6 e 2.7 apresentam conceitos de base de modelos matemticos, principalmente no contexto do trabalho abordado.
2.6 CONCEITOS DE BASE DE PROGRAMAO MATEMTICA
Segundo Goldbarg e Luna (2000), o campo da Programao Matemtica amplo e suas tcnicas consagraram-se em face sua grande utilidade na soluo de problemas de otimizao. Em virtude das vrias peculiaridades inerentes aos diversos contextos de programao (planejamento), os mtodos de soluo sofreram especializaes e particularizaes. Algumas tcnicas de soluo que esto agrupadas em subreas como PL (Programao Linear), PNL (Programao No Linear), PI (Programao Inteira) e PLIM (Programao Linear Inteira Mista). Segundo Dantzig, (1963) a programao linear uma das mais importantes e mais utilizadas tcnicas de Pesquisa Operacional. Essa tcnica amplamente utilizada, pois viabiliza a modelagem de problemas importantes e complexos de deciso, gerando solues rapidamente. O problema geral de Programao Linear
24
utilizado para melhorar (maximizar ou minimizar) uma funo linear de variveis, sujeita a uma srie de equaes ou inequaes lineares chamdas de restries. Assim de maneira simplificada, um problema de PL composto por (GOLDBARG e LUNA, 2000):
1) 2) Uma funo linear formada com variveis de deciso chamada de funo objetivo (z), cujo valor deve ser otimizado; Relaes de interdependncia entre as variveis de deciso que se expressam por um conjunto de equaes ou inequaes lineares, chamadas de restries do modelo; 3) Variveis de deciso que, via de regra, devem ser positivas ou nulas.
A Programao Inteira (PI) utilizada quando alguns problemas requerem o uso de variveis que assumem valores inteiros. Quando isso acontece tem-se um problema de Programao Inteira. Este problema pode ser caracterizado por meio da formulao a seguir apresentada: Maximize (ou minimize) z = g 0 ( x1 , x2 ,..., xn ) Sujeito a (s.a.) z = g i ( x1 , x2 ,..., x n )( ou = ou )bi , i M = {1,2,..., m}
x j 0, j N = {1,2,..., n} x j inteira , j I N
No qual x j , para j N, so as variveis e g i , para i M {0}, so funes

das variveis x1, x 2 ,..., x n e bi , i M , so constantes conhecidas. Se I = N , isto , todas as variveis so inteiras, ento o problema dito PI. Caso contrrio, se I N , ento chama se de problema de Programao Inteira Mista (PIM). Em muitos problemas abordados em PI, as funes g i , para i M {0}, so lineares e o modelo pode, ento, ser descrito como mostra a formulao a seguir: Maximize (ou minimize)
z = c j x j , N = {1,..., n}
jN
Sujeito a
25
a
jN
ij
x j (, ou =)bi , i M = {1,..., M }
x j 0, j N x j inteira , j I N
Onde x j so variveis no negativas e c j , aij , bi so constantes conhecidas, para todo i e j. Se I = N , isto , todas as variveis so inteiras ento temos um problema de Programao Linear Inteira (PLI). Se I N , ento o problema de Programao Linear Inteira Mista (PLIM). Em alguns modelos prticos de PLI existem restries para algumas variveis inteiras para assumirem somente valor 0 ou 1. Neste caso, tem-se um problema de Programao Linear Inteira Binria (PLIB). Utilizam-se estas variveis para tomadas de deciso, por exemplo: sim, quando a varivel assume valor (1) e no quando a varivel assume valor (0). Existem muitos problemas de programao da produo (scheduling) que podem ser abordados como problemas de Programao Linear Inteira Mista, pois os modelos matemticos de otimizao correspondentes envolvem variveis contnuas e discretas que devem satisfazer um conjunto de restries lineares de igualdade e desigualdade (MORO, 2000). A resoluo de modelos de Programao Linear Inteira Mista, entendida como a obteno de uma soluo tima, pode ser difcil, pela natureza combinatria do processo de obteno de soluo dos modelos gerados. Segundo Williams (1999), a resoluo de modelos com variveis inteiras ainda no possui um algoritmo com desempenho similar ao Simplex (DANTZIG, 1963), utilizado na resoluo de PL. Ainda de acordo com Williams (1999), comum construir modelos com variveis inteiras somente para descobrir que a carga computacional para resolv-los proibitiva. Assim, abordagens que explorem caractersticas do problema abordado com o intuito de diminuir a carga computacional inerente de modelos de PLIM so relevantes. De maneira simplificada, diferentes abordagens de soluo tm apresentado desempenhos superiores para diferentes classes de problemas envolvendo variveis inteiras, geralmente explorando estruturas e caractersticas peculiares. O mtodo
26
branch-and-bound (Nemhauser e Wolsey,1988) tem se mostrado como um dos mais
utilizados para a resoluo de modelos PLIM. Em suma, este mtodo inicialmente relaxa as restries de integralidade das variveis inteiras e soluciona o modelo original como sendo um modelo de PL. Se a soluo relaxada no violar as restries de integralidade, a soluo tima. Caso contrrio, precede-se a construo de uma rvore de enumerao. O mtodo branch-and-bound realiza um sucessivo particionamento do espao de solues vlidas at encontrar a melhor soluo inteira (se existir) e provar a sua otimalidade. O desenvolvimento de algoritmos especializados para a resoluo de modelos de PLIM est muito alm do escopo da presente dissertao. Ao invs disso, faz-se o uso de ferramentas comerciais como, por exemplo, o solver IBM CPLEX (IBM, 2011).
2.7 PROGRAMAO MATEMTICA APLICADA AO PLANEJAMENTO AGREGADO DE PRODUO
O desenvolvimento da presente subseo baseia-se nos estudos realizados por Pinto et al. (2007) e em Lustosa et al. (2008). De acordo com esses autores, no setor metal-mecnico e em estaleiros de produo seriada, em geral, as atividades de planejamento de mdio prazo estabelecem algumas metas a serem atingidas na programao de curto prazo, tais como prazos de entrega de produtos e quantidades a serem produzidas. Os processos produtivos trabalham com lotes de produo, os quais orientam a execuo das tarefas nos postos de trabalho. Entretanto, estas metas de mdio prazo so, em geral, estabelecidas dentro de uma viso temporal agregada, o que pode impor indicadores difceis de serem cumpridos no nvel operacional. Alm disso, devem-se considerar tambm atividades de manuteno, quebra de equipamentos, modificao dos pedidos dos clientes, entre outros, exigindo-se alteraes no plano de produo. Desta forma, a programao no cho de fbrica deve ser flexvel para poder atender aos requisitos impostos pelas decises de mdio prazo e, ao mesmo tempo, incorporar algumas dessas eventuais situaes operacionais. Com isso, uma
27
deciso tomada por um setor pode impactar o trabalho de diversos outros setores.
2.7.1 Planejamento Agregado de Produo e Estoques
Em uma empresa com modelos de produo contnuo ou intermitente, vrias decises devem ser tomadas a fim de melhorar o desempenho operacional. Destacam-se decises de quanto produzir, estocar, contratar e horas-extras. Tornase essencial que as decises de curto prazo sejam boas, para que as decises de mdio prazo tenham sucesso. Para encontrar uma soluo que obtenha sucesso, recomendvel o uso de Programao Matemtica no planejamento agregado, especificamente, trabalhar com a modelagem de Programao Linear (PINTO et al., 2007). Em se tratando de programao da produo e estoques, um problema de modelagem de Programao Linear consiste basicamente em definir quais sero as variveis de deciso, ou outputs (produo, estoque, homem-hora, horas-extras, contrataes, demisses em determinado perodo), e quais os parmetros do modelo, inputs (demanda por perodo, custos de produo, de estoques, de homens-hora, de horas-extras, etc.). Torna-se necessrio formular a funo objetivo, por exemplo, maximizar ocupao de postos de trabalho, minimizar custos e maximizar o lucro. Alm disso, necessrio inserir as restries do modelo, como, atendimento obrigatrio de demanda, capacidade mxima de estocagem, mximo de homens-hora por perodo, conforme ilustrado na figura 2.7.
28
Figura 2.7 - Esquema do modelo de planejamento agregado da produo e estoques. Fonte: Pinto et al. (2007).
Hoje, existem softwares que tornam possvel a insero de uma estrutura de programao em determinada linguagem e resolver um problema por meio de algoritimos de otimizao. A utilizao deste recurso deve-se ao fato do ERP (Enterprises Resources Planning) no considerar situaes inerentes ao processo, como por exemplo, carregar a matria prima comprada de um mesmo fornecedor em um mesmo caminho, minimizando assim o lead time2 de compra do produto e disponibilizando-o em tempo hbil produo. Desta forma, observado que tm sido utilizados com maior freqncia mtodos de Programao Linear na soluo de problemas de planejamento agregado das operaes. A seguir, conforme exemplo de variveis apresentado um modelo de Programao Linear genrico, que pode ser adaptado a diversos sistemas de produo (2.8 e 2.9), extrado de Pinto et al. (2007).
Lead time o jargo usado nas indstrias de manufatura para identificar o tempo requerido entre a liberao de uma ordem de produo (e, consequentemente, seu incio de produo) at a sua concluso.
29
Figura 2.8 Exemplo de modelagem de Programao Linear (variveis de deciso, dados e funo objetivo). Fonte: Pinto et al. (2007).
Figura 2.9 Exemplo modelagem de Programao Linear (restries). Fonte: Pinto et al. (2007).
A formulao apresentada permite evidenciar que muitas das restries exemplificadas correspondem a condies difceis de resolver, por envolverem recursos como alocao (atendimento de demanda), armazenamento (estoque final e inicial, ligao entre produo e estoques), planejamento e programao (ligao entre produo e horas trabalhadas, mo de obra (ligao entre funcionrios
30
disponveis, contrataes e demisses, mximo de horas extras). Algumas tentativas inevitavelmente acabam por abordar restries, funes objetivos, e/ou variveis de forma linear, embora esta condio tenha sido imposta para aproximar superficialmente situaes gerais. O uso de mtodos baseados em Programao Linear Inteira Mista pode trazer maior detalhamento modelagem realizada, contudo acaba, dificultando o processo de resoluo computacional. Em outros casos, os problemas podem apresentar caractersticas no-lineares, sendo, em casos prticos, via de regra, complexos de serem solucionados. Alm disso, cada mtodo citado assume quantidades determinsticas, havendo problemas em solucionar condies com algum efeito estocstico. O mercado mundial de fabricao de embarcaes dominado por Japo, Coria do Sul, Europa e China, nessa ordem. Os estudos realizados por Lee et al. (1997) e Park et al. (1996) na indstria naval da Coria do Sul, confirmam a tendncia de uso de heursticas e programao linear para auxiliar o planejamento, programao e controle da produo e o planejamento de espaos em docas dos estaleiros. No h dvidas de que esses mtodos vm produzindo excelentes resultados durante os ltimos anos, mas por causa deste sucesso, existe a tendncia de modelar situaes cada vez mais complexas para diversos problemas (PINTO et al. 2007). As premissas inerentes de cada modelo so quase sempre somente uma aproximao da realidade operacional, conduzindo a solues prximas das melhores solues.
2.8 MODELAGEM PARA PROGRAMAO DA PRODUO EM UM ESTALEIRO NUTICO
Segundo Pinto et al. (2007), as caractersticas significativas do processo de edificao de uma embarcao, que devem ser consideradas na configurao de um estaleiro so: grande porte; alta complexidade, grande nmero e variedade de componentes; alto valor; baixo volume de produo (nmero de unidades); feito sob encomenda; customizado ou semi-customizado; e prazo reduzido de entrega em relao ao contedo de trabalho.
31
Estas caractersticas revelam a complexidade do processo de programao da produo e do arranjo fsico em estaleiros. Objetiva-se garantir uma construo, que cumpra adequadamente os requisitos dos clientes, e apresente eficincia na utilizao de recursos produtivos. O enfrentamento correto deste problema condio necessria ao sucesso do estaleiro. Desta forma, pode-se considerar que durante a construo de uma embarcao nutica de fibra de vidro pode-se identificar em um estaleiro, via de regra, muitas vezes de forma combinada,
sistemas de produo intermitente repetitivo e sistemas de produo intermitente sob encomenda.

Um ponto fundamental no incio do processo de modelagem da programao da produo de um estaleiro verificar se sua produo seriada ou no. O passo seguinte para modelar um sistema produtivo deste setor definir os produtos que fazem parte do mix de produo e identificar as demandas de cada modelo. A partir destas premissas, listam-se os objetivos estratgicos principais que norteiam as decises de produo do estaleiro: A partir disto, o processo produtivo do estaleiro deve respeitar uma sequncia de trabalho. Torna-se importante que a estratgia competitiva defina os objetivos do sistema de produo. Pinto et al. (2007) destacaram, em ordem prioritria, os seguintes objetivos estratgicos:
1. Minimizar atrasos: reduzir a diferena entre a data esperada e a data de entrega, tanto na produo completa da embarcao quanto nos processos de fabricao ou montagem de itens intermedirios (blocos, painis, etc.). Caso o estaleiro seja flexvel para entender a diferentes demandas, mas o faa com atrasos, sua vantagem comparativa desaparece; 2. Minimizar a oscilao dos nveis de produo: permite a operao da produo com equipamentos e ferramentas de menor capacidade, bem como uma menor fora de trabalho, menores custos de admisso, demisso, horas-extras e ociosidade; 3. Minimizar estoques: seja de matria prima, componentes comprados e materiais em processo. A reduo no estoque auxilia na reduo do lead time mdio do processo e consequentemente, na reduo do tempo de atendimento ao cliente. Como as empresas do setor, via de regra, no trabalham com estoques de produtos acabados e os produtos possuem estruturas complexas, esse objetivo depende de ferramentas que permitam a sincronizao do processo de produo e os prazos de entrega;
32
4. Maximizar a eficincia operacional do estaleiro: ser eficiente no uso de materiais, utilizao de equipamentos de produo, transporte e armazenagem, ocupao de espaos, utilizao de recursos humanos e obteno dos nveis de qualidades do projeto.
Ao tentar atender todos esses aspectos de forma simultnea, possvel notar que, ao atingir um objetivo, uma deciso pode ser conflitante a outra. Assim, de extrema importncia respeitar a priorizao desses aspectos. Os objetivos da operao sugerem processos de tomada de decises de operao dinmicos, com base em pedidos ou mesmo previses. A estratgia de operao do estaleiro deve alinhar-se estratgia competitiva e objetivos estabelecidos.
2.9 ANLISE DE FERRAMENTAS DE PROGRAMAO DA PRODUO EM ESTALEIROS
As ferramentas de programao, gerenciamento de projetos e o Material

Requirements Planning (MRPs), integrados s ferramentas de Enterprise Resources Planning (ERP) esto presentes em grandes estaleiros nacionais e estrangeiros,
seja em softwares especficos ou inclusos em pacotes que incluem outras ferramentas. importante ressaltar que um estaleiro tambm decide, por vezes, desenvolver seus prprios sistemas, em detrimento dos
softwares
disponveis
para
comercializao no mercado. Essa deciso tomada ou porque no encontra no mercado um sistema que atenda a todas as expectativas, ou porque considera que a ferramenta que desenvolveu estratgica para o seu sucesso e possui atributos que no podem ser copiados pelos concorrentes. Cada um desses sistemas tem suas especificidades, as quais no sero abordadas na presente dissertao. A empresa pode, eventualmente, ter encontrado um sistema adequado, porm a um custo proibitivo. As principais ferramentas utilizadas so as de anlise de caminho crtico (Critical Path Method - CPM) e nivelamento de recursos, frequentemente apontadas como determinantes na escolha do software a ser utilizado. Para a indstria naval, o
33
mais importante a anlise do caminho crtico, cujo domnio necessrio para que se cumpram os prazos associados construo. Em geral, os recursos disponveis so mais utilizados ao longo do planejamento e programao do que em seu controle (PINTO et al., 2007). Entretanto, na indstria nutica o que relevante um bom gerenciamento dos recursos gargalos. Um posto de trabalho com um nmero maior de mquinas pode suprir uma elevao de demanda, porm um gerenciamento ineficiente gera ociosidade na utilizao de mquinas e afeta tambm a mo de obra. Para que um software seja efetivamente utilizado no controle da produo, recomendvel a existncia de atualizaes constantes dos parmetros de entrada, o que bastante trabalhoso. Muitas vezes apenas valores mdios so utilizados, minorando esforos de atualizao. Apesar do grande nmero de usurios de softwares de programao e gerenciamento da produo, quase a totalidade dos mesmos julga necessrias pesquisas com vistas a melhorias na qualidade dos produtos. O nivelamento (ou balanceamento) de recursos e a programao (ou scheduling) das atividades so apontados como os aspectos a serem mais desenvolvidos (PINTO et al. 2007). Devem ser ponderadas as necessidades de produo e o tamanho do modelo. No caso da construo naval, isso corresponde definio do nvel de demanda (nmero de atividades e projetos em paralelo), de quais parte do fluxo de construo contemplada pela programao em rede, bem como do porte da embarcao e grau de detalhamento da sua estrutura de produto considerada na programao.
2.9.1 Programao da Produo no Cenrio de Estudo
A estrutura organizacional do estaleiro deste estudo de origem familiar e no h utilizao de alguma ferramenta que auxilie a programao da produo. Isso gera uma diminuio da eficincia da utilizao de recursos e de mo de obra, j que essa programao realizada baseada da experincia do gestor. Este fato evidenciou o potencial de aplicao de uma abordagem baseada em modelos de otimizao no contexto estudado.
34
Na subseo 2.10 apresentada a descrio de uma abordagem de programao matemtica presente na literatura que serviu de base para a implantao do modelo de auxlio tomada de decises operacionais da presente dissertao, o qual detalhado no captulo 4.
2.10 ABORDAGENS DA LITERATURA PARA O SEQUENCIAMENTO DA PRODUO
Alguns problemas de sequenciamento da produo podem ser modelados com base no modelo matemtico aplicado a linhas de produo configuradas em arranjos
Flow Shop. Neste tipo de linha, toda pea produzida passa por uma mesma
sequncia de produo, visitando cada estao de trabalho uma nica vez. Outras caractersticas que, segundo Guret et al. (2000), devem ser observadas so: o fato de que cada mquina s consegue produzir uma pea de cada vez; a limitao de que uma pea no pode passar para a estao de trabalho seguinte enquanto a pea anterior estiver sendo manufaturada em uma mquina (ou Posto de Trabalho). Existem diversos modelos na literatura que abordam problemas de sequenciamento de uma linha de produo do tipo Flow Shop. No item 2.10.1, revisado o modelo proposto por Guret et al. (2000). Este modelo foi escolhido pela semelhana em relao ao modelo proposto no presente trabalho, o qual detalhado no Captulo 4.
2.10.1
Modelo Proposto por Guret et al. (2000)
Guret et al. (2000) prope a utilizao da varivel binria rank(t,k), que ser igual a um quando a tarefa t for executada na posio k na sequncia de produo; caso contrrio, rank(t,k) ter valor zero. O nmero total de posies k o mesmo que o nmero de peas (NT). A restrio 2.1, segundo Guret et al. (2000), impe que cada posio na sequncia de produo deve ser ocupada por apenas uma pea. De forma similar, a restrio 2.2 impe que cada pea deve ser alocada em uma nica posio na sequncia de produo, desde que a demanda seja unitria. Esta restrio alterada no modelo proposto, no Captulo 4, j que as demandas das peas podem ser maiores que um.
35
Para o modelamento utilizada a nomenclatura MAQ, onde MAQ={1,...,NM}, para definir o nmero total (NM) de mquinas (m) e TAR, onde TAR={1,...,NT}, para definir o nmero total de (NT) de tarefas (t) que devem ser realizadas para completar a produo de todas as peas. O tempo de processamento da tarefa (t) na mquina (m) definido por DUR(m,t). O nmero total de posies de incio (RANKS) o mesmo que o nmero de tarefas, pois cada tarefa deve ser alocada em uma nica posio na sequncia de produo. Essa restrio segundo Guret et al. (2000), pode ser definida pela equao 2.1. Ainda, cada posio na sequncia de produo deve ser ocupada por apenas uma tarefa, que, segundo Guret et al. (2000), restrito pela equao, 2.2.
rank( p, k ) = 1
p
(2.1) (2.2)
rank( p, k ) = 1
k
Para simplificar a formulao, Guret et al. (2000) introduziram a notao

dur(m,k), que identifica a durao do processamento da pea na posio k na
mquina m. Na equao 2.3, TP(m,p) representa o tempo de processamento da pea p na mquina m. Como, pela equao 2.1, haver uma nica pea p associada posio k, ento a varivel dur(m,k) assumir o valor do tempo de processamento desta pea nesta mquina, TP(m,p).
dur (m, k ) = TP (m, p ) * rank ( p, k )

p
m, k
(2.3)
necessrio ainda identificar o tempo em que a mquina m fica parada ou ociosa. Isto feito, por meio da varivel no negativa empty(m,k), isto , aps o processamento da pea na posio k da sequncia de produo, espera-se o incio do processamento da pea na posio k+1. Outra varivel no negativa a ser utilizada a varivel wait(m,k), que identifica o tempo que a pea na posio k da sequncia de produo, aps ter sido processada na mquina m, ficar esperando at iniciar-se o seu processamento na mquina seguinte, (m+1).
36
Um aspecto bastante importante da abordagem de Guret et al. (2000) relacionar as variveis empty(m,k) e wait(m,k) com a varivel rank(t,k). A figura 2.10 mostra um exemplo de uma transio da mquina m para a mquina m+1, entre as peas nas posies k e k+1, auxiliando na formulao da expresso que define a relao entre as variveis. Segundo, Guret et al. (2000), a relao entre as variveis wait(m,k) e empty(m,k) com a varivel rank(p,k), que define o valor de
dur(m,k) atravs da equao 2.3, pode ento ser escrita como na equao 2.4. A
equao 2.4 gerada para toda mquina, exceto a ltima (NM), e para toda posio da sequncia de produo, exceto a ltima (NT).
Figura 2.10 Representao das variveis empty(j,k) e wait(j,k) com a varivel rank(t,k) Fonte: (Adaptado de GUERET et al., 2000)
empty (m, k ) + wait (m, k + 1) + dur (m, k + 1) = wait (m, k ) + empty (m + 1 , k ) + dur (m + 1 ,k ) m = 1,..., NM - 1; k = 1,..., NT 1 (2.4)
Guret et al. (2000) definiram como funo objetivo minimizar o tempo de incio da primeira pea da sequncia de produo na ltima mquina, somado com o tempo de mquina parada, empty(m,k), na ltima mquina, NM. Note que esta funo objetivo equivalente minimizao do tempo total de execuo de todas as peas, j que a soma dos tempos de todas as peas processadas na ltima mquina uma constante.
NM -1 NT -1 k =1
Minimizar :
m =1
dur (m,1) +
empty (NM, k )
(2.5)
2.10.2
Definio do Incio do Processamento
O problema de sequenciamento timo da produo num sistema do tipo Flow

Shop pode ser resolvido apenas com as expresses 2.1 a 2.5. Porm, para que esta
37
formulao tenha uma aplicao prtica, preciso definir o instante de incio do processamento da pea que ocupa a posio k da sequncia de produo em qualquer mquina m, start(m,k). As equaes 2.6 e 2.7 cumprem esta tarefa. A equao (2.6) impe que, numa mquina m, o incio do processamento da pea na posio k+1, start(m,k+1), dado pela soma do incio do processamento da pea na posio k, dado por start(m,k), mais a durao do processamento desta pea nesta mquina, dado por dur(m,k), mais o tempo em que esta mquina permaneceu parada aps o processamento da pea na posio k, dado por empty(m,k). Com a insero das equaes 2.6 e 2.7, a funo objetivo apresentada na expresso 2.5 poder ser substituda pela expresso 2.8, que representa o fim do processamento da pea na ltima posio da sequncia de produo (NT) na ltima mquina (NM). Minimizar este instante significa minimizar o tempo total de execuo de todas as peas.
start (m, k + 1) = start (m, k ) + dur (m, k ) + empty (m, k ) m; k = 1,..., NT 1 (2.6)
start (m + 1, k ) = start (m, k ) + dur (m, k ) + wait (m, k ) Minimizar: start(NM,NT) + dur(NM,NT)
m = 1,..., NM 1; k
(2.7) (2.8)
Captulo 3 Estudo de Caso
38
3. ESTUDO DE CASO
Este captulo detalha o problema de planejamento e programao da produo do estaleiro abordado.
3.1 DEFINIES DO ESTALEIRO E DESCRIO DOS PROCESSOS DE FABRICAO
Para realizar um estudo de caso real necessrio firmar parcerias com estaleiros de fabricao de embarcaes nuticas. Inicialmente a busca concentrouse no litoral de Santa Catarina, um estado que possui diversos estaleiros e portos martimos em atividade. Aps algumas pesquisas no plo martimo deste estado, foram realizados diversos contatos com empresas do setor. Porm, nenhuma parceria acabou por se concretizar. No estado do Paran, existem em atividade poucos estaleiros e os portos de Paranagu e Antonina, os quais possuem uma grande atividade comercial do setor dentro do pas. Detectou-se no estado que as empresas do setor nutico entraram no ramo de fabricao de embarcaes, via de regra, a menos de 15 anos. De mais antigos, foram encontrados estaleiros que trabalham na manuteno de embarcaes, efetuando reparos e aes corretivas nos problemas pertinentes ao uso. Aps exaustivas pesquisas foi encontrado um estaleiro do ramo nutico na cidade de Curitiba - PR. Depois de alguns contatos, e algumas visitas ficou identificado o interesse do mesmo em participar e realizar a parceria para o desenvolvimento do estudo. Este estaleiro denominado Estaleiro Way Brasil. Informaes acerca da empresa podem ser obtidas em (www.waybrasil.com).
3.1.1 O Mercado de Embarcaes
Anteriormente observou-se que os estaleiros incorporavam em seu processo produtivo a fabricao de todas as partes que compe uma embarcao (ACOBAR, 2005). Contudo, medida que as empresas cresciam, surgiam inmeras dificuldades na gesto dos processos e a eficincia da utilizao dos recursos no
39
resultava em um desempenho satisfatrio. Esse panorama foi sendo alterado, para uma desverticalizao em toda a indstria. Muitos estaleiros direcionaram seus esforos nas reas de maior competncia realizaram parcerias estratgicas com fornecedores, de forma similar ao ocorrido na indstria automobilstica. Apenas uma demanda regular de embarcaes justifica a introduo no processo produtivo de oficinas, que dependem da funo ou do item que produzem. Uma embarcao pode ser caracterizada por seu tamanho e sua funo. Existem barcos utilizados somente para pesca, sendo assim de menor porte, e de simples fabricao. J os barcos para transporte de pessoas, como catamarans, ferry boats, lanchas e iates, destacam-se pela qualidade no acabamento e aproveitamento do espao interno. H ainda, os barcos de grande porte, como rebocadores, navios cargueiros, entre outros. Estes se destacam pelas diversas funcionalidades e complexidade do produto. Devido ao seu grande porte, possuem processo produtivo complexo, elevado nmero de mo de obra e tempo de fabricao. A figura 3.1 ilustra exemplos de modelos de embarcaes. O estaleiro parceiro deste estudo atua na rea de embarcaes nuticas para a prtica de esportes e transporte de pessoas e utiliza como matria-prima principal no processo de fabricao das embarcaes a fibra de vidro. Destacam-se, ainda como materiais utilizados neste segmento a madeira, kevlar3 e os metais. A definio do processo de edificao de uma embarcao em um estaleiro pode ser primariamente padronizada como sendo composta de trs tipos de montagem de blocos a se considerar: I) Submontagem dos blocos, feita pela montagem de peas menores em peas de um porte maior; II) A montagem de um bloco unitrio, consiste em agrupar as vrias sub-montagens para formar um bloco unitrio principal; III) A montagem dos grandes blocos, unindo vrios blocos unitrios que iro formar a embarcao.
3 Kevlar Material polimrico composto que consiste de longas cadeias de poly-paraphenylene terephthalamide, com uma orientao paralela desenvolvido e patenteado pela empresa Dupont.
40
Figura 0.1 Tipos de Embarcaes Produzidas em Estaleiros.
A figura 3.2 ilustra a diviso de sub-blocos e blocos de um navio para a edificao dos blocos da sua casa de mquinas e do restante dos sub-blocos e blocos que compe o restante da embarcao. As operaes que demandam maior tempo no processo de construo, chamada de Outfitting4, so aquelas onde so feitas as montagens internas e montados os dutos e tubulaes, bem como fiao eltrica, instalao de componentes eletrnicos e acabamento. No estudo realizado por Pinto et al. (2007), o modelo do sistema de produo por projetos e o objetivo orientar a formao de clulas de manufatura paralelas para fabricao da estrutura de um navio. A produo seriada de componentes agrupada em processos semelhantes de manufatura e compras, reduzindo sensivelmente o tempo de entrega e custos. Estes so os fundamentos da tecnologia de grupo, configurao de processos recomendada para estaleiros, em que existem diversos itens intermedirios que passam por processos produtivos semelhantes, ainda que existam pequenas diferenas nos produtos. Essa padronizao de processos implica em produo eficiente e acelerada melhorando a produtividade do estaleiro.
4 Outfitting Processo no qual so montadas as tubulaes internas da embarcao, alm dos condutes de cabos eltricos, instalao de componentes eletrnicos e acabamento.
41
Figura 0.2 Diviso dos Blocos da Estrutura de Produto de um Navio . Fonte: PINTO et al. (2007).
Conforme mostra a figura 3.2, cada item intermedirio da estrutura corresponde a um pacote de trabalho associado sua montagem e juno com as demais peas. No caso da indstria naval, essa estrutura complexa e a ordem de quantidade dos itens necessrios para cada embarcao (demanda) indica que a abordagem do planejamento e programao da produo no deve tratar da mesma forma todos os processos. Ou seja, a modelagem de um estaleiro envolve uma composio de diferentes modelos de sistemas produtivos.
42
Neste trabalho, os modelos de sistema de produo identificados sero tratados separadamente, j que as restries de cada um deles so diferentes.
3.1.2 O Processo de Fabricao de Artefatos em Fibra de Vidro (Spray Up) no Cenrio Estudado
Para fabricar peas em fibra de vidro necessrio confeccionar uma ferramenta em madeira e ao (ou molde) com o formato inverso do desejado na pea. Portanto, o molde acaba se tornando o limitador do processo j que no muito comum fabricar mais de uma ferramenta para determinada pea, exceto quando a mesma possua uma demanda elevada que justifique o investimento e fabricao de uma nova ferramenta. O procedimento operacional do trabalho com moldes para laminao em fibra de vidro armazena uma pea em seu interior. E a prpria pea armazenada funciona como elemento de proteo ao molde. Este procedimento evita eventuais danos, como riscos e acmulo de sujeiras durante a armazenagem. A particularidade de extrair a pea do molde gera algumas peculiaridades ao processo. Uma, quanto ao espao disponvel na instalao que deve ser suficiente para acomodar todas as peas e moldes. A outra que aps o processo de desmoldagem, pea e molde seguem caminhos distintos. O processo de fabricao das partes da embarcao em fibra de vidro inicia-se com a etapa de preparao da ferramenta para pintura. O molde encaminhado a operao que consiste em espalhar a resina desmoldante e aplicar massa nos cantos desgastados/danificados devido ao uso do molde. Aps a preparao, o molde encaminhado ao processo de pintura com gelcoat, e posterior cura (tempo de secagem da tinta utilizada). Segundo observaes prticas do processo em estudo, a cura do gelcoat ocorre, em torno de 10 a 15 minutos, dependendo da temperatura do ambiente. Com a tinta aplicada a ferramenta (molde), o mesmo encaminhado ao posto de laminao da fibra de vidro, onde a mesma laminada em camadas. Primeiro, laminam-se duas a trs camadas de fibra de vidro picotada adicionada de resina, e espera-se o tempo de cura parcial. Aps a cura parcial, a ferramenta retorna ao posto de trabalho de laminao da fibra de vidro para que sejam laminadas, mais
43
duas ou trs camadas adicionais. Alm disto, ocorre a colocao de mantas de fibra de vidro tranadas e madeiras de reforo para maior rgidez do bloco/pea. Finalizada a laminao da fibra de vidro, deve-se encaminhar a ferramenta com a pea recm laminada doca de armazenamento, onde realizada a cura final, desta vez da resina utilizada na laminao das madeiras e mantas em fibra de vidro. Finalizada a cura da resina a pea ento retirada da ferramenta por uma talha e alguns colaboradores no processo de desmoldagem. A seguir a pea encaminhada para as operaes de acabamento e montagem. A ferramenta (molde) retorna ento, para o processo de preparao da ferramenta para novas pinturas e laminaes. As peas em fibra de vidro so posteriormente encaminhadas a operao de lixamento, processo material, e montagem estrutural das edificaes da cabine e do convs. Ao terminar as operaes de lixamento, a pea movimentada para as operaes seguintes: o polimento com cera e as pr-montagens. No polimento, a pea recebe o acabamento adequado para atender aos padres de qualidade da empresa, no que se refere a brilho e textura da pea e pr-montagens hidrulicas Tanto para as peas maiores como para as peas menores, a sequncia de execuo das tarefas semelhante. Altera-se somente a maneira como feita a laminao de fibra de vidro. A utilizao de uma pistola tipo spray up pode gerar muito desperdcio de matria prima na laminao de peas pequenas. Assim, nestes casos, opta-se ento pela laminao manual, com manta pr-fabricada de fibra de vidro. A figura 3.3 ilustra, no contexto do estudo de caso realizado, a sequncia dos processos de fabricao de uma embarcao de fibra de vidro. Adicionalmente, esta figura tambm indica os sistemas de produo utilizados. At a operao de cura da resina aps a laminao spray up, o processo de fabricao caracteriza-se pelo sistema de produo intermitente repetitivo e deve ser programado diferentemente das demais operaes que possuem caractersticas de sistema de produo intermitente sob encomenda. O fluxo das peas no cho de fbrica iniciado nas operaes de lixamento. A seguir as peas so encaminhadas para o polimento, e, finalizado este processo, devem ser realizadas as operaes de montagem (Outfitting) da embarcao. A de cortes, furaes e lixamento/acabamento, so realizadas as retiradas de excesso de
44
embarcao deve receber tambm os acabamentos finais, como as tubulaes hidrulicas, a cablagem eltrica, caixas, estofamento, entre outros.
Preparao Molde Pintura Laminao Cura e Desmoldagem Lixamento Polimento Montagem (Outfitting)
Sistema de Produo Intermitente Repetitivo (Ferramentas)
Sistema de Produo Intermitente Sob Encomenda (Pea)
Figura 3.4 Sequncia dos processos de fabricao de uma embarcao de fibra de vidro e seus respectivos sistemas de produo.
Na empresa analisada, conforme descrio realizada, o processo produtivo que utiliza fibra de vidro dependente da ferramenta (molde) para confeco de peas, sendo pouco automatizado. Exceo a essa dependncia do molde a execuo das operaes de acabamento das peas e sua posterior montagem. Esses procedimentos so chamados de processos de edificao da embarcao. No caso de estudo do setor nutico, devido menor complexidade da estrutura de produto em relao aos navios, considera-se que a edificao, montagem dos sub-blocos nos blocos e dos blocos uns nos outros, faz parte das montagens finais. Muitas operaes de Outfitting so realizadas somente pouco antes do fechamento das partes principais, ou seja, o casco e o convs. A estrutura de produto das operaes de montagem mais complexa que nas oficinas e no ser abordada nesta dissertao por considerar recursos diferentes das oficinas. Os Apndices A, B e C ilustram as estruturas de produto das peas que compe cada embarcao, destacando em vermelho as partes pequenas, que no sero envolvidas neste trabalho, por no utilizarem o mesmo posto de trabalho gargalo. Devido s relaes de precedncia entre montagens, deve-se respeitar a execuo de determinadas tarefas antes de outras. Caso isso no seja respeitado, determinada tarefa pode, por exemplo, ser inviabilizada pela dificuldade de trabalho
45
em espaos restritos. Nas operaes de montagem h uso de alguns itens comprados. O nmero de operaes executadas nas oficinas menor que no sistema intermitente sob encomenda. Porm, os tempos de processamento das operaes so maiores que nas montagens e a sequncia de sua execuo dependente da sequncia pr-estabelecida de produtos e da ocupao dos moldes e postos de trabalhos. Estas so as justificativas principais da escolha em pesquisar os processos que utilizam ferramentas, oficinas no decorrer deste trabalho. Esta sequncia deve permitir a execuo de mais de uma tarefa ao mesmo tempo em postos de trabalhos distintos, porm sem sobreposies de operaes no mesmo posto de trabalho. Desta forma, a otimizao das operaes de fabricao (oficinas) tende a trazer benefcios para o processo produtivo como um todo. Assim, a presente dissertao foca a otimizao destas operaes de fabricao de peas em fibra de vidro, ou seja, as operaes do sistema intermitente repetitivo. A figura 3.4, detalha os processos de fabricao, indicando inclusive, os postos de trabalho (PT) que realizam os processos no cho de fbrica.
Processos
PT
Sistema de Produo
Preparao Molde Pintura Laminao

Cura Desmoldagem
J1 Sistema de J2
J4 J4
Produo Intermitente Sob Encomenda (Oficinas)
J6 J7
Figura 3.5 Sequncia dos processos de fabricao de uma pea de fibra de vidro e respectivo sistema de produo.
Os processos destacados na figura 3.4 dependem da disponibilidade do molde (ferramenta), considerando-se a execuo de uma quantidade maior que uma unidade para cada modelo de produto.
46
Preparao, pintura, laminao, cura e desmoldagem compem os processos de fabricao do sistema. Neles h pouca variedade de matria-prima utilizando-se somente aquelas necessrias fabricao e acabamento da parte bruta da embarcao em fibra de vidro. Destacam-se os seguintes materiais: mantas tranadas ou fios, resina, gelcoat isoftlico, madeira naval, e cera. Na figura 3.4, pode-se observar que o posto de trabalho, de laminao de fibra de vidro (J4), est destacado em vermelho. Isto ocorre porque, dentre os postos em anlise, este o que possui os tempos de processamento mais elevados, restringindo a quantidade de peas a serem confeccionadas para a produo das embarcaes. Devido a este fato, este posto de trabalho , na prtica, duplicado, buscando-se minimizar o seu impacto na fabricao das peas. De fato, a duplicao do posto J4 fez-se estritamente necessria para que a empresa pudesse cumprir metas de venda. No presente trabalho, contudo, somente parte dos produtos fabricados pela empresa considerada. Assim, um dos postos J4, dedicado aos outros modelos do mix de produo da empresa, e que no fazem parte, no momento, do escopo de observao deste trabalho. Na prtica, somente um dos postos J4 disponibilizado para o processamento dos modelos considerados. A seo de resultados, apresentada no captulo 5, detalha esta considerao que, em essncia, tem intuito de facilitar o entendimento dos resultados da abordagem de soluo adotada.
3.2
MODELOS DE EMBARCAES DO ESTALEIRO
O estaleiro nutico, objeto deste estudo, capaz de produzir diversos modelos de embarcaes em fibra de vidro para lazer e transporte, que possuem dimenses entre 5 e 12 metros de comprimento, conforme ilustrado na figura 3.5. A empresa considerada possui uma linha embarcaes para pescas pluviais e uma linha de lanchas martimas. Na presente dissertao, somente os modelos de barco de pesca, sero considerados. Estes possuem um menor nmero de peas que as lanchas martimas apresentando uma estrutura de produto mais simples (Apndices A, B e C), o que facilita o entendimento e a modelagem do problema de planejamento e programao de produo abordada.
47
De acordo com Lustosa et al. (2008) os principais parmetros necessrios para execuo do planejamento e programao da produo so: a quantidade de tarefas necessrias para a manufatura do produto, a quantidade de processadores para execuo das tarefas, bem como suas disponibilidades, a relao de precedncia entre as tarefas, o tempo de processamento das mesmas, a estrutura de produto, a lista dos materiais e componentes necessrios para a confeco do produto e o lead time da compra dos materiais e componentes do pedido aos fornecedores at a entrega dos mesmos na empresa. Assim, para realizar a tarefa de programao de produo das peas que compe cada modelo de embarcao, foi realizada a coleta in loco de informaes que parametrizam cada modelo de barco. Por exemplo, os Anexos A, B e C elencam algumas das informaes obtidas.
Lancha Martima
Barco de Pesca
Figura 3.6 - Modelos de barcos fabricados pelo estaleiro do estudo. Fonte: www.waybrasil.com
Outro parmetro que deve ser definido a quantidade de modelos de produto fabricados, ou seja, o mix de produtos que a empresa possui, bem como a demanda mdia de cada modelo em um determinado perodo de tempo. Em problemas de planejamento e programao da produo, uma dificuldade fazer uso racional dos recursos diante de variaes que podem ocorrer no mix de produo.
48
A figura 3.6 ilustra os trs modelos de barcos de pesca, os quais fazem parte do mix de produo da empresa. Inicialmente foram identificados os componentes de cada modelo de embarcao da figura, analisando-se detalhadamente peas e processos envolvidos.
Figura 3.7 Modelos de barco de pesca. Fonte: www.waybrasil.com.
3.2.1 Definies das partes
Cada pea pode ser interpretada como um sub-bloco ou bloco e seu agrupamento torna-se necessrio para a edificao da embarcao. Respectivamente, cada modelo possui diferentes quantidades de tarefas que demandam tempos na fabricao. Cada tarefa possui algumas particularidades, como equipamentos e mo de obra especializada. A maneira de analisar a quantidade de peas de uma embarcao nutica pode ser anloga figura 2.13 da montagem dos blocos de um navio realizada por (PINTO et al. 2007). As peas possuem processos muito similares. Os barcos de pesca esto divididos em partes maiores as partes principais e peas secundrias, que so os blocos menores. Essa diviso pode ser observada na poro inferior da figura 3.7.
49
As partes secundrias so as peas de menor porte e so compostas principalmente por caixas, tampas e peas de acabamento. Estas peas possuem diversas funes como, por exemplo, caixa chave geral, barzinho, porta copos, encosto do convs, banco do piloto, entre outras. Todas elas so laminadas manualmente no posto (J5) e no ocupam o posto de trabalho gargalo (J4). Assim, podem ser mais facilmente programadas em funo da ocupao das tarefas maiores nos postos de trabalho.
Figura 3.8 - Diviso das partes principais de um barco de pesca.
As partes principais, as quais possuem geometria de tamanho considervel: casco, convs, e reforo do casco (parte interna). Todas as peas seguem um roteiro de fabricao dentro das oficinas (sistema de produo intermitente repetitivo) at chegarem aos processos de acabamento e montagem final (sistema de produo intermitente sob encomenda). Entretanto, algumas das peas menores em fibra de vidro tambm necessitam de operaes extras, como estofamento com espuma e tecido, montagem de acrlicos, pintura adicional na outra face da pea,
50
entre outros. As peas maiores participam da edificao parcial da embarcao, e nelas so feitas submontagens e estruturao de sistemas hidrulicos, eltricos e de entradas de ar. As peas grandes da embarcao fazem parte dos estudos realizados na presente dissertao devido necessidade de um tempo maior de processamento e de cura da fibra de vidro em relao aos itens menores, provocando assim a existncia de um posto de trabalho gargalo, o posto de laminao spray up, J4. Conforme a figura 3.8, que ilustra uma vista superior de uma embarcao, a dimenso apresentada influi na rea total a ser laminada. Assim, conforme a necessidade de laminao, os principais recursos de fabricao, mquinas e moldes so ocupados por mais tempo, diminuindo-se a produtividade do estaleiro.
X = Comprimento Y = Largura Z = Altura X
Figura 0.9 Dimenses principais e representao da vista superior dos blocos de uma embarcao analisando a perda de rea (escuro) no plano de arranjo fsico 2D.
A proposta deste trabalho aborda trs modelos de barcos de pesca da empresa, denominados Q268 (Q1), Q290 (Q2) e QZ21(Q3). E cada barco composto por trs partes principais, convs, casco e reforo do casco. O convs e o casco so divididos em dois estgios, devido a maior complexidade de processamento destas peas. Desta forma, o total de peas de acordo com cada modelo pode ser esquematicamente elencado conforme a seguir: Q1 = {Convs - p01,p02; Casco - p21,p22; Reforo Casco - p3} Q2 = {Convs - p41,p42; Casco - p51,p52; Reforo Casco - p6}
51
Q3 = { Convs - p71,p72; Casco - p81,p82; Reforo Casco - p9} Assim, processo de preparao do molde, no posto de trabalho (J1) da embarcao Q1 envolve a produo das partes p01, p21 e p3 neste posto de trabalho que correspondem as tarefas i1, i19 e i29. Cada pea demanda a execuo de um nmero de tarefas para a sua elaborao. As tarefas, por sua vez, ocupam diferentes postos de trabalho dentro das oficinas. Para um melhor entendimento da quantidade de tarefas de processamento das partes em cada modelo de barco encontram-se disponveis nos Apndices A, B e C as estruturas de produtos de cada modelo de embarcao avaliado que compe o mix de produo da empresa.
3.2.2 Relaes de Precedncia
No presente trabalho, considerou-se que cada tarefa (i) composta por uma pea (p) que deve ser processada em um determinado posto de trabalho (J) A figura 3.9 ilustra um diagrama com relaes de precedncia entre as tarefas de fabricao para um modelo de barco. Por exemplo, a tarefa (i2) somente pode ser processada aps a tarefa (i1); a tarefa (i11) somente pode ser processada aps a tarefa i28. Por sua vez, a execuo da (i28) depende de execues anteriores de uma srie de outras tarefas, inclusive tarefas oriundas de outras partes do barco (i32). A lista com todos os diagramas de precedncia do estudo de caso pode ser consultada nos Anexos A, B e C.
Figura 3.10 Relao de precedncia de todas as tarefas de fabricao de um barco de pesca.
A figura 3.10 evidencia que um posto de trabalho pode ser disputado por diferentes tarefas. Por exemplo, as tarefas i1, i19 e i29, que possuem tempos de
52
processamento de, respectivamente, 0,8h, 2,22h e 0,1h, devem ser processadas no posto J1, em diferentes tempos. Ou seja, somente uma tarefa executada em um posto de trabalho em um dado instante temporal. Nesta figura tambm possvel observar que cada pea, ou componente da embarcao, possui um nmero especfico de tarefas de processamento. Por exemplo, a pea denominada reforo do casco da embarcao Q268 (Q1) a pea (p3) envolve as tarefas i29 a i32. A sequncia de processamento das tarefas deve respeitar a estrutura de produto de cada embarcao. Os instantes de incio so definidos pela disponibilidade do posto de trabalho e do molde da pea a ser produzida. Os instantes de trmino de processamento sero definidos pelo instante de incio e pelo tempo de processamento de cada tarefa. A tabela 3.1 relaciona as peas consideradas para o sequenciamento produtivo com as tarefas reais a serem executadas na empresa. As tarefas foram agrupadas em peas ou blocos construtivos para melhorar o desempenho computacional da abordagem de soluo adotada.
Figura 3.110 Relao de precedncia de todas as tarefas de fabricao de um barco de pesca.
Opta-se por utilizar essa forma de codificao da diviso e correlao entre as tarefas e peas visando minimizar o nmero de variveis em virtude da carga computacional acrescida imposta em sua utilizao de maneira mais detalhada ao processamento das equaes matemticas que buscam encontrar o melhor resultado do estudo de caso em foco.
53
Tabela 3.1 Relao do agrupamento das tarefas, formando as peas que sero sequenciadas.
Modelo Pea
Q268
P01 P02 P21 P22 P3 P41 P42 P51 P52 P6 P71 P72 P81 P82 P9 I1 I5 I19 I23 I29 I33 I37 I51 I55 I61 I65 I69 I83 I87 I93 I2 I6 I20 I24 I30 I34 I38 I52 I56 I62 I66 I70 I84 I88 I94
Tarefas
I3 I7 I21 I25 I31 I35 I39 I53 I57 I63 I67 I71 I85 I89 I95 I4 I22 I32 I36 I54 I64 I68 I86 I96
Q290
QZ21
3.2.3 Tempos de Processamento
Cada posto de trabalho leva determinado espao de tempo para execuo de uma tarefa. Este tempo depende, por exemplo, da dimenso do molde e do acabamento a ser efetuado. Nas figuras 3.9 e 3.10 anteriormente apresentadas, os tempos exigidos nos postos de trabalho aparecem logo acima das tarefas. Por exemplo, a tarefa i1 consome, aproximadamente, 0,8h para execuo em J1. Segundo Slack (1997), lead time o tempo de processamento da matria prima at que a mesma esteja pronta para ser entregue ao cliente. Segundo o autor, h a uma busca incessante pela reduo do lead time, o que conduz a uma maior automatizao dos processos de planejamento e programao de sistemas produtivos, a uma reduo do tempo de preparao das mquinas, a uma padronizao das ferramentas empregadas e a uma reduo dos ciclos de fabricao. Este estudo foca a parte do processo de fabricao dos moldes. Considerando assim, somente os tempos dos processadores J1 a J7. Desconsiderando assim os tempos coletados nas montagens da embarcao. Na produo dos itens que passam pelas oficinas existe a necessidade de respeitar a capacidade do processador ou da ferramenta, dado que os itens iro competir para ocuparem os postos do setor de fabricao das peas em fibra de vidro. Ressalta-se que somente uma tarefa pode ser executada por vez em um dado posto de trabalho, e que um
54
atraso na confeco das peas em fibra de vidro impacta na programao das tarefas de montagens dos barcos. Esta caracterstica de processo evidencia a necessidade de realizar o sequenciamento da produo. Este sequenciamento deve estar alinhado s decises de planejamento estratgico da empresa. O no alinhamento pode gerar desperdcio de mo de obra e tempos de equipamentos, aumentando, desta forma, os custos de processamento do produto. Portanto, o parmetro de tempo de processamento deve ser criteriosamente coletado. No estudo de caso realizado utilizou-se a cronoanlise para determinao dos tempos de cada operao. Essa tarefa foi minuciosa e contou com a experincia do relator desta dissertao dentro da indstria nutica em estudo. Foram realizadas medies temporais in loco no ambiente produtivo durante meses, coletando-se tempos do processo em diferentes condies de operao e em diferentes momentos dos turnos de trabalho. Objetivou-se obter tempos mdios representativos da realidade operacional. Ressalta-se esta tarefa devido ao tempo consumido. Houve necessidade de acompanhar a fabricao de diferentes unidades de um mesmo modelo de embarcao diversas vezes, devido simultaneidade de execuo das operaes. A cronoanlise permitiu estimar este importante parmetro do processo de programao da produo. A relao completa das tarefas de processamento de cada modelo de embarcao e seus respectivos tempos de fabricao das partes pode ser encontrada nos Anexos A, B e C.
Captulo 4 Material e Mtodos
55
4 MATERIAL E MTODOS
Neste captulo apresenta-se a abordagem de soluo proposta. Esta abordagem aplicada em um estudo de caso da programao das tarefas de fabricao de peas de fibra de vidro de embarcaes nuticas de pequeno e mdio porte. A metodologia de pesquisa aplicada a essa dissertao esboada, conforme mostra a figura 4.1. Na primeira fase do desenvolvimento do trabalho (figura 4.1), aps ser vinculada a parceria com o estaleiro, tornou-se necessrio a identificao dos modelos do mix de produo, do roteiro de fabricao das peas, dos postos de trabalho, dos tempos de processamento e das relaes de precedncia entre as tarefas de fabricao das peas em fibra de vidro. Na segunda fase do desenvolvimento do trabalho (figura 4.1), foi necessrio realizar pesquisas sobre estudos similares, que possuam como objetivo melhorar a eficincia da programao das tarefas de fabricao de uma embarcao seja ela nutica ou naval. Necessrio identificar e analisar os tipos de sistemas de produo possveis de serem encontrados em um estaleiro, bem como, registrar as polticas que norteiam a programao da produo de peas de um sistema intermitente. Esta etapa apresentada neste trabalho nos captulos 2 e 3. Na terceira fase, trabalhou-se no desenvolvimento do modelo matemtico considerado mais apropriado para alcanar a soluo do problema. Tornou-se necessrio adaptar um modelo da literatura para que a abordagem do problema fosse o mais realista possvel. Esta etapa ser descrita na sequncia deste captulo bem como as equaes adicionais desenvolvidas a fim de alcanar um resultado mais real possvel. A quarta fase do desenvolvimento do trabalho envolveu a parte de programao em softwares que realizam, primeiramente, uma interface com o usurio, possibilitando que o programador interaja com o software, inserindo diferentes valores de demanda que sero encaminhadas a um solver matemtico5 que executar a busca pela melhor soluo atravs da resolucao das equaes
Solver matemtico o software que resolve o problema de programao matemtica. Neste trabalho, utilizou-se o software GAMS para representar e gerar o modelo matemtico do problema e usou-se o software CPLEX como solver.
56
lineares. Posteriormente, a soluo encontrada novamente direcionada ao software de interface com o usurio com os resultados obtidos.
Definio do Estaleiro e Coleta de Dados

Embarcao (Tempos de Processo e Dimenses)
Anlise dos Sistemas de Produo e Pesquisas na Literatura

Pesquisar Reviso da Litertura Anlise dos Sistemas de Produo Polticas de Programao da Produo
Adaptao da Abordagem MILP
Programao Solver e Interface com o usurio

Desenvolvimento da Interface com o Usurio
Gerao da Programao de Tarefas do Posto Gargalo

Definio planejamento das tarefas
Adaptao da Modelagem Matemtica
Estaleiro (Dimenso as Docas)
Analisar Restries do Processo
Resoluo atravs de um Solver Matemtico
Gerar Grficos de Planejamento das Tarefas
Figura 4.1 - Metodologia de desenvolvimento do trabalho.
Encontrada a melhor soluo para o problema proposto, a ltima etapa consiste em identificar a soluo e inser-la em uma forma grfica capaz de auxiliar o programador (ou usurio) na execuo do seu trabalho, facilitando a identificao de possveis problemas que possam surgir nas etapas de execuo da fabricao de peas em fibra de vidro minimizando assim perdas pela execuo de um planejamento mal executado.
4.1 REPRESENTAO DO PROBLEMA

Atravs da programao linear inteira mista (PLIM) baseada na abordagem de Guret et al. (2000), apresentada na seo 2.10.1, buscou-se identificar os aspectos mais relevantes e desenvolver uma formulao do problema que promova uma eficiente utilizao dos postos de trabalho, melhorando o aproveitamento dos mesmos, a fim de aumentar a produtividade do estaleiro em questo. Como citado por Pinto et al. (2007), a programao da produo de um estaleiro pode ser anloga ao aplicado no setor metal-mecnico. Pinto et al. (2007) utilizaram uma abordagem PERT/CPM, usando o software MS-Project, para simular a programao da produo em seu estudo de caso. Nesta dissertao ser apresentada uma abordagem de Programao Linear Inteira Mista (PLIM) para resolver o estudo de caso proposto. A abordagem proposta
57
se baseou na decomposio do problema em duas etapas: Na primeira etapa realizada a separao da demanda em campanhas, onde cada campanha corresponde execuo das tarefas de um agrupamento de peas de um ou mais modelo de embarcao, onde uma soluo tima da programao da produo pode ser obtida. Cada campanha similar ao conceito de filme da produo adotado pela empresa francesa Renault na produo de veculos automotivos. Paralelamente ao uso de campanhas, observou-se que um dos recursos (posto de trabalho de laminao de peas maiores) da empresa constitui-se no gargalo de produo da empresa. Aps a realizao de testes, descritos no captulo 5, observou-se que a soluo da primeira etapa pode ser centrada na minimizao ou eliminao de ociosidade do posto de trabalho que o gargalo da produo. O modelo matemtico proposto nesta etapa uma adaptao do modelo para programao da produo em um sistema flowshop apresentado por Guret et al. (2000); Na segunda etapa, dada a demanda total, calcula-se quantas vezes cada campanha ser produzida. O detalhamento e as equaes destinadas a cada etapa pode ser observado na figura 4.2 a seguir.
1 Etapa Agrupamento de Tarefas Minimizao ou eliminao de ociosidade do posto de trabalho que o gargalo da produo. 2 Etapa Agrupamento de Campanhas de Modelos Determinao da quantidade de campanhas a serem produzidas. Equaes: 2.1,2.3,2.4,2.6 e 4.1 a 4.16. Equaes: e 4.17 a 4.23.
Figura 4.2 Detalhamento das etapas e suas equaes de processamento.
4.2
FORMULAO MATEMTICA PROPOSTA PARA A PRIMEIRA ETAPA

Nesta seo apresenta-se a primeira etapa da abordagem proposta nesta
dissertao. Do modelo matemtico original apresentado em Guret et al. (2000) sero utilizadas nesta dissertao as expresses 2.1, 2.3, 2.4 e 2.6, que sero reapresentadas junto ao modelo matemtico proposto. Tambm sero apresentadas as novas expresses propostas nesta dissertao que correspondem a alteraes das equaes apresentadas por Guret et al. (2000) ou a expresses matemticas
58
originais, atendendo e/ou explorando s especificidades do problema no estaleiro estudado. Por exemplo, neste captulo sero apresentadas as restries impostas pelas limitaes dos recursos e da disponibilidade dos moldes na fabricao das peas. Essa abordagem, se convenientemente adaptada a outros casos existentes, poder ser adequada na resoluo de vrios problemas da indstria nutica e naval. Antes de apresentar as equaes usadas, so apresentados, respectivamente nas tabelas 4.1, 4.2 e 4.3, ndices, variveis e parmetros utilizados nas expresses matemticas.
Tabela 4.1 ndices adotados nas expresses matemticas. p m k g l Identifica uma pea. Seu valor mximo NP; Identifica uma mquina ou posto de trabalho. Seu valor mximo NM; Identifica uma posio na sequncia de produo. Seu valor mximo NK; Identifica um produto, que composto por um conjunto de peas CJ(g). Seu valor mximo NP; Identifica uma unidade produzida, j que vrias peas podero ter vrias unidades produzidas. Seu valor mximo a demanda do produto, dem(g). Tabela 4.2 Variveis adotadas nas expresses matemticas. dur(m,k) empty(m,k) endpro(g,l) endord(k) lote(g,l,p,k) Tempo de processamento na mquina m da pea que ocupa a posio k; Ociosidade na mquina m aps o processamento da pea na posio k; Instante final do processamento da ltima tarefa de uma das peas associadas unidade l do produto g; Instante de fim do processamento da ltima tarefa da pea na posio k; Varivel binria que ter valor 1 se a pea p que ocupa a posio k (na sequncia de produo das peas) for associada unidade l do produto g. Caso contrrio, o valor ser zero; Varivel binria que ter valor 1 se a pea p ocupa a posio k na sequncia de produo das peas. Caso contrrio, o valor ser zero; Instante de incio do processamento na mquina m da pea alocada na posio k da sequncia de produo; Instante inicial do processamento da primeira tarefa de uma das peas associadas unidade l do produto g; Instante de incio do processamento da primeira tarefa da pea na posio k; Tempo que a pea p fica esperando para ser processada na mquina seguinte (m+1) aps ser encerrada a tarefa na mquina m.
rank(p,k) start(m,k) stpro(g,l) stord(k) wait(p,k)
59
4.2.1 Funo Objetivo

Ao contrrio do modelo apresentado por Guret et al. (2000), a funo objetivo adotada, apresentada na expresso 3.1, do tipo multi-objetivo, apresentando vrios objetivos que foram ponderados entre si. No captulo 5, sero apresentadas vrias simulaes alterando-se a funo objetivo. Como todos os objetivos analisados so multiplicados por um fator de ponderao, qualquer um destes objetivos pode ser eliminado ao associar ao seu fator de ponderao o valor zero. Os critrios apresentados na funo objetivo so, pela ordem de importncia: Minimizar a ociosidade do posto de trabalho gargalo da produo (de peas em fibra de vidro). No captulo 6 analisa-se este objetivo, j que, aps vrios testes, observou-se que h um gargalo de produo no sistema de produo de peas em fibra de vidro. Este gargalo de produo corresponde justamente a um dos equipamentos de laminao de fibra de vidro; Minimizar o lead time do conjunto de peas em fibra de vidro que compem um modelo de barco; Minimizar o lead time de cada pea em fibra de vidro produzida; Minimizar o tempo total de execuo de todas as peas.
Tabela 4.3 Parmetros adotados nas expresses matemticas. cura(p) dem(p) dempro(g) folga Representa o tempo total necessrio concluso da pea p aps ela passar pelo recurso gargalo; Demanda associada pea p; Demanda associada ao produto g; Intervalo de tempo de segurana entre o fim do processo de laminao (operao de desmoldagem) de uma pea e o incio do processamento (preparao do molde) de outra pea que compartilha o mesmo molde. Este intervalo de tempo leva em considerao o tempo de transporte da pea e do molde aos seus respectivos posto de trabalho subseqentes; Valor mximo imposto aos lead times dos produtos; Identifica o conjunto das peas que compartilham o molde (para a produo de peas de fibra de vidro) com a pea p; Conjunto das peas associadas ao produto g; Tempo de processamento da pea p na mquina m; Tempo de transferncia da pea p da mquina m para a mquina seguinte; Peso associado na funo objetivo existncia de ociosidade na mquina gargalo; Peso associado na funo objetivo ao lead time para a produo de um
ltmax molde(p) pro(g) TP(m,p) tr(m,p)
60
produto; Peso associado na funo objetivo ao lead time para a produo de uma pea; Peso associado na funo objetivo ao tempo total necessrio para a produo de todas as peas de todos os produtos planejados.
A funo objetivo busca minimizar o tempo de incio da primeira pea na sequencia no ltimo posto de trabalho, somado ao tempo de ociosidade do posto empty(j,k). Nesta adaptao, coloca-se um peso para a minimizao do tempo de inicio e um peso maior para a ociosidade, determinando assim uma importncia maior aos possveis trechos de ociosidade do posto de trabalho gargalo dentro do processo.
(min ) obj = * empty (mg arg alo , k ) +

k
*
g
l dem (g )
(fim _ lote(g, l ) ini _ lote(g, l )) +
(4.1)
* (fim _ ord (k ) ini _ ord (k )) +

k
* fim _ ord (NT )

4.2.2 Restries de Sequenciamento
Um aspecto fundamental desta formulao a associao da produo de cada pea a uma posio na sequncia de produo, realizada pela varivel
rank(p,k). Entre as restries associadas ao sequenciamento, na equao 2.1, j
explicada no captulo 2, cada posio k na sequncia de produo deve ser ocupada por apenas uma tarefa (GURET et al., 2000). Substituindo a equao 2.2, que s vlida quando a demanda das peas unitria, foi proposta a equao 4.2. Como h uma demanda Dem(p) associada a cada pea p, a equao 4.2 impe que o nmero de posies ocupadas pela pea p ser igual dem(p).
rank( p, k ) = 1
p
(2.1)
rank (p, k ) = dem(p)

k
(4.2)
61
Dado que o conjunto CP identifica as peas associadas a alguma relao de precedncia, onde p CP indica que a pea p necessariamente precede alguma outra pea com a qual h uma relao de precedncia. Na expresso 4.3, a soma das alocaes da pea p, at a posio k, ser maior ou igual soma das alocaes de todas as peas p1 que consomem a pea p, at a posio k, o que identificado pela relao de precedncia p1 prec(p). A expresso 4.3 funciona como um controle da produo e do consumo das peas, impondo que a quantidade de peas p produzidas at qualquer posio k deve ser maior ou igual quantidade de peas p1 (que consomem p, ou seja, onde p1 prec(p)). A expresso 4.4 complementa a expresso 4.3 ao forar que a diferena entre a produo de peas p e seu consumo, por peas p1 prec(p), nunca deve exceder a uma pea. Esta expresso atende aos princpios da manufatura enxuta, que prope a limitao no estoque de peas. No caso do estaleiro, este um requisito desejvel j que as peas nuticas, devido s suas dimenses, consomem o espao disponvel, que limitado.
rank (p, k1 )
k1 < k
p1 prec ( p ) k1 k
rank (p1, k1 ) rank (p1, k1 )
k > 1, p CP
(4.3)
rank (p, k1 ) 1 +
k1 < k
p1 prec ( p ) k1 k
k > 1, p CP
(4.4)
A expresso 4.5 tem a funo de impedir que duas peas iguais p ou que compartilham o mesmo molde ( p1 molde (p ) ) sejam alocados a uma distncia inferior a trs posies uma pea da outra.
k1 k k1 k + 3
rank (p, k ) + rank (p1, k1 ) 1 (p ) p molde 1
p, k NK 3
(4.5)
4.2.3 Restries de Temporizao das Peas
Nas restries associadas temporizao das peas, a formulao proposta utiliza as equaes 2.3, 2.4 e 2.6, propostas por Guret et al. (2000). A explicao
62
destas restries se encontra na seo 2.10.1. A expresso 4.6, proposta neste trabalho de mestrado, impe que a ociosidade na mquina m aps processar a pea alocada na posio k dever ser maior ou igual ao tempo de transferncia da pea p alocada na nesta posio (k). Ou seja, dependendo do tamanho da pea produzida, haver um tempo de transferncia, tr(m,p), associado ao deslocamento desta pea para o posto de trabalho seguinte, o que impor uma ociosidade mnima aps processar uma pea p na mquina m. Neste trabalho, a equao 2.5 foi substituda pela inequao 4.7, que impe que o incio do processamento da pea p na mquina m+1 ser maior ou igual ao incio do processamento desta mesma pea na mquina anterior (m) mais o seu tempo de processamento na mquina m acrescido ao tempo de transferncia desta pea da mquina m para a mquina m+1.
dur (m, k ) = TP (m, p ) * rank ( p, k )

p
m, k
(2.3)
empty (m, k ) + wait (m, k + 1) + dur (m, k + 1) = wait (m, k ) + empty (m + 1 , k ) + dur (m + 1 ,k )
m = 1,..., NM - 1; k = 1,..., NT 1
(2.4) (2.6)
start (m, k + 1) = start (m, k ) + dur (m, k ) + empty (m, k )
m; k = 1,..., NT 1
empty (m, k ) tr (m, p )* rank (p, k )

p
m, k
(4.6)
start (m + 1, k ) start (m, k ) + dur (m, k ) + tr (m, p ) * rank (p, k ) m < NM; k
p
(4.7)
Uma nova varivel, stord(k), em relao ao modelo de Guret et al. (2000), foi proposta para registrar o incio do processamento na primeira mquina (ou seja, m = 1) da pea alocada na posio k. O valor desta varivel definido pela expresso 4.8. O sinal de menor ou igual foi adotado, no lugar da igualdade, porque isso facilita a soluo do problema (Guret et al., 2000). stord (k ) start (1, k ) (4.8)
63
Outra varivel proposta nesta abordagem endord(k), que representa o instante de fim do processamento da ltima tarefa da pea na posio k. Na expresso 4.9, o valor de endord(k) deve ser maior ou igual ao fim do processamento no recurso gargalo ( start (" g arg alo" , k ) + dur (" g arg alo" , k ) ) somado ao parmetro cura( p ) , que representa o tempo total necessrio concluso da pea p aps ela passar pelo recurso gargalo. Neste caso, cura(p) representa a soma dos tempos de transferncia entre os postos de trabalho e dos tempos de processamento aps a pea passar pelo recurso gargalo, adicionado ao tempo de desmoldagem da pea.
endord (k ) start (" gargalo" , k ) + dur (" gargalo" , k ) + k cura( p) * rank ( p, k )

p
(4.9)
A expresso 4.10 aproveita-se das expresses 4.8 e 4.9 para restringir a sobreposio no processamento de duas peas que compartilham o mesmo molde, ou que so idnticas. Considere duas peas p e p1, onde p1 pertence ao conjunto das peas que compartilha o molde com a pea p (p1 molde(p)); e que p e p1 so alocadas, respectivamente, nas posies k e k1 (onde k1 > k e k no a ltima posio NK) da sequncia de produo. Neste caso, as variveis binrias rank(p,k) e rank(p1,k1) sero ambas iguais a 1, tornando nulo o lado direito da expresso 4.9, que se transformar em: stord (k1 ) endord (k ) fo lg a 0 . Isso indicar que o incio da primeira tarefa da pea (p1) que ocupa a posio k1 dever ser maior que o fim do processamento da ltima tarefa (que a desmoldagem) da pea (p) que ocupa a posio k somado ao parmetro folga, que corresponde a um tempo de segurana suficiente para que a pea p seja movida para o seu prximo posto de trabalho e que o molde retorne ao posto de trabalho inicial. Nesta formulao, folga foi definida como um parmetro constante, mas que poderia ser dependente da pea p processada. Note que, caso as peas alocadas nas posies k e k1 no sejam, respectivamente, as peas p e p1, ento a constante M, que representa um nmero muito grande (que pode tender a infinito), ser multiplicado por -1 ou -2, anulando o carter restritivo desta expresso. Por fim, observe que a expresso 4.5
64
complementa a expresso 4.10. De fato, a expresso 4.5 redundante e poderia ser eliminada do modelo matemtico, mas ela tem o efeito de restringir o espao de busca. stord (k1 ) endord (k ) fo lg a M * (rank (p, k ) + rank (p1, k1 ) 2) p , p1 molde (p ), k < NK , k1 > k
(4.10)
4.2.4 Restries de Temporizao dos Produtos
Na seo anterior, foi mostrado o processo de temporizao da peas, enquanto nesta seo so mostrados os mesmos processos, mas para os produtos. As equaes desta seo foram inseridas no modelo matemtico proposto porque um dos objetivos do problema (vide equao 4.1) minimizar os lead times dos produtos. Ou seja, como h vrias peas associadas a um produto (ou lancha), deseja-se minimizar o intervalo de tempo necessrio produo de todas as peas deste produto. Para isso, identifica-se o tempo inicial, stpro(g,l), e o final de processamento, endpro(g,l), entre todas as peas associadas unidade (ou lote unitrio) l de um produto g. Para definir os valores de stpro(g,l) e endpro(g,l) ser necessrio associar cada pea p produzida a um produto g. Isso ser feito pela varivel binria lote(g,l,p,k), que ter valor 1 se a pea p que ocupa a posio k (na sequncia de produo das peas) for associada unidade l do produto g. Caso contrrio, o valor ser zero. A expresso 4.11 realiza a associao de uma nica varivel binria lote(g,l,p,k) a toda varivel binria rank(p,k). Nesta expresso, o nmero de unidades l do produto g que so produzidas limitado pela demanda do produto, dempro(g), j que cada produto consome uma unidade de cada pea associada a ele. A expresso 4.11 s ser escrita se a pea p estiver associada ao produto g (p pro(g)). A expresso 4.12 complementa a expresso 4.11. Dado um produto g, a expresso 4.12 restringe que qualquer pea p (onde p pro(g)) alocada na posio k s possa ser associada a uma nica unidade deste produto. Ou seja, uma unidade l do produto g s pode ser associada a uma nica posio k onde a pea p foi alocada.
65
lote(g, l , p, k ) = rank (p, k )
g , p pro (g ) , k
(4.11)
l dempro ( g )
lote(g, l , p, k ) < 1
k
g , p pro (g ) , l dempro(g )
(4.12)
Ao definir as peas associadas a uma unidade l de um produto g, atravs da varivel binria lote(g,l,p,k), pode-se definir os instantes de incio e de fim do processamento deste produto atravs das variveis stpro(g,l) e endpro(g,l), respectivamente. A expresso 4.13 define que o instante de incio do processamento da unidade l do produto g (onde l dempro(g)), stpro(g,l), ser sempre menor ou igual ao incio do processamento da pea alocada na posio k , stord(k), desde que esta pea tenha sido associada a este produto, ou seja, se a varivel lote(g,l,p,k) igual a um. Caso contrrio, se a varivel lote(g,l,p,k) for nula, a varivel stpro(g,l) ser menor que stord(k) mais um nmero muito grande M, que necessariamente maior que o horizonte de tempo necessrio produo de todas as peas a serem produzidas, o que ser uma redundncia.
stpro (g, l ) stord (k ) + M * (1 lote(g, l , p, k )) g , l dempro(g ) , p pro (g ) , k
(4.13)
A expresso 4.14 segue a mesma lgica da expresso 4.13, sendo usada para definir o instante de fim do processamento da unidade l do produto g, stpro(g,l). Neste caso, endpro(g,l) ser sempre maior ou igual ao fim do processamento da pea alocada na posio k , endord(k), desde que esta pea tenha sido associada a este produto, ou seja, se a varivel lote(g,l,p,k) igual a um. Caso a varivel lote(g,l,p,k) seja nula, o lado direito da expresso 4.14 ser negativo, tornando a expresso matemtica redundante, j que a varivel endpro(g,l) ter sempre valor positivo. endpro (g, l ) endord (k ) M * (1 lote(g, l , p, k )) g , l dempro(g ) , p pro (g ) , k
(4.14)
66
4.2.4 Restries de Temporizao dos Produtos
Nesta seo so apresentadas restries que tambm foram testadas ou que foram ocasionalmente usadas para impor um ordenamento entre os produtos. Neste sentido, a expresso 4.15 foi testada e os resultados do seu uso so apresentados no captulo 5. Esta expresso impe um limite mximo para os lead times dos produtos, onde ltmax expressa este limite mximo. A expresso 4.16 impe, indiretamente, um ordenamento entre os produtos da campanha. Como parte dos testes, verificou-se qual seria o impacto desta restrio que impe que o fim do processamento da unidade l1 do produto g1, endpro(g1,l1), ser menor que instante de fim de processamento da unidade l2 do produto g2, endpro(g2,l2). O uso destas equaes ser explorado no captulo 5.
endpro (g , l ) stpro (g , l ) lt max endpro (g1 , l 1 ) endpro (g 2 , l 2 )

4.3
g , l dempro( g )
(4.15)
(4.16)
ABORDAGEM PROPOSTA PARA A SEGUNDA ETAPA

Apresentada a primeira etapa, nesta seo apresenta-se a segunda etapa da
abordagem proposta. Devido s caractersticas do estudo de caso, onde apenas trs produtos sero considerados, cada campanha ter no mximo trs unidades produzidas, podendo ser, por exemplo, duas unidades de um produto A, uma unidade de um produto B e nenhuma unidade do produto C; ou poder ser uma unidade de cada produto. Assim, na primeira etapa realizou-se a otimizao da programao da produo das vrias campanhas de acordo com as possveis combinaes entre os modelos de embarcaes (produtos). A tabela 4.4 a seguir apresenta todas as possveis campanhas geradas a partir dos trs diferentes produtos fabricados pelo estaleiro e que sero identificados como: Q268, Q290 e QZ21.
67
Tabela 4.4 Possveis campanhas a serem geradas.
Campanha
1 2 3 4 5 6 7 8 9 10 Q268 1 1 2 1 0 0 0 1 2 1
Produtos Q290 1 1 1 2 1 2 1 0 0 0
QZ21 1 0 0 0 1 1 2 1 1 2
Aps a simulao da produo para as dez campanhas propostas na tabela 4.4, que constituir na primeira etapa da abordagem proposta, ser aplicada a segunda etapa da abordagem. A segunda etapa constituda de duas aes: i) ii) Definio de quais campanhas sero produzidas e quantas vezes elas sero repetidas a fim de atender a demanda dos produtos; A primeira etapa focada na eliminao das ociosidades no recurso ou posto de trabalho que o gargalo da produo, tendo como objetivos secundrios a minimizao dos lead times dos produtos e peas, nesta ordem de prioridade. Assim, na segunda etapa, aps a definio das campanhas que sero produzidas para atender a demanda dos produtos e em que ordem elas sero produzidas, realiza-se um ps-processamento que consiste na reviso da temporizao de todas as tarefas, exceto aquelas do recurso gargalo. Este psprocessamento visa eliminar possveis sobreposies de tarefas em algum posto de trabalho. No estudo de caso haver apenas a considerao das demandas dos produtos. Assim, a formulao para o ordenamento dos pedidos ser dada a seguir. A funo objetivo apresentada na expresso 4.17 que indica quantas unidades de cada produto sero produzidas no total, que dever ser igual demanda.
(min ) obj = producao (g )

g
(4.17)
68
Para solucionar este passo, definiu-se uma varivel binria rankcp(c,k) que ter valor um (1) quando a campanha c ocupar a posio k na sequncia de produo das campanhas. Caso contrrio, a varivel binria ter valor nulo. A equao 4.18 indica que apenas uma campanha pode ocupar uma posio na sequncia de produo. Observe que, eventualmente, haver posies k que no sero ocupadas por alguma campanha. Isso ocorrer porque no se sabe a priori quantas campanhas devem ser produzidas para atender a demanda dos produtos, visto que as campanhas no produzem necessariamente o mesmo nmero de produtos. Assim, a expresso 4.19 complementa a expresso anterior, impondo que s pode haver uma campanha alocada na posio k+1 se houver uma campanha alocada na posio k, j que o somatrio em cada uma das posies ser menor ou igual a um graas expresso 4.18.
rankcp( c , k ) 1
c
(4.18)
rankcp(c, k ) rankcp(c, k + 1)
c c
c, k
(4.19)
A produo de dois produtos iguais em sequncia resultar em ociosidade no recurso gargalo, o que no ser permitido. Assim, como cada campanha (definida na primeira etapa) tem uma sequncia de produo conhecida e sem ociosidade, preciso garantir que a juno entre duas campanhas no resultar em ociosidade, caso o ltimo produto produzido na campanha na posio k seja o mesmo produto na primeira posio da campanha na posio k+1. Isto garantido pela expresso 4.20, que gerada para toda campanha e todas as posies da sequncia, exceto a ltima posio. Nesta expresso, o conjunto Seq(c) identifica todas as campanhas que geraro ociosidade caso sejam produzidas logo aps a campanha c. A expresso 4.20 define que se uma campanha c for alocada na posio k, ento qualquer campanha c1, onde c1 Seq(c), no poder ser alocada na posio k+1; e vice versa.
69
rankcp(c , k ) +
c1Seq (c )
rankcp(c1, k + 1) 1
c , k NK 1
(4.20)
A expresso 4.21 calcula a varivel producao(g), que corresponde quantidade produzida do produto g. O parmetro prd(c,g) identifica quantas unidades do produto g sero produzidas para cada campanha c. O somatrio
rankcp(c, k )
k
identifica quantas unidades de cada campanha sero produzidas,
que multiplicado por prd(c,g) identifica quantas unidades do produto g sero produzidas no total. A expresso 4.22 impe que a quantidade total produzida do produto g, producao(g), dever satisfazer a demanda deste produto, dempro(g).
prd (c , g )* rankcp(c , k ) = producao (g )

c k
(4.21)
producao (g ) dempro (g )
(4.22)
4.3.1 Ps-Processamento da Temporizao das Tarefas

Aps realizar o procedimento descrito na seo anterior, faltar apenas realizar o ps-processamento da temporizao das tarefas. Trata-se apenas de um procedimento de segurana para garantir que no haver sobreposio de tarefas quando as campanhas so alocadas em sequncia. Como o ordenamento de todas as peas dentro de uma campanha conhecido, aps o ordenamento das campanhas (como indicado na seo anterior), ento pode-se afirmar que o ordenamento de todas as peas (considerando-se todas as campanhas) ser conhecido. Logo, bastar aplicar novamente as expresses apresentadas na seo 4.2.3, onde foram propostas restries de temporizao de peas. A funo objetivo deste modelo, expresso 4.23, ser a minimizao do somatrio dos lead times das peas.
(min ) obj = (endord (k ) stord (k ))

k
(4.23)
70
O captulo 4 descreve a decomposio do problema de programao linear inteira para gerar formulaes que permitam considerar apenas o que est implcito em todas as variveis necessrias a resoluo deste estudo de caso. A programao linear inteira um modelo muito abrangente e embora, existam tcnicas gerais que lidem com essa estrutura, muito trabalho tem sido desenvolvido no intuito de obter se algoritmos especiais para resolver subclasses particulares desse modelo. De um modo geral, estas classes possuem um nmero exponencial de desigualdades, o que no quer dizer que sua utilizao seja proibitiva. Neste contexto utilizando planos de corte as desigualdades so includas na formulao do programa linear na medida em que se tornam necessrias (violadas). Atravs da separao, um problema onde, dado uma soluo de um programa linear que contm apenas parte das desigualdades, determina-se se existe alguma desigualdade da classe que est violada. O mtodo prossegue aps a incluso desta desigualdade no programa linear corrente. Deste modo, a pesquisa na resoluo de problemas combinatrios concentrase na busca por formulaes que forneam as melhores estimativas possveis.
4.4
INTERFACE COM O USURIO

Nesta seo, ser apresentada a interface desenvolvida para realizar a
interao do aplicativo com o usurio. A programao desenvolvida utiliza o software

Visual Basic Express Studio (2008), onde o usurio insere a quantidade de
embarcaes a serem produzidas de cada modelo. Essa interface, indicada na figura 4.2, foi usada tanto na formao das campanhas como, posteriormente, para definir as demandas totais dos produtos. Na verdade, so interfaces similares.
71
Figura 4.3 - Representao da Interface com o Usurio do Aplicativo de Programao da Produo. Fonte: Autoria Prpria
Esta interface permite que o usurio insira diferentes tipos de quantidades para os modelos de embarcaes, como indicado na figura 4.3. Desta forma, o resultado para cada uma delas, gera um resultado diferente.
Figura 4.4 Exemplo de entrada de dados da demanda dos produtos na Interface com o Usurio.
Aps o usurio realizar a entrada das demandas por modelo desejada para uma determinada campanha de produo, o software Visual Basic Express Studio (2008) cria um arquivo .txt, utilizado por um editor de texto, que ser utilizado como dados de entrada ao solver matemtico para realizar as equaes e determinar qual
72
a melhor sequncia de execuo das tarefas. O solver tambm criar um arquivo .txt, com os resultados das equaes. De volta ao software Visual Basic Express Studio (2008), o mesmo possui um boto para realizar a leitura deste arquivo .txt criado pelo solver, e assim, torna-se possvel que este software seja capaz de exibir os resultados graficamente. Os grficos para cada uma das campanhas simuladas nesta dissertao podem ser observados no Captulo 5.
Captulo 5 Resultados
73
5 RESULTADOS
Conforme explicitado nos captulos anteriores, para a anlise da programao da produo da fabricao das peas em fibra de vidro de um estaleiro nutico, levase em conta os postos de produo responsveis pela confeco dos blocos da embarcao, e especialmente, o posto de trabalho gargalo (J4). Desta forma, necessrio expor os resultados de forma grfica, para facilitar o entendimento da ferramenta proposta. Para mostrar os resultados utilizada uma interface em Visual
Basic Express Studio (2008) gerando um grfico de Gantt.
Para analisar os resultados da eficincia da ferramenta, torna-se necessrio entender que em um sistema intermitente, a variao do mix de produo depende muito da sazonalidade, e das especificidades que o cliente deseja em relao aos produtos. Assim, de forma a minimizar a complexidade do problema abordado, foram determinadas possveis combinaes do mix de embarcaes produzidas por este fabricante. Conforme descrito anteriormente, sero tratados nesta abordagem inicial, somente trs modelos, compondo o mix de embarcaes. Assim, so combinados os trs modelos {Q268, Q290 e QZ21} a serem fabricados, gerando diferentes campanhas a partir da variao da quantidade produzida de cada um dos produtos. Todas as formulaes matemticas foram implantadas em um solver matemtico (GAMS/CPLEX), sendo simuladas diferentes campanhas, a partir de combinaes de demandas de produo dos modelos de barco. Para cada campanha, foi possvel identificar a melhor sequncia de execuo das tarefas de fabricao das peas em fibra de vidro.
5.1 O USO DE CAMPANHAS: PRIMEIRA ETAPA DO SISTEMA PROPOSTO

Para justificar o uso de campanhas, iniciamos a apresentao dos resultados simulando apenas a produo de uma nica unidade para um modelo do mix de produo. Isso foi feito inserindo, na interface apresentada nas figuras 4.2 e 4.3, a demanda de 1 para fabricao isolada de cada modelo de embarcao Q268, Q290 e QZ21. Inicialmente, sero apresentadas e analisadas as figuras 5.1, 5.2 e 5.3, correspondentes produo unitria de cada um dos trs produtos. Na
74
sequncia, sero apresentadas tabelas com os resultados numricos associados s trs solues. O propsito da simulao de campanhas unitrias o de evidenciar que ao produzir apenas as peas de um produto por vez, como apresentado nas figuras 5.1, 5.2 e 5.3, so geradas ociosidades no posto J4. A figura 5.1 apresenta a soluo tima quando se considera apenas a produo de uma unidade da embarcao Q268. Nesta figura observa-se que apenas os postos de trabalho J1 (preparao do molde), J2 (pintura do molde) e J4 (mquina de aplicao e laminao em fibra de vidro) apresentam tarefas alocadas. Isso foi feito para realar que o posto de trabalho J4 possui maior carregamento, sendo o gargalo da produo do processo de confeco de peas em fibra de vidro. Assim, qualquer ociosidade no posto J4 indesejvel. Em funo disso, o modelo matemtico para a primeira etapa, proposto na seo 4.2, envolve apenas os postos J1, J2 e J4. No posto J6 ocorre a cura da pea, ou seja, a pea de fibra de vidro necessita de algumas horas para endurecer. Por isso, o posto J6 no consome recurso material ou humano, podendo haver mais de uma pea neste posto ao mesmo tempo. O ltimo posto na fabricao de peas de fibra de vidro o J7, onde a peas so desmoldadas. Os postos J3 e J5 no sero considerados neste estudo, pois correspondem tambm a postos onde ocorre a laminao de peas e as peas de fibra de vidro passam apenas por um dos postos (J3, J4 e J5). Assim, como o posto J4 o gargalo da produo, a programao da produo das peas processadas nos postos J3 ou J5 ficam como trabalhos futuros a serem executados posteriormente. Ao longo deste captulo ser usada a funo objetivo, apresentada na equao 4.1. Ela trata quatro objetivos especficos, que so ponderados, respectivamente, pelos parmetros , , e que foram definidos em funo da importncia de cada um dos critrios. Por ora, os parmetros , , e aplicados na funo objetivo so apresentados na tabela 5.1, que foram aplicados a todos os cenrios (ou campanhas) apresentados nesta seo.
Tabela 5.1 Pesos estimados associados aos critrios da funo objetivo. Objetivo especfico (minimizar) Parmetro Valor na eq. 4.1 Ociosidade no posto J4 100000 Soma dos lead times dos produtos 300 Soma dos lead times das peas 10 Tempo total de produo 1
75
Ao analisar a soluo para a fabricao de uma embarcao do modelo Q268, observa-se na figura 5.1 que o primeiro item a ser produzido a pea p01, seguida da pea p21 e depois da pea p3, que no necessita passar pelo posto de trabalho J2 (Pintura). As peas p01 e p21 correspondem laminao da primeira camada de fibra de vidro sobre o molde. Aps a cura, no posto J6, o molde retorna ao processo de laminao, para acrescentar mais uma camada de fibra de vidro e resina. Nessa segunda etapa de laminao, as peas p01 e p21 so renomeadas para p02 e p22, respectivamente, como se fossem novos itens, sendo a quarta e quinta peas da sequncia de produo. A separao de peas com dupla camada de laminao em dois itens distintos uma convenincia para que o problema possa ser tratado como um flowshop, onde na segunda parte ou item o tempo de processamento nos postos J1 e J2 sero nulos. A tabela 5.2 complementa a figura 5.1 por apresentar, para cada posto, o instante de incio da tarefa (identificada na seo 4.2 como start(m,k)), a ociosidade no processador aps a realizao da respectiva tarefa (identificada na seo 4.2 como empty(m,k)) e o tempo de espera entre o fim de uma tarefa e o incio da tarefa seguinte, no prximo posto (identificada na seo 4.2 como wait(m,k)).
Figura 5.1 - Alocao das tarefas de produo das peas do modelo de embarcao Q268.
Baseado em experincia adquirida in loco convencionou-se neste trabalho que o tempo de transporte da pea/molde ao posto seguinte sempre ser de 0,2 horas (ou 12 minutos), por representar um tempo aproximado em todas as trocas de ferramentas e transferncia das peas entre postos. Talvez aqui seja onde pode-se apresentar um dos maiores ganhos, em se comparado situao real, j que esta operao, para algumas peas, envolve uma quantidade considervel de trabalhadores (de 3 a 6 pessoas) na execuo desta operao. Alm do fato de que
76
os trabalhadores que operam as mquinas so os mesmos que transportam as peas entre os postos. Esta restrio pode ser mais desenvolvida em estudos futuros, ou at mesmo melhorada aplicando-se ferramentas da manufatura enxuta. Inclusive, devido transferncia das peas entre postos, haver um tempo de espera entre a concluso de uma tarefa de uma pea num posto e o incio do processamento desta pea no posto seguinte. Tambm se observa na figura 5.1 e na tabela 5.2 que sempre h uma ociosidade entre a execuo de duas tarefas, devido ao tempo de transporte do molde/pea at o posto de trabalho seguinte. Porm, foi observada a presena de uma ociosidade significativa aps a concluso da laminao da primeira pea no posto J4. Aps a pea P01, ocorreu uma ociosidade de 1,04 horas, como mostra a tabela 5.2 (em amarelo). O desejvel (em verde nesta tabela) seria uma ociosidade de apenas 0,2 horas no posto J4.
Tabela 5.2 Tempos de incio, ociosidades e esperas associadas s peas do modelo Q268. Pea Posto de trabalho Incio da tarefa Ociosidade Espera start(m,k) empty(m,k) wait(m,k) 0.880 J1 0 0.200 P01 J2 1.650 0.710 0.200 J4 1.040 2.880 0.200 J1 0.970 4.290 P21 J2 3.390 2.260 0.200 J4 0.200 5.690 7.480 0.700 J1 0.200 P3 J2 7.750 J4 0.200 J1 P02 J2 J4 8.250 0.200 J1 P22 J2 J4 14.080
A seguir, pode-se visualizar a soluo tima para a produo de uma unidade da embarcao dos modelos Q290 e QZ21, apresentada nas figuras 5.2 e 5.3, respectivamente. Ao analisar as solues para a fabricao de uma embarcao dos modelos Q290 e QZ21, respectivamente, nota-se que as solues obtidas so equivalentes do modelo Q268, variando apenas o tempo de execuo de algumas tarefas devido ao tamanho do molde das peas.
77
As tabelas 5.3 e a 5.4 apresentam as mesmas informaes das figuras 5.2 e 5.3, respectivamente com outros modelos. As tabelas apresentam os instantes de incio de processamento das peas, bem como, as ociosidades e esperas que ocorrero aps o processamento das tarefas (peas) dentro dos postos de trabalho pertencente s oficinas. Assim como no modelo Q268, as solues dos modelos Q290 e QZ21 tambm apresentam ociosidades excessivas (em amarelo nas tabelas) no posto J4, j que o ideal seria uma ociosidade de apenas 0,2 horas, tempo este estimado e referente ao transporte de moldes/peas entre um posto de trabalho e outro, que est destacado de verde quando ocorreu.
Figura 5.3 - Alocao das tarefas de produo das peas do modelo de embarcao QZ21.
A tabela 5.5 apresenta um resumo da soluo obtida pelo uso do solver GAMS/CPLEX. Esta tabela apresenta na terceira linha os valores obtidos para a funo objetivo em cada um dos trs casos, onde o principal peso para os valores obtidos foi a ociosidade. O solver informou para os trs casos que a soluo tima foi encontrada. Na quarta linha observa-se que os tempos decorridos (tempos de CPU) para se chegar soluo tima foram sempre inferiores a 1 segundo,
78
considerando-se que o computador usado foi um DELL INSPIRON com processador Intel Core 2 Duo, 2.10 GHz, 3 GB de memria RAM e sistema operacional Windows Vista. Vale aqui ressaltar que houve apenas a preocupao de verificar se os tempos de CPU foram aceitveis, j que o sistema operacional Windows Vista interfere no tempo de resoluo do modelo, tendo-se obtido diferentes tempos para a soluo do mesmo modelo. Como o modelo matemtico proposto, na seo 4.2, de Programao Linear Inteira Mista, esta tabela apresenta, na quinta linha, o nmero de iteraes realizadas para cada um dos trs modelos. Por fim, os trs modelos apresentaram o mesmo nmero de equaes e de variveis simples (contnuas) e binrias geradas.
Tabela 5.3 Tempos de incio, ociosidades e esperas associadas s peas do modelo Q290. Pea Posto de trabalho Incio da tarefa Ociosidade Espera Start(m,k) empty(m,k) wait(m,k) 0.940 J1 0 0.200 P41 J2 1.710 0.710 0.200 J4 1.040 2.940 J1 0.970 4.290 0.200 P51 J2 3.450 2.260 0.200 J4 5.750 0.200 7.540 0.700 0.200 J1 P6 J2 J4 7.810 0.200 J1 P42 J2 J4 0.200 8.310 J1 P52 J2 J4 14.140 Tabela 5.4 Tempos de incio, ociosidades e esperas associadas s peas do modelo QZ21. Pea Posto de trabalho Incio da tarefa Ociosidade Espera Start(m,k) empty(m,k) wait(m,k) J1 0 0.200 1.260 P71 J2 2.140 0.350 0.200 J4 0.670 3.510 J1 1.080 4.870 0.200 P81 J2 3.660 2.570 0.200 J4 6.230 0.200 J1 8.330 0.760 0.200 P9 J2 J4 8.600 0.200 J1 P72 J2 J4 9.160 0.200 J1 P82 J2 J4 14.990
79
Tabela 5.5 Resultados do processamento de um produto no solver GAMS/CPLEX. Produto considerado Resultados gerados Q268 Q290 QZ21 166397.92 166414.36 129554.14 Funo objetivo 0.436 0.355 0.812 Tempo de CPU (s) o 186 183 156 N de iteraes 363 Equaes geradas 145 Variveis simples 50 Variveis discretas
Como dito anteriormente, todas as peas apresentadas, que compem as partes principais, casco e convs, devem passar pelo posto de trabalho J6 (Processo de Cura da Resina), aps a laminao no posto J4. Alm disso, as peas P3, P02 e P22 passaro tambm pelo posto J7, para ento serem extradas do molde. Assim, as figuras 5.4, 5.5 e 5.6 repetem as informaes apresentadas nas figuras 5.1, 5.2 e 5.3, respectivamente, mas tambm apresentam as alocaes das tarefas nos postos J6 e J7. No posto J6, nas trs figuras, observa-se que o processo de cura iniciado imediatamente aps a execuo das tarefas no posto J4. Alm disso, h a possibilidade de haver vrios processos de cura ocorrendo simultaneamente, sem que haja consumo de recursos. Por fim, as tarefas no posto J7 foram alocadas logo aps a concluso da tarefa no posto J6 e de seu transporte, havendo apenas um teste contra sobreposio de tarefas de desmoldagem. Caso ocorra a sobreposio, o incio da desmoldagem das peas ser deslocado para frente at que a sobreposio seja eliminada e que seja considerado o tempo de transporte.
80
A anlise da produo apenas de peas de um modelo por vez, nesta seo, indica que haver ociosidade acima do desejvel se isso for implementado na prtica. Assim, o passo seguinte nos testes realizados foi analizar a produo de campanhas com dois ou trs produtos distintos. Alis, a idia da efetivao das campanhas surgiu da observao de que, em todos os casos de campanhas com dois ou trs produtos distintos, como ser observado nas sees seguintes, sempre se obteve uma soluo onde a ociosidade no posto J4 foi reduzida ao menor valor possvel, quando ela igual ao tempo de transporte (de 0,2 horas).
Figura 5.6 - Alocao das tarefas de produo das peas do modelo de embarcao QZ21.
Interface com o usurio

Finaliza-se esta subseo indicando que as figuras 5.1 a 5.6, bem como as
demais que sero apresentadas neste captulo, complementam a seo 4.4, onde se apresentou a interface de entrada da demanda. Aps inserir as demandas, a interface gera um arquivo de entrada de dados para o solver GAMS/CPLEX, apresentado na figura 5.7. Assim, basta clicar na execuo do solver que, aps executar a busca pela soluo tima, o solver gera um arquivo texto (.txt). Ao clicar
81
em Datas de Entrega, disponibiliza-se a leitura dos resultados do solver, que so expressos graficamente conforme indicado, por exemplo, na figura 5.6.
Figura 5.7 Detalhe do software GAMS.
5.1.1 Campanhas com Duas Unidades De Produtos
Em funo dos resultados iniciais obtidos para produo de uma unidade de cada produto (Q268, Q290 e QZ21), apresentados no incio deste captulo, alterouse a quantidade da demanda de embarcaes a serem produzidas, buscando propiciar a gerao de diversos cenrios para melhor executar a fabricao das embarcaes dentro do fluxo de produo intermitente. Assim, apresenta-se na sequncia o estudo da combinao de dois produtos, formando uma campanha. Na seo 5.1.2 so apresentadas campanhas com trs unidades de produtos. Na seo 5.2 ser mostrado que a combinao de campanhas de duas e trs unidades permite a gerao de solues timas, do ponto de vista da ociosidade do posto J4, possibilitando o atendimento de quaisquer demandas de produtos. Inicialmente, identificou-se a soluo tima para a produo em sequncia de duas unidades do modelo Q268, que apresentada na figura 5.8 e na tabela 5.6. A tabela 5.6 apresenta os instantes de incio das tarefas (nos postos J1, J2 e J4) tambm apresentados na figura 5.8. A tabela 5.6 tambm apresenta, para o posto J4, os valores da ociosidade encontrados na soluo tima deste problema, sendo que ociosidades aceitveis
82
(iguais a 0,2 horas) so realadas na cor verde; enquanto as ociosidades excessivas (acima de 0,2 horas) so realadas na cor amarela. Resultados similares foram obtidos para os modelos Q290 e QZ21. Adicionalmente, a tabela 5.7 apresenta informaes complementares do problema relacionadas soluo pelo solver GAMS/CPLEX.
Figura 5.8 - Produo de peas de duas unidades do modelo de embarcao Q268. Tabela 5.6 Tempos de incio, ociosidades e esperas associadas s peas do modelo Q268. Incio da tarefa Ociosidade Start(m,k) empty(m,k) Pea Posto J1 Posto J2 Posto J4 Posto J4 P21 0 2,420 4,720 0,200 P3 5,050 6,780 0,440 P01 5,320 6,290 7,520 0,890 P22 10,180 0,200 P02 12,890 3,260 P21 17,060 19,480 21,780 0,200 P3 22,110 23,350 0,440 P01 22,380 23,350 24,580 0,890 P22 27,240 0,200 P02 29,950 Tabela 5.7 Resultados do processamento de duas unidades de Q268 no solver GAMS/CPLEX. Produto Q268 Funo objetivo 677.222,44 Tempo de CPU (s) 5,203 o N de iteraes 33404 Equaes geradas 1057 Variveis simples 342 Variveis discretas 150
83
Em funo da ociosidade gerada no posto J4, que comprometeria a produtividade do estaleiro, a produo em sequncia de duas unidades dos produtos Q268, Q290 e QZ21 no sero consideradas na composio da soluo final para atender as demandas. Na fabricao de duas unidades, sendo uma para cada modelo de embarcao, realizaram-se inmeras simulaes/estudos visando identificar a qualidade das solues, que so expostas logo a seguir. As combinaes de duas unidades estudadas foram: 1) Produo de uma unidade dos modelos Q268 e Q290, priorizando a concluso do modelo Q268 antes de Q290; 2) Produo de uma unidade dos modelos Q268 e Q290, priorizando a concluso do modelo Q290 antes de Q268; 3) Produo de uma unidade dos modelos Q268 e QZ21, priorizando a concluso do modelo Q268 antes de QZ21; 4) Produo de uma unidade dos modelos Q268 e QZ21, priorizando a concluso do modelo QZ21 antes de Q268; 5) Produo de uma unidade dos modelos Q290 e QZ21, priorizando a concluso do modelo Q290 antes de QZ21; 6) Produo de uma unidade dos modelos Q290 e QZ21, priorizando a concluso do modelo QZ21 antes de Q290.
i) Produo de uma unidade dos modelos Q268 e Q290

Os estudos da produo de duas ou mais unidades de diferentes produtos resultaram na adoo do jargo campanha para se referir a cada um destes lotes de produtos. Ao estudar uma campanha de uma unidade dos produtos Q268 e Q290, verificou-se se a imposio de uma prioridade na concluso de um dos dois produtos poderia gerar algum prejuzo soluo do problema. A imposio de uma prioridade na concluso de um dos dois produtos foi obtida pela incluso da expresso 4.16 no modelo matemtico. A tabela 5.8 apresenta um resumo dos resultados da programao da produo de uma unidade dos modelos Q268 e Q290, usando o solver GAMS/CPLEX. Ao buscar a soluo tima, observou-se que a imposio de que um dos produtos deve ser concludo antes do outro no afetou significativamente os
84
valores da funo objetivo, do tempo de CPU e do nmero de iteraes executadas. De fato, considerou-se adequado que o tempo de CPU esteja prximo a 8 segundos. Os dois valores da funo objetivo so prximos a 185.900. As figuras 5.9 e 5.10 representam as solues timas para as duas campanhas indicadas.
Tabela 5.8 Resultados da produo de uma unidade de Q268 e de Q290 no solver GAMS/CPLEX. Prioridade para a Prioridade para a concluso de Q268 concluso de Q290 Funo objetivo 185921,84 185936,83 Tempo de CPU (s) 8,185 7,978 o N de iteraes 43197 40191 Equaes geradas 1.684 Variveis simples 392 Variveis discretas 200
Figura 5.9 Soluo tima para a produo de uma unidade dos produtos Q268 e Q290, com prioridade para a concluso do produto Q268.
Figura 5.10 - Soluo tima para a produo de uma unidade dos produtos Q268 e Q290, com prioridade para a concluso do produto Q290.
85
A fim de avaliar a adequao da equao 4.1 e dos valores atribudos aos parmetros , , e , oportuno relembrar que se atribuiu a o valor 100.000. Ou seja, como haver uma ociosidade mnima de 0,2 horas aps cada tarefa no posto J4, devido ao transporte do molde/pea, cada operao de transporte implicar um custo de 20.000. Como 20 peas sero processadas no posto J4, sero contabilizadas 19 operaes de transporte, j que a ociosidade medida pelo tempo despendido entre o fim de uma tarefa e o incio da tarefa seguinte no mesmo processador. Assim, nas duas funes objetivo, apenas a ociosidade implicou um custo de 180.000 e o restante do custo na funo objetivo (de pouco mais de 5.900) foi causado pelos outros trs critrios (, e ). Esse fato permite compreender porque o valor de foi definido to alto, comparado aos demais fatores. Como o posto de trabalho J4 o gargalo da produo, se houver uma ociosidade adicional (aos tempos de transporte) de 0,2 horas, isso aumentar o valor da funo objetivo em 20.000, que muito mais que o peso de todos os critrios somados; isto forar a ociosidade em J4 ao seu valor mnimo, tal como desejado. A definio dos valores de , e tambm seguiu a mesma lgica de .
ii) Produo de uma unidade dos modelos Q268 e QZ21

Para evitar a repetio de comentrios feitos anteriormente, neste item e nos seguintes, houve a preocupao de apenas apresentar os resultados para campanhas diferentes. A seguir, na tabela 5.9 so apresentados os resultados da execuo do solver GAMS/CPLEX quando so produzidas uma unidade dos produtos Q268 e QZ21. Neste caso, foram testadas duas situaes distintas: i) quando o produto Q268 deve ser concludo antes de QZ21, cuja soluo tima apresentada na figura 5.11; e ii) quando o produto QZ21 deve ser concludo antes de Q268, cuja soluo tima apresentada na figura 5.12.
Tabela 5.9 Resultados da produo de uma unidade de Q268 e de QZ21 no solver GAMS/CPLEX. Prioridade para a Prioridade para a concluso antes de Q268 concluso antes de QZ21 Funo objetivo 186.122,22 186.102,62 Tempo de CPU (s) 9,242 7,398 o N de iteraes 51.070 35.587 Equaes geradas 1.684 Variveis simples 392 Variveis discretas 200
86
Figura 5.11 Soluo tima para a produo de uma unidade dos produtos Q268 e QZ21, com prioridade para a concluso primeiro do produto Q268.
iii) Produo de uma unidade dos modelos Q290 e QZ21

A seguir, na tabela 5.10, so apresentados os resultados da execuo do
solver GAMS/CPLEX quando so produzidas uma unidade dos produtos Q290 e
QZ21. Os nmeros de equaes e de variveis simples e binrias so similares ao apresentado na tabela 5.8. Neste caso, foram testadas duas situaes distintas: i) quando o produto Q290 deve ser concludo antes de QZ21, cuja soluo tima apresentada na figura 5.13; e ii) quando o produto QZ21 deve ser concludo antes de Q290, cuja soluo tima apresentada na figura 5.14.
Figura 5.12 - Soluo tima para a produo de uma unidade dos produtos Q268 e QZ21, com prioridade para a concluso primeiro do produto QZ21.
87
Tabela 5.10 Resultados da produo de uma unidade de Q290 e de QZ21 no solver GAMS/CPLEX. Prioridade para a Prioridade para a concluso antes de Q290 concluso antes de QZ21 Funo objetivo 186.147,26 186.112,40 Tempo de CPU (s) 5,524 6,904 o N de iteraes 21.697 28.832
Figura 5.13 Soluo tima para a produo de uma unidade dos produtos Q290 e QZ21, com prioridade para a concluso primeiro do produto Q290.
Figura 5.14 - Soluo tima para a produo de uma unidade dos produtos Q290e QZ21, com prioridade para a concluso primeiro do produto QZ21.
5.1.2 Campanhas com Trs Unidades De Produtos

Nesta subseo so apresentadas todas as campanhas que envolvem a produo de trs unidades de produtos, podendo ser produzidos uma unidade de
88
cada um dos trs produtos ou uma unidade de um produto e duas unidades de um segundo produto (e nenhuma unidade do terceiro produto).
i)
Produo de uma unidade dos modelos Q268, Q290 e QZ21

A seguir, nas tabelas 5.11a e 5.11b, so apresentados os seis resultados da
execuo do solver GAMS/CPLEX, quando so produzidas uma unidade dos produtos Q268, Q290 e QZ21, testando-se todos os ordenamentos possveis entre estes trs produtos. Uma observao para este caso que se estabeleceu um limite de tempo de CPU de 3600 segundos ou 1 hora, para viabilizar que a soluo tima fosse encontrada. Contudo, houve casos em que o uso do tempo de CPU excedeu 3600 s. Como os nmeros de equaes e de variveis simples e binrias sero similares para todos os casos de campanhas com trs unidades de produtos produzidas estes valores no sero apresentados nas prximas tabelas desta subseo. Neste primeiro caso, com produo de uma unidade de cada um dos trs produtos, foram testadas seis situaes distintas: i) quando so produzidos pela ordem os produtos Q268, Q290 e QZ21, cuja soluo tima apresentada na figura 5.15; ii) quando so produzidos pela ordem os produtos Q268, QZ21 e Q290, cuja soluo tima apresentada na figura 5.16; iii) quando so produzidos pela ordem os produtos Q290, Q268 e QZ21, cuja soluo tima apresentada na figura 5.17;
iv) quando so produzidos pela ordem os produtos Q290, QZ21 e Q268, cuja
soluo tima apresentada na figura 5.18; v) quando so produzidos pela ordem os produtos QZ21, Q268 e Q290, cuja soluo tima apresentada na figura 5.19;
vi) quando so produzidos pela ordem os produtos QZ21, Q290 e Q268, cuja
soluo tima apresentada na figura 5.20.

Tabela 5.11a Produo de uma unidade de Q268, Q290 e de QZ21 no solver GAMS/CPLEX. Concluso pela Concluso pela Concluso pela ordem: ordem: ordem: Q268, Q290 e QZ21 Q268, QZ21 e Q290 Q290, Q268 e QZ21 Funo objetivo 289.106,40 289.068,70 289.071,212 Tempo de CPU (s) 3.600,193 1.745,84 3.600,328 o N de iteraes 7.984.207 4.182.933 8.166.939 Equaes geradas 4.034 Variveis simples 739 Variveis discretas 450
89
Tabela 5.11b Produo de uma unidade de Q268, Q290 e de QZ21 no solver GAMS/CPLEX. Prioridade na Prioridade na Prioridade na concluso: concluso: concluso: Q290, QZ21 e Q268 QZ21, Q268 e Q290 QZ21, Q290 e Q268 Funo objetivo 289.080,86 289.004,96 289.191,89 Tempo de CPU (s) 3.216,625 3.600,174 3.600,368 o N de iteraes 7.672.172 8.040.353 8.392.348
Figura 5.15 Soluo tima para a produo de uma unidade dos produtos com prioridade para a concluso do produto Q268, depois Q290 e, por fim, QZ21.
Figura 5.16 - Soluo tima para a produo de uma unidade dos produtos com prioridade para a concluso do produto Q268, depois QZ21 e, por fim, Q290.
90
Figura 5.17 Soluo tima para a produo de uma unidade dos produtos com prioridade para a concluso do produto Q290, depois Q268 e, por fim, QZ21.
Figura 5.18 Soluo tima para a produo de uma unidade dos produtos com prioridade para a concluso do produto Q290, depois QZ21 e, por fim, Q268.
Figura 5.19 Soluo tima para a produo de uma unidade dos produtos com prioridade para a concluso do produto QZ21, depois Q268 e, por fim, Q290.
91
Figura 5.20 Soluo tima para a produo de uma unidade dos produtos com prioridade para a concluso do produto QZ21, depois Q290 e, por fim, Q268.
Para estudos futuros, talvez algumas restries (cortes) devem ser necessrios para propiciar a reduo da carga computacional. Isto deve ser levado em considerao aps avaliar os tempos de simulao deste modelo.
ii) Produo de uma unidade do modelo Q268 e duas unidades de Q290

A seguir, na tabela 5.12 so apresentados os resultados da execuo do solver GAMS/CPLEX quando so produzidas: uma unidade do produto Q268 e duas unidades do produto Q290. Ao contrrio do item i, desta subseo, o tempo de CPU voltou a ser baixo (106s.). Neste caso, necessariamente, a ordem de concluso dos produtos ser uma unidade do produto Q290, depois uma unidade do produto Q268 e, por fim, ser concluda a segunda unidade do produto Q290, cuja soluo tima apresentada na figura 5.21. Observe que, se esta sequncia no for seguida, ento se recair no caso apresentado no incio da seo 5.1.1, quando a produo de duas unidades seguidas do produto Q268 resultou em uma ociosidade excessiva, maior que o tempo de transporte entre duas tarefas, fato que no aceitvel.
Tabela 5.12 Resultados da produo de uma unidade de Q268 e duas unidades de Q290 no solver GAMS/CPLEX. Funo objetivo 288.839,78 Tempo de CPU (s) 106,317 o N de iteraes 302.613
92
Figura 5.21 Soluo tima para a produo de uma unidade de Q268 e duas unidades de Q290.
iii) Produo de duas unidades do modelo Q268 e uma unidade de Q290

A seguir, na tabela 5.13 so apresentados os resultados da execuo do solver GAMS/CPLEX quando so produzidas: duas unidades do produto Q268 e uma unidade do produto Q290. Neste caso, a ordem de concluso dos produtos ser uma unidade do produto Q268, depois uma unidade do produto Q290 e, por fim, ser concluda a segunda unidade do produto Q268, cuja soluo tima apresentada na figura 5.22.
Tabela 5.13 Resultados da produo de uma unidade de Q290 e duas unidades de Q268 no solver GAMS/CPLEX. Funo objetivo 288.818,14 Tempo de CPU (s) 100,326 o N de iteraes 276.336
iv) Produo de uma unidade do modelo Q268 e duas unidades de QZ21

A seguir, na tabela 5.14 so apresentados os resultados da execuo do solver GAMS/CPLEX quando so produzidas: duas unidades do produto QZ21 e uma unidade do produto Q268. Neste caso, a ordem de concluso dos produtos ser uma unidade do produto QZ21, depois uma unidade do produto Q268 e, por fim, ser concluda a segunda unidade do produto QZ21, cuja soluo tima apresentada na figura 5.23.
93
Figura 5.22 Soluo tima para a produo de uma unidade de Q290 e duas unidades de Q268.
Figura 5.23 Soluo tima para a produo de uma unidade de Q268 e duas unidades de QZ21. Tabela 5.14 Resultados da produo de uma unidade de Q268 e duas unidades de QZ21 no solver GAMS/CPLEX. Funo objetivo 289.199,84 Tempo de CPU (s) 96,348 o N de iteraes 266.997
v) Produo de duas unidades do modelo Q268 e uma unidade de QZ21

A seguir, na tabela 5.15 so apresentados os resultados da execuo do solver GAMS/CPLEX quando so produzidas: duas unidades do produto Q268 e uma unidade do produto QZ21. Neste caso, a ordem de concluso dos produtos ser
94
uma unidade do produto Q268, depois uma unidade do produto QZ21 e, por fim, ser concluda a segunda unidade do produto Q268, cuja soluo tima apresentada na figura 5.24.
Tabela 5.15 Resultados da produo de uma unidade de QZ21 e duas unidades de Q268 no solver GAMS/CPLEX. Funo objetivo 289.057,22 Tempo de CPU (s) 109,233 o N de iteraes 298.751
Figura 5.24 Soluo tima para a produo de uma unidade de QZ21 e duas unidades de Q268.
vi) Produo de uma unidade do modelo Q290 e duas unidades de QZ21

A seguir, na tabela 5.16 so apresentados os resultados da execuo do solver GAMS/CPLEX quando so produzidas: duas unidades do produto Q290 e uma unidade do produto Q290. Neste caso, a ordem de concluso dos produtos ser uma unidade do produto QZ21, depois uma unidade do produto Q290 e, por fim, ser concluda a segunda unidade do produto QZ21, cuja soluo tima apresentada na figura 5.25.
Tabela 5.16 Resultados da produo de uma unidade de Q290 e duas unidades de QZ21 no solver GAMS/CPLEX. Funo objetivo 289.218,22 Tempo de CPU (s) 110,018 o N de iteraes 307.564
95
Figura 5.25 Soluo tima para a produo de uma unidade de Q290 e duas unidades de QZ21.
vii) Produo de duas unidades do modelo Q290 e uma unidade de QZ21

A seguir, na tabela 5.17 so apresentados os resultados da execuo do solver GAMS/CPLEX quando so produzidas: duas unidades do produto Q290 e uma unidade do produto QZ21. Neste caso, a ordem de concluso dos produtos ser uma unidade do produto Q290, depois uma unidade do produto QZ21 e, por fim, ser concluda a segunda unidade do produto Q290, cuja soluo tima apresentada na figura 5.26.
Figura 5.26 Soluo tima para a produo de uma unidade de QZ21 e duas unidades de Q290.
96
Tabela 5.17 Resultados da produo de uma unidade de QZ21 e duas unidades de Q290 no solver GAMS/CPLEX. Funo objetivo 289.066,74 Tempo de CPU (s) 109,188 o N de iteraes 299.798
5.2 SEGUNDA ETAPA DO SISTEMA PROPOSTO

Na primeira etapa, mostrada na seo 5.1, foram apresentadas todas as campanhas aceitveis (com duas ou trs unidades produzidas), onde a nica ociosidade encontrada no posto J4 foi a decorrente do transporte de moldes/peas. Ou seja, todas as campanhas apresentadas nas sees 5.1.1 e 5.1.2 garantem a mxima produtividade possvel. Estas campanhas so relacionadas na tabela 5.18. Nesta seo so apresentados e discutidos resultados para a segunda etapa da abordagem proposta, onde so utilizadas as campanhas das sees 5.1.1 e 5.1.2 para atender a quaisquer possveis demandas. Para exemplificar isso, sero apresentados dois estudos de caso (cenrios de produo). Aps a simulao da produo para as dezoito campanhas propostas na tabela 5.18, que constituir na primeira etapa da abordagem proposta, ser aplicada a segunda etapa da abordagem que constituda de duas aes:
i) ii)
Definio de quais campanhas sero produzidas e quantas vezes elas sero repetidas a fim de atender a demanda dos produtos; Aps a definio das campanhas que sero produzidas para atender a demanda dos produtos e em que ordem elas sero produzidas, realiza-se um psprocessamento que consiste na reviso da temporizao de todas as tarefas, exceto aquelas do recurso gargalo.
5.2.1 Cenrio 1: Demanda de 7 Unidades
Neste primeiro cenrio foi definida, aleatoriamente, a demanda de 7 unidades (3 unidades de Q268; 1 unidade de Q290; 3 unidades de QZ21). Trata-se de um cenrio de curto prazo para o estaleiro, mas que j representa aproximadamente 95 horas de produo no posto J4.
97
Tabela 5.18 Possveis campanhas a serem geradas, apresentadas pela ordem de concluso.
Campanha
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Ordem de concluso dos produtos 1o 2o 3o Q268 Q290 Q290 Q268 Q268 QZ21 QZ21 Q268 Q290 QZ21 QZ21 Q290 Q268 Q290 QZ21 Q268 QZ21 Q290 Q290 Q268 QZ21 Q290 QZ21 Q268 QZ21 Q268 Q290 QZ21 Q290 Q268 Q290 Q268 Q290 Q268 Q290 Q268 QZ21 Q268 QZ21 Q268 QZ21 Q268 QZ21 Q290 QZ21 Q290 QZ21 Q290
Figura associada 5.9 5.10 5.11 5.12 5.13 5.14 5.15 5.16 5.17 5.18 5.19 5.20 5.21 5.22 5.23 5.24 5.25 5.26
Como apresentado na seo 4.3, o primeiro passo definir quais campanhas sero produzidas. Para isso, aplicou-se o mesmo modelo matemtico apresentado na seo 4.3.1, que consiste num Problema de Programao Linear Inteira Mista, solucionado atravs do solver GAMS/CPLEX. A tabela 5.19 apresenta o resumo da soluo gerada pelo GAMS/CPLEX. Um aspecto interessante desta abordagem que o tempo de CPU do modelo proposto na seo 4.3.1 foi baixo (0,418 s.), enquanto, na seo 5.1.2, houve algumas campanhas cujo tempo de CPU alcanou 3600 s. (1 hora). Porm, importante lembrar que uma vez obtidas as solues para as campanhas, apresentadas nas sees 5.1.1 e 5.1.2, elas s sero novamente resolvidas caso haja alguma alterao nos tempo de processamento das tarefas ou de transporte dos moldes/peas. Assim, o nico procedimento que ser realizado com frequncia ser a segunda etapa da abordagem proposta, cujos resultados so apresentados nesta seo. A sequncia de campanhas (onde cada campanha identificada pela sequncia de produo das peas), obtida na soluo do problema apresentada na tabela 5.20. A partir da sequncia das campanhas, aplicou-se o procedimento de temporizao, explicado na seo 4.3.1, que um procedimento de Programao
98
Linear. A figura 5.27 apresenta o resultado desta temporizao que foi executada em 1,244 s. (2339 iteraes).
Tabela 5.19 Resultados da seleo das campanhas no cenrio 1 no solver GAMS/CPLEX. Funo objetivo 7 Tempo de CPU (s) 0,398 o N de iteraes 68 Equaes geradas 188 Variveis simples 184 Variveis discretas 180 Tabela 5.20 Resultados da seleo das campanhas no cenrio 1 no solver GAMS/CPLEX. 1 QZ21 Q290 2 Q268 QZ21 3 Q268 QZ21 Q268
5.2.2 Cenrio 2: Demanda de 14 Unidades
Neste segundo cenrio foi definida aleatoriamente a demanda de 14 unidades (3 unidades de Q260; 4 unidade de Q290; 7 unidades de QZ21). Trata-se de um cenrio de mdio prazo para o estaleiro, mas que j representa aproximadamente 191 horas de produo no posto J4. A tabela 5.22 apresenta o resumo da soluo gerada pelo GAMS/CPLEX, onde o tempo de CPU foi de 0,418 s. A sequncia de campanhas (onde cada campanha identificada pela sequncia de produo das peas), obtida na soluo do problema apresentada na tabela 5.23. A figura 5.28 apresenta o resultado desta temporizao que foi executada em 4,639 s. (5752 iteraes).
Tabela 5.22 Resultados da seleo das campanhas no cenrio 1 no solver GAMS/CPLEX. Funo objetivo 14 Tempo de CPU (s) 0,418 o N de iteraes 61 Equaes geradas 188 Variveis simples 184 Variveis discretas 180 Tabela 5.23 Resultados da seleo das campanhas no cenrio 2 no solver GAMS/CPLEX. 1 2 3 4 5 6 QZ21 QZ21 QZ21 Q268 Q290 QZ21 Q268 Q268 Q290 QZ21 QZ21 Q290 QZ21 Q290
99
Figura 5.27 Soluo tima da temporizao do cenrio 1.
100
Figura 5.28 Soluo tima da temporizao do cenrio 2.
Captulo 6 Concluses
101
CONCLUSES
O problema de programao de tarefas em ambiente flow-shop abordado neste
trabalho de alta complexidade, devido s tcnicas utilizadas para encontrar uma soluo tima. Alm disso, foi gerada uma interface grfica para expor os resultados para o processo de manufatura de um produto desde o incio ao fim, incluindo a fabricao das partes principais, at os detalhes de acabamento e opcionais (de lazer e adaptabilidade de conduo de um veculo motorizado), visando atender um mercado em significativo crescimento nos ltimos anos. Este trabalho abordou a otimizao do planejamento produtivo de curto-prazo de um estaleiro nutico localizado em Curitiba PR. Desenvolveu-se uma abordagem computacional baseada em um modelo de Programao Linear Inteira Mista. Esta abordagem mostrou-se capaz de otimizar o processo de fabricao de peas em fibra de vidro do estaleiro em estudo; em especial, a ocupao de um posto de trabalho gargalo do processo. Essa particularidade da existncia de um posto gargalo no processo produtivo e a possibilidade de representar o problema como sendo um flowshop direcionaram utilizao de tcnicas j existentes como a proposta por Guret et al. (2000); porm, no descartado o desenvolvimento futuro de novas formulaes que propiciem solues mais realistas aos resultados para o estudo de caso. O objetivo principal foi minimizar a ociosidade dos postos de trabalho na execuo da fabricao de peas em fibra de vidro entre modelos de embarcao. Aps a coleta de dados para os trs modelos, estabeleceram-se as possveis campanhas com as combinaes de execuo de um conjunto de modelos de embarcaes. Posteriormente, foram analisadas as solues obtidas para minimizao da funo objetivo aplicada aos intervalos entre uma campanha e outra. Assim, minimizou-se a ocupao do posto de trabalho (J4), que regula o fornecimento das partes principais (devido ao maior tempo de fabricao) para o sistema intermitente sob encomenda, que necessita destas peas para execuo da montagem de outros componentes na embarcao. Todas as pesquisas realizadas, coleta de dados, desenvolvimento da programao e anlise dos resultados contriburam para um melhor entendimento dos setores naval e nutico, que nos ltimos anos apresentam um considervel
Captulo 6 Concluses
102
crescimento em nosso pas. Assim, o desenvolvimento de solues, que permitam uma racional utilizao dos recursos necessrios edificao de uma embarcao, torna-se relevante obteno de competitividade dentro do setor. Em relao ao cenrio de estudo, a sazonalidade de vendas dos diversos modelos demanda dinamismo na administrao e gerncia do sistema produtivo, bem como respostas rpidas s oscilaes de demanda e anlise da ocupao dos postos de trabalho. Assim, a aplicao de uma abordagem de otimizao para o auxlio ao processo de tomadas de decises operacionais tem se mostrado fundamental.
6.1 PROPOSTA PARA TRABALHOS FUTUROS
Esta
dissertao
abordou
contextos
simplificados
para
um
melhor
entendimento da abordagem de soluo desenvolvida. O processo de fabricao dividido em dois sistemas de manufatura, o intermitente repetitivo e o intermitente sob encomenda. Realizar uma anlise completa de todas as operaes simultneamente iria sobrecarregar o tempo computacional de obteno das solues. Devido a este fato, cada sistema de manufatura, deve ser analisado separadamente. A prioridade dada ao sistema intermitente repetitivo foi baseada na identificao de um posto de trabalho gargalo. Na fabricao das partes principais, este posto passa a limitar a produtividade de todo o sistema. Uma sugesto pertinente de trabalho futuro executar a mesma anlise a partir da identificao do posto de trabalho mais sobrecarregado no sistema de manufatura intermitente sob encomenda, uma vez que os dados de todas as variveis j foram coletados, necessitando apenas de adaptaes em algumas formulaes de restries. Conforme explicitado anteriormente, o estaleiro em estudo possui um nmero maior de produtos em seu mix de produo. A coleta dos dados para os principais modelos tambm foi realizada, porm o esforo para sua programao, soluo e anlise no foi compatvel com o tempo de execuo da dissertao, devido maior preocupao em desenvolver uma formulao. Assim, sugere-se como trabalho
Captulo 6 Concluses
103
futuro a incorporao ao estudo dos demais modelos de embarcaes produzidos pela empresa.
Capitulo 7 Referncias Bibliogrfica
104
7 REFERNCIAS BIBLIOGRFICAS
ACOBAR ASSOCIAO BRASILEIRA DOS CONSTRUTORES DE BARCOS E SEUS IMPLEMENTOS. Indstria nutica brasileira: fatos e nmeros 2005. Relatrio anual de 2005. BANCO NACIONAL DE DESENVOLVIMENTO ECONMICO E SOCIAL BNDES. Construo Naval no Brasil e no Mundo. Informe Infra Estrutura. Rio de Janeiro n 14, sembro, 1997. COUTINHO L.G., SABBATINI R., RUAS J.A.G.. Documento: foras atuantes na indstria. NEIT-IE-Unicamp. PR-011 PROTAN Programa Tecnolgico da Transpetro. Centro de Estudos em Gesto Naval. Escola Politcnica da Universidade de So Paulo, 2006. DEPARTAMENTO INTERSINDICAL DE ESTATISTICA E ESTUDOS SOCIO ECONOMICOS- DIEESE. Diagnstico da industria naval brasileira. Julho, 1998. Disponvel em < http//www.dieese.org.br> Acesso em 10 abr. 2003 GOLDBARG M.C., LUNA H.P., Otimizao Combinatria e Programao Linear Modelos e Algoritmos. Campus, Rio de Janeiro, Brasil. 2000. GURET C., PRINS C., SEVAUX, M. Applications of Optimization With Xpress. Editions Eyrolles, Paris, Frana. 2000. IBM ILOG CPLEX 12.2, http://-01.ibm.com/software/integration/optimization/cplex-
optimizer/,2011. DANTZIG G.B., Linear Programming and Extensions. Princeton University Press, Princeton, New Jersey, 1963. Indstria Naval do Brasil: panorama desafios e perspectivas. Revista do BNDES. Rio de Janeiro, v.9, n.16, dez 2002. KOH M.C., EOM, C., JANG J., CHOI Y., An Improved Spatial Scheduling Algorithm for Block Assembly Shop in Shipbuilding Company. Dept. os Syst. Manage. &Eng., Pukyong Nat. Univ. Pukyong, Korea. 2008. LEE K.J., LEE J.K., CHOI S.Y., A Spatial Scheduling System and its Application to Shipbuilding: DAS CURVE. Korea Advanced Institute of Science and Technology, Coria do Sul. 1997. LUSTOSA L., MESQUITA M. A., QUELHAS O., OLIVEIRA R. J., Planejamento e Controle da Produo. Editora Campus, So Paulo. 2008
Capitulo 7 Referncias Bibliogrfica
105
MORO L.F.L., Tcnicas de Otimizao Mista Inteira para o Planejamento e Programao da Produo em Refinarias de Prtleo. Tese de Doutorado, Escola Politcnica da Universidade de So Paulo, So Paulo. 2000 MOURA D.A., Anlise dos principais segmentos da Indstria Martima Brasileira: Estudo das dimenses e dos Fatores Crticos de Sucesso Inerentes sua Competitividade. Tese de Doutorado, USP, So Paulo. 2008. NEMHAUSER G.L., WOLSEY L.A., Integer and Combinatorial Optimization. John Wiley & Sons, Inc. New York. 1998. PARK K., Modeling and Solving the Spacial Block Scheduling Problem in a Shipbuilding Company. Elsevier Science, United Kingdon. 1996. PINTO M. M., ANDERSON V.L., CARDOSO J.S.N., STUPELLO B., Desenvolvimento e Aplicao de Mtodo para Definio da Estrutura de Produto de um Navio Tanque (SUEZMAX) com Aplicao de Planejamento, Programao e Controle da Produo em um Estaleiro. Centro de Estudos em Gesto Naval Escola Politcnica da Universidade de So Paulo, So Paulo. 2007. PORTER M. Competitive Strategy. New York: Free Press, 1980. RODRIGUES L. C. A., MAGATO L. Enhancing Supply Chain Decisions Using Constraint Programming: A Case Study. Federal University of Technology - Paran, UTFPR, 2007. RUAS J.A.G., LUGLI, V.M., ARAJO R. D., MELLO C.H., BOEIRA J.L.F., Relatrio de Acompanhamento Setorial Indstria Naval Volume IV. Agncia Brasileira de Desenvolvimento Industrial ABDI, Ncleo de Economia Industrial e da Tecnologia do Instituto de Economia da Universidade Estadual de Campinas - Unicamp, 2009. RODRIGUES, Luiz C.A., Notas de aula da disciplina de Mtodos Heursticos, Programa de ps-graduao em Engenharia Mecnica, Universidade Tecnolgica Federal do Paran, 2006. SLACK, N., CHAMBERS, S., HARLAND, C., HARRISON, A. e JOHNSTON, R., Administrao da Produo. So Paulo: Ed. Atlas S.A., 1997. WEISS, J.M.G.. Origens do desequilibrio na indstria brasileira de construo naval. Dissertao (Mestrado) EAESP/FGV, So Paulo, 1990. WILLIANS, H.P.. Model Building in Mathematical Programming. John Wiley, 1999. WOLSEY, L.A.. Integer Programming. John Wiley & Sons, Inc. New York. 1998.
APNDICE
106
APNDICES
APNDICE A ESTRUTURA DE PRODUTO DO MODELO T260
107
APNDICE A ESTRUTURA DE PRODUTO DO MODELO Q268
Sistema de Produo Intermitente
Sistema de Produo Intermitente Repetitivo (Q268)
APNDICE B ESTRUTURA DE PRODUTO DO MODELO T275
108
APNDICE B ESTRUTURA DE PRODUTO DO MODELO Q290
Sistema de Produo Intermitente Repetitivo (Q290)
APNDICE C ESTRUTURA DE PRODUTO DO MODELO T280
109
APNDICE C ESTRUTURA DE PRODUTO DO MODELO QZ21
Sistema de Produo Intermitente Repetitivo (QZ21)
ANEXOS
110
ANEXOS
ANEXO A RELAO DAS TAREFAS DE PROCESSAMENTO (FLOWSHOP)
111
ANEXO A RELAO DE PRCEDNCIA DAS TAREFAS (Q268)
Relao das Tarefas de Processamento em Flow-Shop. Fonte: Autor
ANEXO B RELAO DAS TAREFAS DE PROCESSAMENTO (PROJETOS)
112
ANEXO B RELAO DE PRECEDNCIA DAS TAREFAS (Q290)
Relao das Tarefas de Processamento em Projetos. Fonte: Autor
ANEXO D TEMPOS DE PROCESSAMENTO DAS TAREFAS (PROJETOS)
113
ANEXO C RELAO DE PRECEDNCIA DAS TAREFAS (QZ21)

Estaleio Mono Oliveira

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Estaleio Mono Oliveira

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN PROGRAMA DE PS-GRADUAO E MESTRADO EM ENGENHARIA MECNICA E DE MATERIAIS

VAGNER ANDRADE DE OLIVEIRA

PROGRAMAO DA PRODUO DE UM ESTALEIRO NUTICO

VAGNER ANDRADE DE OLIVEIRA

PROGRAMAO DA PRODUO DE UM ESTALEIRO NUTICO

Programao Linear Inteira Mista, Estaleiro.

LISTA DE ABREVIATURAS E SIGLAS

PL PLI PLIB PLIM PPCPE PT RC SPT STP UTFPR

REVISO BIBLIOGRFICA ................................................................................. 6

MATERIAL E MTODOS ................................................................................... 55

7 REFERNCIAS BIBLIOGRFICAS ................................................................. 104 APNDICES ........................................................................................................... 106

ANEXOS ................................................................................................................. 110

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

2.2.1 Natureza das Decises dentro do Planejamento e Programao da Produo de um Estaleiro

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

2.3 CLASSIFICAO DOS SISTEMAS DE PRODUO

2.3.1 Classificao dos Sistemas de Produo Orientada ao Estoque

Captulo 2 Reviso Bibliogrfica

2.3.2 Classificao dos Sistemas de Produo Orientados ao Padro de Demanda

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

Modelagem em sistemas de produo por projetos

Modelagem em sistemas de produo intermitente repetitiva

Captulo 2 Reviso Bibliogrfica

Modelagem em sistemas de produo intermitente sob encomenda

Captulo 2 Reviso Bibliogrfica

PLANEJAMENTO E PROGRAMAO DA PRODUO

2.4.1 Programao da Produo Intermitente

Captulo 2 Reviso Bibliogrfica

Primeira a entrar, Primeira a sair

FIFO MTP SPT MDP EDD MF LS MFD MFA RC CR

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

Figura 2.4 - Tipos e padres de demandas. Fonte: Lustosa et al. (2008).

Programao da Produo e Estoques

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

No qual x j , para j N, so as variveis e g i , para i M {0}, so funes

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

branch-and-bound (Nemhauser e Wolsey,1988) tem se mostrado como um dos mais

Captulo 2 Reviso Bibliogrfica

2.7.1 Planejamento Agregado de Produo e Estoques

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

Captulo 2 Reviso Bibliogrfica

sistemas de produo intermitente repetitivo e sistemas de produo intermitente sob encomenda.

Captulo 2 Reviso Bibliogrfica

As ferramentas de programao, gerenciamento de projetos e o Material

Captulo 2 Reviso Bibliogrfica

2.9.1 Programao da Produo no Cenrio de Estudo

Captulo 2 Reviso Bibliogrfica

Modelo Proposto por Guret et al. (2000)

Captulo 2 Reviso Bibliogrfica

Para simplificar a formulao, Guret et al. (2000) introduziram a notao

dur (m, k ) = TP (m, p ) * rank ( p, k )