Vous êtes sur la page 1sur 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 1 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

VALE DE CAMBRA

Curso de Especializao Tecnolgica Organizao e Gesto Industrial Planeamento e Controlo da Produo Prof: Doutor Paulo vila

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Tiago Simes Selma Schultes Maro de 2011

FORESP- Associao Para a Formao e Especializao Tecnolgica


Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Pg. 2 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

"respice finem" olha para o fim

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 3 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

NDICE: I- Resumo pg.02 II- Palavras chave pg.02 1- Introduo pg.03 2. Consideraes sobre a programao de operaes pg.04 2.1 Scheduling pg.05 2.1.1 Ferramentas de escalonamento pg.05 2.1.2 O grfico de Gannt pg.06 2.2 Consideraes sobre a capacidade finita pg.07 2.3 Decises no escalonamento de processos repetitivos em lotes pg.08 3. Classificao de problemas determinsticos de scheduling pg.09 3.1 Configuraes das mquinas ( ): pg.09 3.2 As restries adicionais ( ) pg.10 3.3 Funo objectivo () pg.10 4. O estudo de caso : scheduling do processo produtivo pg.11 4.1 Apresentao do problema de escalonamento pg.12 4.2 Os Fluxos de Informaes e materiais do sector de moldagem pg.13 4.3 O fluxograma do fluxo do informaes e materiais do processo pg.14 4.4 Compreenso e sntese do problema pg.15 4.5 A execuo de um plano de resoluo pg.15 4.6 O mecanismo de trabalho do Software Lekin pg.16 4.6.1 O tempo de converso de cada job (pi) pg.16 4.6.2 O definio do nmero de mquinas pg.16 4.6.3 A definio dos tempos de setup pg.16 4.6.4 A caracterizao por status dos jobs pg.17 4.7 Simulao do Problema pg.18 5 A anlise do escalonamento ms de agosto pg.19 5.1 O grfico de gannt do ms de agosto pg.20 5.2 A funo objectivo pg.21 6. Concluso pg.22 7. Bibliografia pg.23 Anexo 1 : Base de Dados para o Escalonamento em mquinas paralelas Anexo 2 : Anlise da Programao da Produo Anexo 3 : Introduo ao LEKIN NDICE DE FIGURAS: Figura 01 - Modelo de Programao Directora de Produo pg.04 Figura 02 - Sistema com Capacidade Finita pg.05 Figura 03 - a) Software Lekin - b) Software Lisa (Europa) pg.06 Figura 04 - Grfico de Gannt pg.07 Figura 05 - Decises no escalonamento de processos em lotes pg.07 Figura 06 - Representao esquemtica do processo de injeco pg.10 Figura 07 - Injectora de termo-plstico horizontal pg.11 Figura 08 - Fluxo Simplificado do Processo pg.13 Figura 09 - Tabela dos Tempos de Setup pg.15 Figura 10 - Matriz de Setup pg.16 Figura 11 - Resultado Escalonamento ms de Agosto pg.18 Figura 12 - Grfico de Gannt do escalonamento do ms de Agosto pg.19 Quadro 01- Descrio de algumas regras heursticas de prioridade pg. 08
Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Pg. 4 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

I- RESUMO Este estudo de caso apresenta o processo de programao da produo em um ambiente fabril de injeco de termo-plsticos e analisa a questo da optimizao da produo com a utilizao genrica de Scheduling por Software. II- PALAVRAS CHAVE: Scheduling, Escalonamento, LEKIN, LISA, Programao da Produo, Capacidade Finita.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 5 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

