Artigo / Article

19

SISTEMAS DE PROGRAMAO DA PRODUO COM CAPACIDADE FINITA: UMA DECISO ESTRATGICA?

Lngua / Language

Este documento faz parte do web site da Correa & Associados This document is part of Correa & Associados web site Corra & Associados Estratgia de Manufatura e Servios R. da Consolao, 3367 cj. 11 So Paulo SP Brasil CEP: 01416-001 Tel./Fax: 55-11-3088-3291

Este e outros documentos associados ao tema esto disponveis em: This and other related documents are available at: http://www.correa.com.br

SISTEMAS DE PROGRAMAO DA PRODUO COM CAPACIDADE FINITA: UMA DECISO ESTRATGICA? 1

Marcelo Caldeira Pedroso e Henrique Luiz Corra

O artigo procura analisar a recente tendncia do uso de sistemas de programao da produo com capacidade finita, faz uma breve descrio dos sistemas comercialmente disponveis no Brasil e alinhava critrios para seleo destes sistemas pelas empresas. The article analyses the recente trend towards the use of finite capacity production scheduling systems, briefly describes the main commercial systems available in Brazil and outlines some criteria to be taken into account when companies select such systems. PALAVRAS-CHAVE Programao da Produo com Capacidade Finita, Planejamento e Controle da Produo, Competitividade, Estratgia de Manufatura. KEY-WORDS Finite Scheduling, Production Planning and Control, Competitiveness, Manufacturing Strategy. RESUMO Este artigo analisa o impacto, na competitividade das empresas, da crescente utilizao em nvel nacional e mundial, dos denominados sistemas de programao da produo com capacidade finita. Para tanto, o artigo conceitua estes sistemas, bem como discute as possveis implicaes decorrentes da implantao destes sistemas na estratgia de manufatura das empresas. Os autores propem uma classificao destes sistemas e apresentam brevemente aqueles comercialmente disponveis no Brasil. ABSTRACT This paper examines the impact of the increasingly growing use of the so called finite capacity scheduling systems on companies competitiveness. With this aim, the article defines relevant concepts regarding finite scheduling systems and discusses the implications of adopting/implementing them for the adopters manufacturing strategy. The authors also propose a taxonomy for finite scheduling systems and survey the current finite scheduling software applications available in Brazil. INTRODUO A busca da competitividade por parte das empresas, notadamente quando se objetiva reduzir os custos - associados aos estoques e ao nvel de utilizao e variao da capacidade produtiva - e melhorar o nvel de servio percebido pelo cliente - em termos de uma maior velocidade de entrega, uma melhor pontualidade nos prazos acordados e um aumento de flexibilidade em relao s variaes da demanda e dos recursos produtivos - coloca o sistema de planejamento, programao e controle da produo (PPCP) como uma rea de deciso prioritria para os executivos nos anos 90.

Artigo Publicado na RAE da FGVSP vol 36 numero 4, 1996

Basicamente, o sistema de PPCP uma rea de deciso da empresa que objetiva planejar e controlar os recursos alocados ao processo produtivo visando atender a demanda dos clientes. Este conceito pode ser analisado atravs da figura 1. Tradicionalmente, a literatura tem abordado predominantemente sistemas como MRPII, JIT e 2 OPT , que j h alguns anos fazem parte do jargo da rea. Recentemente, um novo conjunto de sistemas e termos como Leitstand, finite capacity scheduling systems, simuladores, manufacturing execution systems e manufacturing operation management systems tm sido crescentemente divulgados na literatura3. Todos estes sistemas so, basicamente, centrados na utilizao de aplicativos informatizados como ferramenta de suporte s decises em administrao da produo e, particularmente, em PPCP.

Fornecimento de Fornecimento de produtos e servios produtos e servios O gerenciamento O gerenciamento dos recursos dos recursos

PLANEJAMENTO E CONTROLE

Demanda por Demanda por produtos e servios produtos e servios O gerenciamento O gerenciamento dos clientes dos clientes

As atividades que harmonizam o fornecimento e a demanda

Figura 1. O sistema de PPCP como um harmonizador entre o fornecimento dos produtos e a demanda (Fonte: Slack, N., Chambers, S., Harland, C., Harrison, A. e Johnston, R. Operations Management. Pitman Publishing, London, 1995). O mercado apresenta hoje centenas de alternativas de aplicativos de software para apoiar a implantao e as decises decorrentes destes sistemas. Entre estes aplicativos esto aqueles que utilizam a lgica MRPII4 - que apresentam todos, em linhas gerais, uma mesma estrutura bsica de soluo do problema 5 e variam entre si nas funcionalidades que cada particular aplicativo de software apresenta. Alm dos aplicativos que se utilizam da lgica MRPII, outras solues mais
2

Veja, por exemplo, Newman, W. e Sridharan, V. Manufacturing Planning and Control: Is There One Definitive Answer? Production and Inventory Management Journal, First Quarter, p. 50-54, 1992 e Corra, H.L. e Gianesi, I.G.N. Just in Time, MRPII e OPT: Um Enfoque Estratgico. Atlas, So Paulo, 1993. 3 Para maiores detalhes veja Adelsberger, H. H. e Kanet, J. J. The Leitstand: A New Tool for Computer-Integrated Manufacturing. Production and Inventory Management, Vol. 32, No. 1, p. 43-48, 1991; Hakanson, W. P. Managing Manufacturing Operations in 1990s. Industrial Engineering, p. 31-34, julho, 1994; Harrison, M. Finite Capacity Moves to the Heart of MRPII. Manufacturing Systems, p.12-16, May, 1994; Hlupic, V. e Paul, R. J. A Critical Evaluation of Four Manufacturing Simulators. International Journal of Production Research, vol. 33, No. 10, p. 2757-2766, 1995; Porter, J. K., Jarvis, P., Little, D., Laakmann, J., Hannen, C. e Schotten, M. Production Planning and Control System Developments in Germany. International Journal of Operations & Production Management, Vol. 16, No. 1, p. 27-39, 1996. 4 Baseado no clculo de necessidades de recursos (de que tipos, em que quantidades e em que datas) para o atendimento de necessidades de produo de produtos finais de forma a permitir cumprimento de prazos e mnima formao de estoques. Veja Corra, H.L. e Gianesi, I.G.N. Just in Time, MRPII e OPT: Um Enfoque Estratgico, Atlas, So Paulo, 1993 para uma descrio mais detalhada de sistemas MRPII. 5 Estes sistemas j convergiram para um design dominante, segundo conceito proposto por Utterbach, D. Mastering the Dinamics of Innovation. Harward Business School Press, Boston, 1994.

