Problema de programação da produção um esquema de classificação

Abstract

Muitas vezes, não é simples encontrar uma classificação exata para os problemas de programação, não somente porque existem diferentes versões para um dado problema, mas, porque vários procedimentos para uma questão particular, são caracterizados por premissas diferentes e limitações de aplicação dos modelos desenvolvidos. O objetivo deste artigo é delinear uma classificação ampla que permita estabelecer o sentido, direção e perspectiva de pesquisas conduzidas na área. O trabalho não tem a intenção de dar um levantamento exaustivo da literatura de programação da produção, que pode ser encontrado em vários outros trabalhos de revisão.<br>It is the purpose of this article to review the various solutions that have been proposed for the production scheduling problem. An attempt is made to give a classification scheme to categorize the existing procedures that allow to point out potential future courses of development. Emphasis is placed on the basic assumptions involved in each production sequencing problem rather than to approaches used to obtain a solution

Programação linear para minimização de custos: estudo de caso em um refeitório de uma organização militar da Marinha do Brasil

“…Os problemas dinâmicos são denominados estocásticos. Lopez et al (1995) apontam que a definição do problema estocástico é estabelecida levando-se em consideração eventos e distúrbios aleatórios.…”

Sequenciamento de produção em um processo de impressão Digital

“…Problemas do tipo máquinas paralelas não relacionadas (MPNR) buscam a definição da sequência de tarefas mais indicada para a alocação em cada máquina com intuito de otimizar uma ou mais funções objetivo (López et al, 1995;Pfund et al, 2004;Pinedo, 2008;Lin et al, 2011).…”

“…Grigoriev et al (2005) propôs uma implementação em duas partes, sendo a primeira uma relaxação da programação linear inteira e a segunda uma heurística de arredondamento. Srivastava (1998) (López et al, 1995;Pfund et al, 2004;Pinedo, 2008 , 1985) para realizar a adequação e reorganização das tarefas dentre os indivíduos selecionados.…”

Sequenciamento de máquinas paralelas não-relacionadas com tempos de setup dependentes das tarefas

“…O problema de sequenciamento em ambiente de máquinas paralelas nãorelacionadas consiste, inicialmente, na escolha da máquina mais apropriada para cada tarefa, e então na determinação da melhor sequência de processamento das tarefas alocadas a cada máquina (LÓPEZ et al, 1995;MOKOTOFF, 2001;PFUND et al, 2004;PINEDO, 2008;LIN et al, 2011). Esse arranjo de máquinas é detalhado nas seções que seguem.…”

“…Tais problemas são classificados como NP-hard, ou seja, requerem um tempo de processamento não polinomial (exponencial) para obtenção da solução ótima à medida que o número de máquinas ou tarefas é aumentado. Por conta disto, diversos algoritmos e heurísticas têm sido propostas para gerar soluções satisfatórias em tempos reduzidos de processamento computacional (LÓPEZ et al, 1995;PFUND et al, 2004;PINEDO, 2008).…”