1- INDRODUO Este relatrio se enquadra no mbito da disciplina de Planeamento e Controlo da da produo, do Curso Tecnolgico de Organizao e Gesto Industrial da Escola Tecnolgica de Vale de Cambra. O presente estudo tem como objectivo geral dar uma viso global do ambiente fabril em que se processa o fabrico de componentes e produtos finais em termo-plsticos, compostos por processos como o de moldagem e extruso de componentes, montagem manual e automtica de produtos intermedirios, embalagem de produtos finais entre outros. Realizamos o resumo, anlise e compilao de trs monografias baseadas em casos reais de anlise da programao da produo de injeco de termo-plsticos 1 que fizeram parte dos requisitos de graduao num Curso de Engenharia da Produo no pas onde esto localizadas as unidades fabris. Procuramos com este trabalho realar a importncia que a actividade de Programao e Controle da Produo desempenha na busca da optimizao dos processos produtivos e na obteno de diferenciais competitivos. Abordamos o tratamento dado aos factores usualmente considerados para o escalonamento das tarefas num centro de trabalho, nomeadamente consideraes sobre capacidade, processos por lotes, configurao das mquinas, restries de tempo, prioridades, as decises que direccionam a ordem em que os produtos devem ser fabricados, as prioridades e restries impostas pelo processo, seus reflexos nos prazos de entrega do produto para o cliente e nos custos. Finalmente o trabalho est aglutinado na resoluo do escalonamento da produo atravs da heurstica General SB Routine e na sua representao atravs do grfico de Gannt e os critrios de desempenho atravs da funo objectivo makespan. No anexo3 acrescentamos dois exemplos simplificados do uso do software Lekin na programao da produo em mquina nica e em Flow Job, respectivamente.

1 - Becton, Dickinson and Company e Hiper-Roll Embalagens.


Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Pg. 6 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

2 CONDIDERAES SOBRE A PROGRAMAO DE OPERAES As decises que envolvem os sistemas de administrao da produo so diferenciadas de acordo com o horizonte de tempo de planeamento: longo, mdio e curto prazo. O Planeamento e o Controlo a Curto Prazo, consiste em decidir quais actividades produtivas (ou ordens/ instrues de trabalho) devem ser realizadas, quando (momento de incio ou prioridade na fila) e com quais recursos (matrias-primas, mquinas, operadores, ferramentas, entre outros) para atender a demanda, atravs das decises do Plano Director de Produo (PDP)2. A Figura 1 ilustra em representao IDEF0, um modelo de PDP com as entradas (EPDP), os mecanismos de Controlo( CPDP) as ferramentas para sua execuo ( FPDP) e as sadas do sistema SPDP)

Figura 1 Modelo de Programao Directora de Produo3

- Correa, Gianesi, Caon - Planejamento, Programao e Controle da Produao- Editora Atlas (2006)

3 - Adaptado de Avila P., Manual de Planeamento e Controlo da Produo- ETVC (2010)


Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Pg. 7 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

2.1 - SCHEDULING No actual ambiente competitivo, o efectivo escalonamento tornou-se uma necessidade para sobrevivncia no mercado. As Empresas devem esforar-se ao mximo para cumprir as datas firmadas com os seus clientes. O fracasso deste comprometimento pode resultar numa perda significante da imagem da empresa perante os clientes4. O Scheduling causa grande impacto na produtividade de todo sistema produtivo, visto que actua com vista a minimizao do tempo e de custos, e fornece a produo o que produzir, quando e quanto. O escalonamento determina o prazo das actividades a serem cumpridas e a sequncia das mesmas, de acordo com a disponibilidade de equipamentos, matriasprimas, mo-de-obra, tempos de processamento e prazo. Uma srie de pedidos de clientes disputam recursos durante sua produo, estes recursos tm capacidade finita. 2.1.1 FERRAMENTAS DE ESCALONAMENTO: importante a escolha da ferramenta de optimizao da programao da produo devido a programao da produo ser uma tarefa complexa que justifica a a utilizao de um mtodo computacional para auxiliar no seu escalonamento. Na figura 3 temos o SOFTWARE LEKIN E O SOFTWARE LISA.

4 Pinedo, M. Scheduling: theory, algorithms, and systems, Ed. Springer- 2002 Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Pg. 8 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Figura: 3a) SOFTWARE LEKIN (USA)

3b) SOFTWARE LISA (EUROPA)

2.1.2 O GRFICO DE GANNT O grfico de Gannt uma ferramenta que proporciona uma representao visual simples do que deveria e do que acontece nas operaes. Alm disso, pode ser usado para testar programas alternativos.
5