especficas e ainda em estgio menos avanado de desenvolvimento tm sido recentemente disponibilizados comercialmente: os sistemas de programao da produo com capacidade finita (ou finite capacity scheduling sistems, cujo conceito ser apresentado mais adiante neste artigo), que possuem cada um sua lgica prpria de soluo de problema - normalmente baseada em simulao em computador -, sem que ainda se tenha chegado a um design bsico que, como ocorre com o MRPII, domine a abordagem adotada pelos diversos fornecedores de sistemas. A deciso sobre a adoo de um sistema de PPCP deve considerar a multiplicidade de solues hoje possveis, assim como a adequao destas ao ambiente particular de cada empresa. Na realidade, entretanto, as decises envolvendo a escolha e implantao de sistemas de PPCP tm ocorrido nas empresas, em muitos casos, segundo uma lgica que pode s caracterizada como er induzidas por promessas de panacias, em detrimento da escolha de um sistema que melhor suporte a estratgia competitiva da empresa. Podem-se verificar casos em que foram investidos alguns milhes de dlares no processo de desenvolvimento (que pode envolver a escolha de alternativas de pacotes de software) e implantao de sistemas de PPCP, sendo que os resultados esperados jamais tenham sido alcanados6. Este fato decorre, dentre outros possveis fatores, da falta de uma metodologia adequada que suporte o projeto, escolha e implantao de um sistema de PPCP que seja adequado s necessidades estratgicas da empresa, e que considere sistemicamente suas competncias e restries7. Este artigo objetiva analisar o impacto, na estratgia de manufatura das empresas, da adoo de determinado sistema de PPCP. Em particular, sero enfatizados os denominados sistemas de programao da produo com capacidade finita, j que o desenvolvimento rpido da rea no tem sido acompanhado por discusses da literatura, particularmente, sobre a gesto e a adequao destes sistemas s necessidades estratgicas especficas de cada empresa, um aspecto essencial a ser considerado na deciso de implant-los. O IMPACTO ESTRATGICO DAS DECISES RESULTANTES DE UM SISTEMA DE PPCP Os sistemas de PPCP objetivam apoiar as decises de o que, quanto, quando e onde produzir e o que, quanto e quando comprar. Estas decises definem quatro determinantes fundamentais do desempenho destes sistemas: os nveis, em volume e mix, de estoques de matrias-primas, produtos em processo e produtos acabados; os nveis de utilizao e de variao da capacidade produtiva (e, consequentemente, os custos financeiros e organizacionais decorrentes de ociosidade, hora extra, demisso, contratao, subcontratao e outros); o nvel de atendimento demanda dos clientes, considerando a disponibilidade dos produtos em termos de quantidades e prazos de entrega; a competncia quanto reprogramao da produo, abordando a forma como a empresa reage s mudanas no previstas nos seus recursos de produo e na demanda dos clientes.

Segundo Berry, W. L. e Hill, T. Linking Systems to Strategy. International Journal of Operations & Production Management, Vol. 12, No. 10, p. 3-15, 1992. 7 Veja Pedroso, M. C. MISPEM: Modelo de Integrao do Sistema de PPCP Estratgia de Manufatura. Dissertao de Mestrado, Escola Politcnica da Universidade de So Paulo, So Paulo, 1996 para um tratamento detalhado sobre o tema.

Estes determinantes podem ser desdobrados em objetivos de desempenho especficos para o Sistema de PPCP . Estes objetivos - apresentados a seguir - podem ter maior ou menor importncia relativa conforme a situao competitiva especfica tratada, bem como apresentar relaes de desempenho negativas ou positivas - ou seja, gestes para a melhoria no desempenho de determinado desempenho repercutem negativamente ou positivamente no desempenho do outro: manter o nvel mnimo desejvel de estoque de matrias-primas; manter o nvel mnimo desejvel de estoque de produtos em processo; manter o nvel mnimo desejvel de estoque de produtos acabados; atingir o nvel adequado de utilizao da capacidade produtiva; manter um nvel adequado de variao da capacidade produtiva; atingir o nvel adequado de atendimento demanda; e reprogramar a produo na ocorrncia de mudanas no previstas nos recursos produtivos ou na demanda, considerando o timing adequado e a consistncia em relao aos demais objetivos de desempenho do sistema.

O desempenho do sistema de PPCP, por outro lado, impacta diretamente o desempenho da manufatura, caracterizado pelos seguintes objetivos de desempenho 8: custo, que diz respeito capacidade de a empresa fabricar produtos com alta eficincia na utilizao dos recursos produtivos; qualidade, que refere-se a fazer produtos de acordo com as especificaes (qualidade no processo) e que atendam s necessidades e expectativas dos clientes (qualidade no projeto); velocidade, que est relacionado habilidade da empresa em entregar produtos mais rapidamente do que a concorrncia; pontualidade, que representa a capacidade de a empresa cumprir os prazos de entrega prometidos ao cliente; e flexibilidade, que conceitua-se como a habilidade de a manufatura adapatar-se com eficcia e eficincia s mudanas no planejadas nos seus ambientes interno e externo 9. O desempenho interno da manufatura, por sua vez, condiciona o desempenho externo da empresa - aquele percebido pelo cliente10. Este raciocnio ilustrado na figura 2.

Segundo Slack, N. Vantagem Competitiva em Manufatura. Atlas. So Paulo, 1993. Para maiores detalhes sobre o conceito de flexibilidade veja Corra, H.L. Flexibilidade nos Sistemas de Produo. Revista de Administrao de Empresas, Vol. 33, No. 3, p. 22-35, mai./jun., 1993. 10 Para maiores detalhes sobre a interrelao entre os objetivos de desempenho do sistema de PPCP e os objetivos de desempenho da manufatura veja Pedroso, M. C. MISPEM: Modelo de Integrao do Sistema de PPCP Estratgia de Manufatura. Dissertao de Mestrado, Escola Politcnica da Universidade de So Paulo, So Paulo, 1996.
9

