Serviços Personalizados
Journal
Artigo
Indicadores
Links relacionados
Compartilhar
Investigação Operacional
versão impressa ISSN 0874-5161
Inv. Op. v.23 n.2 Lisboa dez. 2003
Microplano - um sistema de apoio à decisão para o planeamento da produção na indústria dos plásticos
Cristóvão Silva *
Luís M. Ferreira
* Dept de Engenharia Mecânica - Universidade de Coimbra
Universidade Católica Portuguesa - Pólo da Figueira da Foz
Title: Microplano - A decision support system for production planning in the plastic industry
Abstract
In this paper we introduce a production-scheduling problem found in a Portuguese small medium enterprise (SME) that produces small plastic parts for the electric/electronic industry. The parts are obtained by plastic injection onto a mould, in a shop composed by 32 parallel machines. The characteristics of the production system are presented and a two-step algorithm, choose to schedule all the jobs, is referred. This algorithm, based in two known heuristics, has been incorporated in a decision support system (Microplano), which also contains a database management module and a user interface module. Microplano has been implemented in the factory and is being in use on a regular basis.
Keywords: Production planning, Lot-size scheduling, Decision support systems, Plastic injection industry
Resumo
Neste artigo apresenta-se um problema de planeamento da produção encontrado numa PME portuguesa, que produz componentes de plástico essencialmente para a indústria eléctrica e electrónica. Estes componentes são obtidos por injecção num ``shop-floor'' composto por 32 máquinas em paralelo.
O sistema produtivo desta PME é apresentado pormenorizadamente e descreve-se o algoritmo escolhido para lotear e sequenciar as encomendas recebidas. Esse algoritmo, baseado em duas heurísticas conhecidas, tem como objectivo planear a execução das encomendas, procurando minimizar o número de mudanças de ferramenta nas máquinas e garantir que os prazos de entrega requeridos pelos clientes sejam cumpridos. Esse algoritmo foi incorporado num sistema de apoio à decisão, chamado Microplano, que também se descreve neste artigo. O Microplano foi implementado na empresa e está a ser utilizado regularmente para obter os planos de produção.
Texto completo disponível apenas em PDF.
Full text only available in PDF format.
Referências
1. Blazewicz J, Ecker K H, Pesch E, Schmidt G S and Weglarz J. "Scheduling Computer and Manufacturing Processes'', Springer-Verlag, Berlin, 1996. [ Links ]
2. Blocher J D and Chand S. "A Forward Branch-and-Search Algorithm and Forecast Horizon Results for the Changeover Scheduling Problem'', European Journal of Operational Research, 1996, 91: 456-470. [ Links ]
3. Drexl A and Kimms A "Lot sizing and scheduling - Survey and extensions'', European Journal of Operational Research, 1997, 99: 221-235. [ Links ]
4. Gascon A and Leachman R C. "A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem'', Operations Research, 1988; 1: 50-56. [ Links ]
5. Glassey C R. "Minimum Change-Over Scheduling of Several Products on one Machine'', Operations Research, 1968; 342-352. [ Links ]
6. Mayer H. "Simultaneous lotzising and scheduling on parallel machines'', European Journal of Operational Research, 2002, 139: 277-292. [ Links ]
7. Santos-Meza E, Santos M O and Arenales M N. "A lot-sizing problem in an automated foundry'', European Journal of Operational Research, 2002, 139: 490-500. [ Links ]
8. Staggemeier A T and Clark A R. "A survey of lot sizing and scheduling models'', 23rd Annual Symposium of the Brazilian Operational Research Society (SOBRAPO), Campos do Jordão SP, Brazil, November 2001. [ Links ]
9. Sule D R, Industrial Scheduling, PWS Publishing Company, Boston, 1997. [ Links ]
10. Pattloch M, Schmidt GS and Kovalyov MY. "Heuristic Algorithms for Lotsize Scheduling with Application in the Tobacco Industry'', Computers & Industrial Engineering, 2001; 31: 235-253. [ Links ]