um artifcio de auxlio na construo do

escalonamento e no controlo, porm no uma ferramenta de optimizao. Por suas caractersticas, largamente utilizado para representar as solues geradas por softwares que fazem escalonamento da produo. Na figura 4 temos um exemplo de Grfico de Gannt ( Software Lekin)

Figura 4 - Grfico de Gannt

No grfico acima, o eixo vertical representa todas as mquinas do processo e o eixo horizontal, o tempo. As diferentes barras representam as tarefas, por uma cor diferente, e estas representam a durao da actividade de produo cada produto em cada uma das mquinas.

5 Sack N.,Chambers S., ohnston R., Operations and Process Management: Principles and Practice for Strategic Impact
Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Pg. 9 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

2.2- CONSIDERAES SOBRE A CAPACIDADE FINITA Tomam como princpio a capacidade produtiva e caractersticas tecnolgicas como restries. Simulam um modelo do sistema produtivo, com roteiros, recursos, restries, tempos de operaes e set-up. A utilizao destes modelos crescente, pelos resultados obtidos, que buscam optimizar o escalonamento de forma que seria invivel a realizao de tal actividade apenas utilizando a habilidade humana pois o nmero de programaes cresce medida que o nmero de actividades e processos aumenta. Conforme a frmula (1) pode-se saber o nmero de sequncias de n Jobs em m mquinas, por exemplo, uma linha de produo com apenas cinco diferentes tipos de produtos e apenas cinco mquinas possui 24.883.200.000 diferentes programaes possveis. (1) Nmero de programaes = (n!)m n o nmero de trabalhos (ou produtos a serem produzidos) m o nmero de mquinas (ou actividades a serem realizadas) Numero de programaes = (5x4x3x2x1) 5 = 24.883.200.000] Na figura 2 temos ilustrado um sistema de programao da produo com capacidade finita. 6

Figura 2- Sistema com Capacidade Finita

Por conseguinte, a utilizao de modelos computacionais garantem uma performance quase infinita comparada com os mtodos manuais de escalonamento. 6
- Correa, Gianesi, Caon - Planejamento, Programao e Controle da Produao- Editora Atlas (2006) Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Pg. 10 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

2.3- DECISES NO ESCALONAMENTO DE PROCESSOS REPETITIVOS EM LOTES Os processos repetitivos em lotes, so caracterizados pela produo de determinado volume de itens padronizados que segue uma srie de operaes prdeterminadas, e as decises de escalonamento 7 so tomadas conforme a figura 5.

Figura 5 Decises no escalonamento de processos repetitivos em lotes

Vrios problemas de optimizao de alocao de recursos escassos podem ser modelados como um problema de scheduling. Tais problemas podem ser determinsticos, quando todos os seus parmetros so fixos e previamente fornecidos ou estocsticos, quando os dados referentes s tarefas, como o tempo de processamento ou prazo de entrega, por exemplo, no so exactamente conhecidos a priori, tem-se o conhecimento apenas de suas distribuies. Os mecanismos de soluo dos problemas de sequenciamento podem ser caracterizados em modelos exactos (Matemticos), modelos aproximados (Heursticos) A seguir sero apresentadas algumas regras heursticas utilizadas.

7 Tubino D.F, Manual de Planejamento e Controle da produo Ed. Atlas 2000

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 11 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

3- CLASSIFICAO DE PROBLEMAS DETERMINISTICOS DE SCHEDULING Os problemas de escalonamento so determinsticos, quando todos os seus parmetros so fixos e previamente fornecidos.

Os Softwares de escalonamento utilizam a classificao de Graham et al 8 pela forma / / , onde:

- descreve a CONFIGURAO DAS MQUINAS - fornece as RESTRIES ADICIONAIS - representa a FUNO OBJECTIVO