DECISES DO SISTEMA DE PPCP: ? que, quanto, quando e onde produzir o ? que, quanto e quando comprar o

baixo tempo de entrega entrega pontual VELOCIDADE DESEMPENHO DO PONTUALIDADE SISTEMA DE PPCP: ? nveis de estoque DESEMPENHO ? nveis de utilizao e variao da DA capacidade produtiva MANUFATURA ? nvel de atendimento demanda ?competncia de reprogramao da produo

QUALIDADE

FLEXIBILIDADE

CUSTO produtos de acordo com as especificaes baixo preo (ou altas margens) DESEMPENHO PERCEBIDO PELO CLIENTE ajustes de volumes, de prazos de entrega e de mix de produtos

Figura 2.Visualizao do Impacto das Decises do Sistema de PPCP no Desempenho da Empresa (adaptado de Slack, N. Vantagem Competitiva em Manufatura. Atlas, So Paulo,1993).

O CONCEITO DE SISTEMA DE PROGRAMAO DA PRODUO COM CAPACIDADE FINITA As decises do sistema de PPCP ocorrem em diferentes horizontes de tempo e perodos de replanejamento, bem como consideram diferentes nveis de agregao da informao. Estas decises podem ser classificadas em trs nveis - planejamento de longo, mdio e curto prazo - e controle. Este conceito est relacionado ao denominado planejamento hierrquico da produo, uma metodologia que prope decompor o problema do planejamento da produo de larga escala em sub-problemas menores, resolvendo-os sequencialmente - do maior horizonte de tempo para o menor - e iterativamente - as decises nas hierarquias superiores so restries aos problemas seguintes, bem como so realimentadas por estes11.

11

Para maiores detalhes sobre sistemas de PPCP veja Vollmann, T. O., Berry, W. L. e Whybark, D. C. Manufacturing Planning and Control Systems. Richard D. Irwin, Inc., Homewood, Illinois, Third Edition, 1992.

