PROBLEMAS DE PROGRAMAÇÃO DA PRODUÇÃO: UMA VISÃO GERAL DOS MÉTODOS DE SOLUÇÃO
O campo dos métodos de solução aplicados aos problemas de programação da produção vem crescendo rapidamente, devido à importância dos processos decisórios desta atividade para o mundo industrial. Diferentes caminhos para classificar e descrever os métodos de solução, dependendo das características selecionadas para diferenciá-los, são verificados na literatura especializada. Neste contexto, a pesquisa aqui apresentada, tem como objetivo fornecer uma visão geral dos principais métodos de solução aplicáveis aos problemas de programação da produção, por meio de uma classificação proposta. Neste artigo os métodos de soluções para problemas de programação da produção foram categorizados em exatos ou ótimos e em aproximados ou heurísticos, e os métodos de soluções aproximadas foram categorizados em regras de prioridades, heurísticas e metaheurísticas. Sete tipos de métodos de soluções exatas e treze tipos de métodos de soluções aproximadas são apresentados neste artigo.
PROBLEMAS DE PROGRAMAÇÃO DA PRODUÇÃO: UMA VISÃO GERAL DOS MÉTODOS DE SOLUÇÃO
-
Palavras-chave: Programação da Produção; Métodos de Solução; Classificação; Panorama.
-
Keywords: Production Scheduling; Solution Methods; Classification; Exact or Optimal; Approximate or Heuristic.
-
Abstract:
The field of solution methods applied to production scheduling problems has been growing rapidly due to the importance of the decision making processes of this activity for the industrial world. In the specialized literature, are verified, different ways to classify and describe solution methods, depending on the characteristics selected to differentiate them. In this context, the research presented here aims to provide an overview of the main solution methods applicable to production scheduling problems through a proposed classification. In this paper the solution methods for production scheduling problems were categorized into exact or optimal and approximate or heuristic, and the approximate solution methods were categorized into priority rules, heuristic, and metaheuristic. Seven types of exact solution methods and thirteen types of approximate solution methods are presented in this article.
-
Número de páginas: 19
- RONY PETERSON DA ROCHA
- LARISSA DE CARVALHO
- MÁRCIA DE FÁTIMA MORAIS