O nmero de jobs (n) e o nmero de mquinas (m) devem ser finitos e o tempo de processamento do job j na mquina i representado por pij. O sistema deve ser caracterizado pela interaco das mquinas com as necessidades do processo. 3.1 CONFIGURAES DAS MQUINAS ( ): MQUINA NICA (1): Os jobs necessitam de apenas uma operao em uma nica mquina disponvel.

8 - Graham, R.E., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G. [1979]: Optimization and approximation in
deterministic sequencing and scheduling: a survey; Ann. Discrete Math. 4, 287-326 Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Pg. 12 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

MQUINAS PARALELAS (Pm, Qm, Rm): Os jobs necessitam de apenas uma operao, podendo passar por qualquer mquina disponvel. As mquinas podem ser iguais ou com velocidades de processamento diferentes. FLOW SHOP (FM): Todos os jobs devem seguir o mesmo roteiro, ou seja, passar pelas mesmas mquinas que se encontram em srie. JOB SHOP (JM): Cada tarefa tem seu respectivo roteiro pr-determinado, sendo que os jobs podem passar pela mesma mquina mais de uma vez. OPEN SHOP (OM): Cada job necessita ser processado novamente em cada uma das m mquinas. Alguns destes tempos podem ser zero. determinado um roteiro para cada job, sendo que jobs diferentes podem ter roteiros diferentes.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 13 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

3.2 AS RESTRIES ADICIONAIS ( ) So as caractersticas especficas de cada tipo de problema, RESTRIES DE PRECEDNCIA - quando determinados jobs precisam ser completados antes do incio de outros; RESTRIO DE PREEMPO (PREEMPTION)- quando um job pode ser interrompido a qualquer momento e continuar posteriormente, possivelmente em uma mquina diferente RESTRIES DE ENTRADA (RELEASE DATE - RJ) - as datas em que jobs estaro disponveis para processamento ; RESTRIES DE CONCLUSO DUE DATE DJ) - as datas que devem estar prontos jobs

FACTOR DE PRIORIDADE OU PESO (WEIGHT WJ)- de cada tarefa, se necessrio.

3.3 FUNAO OBJECTIVO (): O objectivo a ser minimizado sempre uma funo do tempo de concluso dos jobs, que claro, depende do escalonamento. Com base nas configuraes supracitadas, os principais tratamentos dados funo objectivo so::

MAKESPAN (CMAX): equivalente ao tempo total, aps o ltimo job deixar o sistema. a soma dos tempos das tarefas da mquina com maior carga. Um makespan mnimo implica em alta utilizao do sistema. ATRASO MXIMO (LMAX): minimizao da pior violao relacionada s datas de trminos dos jobs. Esse atraso obtido atravs da diferena entre o tempo real de processamento e o tempo planeado, sendo o resultado positivo quando a tarefa completada aps a data limite de processamento e negativo, quando finalizada precocemente ATRASO TOTAL (TJ): minimizao da soma dos atrasos de cada job. TEMPO TOTAL EXECUTADO (CJ): minimizao da soma dos tempos necessrios de execuo dos jobs. A Generalizao da regra SPT (Shortest Processing Time) para mquinas paralelas, que diz que ao dar prioridade aos jobs com menos tempo de processamento podemos minimizar o tempo total.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 14 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

4- O ESTUDO DE CASO : SCHEDULING DO PROCESSO PRODUTIVO O processo de moldagem por injeco uma tcnica que consiste em forar, atravs de uma rosca-pisto, a entrada de um composto fundido para o interior da cavidade de um molde. Aps o resfriamento da pea, a mesma extrada e um novo ciclo de moldagem se reinicia. As etapas deste processo podem ser assim ordenadas: Fechamento do molde Transporte do Material Aquecimento e fuso da resina Homogeneizao do material fundido Injeco do termo-plstico fundido no interior da(s) cavidade(s) do molde Recalque (manuteno da presso at solidificao da pea) Resfriamento e solidificao completa do material na cavidade Ejeco da pea moldada. A figura 6, mostra o processo de injeco de termo-plstico.

Figura 6 - Representao esquemtica do processo de injeco

