Otimização do planejamento mestre da produção através de algoritmos genéticos

XXII Encontro Nacional de Engenharia de Produção Curitiba – PR, 23 a 25 de outubro de 2002

OTIMIZAÇÃO DO PLANEJAMENTO MESTRE DA PRODUÇÃO ATRAVÉS DE ALGORITMOS GENÉTICOS
Guilherme Ernani Vieira
Pontifícia Universidade Católica do Paraná (PUCPR) Rua Imaculada Conceição 1155 - Curitiba - 0215-901 - Paraná - Brasil

Marcio Morelli Soares
Pontifícia Universidade Católica do Paraná (PUCPR) Rua Imaculada Conceição 1155 - Curitiba - 0215-901 - Paraná - Brasil

Osvaldo Gaspar Junior
Pontifícia Universidade Católica do Paraná (PUCPR) Rua Imaculada Conceição 1155 - Curitiba - 0215-901 - Paraná - Brasil

Abstract: The master production schedule is a manufacturing plan of products to be produced in fixed time intervals. It is one of the modules that constitute the production planning and control architecture, which, in summary, drives the manufacturing processes. It focuses on the racional and logic use of resources, equipment, people and materials of the company to attain greater productivity with less costs. This paper quickly explains important tools being used in optimization, describes some of the specification of a system that optimizes master production plans through the use of artificial intelligence, namely, genetic algorithms, and presents a structure for the system under development at PUCPR. Key-Words: Master Production Scheduling, Genetic Algorithms, Production Planning, Optimization. 1 INTRODUÇÃO

Quando se faz uma análise do contexto econômico mundial, atualmente regido pelo capitalismo, visando entender a principal preocupação, tanto de pequenas como de grandes empresas, o resultado a que se chega é: ser competitivo. Para tanto, é de fundamental importância que a indústria possua um sistema de manufatura enxuto e produtivo, regido por um eficiente sistema de planejamento e controle da produção. Em muitas industrias, o controle da produção e de estoques representa um grande problema, caracterizado normalmente por inventários excessivos,