Desta forma, as decises relacionadas aos trs nveis e funo controle esto intrinsecamente interrelacionadas, o que implica que um sistema de PPCP deve ser projetado considerando este conjunto de decises, bem como a importncia relativa de cada nvel de deciso dentro do contexto particular da cada empresa. A programao da produo aborda o planejamento de curto prazo. Basicamente, a programao da produo consiste em decidir quais atividades produtivas (ou ordens 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 demanda, informada ou atravs das decises do plano mestre de produo ou diretamente da carteira de pedidos dos clientes (Figura 3). Este conjunto de decises dos mais complexos dentro da rea de administrao da produo. Isto se deve principalmente ao volume de diferentes variveis envolvidas e sua capacidade de influenciar os diferentes e conflitantes objetivos de desempenho do Sistema de PPCP. Assim, as decises decorrentes da programao da produo se tornam um problema combinatrio de tal ordem que solues intuitivas so inadequadas pelas limitaes humanas de administrar informaes.

M3

filas
M1

?
M6

prioridade?
M4

abertura?
M2 M7

roteiro?
M5

Figura 3. Esquema simplificado das variveis de deciso em programao da produo Para exemplificar, pode-se citar algumas das diversas possibilidades e restries: Em termos de ordens: as ordens, geralmente, apresentam datas de entrega diferentes; cada ordem, geralmente, est em um estado diferente de completude; as ordens podem apresentar set up12 com tempos e atividades variveis, em funo da ordem anterior; cada ordem pode ter roteiros alternativos, dependendo das caractersticas tecnolgicas dos equipamentos; cada ordem pode eventualmente ser feita em mquinas alternativas com eficincias diferentes; cada ordem pode ser de clientes com importncia relativa diferente;
Preparao para incio da produo.

12

 cada ordem pode necessitar de reprogramaes frequentes, tanto em funo dos clientes (alteraes nas quantidades e nos prazos de entrega) quanto de ocorrncias no previstas quanto aos recursos ou s operaes. Em termos de recursos: as mquinas geralmente quebram, bem como demandam manuteno; as matrias-primas podem no estar disponveis; as ferramentas podem no estar disponveis; os funcionrios podem faltar. Em termos de operaes: os problemas relacionados qualidade geralmente ocorrem, requerendo retrabalhos; as operaes podem ter tempos de perecibilidade; as operaes podem demandar tempo de ps-produo (cura, secagem, etc.); as operaes podem ter restries para a definio de tamanhos de lote; as operaes podem ser feitas em recursos gargalo, demandando mxima utilizao. Neste contexto, visando apoiar as decises no mbito da programao da produo (e, em alguns casos, na gerao do plano mestre de produo), foram desenvolvidos os sistemas de programao da produo com capacidade finita. Estes sistemas tm a caracterstica principal de considerar a capacidade produtiva e as caractersticas tecnolgicas do sistema produtivo como uma restrio a piori para a tomada de deciso, buscando garantir que o programa de produo resultante seja vivel. Nestes sistemas, o usurio: modela o sistema produtivo - por exemplo: mquinas, mo-de-obra, ferramentas, calendrio, turnos de trabalho, e informa os roteiros de fabricao, as velocidades de operao, as restries tecnolgicas, os tempos de set up e a respectiva matriz de dependncia; informa a demanda - determinada pelo plano mestre de produo, pela carteira de pedidos ou por previso de vendas, bem como as alteraes ocorridas - por exemplo, mudanas nas quantidades ou nos prazos de entrega; informa as condies reais do sistema produtivo - por exemplo, matria-prima disponvel, quebra de mquinas, manutenes; e modela alguns parmetros para a tomada de decises - por exemplo, define algumas regras de liberao (dispatching rules) ou pondera determinados objetivos a serem atingidos; de modo que o programa de produo resultante atenda as condies particulares do sistema produtivo modelado, ou seja, do piso-de-fbrica e busque maximizar os mltiplos e conflitantes objetivos de desempenho do Sistema de PPCP. A figura 4 representa o ambiente em que este sistema opera.

Demanda (prevista ou carteira de pedidos)

Ao do usurio no mtodo de soluo de problemas

Modelagem do sistema produtivo

Sistema de programao da produo com capacidade finita

Programa de produo vivel e consistente com objetivos da empresa

Feed-back do piso de fbrica

Figura 4 - Representao da operao de um sistema de programao da produo com capacidade finita.

Alguns dos principais fatores que podem ser apontados como impulsionadores do desenvolvimento destes sistemas so: a busca de competitividade pelas empresas, aliada ao melhor entendimento das implicaes das decises resultantes do sistema de PPCP e, particularmente, da programao da produo, na estratgia de manufatura das empresas; as limitaes dos Sistemas MRP-II em gerar programas de produo viveis - pelo fato de utilizar o conceito de capacidade infinita, ou seja, no considerar as caractersticas tecnolgicas de sistema produtivo e a capacidade produtiva como limitaes para a programao da produo, apenas apontando as inconsistncias em termos de utilizao da capacidade a posteriori - e do Kanban, quando aplicado em ambientes altamente dinmicos e com demanda varivel; o desenvolvimento das tcnicas de simulao e de algoritmos baseados em inteligncia artificial (tais como beam search, simulated annealing, genetic algorithm e tabu search), disponibilizados como ferramentas prticas aplicadas ao problema da programao da produo13; o crescente desenvolvimento dos equipamentos (hardware), que passaram a permitir a resoluo do problema da programao da produo a partir das tcnicas acima citadas em tempos viveis na prtica, fato impossvel no passado devido ao grande volume de informaes que necessitam ser processadas. O IMPACTO RESULTANTE DA IMPLANTAO DE UM SISTEMA DE PROGRAMAO DA PRODUO COM CAPACIDADE FINITA O resultado da implantao de um sistema de programao da produo com capacidade finita est intrinsicamente relacionado a trs fatores fundamentais:

Para maiores detalhes sobre a metodologia de resoluo dos problemas da programao da produo veja Morton, T. E. e Pentico, D. W. Heuristic Scheduling Systems. John Wiley & Sons, Inc., New York,. 1993.

13

a) adequao atual e futura deste sistema em relao ao ambiente da empresa, que envolve, entre outros: a efetiva necessidade da empresa em gerenciar sua capacidade de forma detalhada. H casos em que a capacidade produtiva pode no ser um fator restritivo para a gesto da empresa no curto prazo; pode-se citar como exemplo as empresas que atuam com excesso de capacidade para atender os clientes assim que estes solicitarem - bastando, para tanto, a utilizao sistemtica da regra FIFO14; o alinhamento poltica de planejamento da produo da empresa. Basicamente, estes sistemas so importantes para apoiar a gerao de programas de produo s empresas que utilizam a poltica de produo sob encomenda e programas de montagem naquelas que realizam a montagem final sob encomenda, principalmente naquelas empresas onde a demanda pouco previsvel. Por outro lado, estes sistemas tambm podem apoiar a definio do plano mestre de produo, que de fundamental importncia na definio dos nveis de estoque de produtos acabados (em empresas que fabricam para estoque) e dos nveis de semi-acabados (nos casos de empresas que utilizam a poltica de montagem sob encomenda), particularmente em ambientes onde a demanda varivel; a complexidade das decises no mbito da programao da produo. Deve-se considerar que algumas empresas criam a necessidade de decises complexas para a programao da produo, seja, por exemplo, por falta de foco ou por apresentar um processo produtivo noestvel; assim, cabe avaliar se o sistema deve ser realmente implantado para gerenciar esta complexidade ou se a operao pode ser simplificada. b) escolha de um sistema que atenda as necessidades e particularidades da empresa, que compreeende: a definio conceitual do sistema, considerando a adequao empresa e determinando as decises a serem apoiadas pelo sistema - por exemplo: gerao do plano mestre de produo, dos programas de produo e de montagem, gesto das matrias-primas e do ferramental - e a integrao destas decises ao sistema de PPCP da empresa; a escolha dentre os diversos sistema disponveis no mercado (ou, eventualmente, do desenvolvimento de um especfico para a empresa), abrangendo o alinhamento deste em relao ao sistema definido conceitualmente, a verificao da forma como o sistema aborda as particularidades relevantes da empresa - por exemplo: roteiros alternativos em mquinas com velocidades e sequncias de operao diferentes, tempos de set up dependentes da operao anterior, mo-de-obra com diferentes graus de qualificao e experincia -, a avaliao do grau de capacitao e confiabilidade do fornecedor deste, bem como a considerao de eventuais restries internas (por exemplo: nvel de investimento disponvel, as especificaes de hardware e de software previamente adotadas pela empresa). c) metodologia de implantao, que deve considerar principalmente: o envolvimento dos recursos humanos, considerando o comprometimento da alta administrao e a participao das pessoas corretas nas etapas necessrias de todas as fases de implantao do projeto; o treinamento, que envolve a definio das necessidades de treinamento - tanto conceitual quanto prtico - e a efetivao adequada deste;

14

First in, first out, ou o primeiro a chegar o primeiro a sair.

10

 a gesto do projeto, abrangendo o dimensionamento dos recursos, o cronograma, o controle e, eventualmente, a reprogramao das fases de implantao. Assim, a correta definio conceitual, a escolha dentre os sistemas disponveis e efetiva implantao de um sistema de programao da produo com capacidade finita, integrada s demais decises do sistema de PPCP, pode capacitar a empresa a melhorar o desempenho em: custos: relacionados utilizao e variao da capacidade produtiva - o que pode resultar em um aumento da capacidade produtiva disponvel -, e manuteno dos nveis de estoques de matrias-primas, em processo e de produtos acabados, adequados poltica de planejamento da produo da empresa; velocidade de entrega: que diz respeito reduo dos tempos de atravessamento e consequentemente, diminuio dos tempos de entrega percebidos pelos clientes; pontualidade nos prazos de entrega acordados: referentes melhoria da definio dos prazos junto aos clientes (ao menos, considerando a negociao sob a tica da programao da produo) e cumprimento destes; flexibilidade de volume e de entrega: que est relacionada ao aumento da habilidade da empresa em se adaptar s mudanas no-previstas na demanda e nos recursos produtivos, bem como a no contribuir na deteriorao do desempenho em qualidade do produto em processos no-estveis. Por outro lado, a implantao destes sistemas exige investimentos em: software: que diz respeito ao aplicativo propriamente dito, s eventuais necessidades de adaptao deste e sua integrao aos demais sistemas informatizados da empresa; hardware: que abrange os equipamentos necessrios gesto do sistema (incluindo, por exemplo, a necessidade de equipamentos dedicados e de outros para acesso e informao, alm do sistema de coleta de dados) e a interligao fsica entre eles, e entre estes e os demais equipamentos da empresa; treinamento: que est relacionado capacitao dos recursos humanos para a gesto da nova tecnologia, incluindo a capacitao para operar o sistema - o conhecimento das funcionalidades do software - e, talvez mais importante, o treinamento conceitual, ou seja, a capacitao na gesto qual o sistema suporta15; implantao: que diz respeito ao processo de start up do sistema, abrangendo a modelagem deste - a representao do sistema produtivo (por exemplo, os roteiros de fabricao dos produtos, as caractersticas das mquinas, da mo-de-obra e das ferramentas) e do processo de tomada de deciso (como, por exemplo, a definao das regras de liberao ou a ponderao de objetivos a serem atingidos) - e a disponibilizao das demais informaes necessrias (por exemplo, as matrias-primas disponveis, os status das ordens abertas e informaes sobre a demanda); manuteno do sistema: que considera os valores associados gesto do sistema e manuteno e atualizao do software e do hardware;