Os moldes utilizados so estruturas metlicas em forma de bloco com cavidades que possuem o mesmo formato da pea na qual se deseja moldar, estas cavidades recebem o termo-plstico fundido, dando forma a uma determinada pea.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 15 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

4.1- APRESENTAO DO PROBLEMA DE ESCALONAMENTO: O Sector de moldagem, localizado da fbrica de produtos descartveis da Becton Dickinson, gera componentes que so consumidos no processo de montagem dos produtos finais da companhia. A moldagem formada por 19 mquinas injectoras de termo-plsticos horizontais (Figura 7) que utilizam como matrias-primas polmeros e pigmentos colorao desejada aos produtos. para dar a

Figura 7 Injectora de termo-plstico horizontal

No sector de moldagem da empresa Becton Dickinson, aproximadamente 70 itens ganham forma. O molde uma pea de alto custo, devendo ser utilizada de forma optimizada auxiliando na justificativa do investimento. O nmero de cavidades, onde injectado o termo-plstico varivel nos moldes que a empresa utiliza, de acordo com a forma e o tamanho do componente, podendo ser de 4 a 64 cavidades nos moldes em questo. com uma utilizao mdia de 85% das cavidades de todos os moldes. O tempo de ciclo, definido como o tempo necessrio para a formao do nmero de peas de acordo com as cavidades utilizadas pelo molde, tambm varivel, sendo o menor 14 segundos e o maior 20 segundos, apresentando um tempo mdio de aproximadamente 17 segundos. O tempo de preparao das mquinas para o processamento um dado relevante na anlise, este tempo justificado principalmente pelo tempo de resfriamento, limpeza do equipamento e para a instalao do molde, um bloco metlico de tamanho e peso considervel.
Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Pg. 16 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

4.2 O FLUXO DE INFORMAES E DE MATERIAIS DO SECTOR DE MOLDAGEM Com relao programao das actividades dos componentes que sero consumidos na fbrica, a programao realizada a partir da previso de demanda, em posse desta, o PDP determina s quantidades de fabricao dos produtos finais que, por via do MRP (Materials Requirement Planning) cumpre as necessidades dos produtos intermedirios at chegar nos componentes moldados, que so de forma geral o incio do roteiro para a fabricao dos produtos. Uma ferramenta importante utilizada pela empresa que auxilia todo o processo, tanto na fase de planeamento quanto para a execuo das actividades operacionais o ERP (Enterprise Resource Plannig). Actualmente, o procedimento adoptado para a programao da moldagem tem incio no final de cada ms, quando ocorre a verificao da quantidade necessria de componentes a serem moldados para o ms seguinte. A utilizao do ERP (SAP R/3) possibilita que esta etapa seja executada rapidamente, atravs da visualizao de stocks e das necessidades de consumo de cada componente no perodo em questo, indicada aps execuo do MRP pelo sistema. Uma informao importante avaliada neste perodo sobre as ordens que foram liberadas, porm no foram cumpridas no ms designado, gerando reprogramaes se necessrio. A datas programadas na ordem so definidas pelo programador, geralmente de forma intuitiva e deste modo elas no so cumpridas. So liberadas para o perodo aproximadamente 40 ordens, porm este nmero no conclusivo, pois a variao do tamanho das ordens muito grande, alm de sofrerem a influncia dos stocks relativamente altos de produtos moldados e quantidades programadas exageradas nas ordens, devido falta de domnio do sistema.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 17 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

4.3 O FLUXOGRAMA DO FLUXO DO INFORMAES E MATERIAS DO PROCESSO A Figura 8 apresenta uma representao simplificada, atravs de um fluxograma, do processo de programao para o sector de moldagem.

Figura 8 Fluxo Simplificado do Processo

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 18 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

4.4 COMPREENSO E SNTESE DO PROBLEMA

Como reflexo do que foi apresentado, enumeramos os seguintes pontos: 1- problemas com ordens inacabadas no perodo definido, 2- necessidades de ordens extras pela ociosidade das mquinas, 3- setup emergentes para atendimento de necessidades, 4- envio de ordens em quantidades equivocadas gerados pela programao e escalonamento inadequados. 4.5 O PLANO DE RESOLUO:

