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

cristovao@gestao.dem.uc.pt

† 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 ]