Segundo Costa, R.S. Pontualidade Total. Tese de Doutoramento, Universidade Federal do Rio de Janeiro, Rio de Janeiro, 1996.

15

11

mudanas organizacionais: que aborda as mudanas na organizao necessrias efetiva gesto

do sistema (como, por exemplo, alteraes na estrutura organizacional, implantao de novos procedimentos e mtodos ou contratao de recursos humanos com a qualificao adequada); que, somados, chegam a nveis relativamente elevados16. A figura 5 ilustra os critrios de avaliao desta deciso. Em resumo, a deciso de implantar um sistema de programao da produo com capacidade finita envolve a anlise: do impacto estratgico resultante, considerando a melhoria do desempenho da manufatura nos objetivos desempenho relevantes para a competitividade da empresa; dos nveis de investimento e esforos organizacionais exigidos; dos sistemas disponveis que, por apresentarem sensveis diferenas tanto na concepo quanto no escopo da deciso, merecem uma avaliao mais criteriosa quanto adequao s necessidades atuais e futuras da empresa. UMA PROPOSTA DE CLASSIFICAO DOS SISTEMAS DE PROGRAMAO DA PRODUO COM CAPACIDADE FINITA Os sistemas de programao da produo com capaciadade finita, conforme explicitado anteriormente, no apresentam um design bsico predominante, uma vez que existem conceitos diferentes na concepo e no escopo das decises apoiadas por estes. Pode-se, entretanto propor a seguinte classificao, baseada em trs critrios bsicos: a) mtodo de soluo do problema, ou seja, de acordo com a abordagem utilizada para gerar o programa de produo17: sistemas baseados em regras de liberao: estes sistemas utilizam regras que decidem qual ordem, dentre uma fila de ordens disputando um recurso, ser processada primeiro. A literatura apresenta cerca de uma centena destas regras18 - algumas das mais conhecidas so: SPT (shortest operation process time onde ganham prioridade as ordens de menor tempo de operao) e EDD (earliest job due date, onde ganham prioridade as operaes dos trabalhos que esto prometidos para as datas mais prximas). Os sistemas baseados em regras de liberao adotam o conceito de programao finita para frente, onde a capacidade do recurso vai sendo preenchida sequencialmente em funo da deciso de liberao das ordens. Estes sistemas so os mais difundidos atualmente dada a relativa simplicidade de modelagem e rapidez de processamento; por outro lado, exigem critrios na escolha das regras - geralmente determinadas a partir de simulao e comparao dos resultados segundo parmetros mensurveis -, bem como pode, dependendo da escolha da regra e do ambiente em que este sistema implantado, gerar resultados relativamente pobres19.
O principal fator financeiro, na maioria dos casos, est relacionado ao custo do software. Dentro de um universo de 14 sistemas pesquisados e disponveis no Brasil no final de 1995 - citados adiante -, os valores variaram dentro de uma faixa de 7 mil a 1,5 milho de dlares. 17 Baseado em Morton, T. E. e Pentico, D. W. Heuristic Scheduling Systems. John Wiley & Sons, Inc., New York,. 1993. 18 Panwalker, S. S. e Iskander, W. A Survey of Scheduling Rules. Operations Research, Vol. 25, No. 1, p. 45-61, January-February, 1977. 19 Parunak, H. V. D. Caracterizing the Manufacturing Scheduling Problem. Journal of Manufacturing Systems, Vol. 10, No. 3, p. 241-258, 1991.
16

12

CRITRIOS DE DECISO PARA A IMPLANTAO DE UM SISTEMA DE PROGRAMAO DA PRODUO COM CAPACIDADE FINITA

NVEIS DE INVESTIMENTO E ESFOROS ORGANIZACIONAIS EXIGIDOS ? software ? hardware ? treinamento ? implantao ? manuteno do sistema ? mudanas organizacionais

MELHORIA DE DESEMPENHO DA MANUFATURA ? reduo em custos decorrentes da melhor gesto dos estoques e da capacidade produtiva ? aumento da velocidade de entrega ? melhoria na pontualidade de entrega ? aumento da flexibilidade de volume e de entrega

ANLISE DA ADEQUAO ATUAL E FUTURA DO SISTEMA ?necessidade de gesto da capacidade ? alinhamento poltica de planejamento da produo ?complexidade das decises ? funcionalidades e escopo das decises dos sistemas disponveis

ESCOLHA DO SISTEMA QUE APRESENTA A MELHOR RELAO: NVEL DE INVESTIMENTO vs. MELHORIA DE DESEMPENHO vs. ADEQUAO S NECESSIDADES DA EMPRESA

Figura 5. Critrios de Deciso para a Implantao de um Sistema de Programao da Produo com Capacidade Finita sistemas matemticos otimizantes: a caracterstica principal destes sistemas reside na utilizao de algoritmos matemticos otimizantes, ou seja, o resultado da deciso o melhor possvel uma vez definido o objetivo que se deseja atingir. As solues tpicas destes sistemas so aquelas que utilizam algoritmos da pesquisa operacional. Na prtica, os sistemas matemticos otimizantes esto limitados a problemas restritos - basicamente aplicados resoluo de modelos de pequeno porte e simplificados, no suficientes para modelar situaes reais. sistemas matemticos heursticos: estes sistemas so caracterizados por apresentarem algoritmos matemticos heursticos, que garantem solues viveis e relativamente boas, porm no necessariamente timas. Geralmente, estes sistemas utilizam algoritmos de busca desenvolvidos segundo o conceito da inteligncia artificial - e mtodos baseados em gargalos (predominantemente derivados do conceito da teoria das restries20). Os avanos nos recursos