Para permitir a resoluo da programao de tarefas foi necessrio implementar as seguintes aces:

1- Levantar os dados do sector, de forma que estes possam auxiliar os programadores a dimensionarem as quantidades e datas das ordens, considerando nesta anlise todas as ordens liberadas no ms de Agosto. 2- Analisar a demanda dos componentes. 3- Optimizar e evidenciar a fila de ordens a serem processadas no ms seguinte. 4- Obter o escalonamento adequado para posterior controle do processo.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 19 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

4 .6

O MECANISMO DE TRABALHO DO LEKIN Cada componente a ser moldado por ms gera uma ordem de Produo, assim

cada ordem pode ser definida como um job. 4.6.1 O TEMPO DE CONVERSO DE CADA JOB (Pi) As ordens so liberadas por quantidades, em unidades a serem produzidas, porm preciso converter para tempo de processo de cada job, assim aplicamos frmula que segue:

Adoptamos os tempos de processo em horas e consideramos todos os tempos inteiros, arredondado para cima, devido a grandeza dos valores e a restrio do software Lekin para trabalhar com tempos fraccionados. 4.6.2 A DEFINIO DO NMERO DE MQUINAS Aps verificao de que com o universo de mquinas a trabalhar composto por 8 unidades, existe compatibilidade de utilizao de moldes para processamento da grande maioria dos jobs e que 90% do tempo total de processamento de todos jobs do perodo analisado passaram por este grupo de 8 mquinas. 4.6.3 A DEFINIO DOS TEMPOS DE SETUP A definio dos tempos de setups agrupados de forma a viabilizar o estudo foram definidos empiricamente pelas informaes repassadas por profissionais, uma vez que h um estudo detalhado do sector, como os representados na tabela seguinte:

Figura 9 Tabela dos Tempos de Setup

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 20 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

3.6.4 A CARACTERIZAO POR STATUS DOS JOBS Os jobs foram caracterizados por status, de A a G, conforme mecanismo de trabalho do Lekin, onde componentes semelhantes que utilizam o mesmo molde so classificados pela mesma letra. Os tempos de setup entre jobs representados pelo mesmo status so do tipo 1 enquanto os que possuem status diferentes so do tipo 2, requerendo um maior tempo, conforme a figura 9. Os jobs com status de A a F possuem outros semelhantes, enquanto todos os demais foram representados por G. A figura 10 contm a matriz de setup que foi carregada no software LEKIN:

Figura 10 - Matriz de SetUp

Para a resoluo do problema, foi utilizado uma heurstica, disponvel no Lekin para esta configurao do problema, chamado de General SB Routine, classificado como do tipo shifting bottleneck.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 21 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

4.7- SIMULAO DO PROBLEMA Com relao as mquinas disponveis podem ser configuradas como mquinas paralelas idnticas (Pm). So mquinas que possuem as mesmas velocidades para processar os mesmos jobs. Existem restries de processamento de jobs em determinadas mquinas, ou seja, o universo de possibilidades de mquinas reduzido para a maioria dos jobs, porm as ferramentas oferecidas pela verso utilizada do software no permitem a considerao desta restrio, assim adoptar-se o critrio de que qualquer job possa ser moldado em qualquer mquina. No consideramos nenhuma restrio especial para os jobs, desta forma todos eles estavam disponveis para entrar no sistema desde o incio do perodo, eles no possuam prioridades e no foram consideradas interrupes no processamento das tarefas, esta ltima devido a restries do software, apesar de ser possvel na realidade. A funo objectivo a ser minimizada a reduo do somatrio dos tempos de processo dos componentes moldados (jobs) da mquina com o maior carregamento, ou seja, Makespan (Cmax). Assim, esquematicamente podemos descrever o modelo para resoluo do problema como P8 // Cmax. Isto posto, carregou-se o software com os dados necessrios e procedeu-se as anlises com os resultados obtidos.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 22 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

5- A ANLISE DO ESCALONAMENTO MS DE AGOSTO

Figura 11 - Resultado Escalonamento ms de Agosto


Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso Pg. 23 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Na figura o resultado exposto pelo software com relao ao escalonamento dos jobs do ms de Agosto coloca em evidncia a alocao dos jobs nas 8 mquinas disponveis alm dos tempos de setups totais por mquina e individuais por jobs, Podemos observar que para a resoluo do problema, o algoritmo alocou a maioria dos jobs com maior tempo de processo no incio, de forma que os jobs menores ficam para ser executados no final do ms, o que faz o balanceamento do carregamento das mquinas. Entre o momento de incio e de trmino dos jobs assim como os tempos do processo, no h uma grande variao entre os tempos utilizados para operao somados aos tempos despendidos com setups entre as mquinas, ou seja, a distribuio das tarefas resultou em tempos totais relativamente uniformes. Este facto est ilustrado a seguir no grfico de Gannt . 5.1- O GRFICO DE GANNT DO MS DE AGOSTO

Figura 12 Grfico de Gannt do escalonamento do ms de Agosto

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 24 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

5.2- FUNO OBJECTIVO Aps realizado o escalonamento dos jobs pelo software Lekin, a minimizao do tempo total de processamento da mquina mais carregada makespan conforme segue: provoca a optimizao de todo o processo, o seguinte resultado foi obtido para o ms de agosto

Ms Agosto

Makespan (h) 448

O sector de moldagem que opera, ininterruptamente, trs turnos durante 5,5 dias da semana, possui o tempo disponvel total para operao das mquinas de: (nmero mdio de dias considerados para programao em um ms) x (horas de operao) = (22 x 24h )= 528 horas. Tempo superior ao necessrio para concluso de todos os jobs. Com o valor da funo objectivo makespan obtido, conclui-se que possvel executar a programao dentro do perodo, pois o makespan, do ms de Agosto, de 448 horas, 85% do tempo total disponvel de 528 horas para o cumprimento de todas as ordens.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 25 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

6- CONCLUSO: A anlise da metodologia utilizada neste estudo de caso, bem como do ambiente fabril de planeamento e controlo da produo, permitiu-nos verificar que o escalonamento de extrema importncia para desenvolver e aprimorar o planeamento e programao da produo. Nas diferentes reas de actuao softwares do gnero MRP , ERP permitem uma resposta rpida e eficaz atravs da anlise por computador das diversas sadas relacionados com o Plano Director de Produo, nomeadamente, identificao do que produzir, datas de produo e as quantidades a produzir, entretanto no refuta a considerao da capacidade finita do sistema. Neste enfoque, foi observado que existe excesso de capacidade de produo da empresa e que a ocorrncia de pedidos em atraso devido em grande parte falta de conhecimento de programao das actividades e da necessidade de utilizao de um software de escalonamento. Com os valores do makespan obtidos, conclui-se que possvel executar a programao dentro do perodo, considerado o makespan do ms de Agosto de 448 horas, seria utilizado aproximadamente 85% do tempo total disponvel de 528 horas para o cumprimento de todas as ordens. O restante do tempo estaria disponvel para manuteno dado que observou-se que havia ordens que no foram concludas e tiveram que ser reprogramadas. No se pode afirmar exclusivamente que a principal causa deste fato seja a sequenciao inadequada, h outras fontes de dispndio do tempo produtivo como falta de materiais e problemas mecnicos/elctricos nas mquinas. Portanto, podemos considerar as seguinte premissas como verdadeiras: 1- necessrio um maior estudo em relao ao setup das mquinas do processo produtivo em causa; 2- Para tal o conhecimento tcito das pessoas envolvidas com a produo deve ser transformado em conhecimento explcito para que um modelo heurstico possa ser plenamente formulado e aplicado. 3- As condies anteriores so os principais desafios na implementao de um sistema qualquer de programao e escalonamento por computador.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 26 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

7- BIBLIOGRAFIA: [1] Andresen M, Brasel H., Engelhardt F. ,Werner F. LiSA - A Library of Scheduling