Para maiores detalhes veja, por exemplo, Goldratt, E. M. Computerized Shop Floor Scheduling. International Journal of Production Research, vol. 26, No. 3, p. 443-455, 1988; _____. The Haystack Syndrome. North River Press, New York, 1990; Corra, H.L. e Gianesi, I.G.N. Just in Time, MRPII e OPT: Um Enfoque Estratgico, Atlas, So Paulo, 1993.

20

13

computacionais e o desenvolvimento das tcnicas tem permitido que estes sistemas sejam disponibilizados comercialmente - muitas vezes na forma de solues proprietrias fechadas, em que os algoritmos so mantidos em segredo pelos fornecedores, por serem eles os possveis diferenciais competitivos do produto. O sistemas matemticos heursticos podem, em teoria, gerar solues melhores do que os sistemas baseados em regras de liberao, porm eles so relativamente mais complexos - dado o grau de sofisticao matemtica da soluo - e em geral exigem um tempo computacional proporcionalmente maior21. sistemas especialistas puros: estes sistemas - baseados em conceitos de inteligncia artificial consistem em, atravs da coleta do conhecimento de especialistas em determinado assunto, transform-lo em uma srie de regras de deciso que, atravs do denominado motor de inferncia, chegam a uma soluo. Os sistemas especialistas puros so, geralmente, solues ad hoc, com limitada disponibilizao em pacotes comerciais; a sua aplicao maior ocorre no desenvolvimento de aplicativos de software especficos - utilizando, para tanto, linguagens tais como PROLOG e Common LISP22. sistemas apoiados em redes neurais: estes sistemas so um desenvolvimento da inteligncia artificial que tentam simular o processo de aprendizado da mente humana. Eles consistem de uma rede formada por diversos nveis e ns que processam a informao e acumulam conhecimento, e so basicamente aplicadas a problemas que denotam uma soluo adaptativa e reativa. As pesquisas quanto aplicao no mbito da programao da produo so recentes e ainda limitam-se ao campo acadmico23. b) grau de interao com o usurio: sistemas abertos: a principal caracterstica destes sistemas reside na necessidade de interao com o usurio. A metodologia de resoluo do problema da programao da produo de conhecimento do usurio e este pode definir as regras inerentes ao processo de tomada de deciso, bem como alterar as decises geradas pelo sistema. Desta forma, a responsabilidade pela deciso do usurio, e o sistema funciona como uma ferramenta de suporte, simulando o efeito das decises tomadas pelo programador que aborda o problema tentando e errando at encontrar uma soluo.
21

Como exemplos de aplicao veja Ow, P. S. e Morton, T. E. Filtered Beam Search in Scheduling. International Journal of Production Research, Vol. 26, No. 1, p.35-62, 1988; Storer, H. S., Wu, S. D. e Vaccari, R. New Search Spaces for Sequencing Problems with Applications to Job Shop Scheduling. Management Science, Vol. 38, No. 10, p. 1495-1509, October, 1992; Itoh, K., Huang, D. e Enkawa, T. Twofold Look-Ahead Search for Multi-Criterion Job Shop Scheduling. International Journal of Production Research, Vol. 31, No. 9, p. 2215-2234, 1993; Barnes, J. W. e Chambers, J. B. Solving the Job Shop Scheduling Problem with Tabu Search. IIE Transactions, 25, p. 257263, 1995. 22 Para maiores detalhes veja Kusiak, A. Intelligent Manufacturing Systems, Prentice-Hall, Inc., Singapore, 1990 e Kerr, R. Knowledge-Based Manufacturing Management. Addison-Wesley Publishing Company, Inc., Singapore, 1991. Como exemplos de aplicao, veja Bensana, E., Bel, G. e Dubois, D. OPAL: A Multi-Knowledge-Based System for Industrial Job-Shop Scheduling. International Journal of Production Research, Vol. 26, No. 5, p. 795-819, 1988; Kathawala, Y. e Allen, W. R. Expert Systems and Job Shop Scheduling. International Journal of Operations & Production Management, Vol. 13, No. 2, p. 23-35, 1993; Abdallah, M. H. A Knowledge-Based Simulation Model for Job Shop Scheduling. International Journal of Operations & Production Management, Vol. 15, No. 10, p. 89-102, 1995. 23 Como exemplos de aplicao veja Philipoom, P. R., Rees, L. P. e Wiegmann, L. Using Neural Networks to Determine Internally-Set Due-Date Assignments for Shop Scheduling. Decision Scienses, Vol. 25, No. 5/6, p. 825851, 1994; Sim, S. K., Yeo, K. T. e Lee, W. H. An Expert Neural Network System for Dynamic Job Shop Scheduling. International Journal of Production Research, Vol. 32, No. 8, p. 1759-1773, 1994.

14

 sistemas fechados: nestes, a responsabilidade pela deciso do prprio sistema. A interao com o usurio se resume definio de alguns critrios, como por exemplo, a localizao dos gargalos ou a ponderao de objetivos de desempenho que o sistema deve buscar. Na realidade, esta classificao define dois extremos. Na prtica, existem tambm solues intermedirias, em que os sistemas fechados mantm a responsabilidade pela deciso, porm permitem um interao maior com o usurio na definio das regras de deciso (podendo ser classificados como sistemas semi-fechados); e os sistemas semi-abertos, onde o usurio responsvel pela deciso, porm o sistema limita a escolha da metodologia de deciso. c) abrangncia das decises no mbito do planejamento da produo: sistemas de apoio ao plano mestre de produo: determinam o plano referente s quantidades e itens de produtos finais a serem produzidos, perodo a perodo. sistemas de apoio programao da produo: definem as sequncias de ordens a serem executadas nos recursos produtivos em um determinado horizonte de tempo. sistemas que executam a gesto dos materiais integrada capacidade produtiva: gerenciam os estoques de matrias-primas sincronizadamente capacidade produtiva, determinando as necessidades de aquisio de materiais - em termos de quantidades e do respectivo timing. sistemas que executam o controle da produo: permitem monitorar a realizao do plano ou das ordens planejadas. A classificao dos sistemas de programao da produo com capacidade finita, proposta pelos autores, apresentada resumidamente na tabela 1.
? segundo o mtodo de soluo do problema CLASSIFICAO DOS SISTEMAS DE PROGRAMAO DA PRODUO COM CAPACIDADE FINITA - baseados em regras de liberao - matemticos otimizantes - matemticos heursticos - sistemas especialistas puros - apoiados em redes neurais - sistemas abertos - sistemas semi-abertos - sistemas fechados - sistemas semi-fechados - plano mestre de produo - programao da produo - gesto dos materiais integrada capacidade - controle de produo

? segundo o grau de interao com o usurio

? segundo o suporte s funes do planejamento da produo

Tabela 1. A classificao dos sistemas de programao da produo com capacidade finita Algumas observaes podem ser feitas a respeito desta classificao: os sistemas classificados como abertos permitem que o usurio tenha um domnio maior sobre a soluo do problema, o que envolve, por outro lado, a necesidade de um maior conhecimento sobre as regras de resoluo do problema da programao da produo. Assim, pode ser necessrio um salto de patamar qualitativo em termos do profissional que executa tal tarefa. Os sistemas fechados, alm de serem geralmente bastante mais caros, implicam que haja confiana total - ou f - no algoritmo desenvolvido pelo fabricante, j que nem sempre informaes suficientes so disponibilizadas pelos fornecedores; os sistemas mais difundidos atualmente so os baseados em regras de liberao e os matemticos heursticos. Estes, dada a tecnologia embutida, so geralmente fechados e com solues 15

proprietrias; por outro lado, os sistemas baseados em regras de liberao, em funo da relativa simplicidade de modelagem e da difuso destas regras, so, em geral, abertos; OS SISTEMAS DE PROGRAMAO DA PRODUO COM CAPACIDADE FINITA DISPONVEIS NO BRASIL Um recente trabalho de pesquisa realizado pelos autores identificou os principais sistemas de programao da produo com capacidade finita comercialmente disponveis no Brasil, at a presente data. As informaes foram coletadas a partir de entrevistas com os fornecedores locais destes aplicativos. O resultados so apresentados na tabela 2, bem como as caractersticas principais destes, basedas na classificao proposta no item anterior. As principais observaes resultantes deste trabalho foram: as informaes apresentadas ilustram uma situao correspondente data da pesquisa (final de 1995). Na realidade, em funo da rapidez de desenvolvimento com que esta rea vem passando - na forma de lanamentos de novas verses, novos produtos e at novos conceitos -, estas informaes merecem ser revistas com certa frequncia; o grau de maturidade e de sofisticao destes sistemas variam consideravelmente, bem como os respectivos preos (dentre os sistemas disponveis comercialmente no Brasil, foram identificados valores que variaram de sete mil a um milho e meio de dlares). Em geral, os sistemas com solues proprietrias fechadas so sensivelmente mais caros; uma grande parte destes sistemas encontra-se integrada banco de dados - notadamente Informix, Oracle, Ingress e Progress. Em relao ao sistema operacional, geralmente os sistemas mais sofisticados rodam em UNIX e os mais simples em DOS - o ambiente Windows est em fase de desenvolvimento e o sistema OS/2 menos difundido. Por outro lado, as interfaces entre os sistemas de programao com capacidade finita e os sistemas MRPII disponveis no mercado encontram-se, ainda, em um estgio inicial; nem todos os representantes brasileiros de sistemas fabricados no exterior dominam a tecnologia envolvida no sistema e, notadamente nos casos de sistemas fechados, sabem o que o sistema apresenta por dentro. Neste caso, uma eventual necessidade de customizao poderia custar ao usurio tempo e recursos financeiros relativamente altos; nem todos os fornecedores e representantes nacionais esto capacitados a dar suporte tanto na anlise de adequao da soluo a potenciais clientes quanto na prpria implantao e apoio tcnico ao uso dos aplicativos. Alguns deles do a impresso de terem pouco conhecimento a respeito daquilo que esto vendendo - em termos de implicaes quanto s necessidades estratgicas da empresa e at mesmo a respeito das funcionalidades dos respectivos sistemas -; outros, por outro lado, prometem melhorias que beiram a panacia, promessas que dificilmente podero ser cumpridas.

16

Software 1 2 3 4 5 AHPLeitstand FI-2 Leitstand FMS Leitstand Preactor 200 MOOPI

Fabricante AHP IDS Prof. Scheer Siemens CIMulation Centre Berclain

Mtodo de Soluo Alemanha regras de liberao Alemanha regras de liberao Alemanha regras de liberao Inglaterra regras de liberao Canad matemtico heurstico Canad Canad EUA EUA EUA matemtico heurstico regras de liberao regras de liberao matemtico heurstico matemtico heurstico matemtico heurstico regras de liberao regras de liberao regras de liberao

Origem

6 7 8 9

Schedulex MRS AutoSched Scheduler

Numetrix Taylor Indl. Software Auto Simulations Manugistic s i2 Technologies Goal Systems Pristker Corp. INT

PRINCIPAIS CARACTERSTICAS Grau de Funes Interao aberto - programao da produo - controle da produo aberto - programao da produo - controle da produo aberto - programao da produo - controle da produo semi- programao da produo aberto fechado - programao da produo - gesto dos materiais integrada - controle de produo semi- plano mestre de produo fechado - programao da produo aberto - programao da produo - controle da produo aberto - programao da produo semifechado semifechado fechado aberto aberto semiaberto - plano mestre de produo - plano mestre de produo - programao da produo - gesto dos materiais integrada - programao da produo - gesto dos materiais integrada - programao da produo - controle da produo - programao da produo - programao da produo

10 Rhythm

11 The Goal System 12 Factor 13 Jobbing

EUA EUA Brasil Brasil

14 Prodira 1000 Coprodin Eletrnica