Algorithms Handbook for Version 3.0 Otto-von-Guericke Universitat Magdeburg [2] vila,P. ,Cavaco I.(2011) Manual de Planeamento e Controlo da Produo - ETVC [3] Beddoe Gareth, Introduction to LEKIN Automated Scheduling, School of Computer Science and IT, University of Nottingham [4] Galvo Martins F. (2007) Aplicao de um modelo de Sequenciamento da produo para um sector de moldagem de Artefactos Plsticos - Curso de Engenharia de Produo da Universidade Federal de Juiz de Fora- MG Brasil [5] Lopes, Manuel P. (2011) Tcnicas de Apoio a Deciso Manual - CET - ETVC [6] Lopes, Santos J.(2008) Anlise e Optimizao do Sequenciamento de Produo de uma empresa de mdio porte de embalagens plsticas- Curso de Engenharia de Produo da Universidade Federal de Juiz de Fora- MG Brasil [7] Petrovic S., Lekin - School of Computer Science, University of Nottingham [8] Pimenta,Barros L. (2008) Optimizao no Sequenciamento de Produo em uma fbrica de materiais mdico-hospitalares - Curso de Engenharia de Produo da Universidade Federal de Juiz de Fora- MG Brasil [9] Polya G, (2003) Como Resolver Problemas Gradiva Publicaes. Lda.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 27 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

ANEXO 1 Base de Dados para o Escalonamento

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 28 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Anexo 2

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 29 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

ANLISE DA PROGRAMAO DA PRODUO


Em Sistemas Produtivos, as ordens de produo so enviadas para o espao fabril com as respectivas datas de entregas e planos de processo. As ORDENS incluem informao como: sequncias de fabrico mquinas a utilizar tempos de processamento. O PROCESSAMENTO em ordens MUITAS VEZES ATRASADO devido: os postos de trabalho esto ocupados chegada de novas ordens com maior prioridade avarias inesperadas tempos de processamento maior que os previstos Interaces necessidades com a gesto do Planeamento das de Materiais-MRP

REGRAS DE PRIORIDADE
A programao de operaes no AMBIENTE FABRIL baseada em regras que de PRIORIDADE em relao ao trabalho que ainda necessrio realizar. EDD Garante encontrar o MENOR ATRASO MXIMO em maquina nica. SPT Garante o MENOR TEMPO de percurso mdio em mquina nica. FCFS Garante que nenhuma entidade fica eternamente na fila de espera

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 30 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 31 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

MEDIDAS DE DESEMPENHO
MAKESPAN uma medida de desempenho de sucesso a considerar porque sua minimizao traduz simultaneamente: Maximizao da utilizao das mquinas minimizao do tempo mximo de processamento de um lconjunto de tarefas

A FUNO OBJECTIVO
A Funo objectivo de um problema de programao deve: Preferir CUMPRIR AS DATAS DE ENTREGA PROMETIDAS, para evitar penalidades financeiras e afectar negativamente a imagem da empresa perante os clientes. MINIMIZAR A DURAO TOTAL DA PROGRAMAO(MAKESPAM) para que as mquinas fiquem disponveis para outras tarefas MINIMIZAR OS STOCKS de materiais acabados, matrias primas mas tambm os em curso de fabrico pois representam capital imobilizado.

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 32 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Anexo 3

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 33 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Introduo ao LEKIN

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 34 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Ambiente de Produo
Single Machine: Mquina nica Parallel Machines: Mquinas Paralelas

Flow Shop Mquinas em srie Job Shop Mquinas em Oficina de fabrico ou clula

Flexible Job Shop Flexible Flow shop

generalizao mais de uma mquina de cada tipo

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 35 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Mquina nica

4 Mquinas em Srie -Flow job

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 36 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 37 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 38 de 39

Escola Tecnolgica de Vale de Cambra Planeamento e Controlo da Produo - OGI11

Programao da Produo de Injeco de Termo-plsticos: Estudo de Caso

Pg. 39 de 39

Vous aimerez peut-être aussi