Tabela 3. Os principais sistemas de programao da produo com capacidade finita disponveis comercialmente no Brasil Atualmente, existe cerca de uma centena destes sistemas disponveis comercialmente em nvel mundial. Alm dos apresentados na tabela 2, pode-se citar: OPT (Scheduling Technology Group Inglaterra), Resonance (Thru-Put Technologies), AFL 1300 Leitstand (Krupp-Atlas Eletronic GmbH), FLS-AIX Leitstand (IBM-Alemanha), VPPS Leitstand (Infor GmbH), CMS (Manufacturing Management Systems Inc.), PSA (Stone & Webster ASDS Inc.), PROVISA (AT&T Istel), FACT EnSync (Fact Inc.), SHIVA (ShivaSoft Inc.), Job Time Plus (Job Time Systems Inc.), MS/X On Time e TS/X On Time (Tyecin Systems Inc.), TESS (Taylor Manufacturing Systems), AMAPS (D&B Software Advanced Manufacturing International), WATPASS (Waterloo Engineering Software), MPSwin (Bridgeware Inc.), DSP (Gensym), PST (Johnson Intelligent Systems), OPS (Red Pepper Software Company), PROSPEX (Sira Industrial Systems) e MIT (Strategic Business Solutions Inc.). Deve-se ainda considerar que existem trabalhos que resultaram em sistemas prottipos, acadmicos ou em desenvolvimento, entre eles: OPAL (Toulouse), ISIS, OPIS, SONIA, CALLISTO (Digital Equipment Company), PATRIARCH, MERLE, L1 Project (Dortmund), Production Reservation System, Quick Response Planner (Clemson) e LLISS (Cornell University).

17

Com i so pode-se ter uma idia da ebulio em que se encontra a rea de desenvolvimento de s sistemas de programao da produo com capacidade finita. CONCLUSES A deciso sobre a implantao de um sistema de programao da produo com capacidade finita, considerando as implicaes decorrentes, a dificuldade de reverter e o nvel de investimento demandado, uma deciso, por natureza, estratgica. Desta forma, fundamental a adequao do sistema s necessidades estratgicas - atuais e futuras - da empresa, a considerao dos nveis de investimento e esforos organizacionais exigidos, bem como uma anlise criteriosa dos sistemas disponveis. Quanto considerao das necessidades estratgicas, importante ressaltar que: em primeiro lugar, nem todos os sistemas produtivos demandam uma soluo desta natureza para a gesto da sua capacidade; em segundo lugar, o escopo das decises apoiadas por estes sistemas varia desta forma, cabe verificar se estas esto alinhadas s decises fundamentais gesto do sistema de PPCP da empresa no que se refere gerao do plano mestre de produo, programao da produo, gesto dos materiais integrada capacidade e ao controle da produo -; e, finalizando, primordial verificar se o sistema escolhido comporta as caractersticas particulares da empresa que so relevantes deciso apoiada. Um importante fator de xito, uma vez escolhido o sistema correto, a metodologia de implantao. Esta deve considerar o envolvimento dos recursos humanos e o treinamento destes na etapas corretas das fases de implantao; estas etapas, por outro lado, devem ser gerenciadas dentro do conceito de gesto de projetos. Por outro lado, tambm importante avaliar o grau de capacitao e a postura profissional do fornecedor ou representante comercial. Cabe lembrar que, uma vez implantado o sistema, pode-se criar uma dependncia de seu fornecedor, tanto em nvel da assistncia tcnica quanto da tecnologia adquirida. Esta ltima particularmente importante nos sistemas que apresentam solues proprietrias fechadas, uma vez que o sistema assume uma parcela de responsabilidade pela deciso dentro do sistema de PPCP. importante reforar que um sistema de programao da produo com capacidade finita no deve ser gerenciado de maneira isolada, ou seja, no integrado s demais dimenses temporais do planejamento, bem como s demais funes da empresa. Neste contexto, estes sistemas podem assumir uma funo de complementao em relao aos sistemas do tipo MRPII, substituindo o mdulo de controle de fabricao quando a complexidade do sistema produtivo demandar gesto de capacidade finita. Os sistemas de programao da produo com capacidade finita esto apoiados em informaes - tanto quanto a modelagem do sistema produtivo, quanto dos parmetros para a tomada de decises e da situao presente da fbrica. Isto significa que a qualidade da deciso resultante particularmente dependente da confiabilidade, integridade e aderncia destas informaes realidade modelada. Um fator importante diz respeito complexidade do sistema produtivo. Pode-se utilizar o sistema de PPCP para buscar atingir um melhor desempenho de um sistema desnecessariamente complexo - por exemplo, em fbricas no focalizadas e em processos no-estveis -, neste caso pode ser aconselhvel diminuir a complexidade deste antes da implantao de um sistema de

18

programao da produo com capacidade finita24. Tambm pode ser conveniente utilizar sistemas de PPCP hbridos25 - ou seja, sistemas com caractersticas particulares por linhas de produtos ou por mini-fbricas, por exemplo. Este caso implica que um sistema de programao da produo com capacidade finita no necessita ser necessariamente implantado na fbrica toda. Isto pode ser o caso de empresas com produo altamente repetitiva (para a qual se decida utilizar MRPII ou princpios JIT) com, por exemplo, ferramentarias complexas (por ex.: fabricantes de eletrodomsticos) - neste caso, possivelmente apenas a ferramentaria necessitaria uma soluo de programao da produo com capacidade finita.

24

No caso de processo no estveis, esta afirmao reforada atravs de um estudo realizado por Matsuura, H., Tsubone, H. e Kataoka, K. Comparison between Simple Infinite Loading and Loading Considering a Workload Status under Uncertainty in Job Operation Times. International Journal of Production Economics, Vol. 40, p.45-55, 1995 que, comparando as tcnicas de programao da produo com capacidade infinita e finita, demonstrou claramente a superioridade desta ltima; porm, a vantagem da programao com capacidade finita foi reduzida quando aplicada em condies onde os tempos de operao reais apresentavam grandes variaes em relao aos previstos. Ainda, Melnyk, S. A., Denzler, D. R. e Fredendall, L. Variance Control Vs. Dispatching Efficiency. Production and Inventory Management Journal, Third Quarter, 1992, comprovam que os objetivos de desempenho do sistema de PPCP obtidos por simulao de diferentes regras de liberao so fortemente afetados pelas variabilidades do sistema produtivo. 25 Para maiores detalhes sobre sistemas de PPCP hbridos veja Bhattacharya, A. K. e Coleman, J. L. Linking Manufacturing Strategy to the Design of a Customized Hybrid Production Control System. Computer Integrated Manufacturing Systems, Vol. 7, no. 2, p. 134-141, 1994.

19