Abstract

NORONHA, Adriana Backx; RIBEIRO, José Francisco Ferreira  and  RIBEIRO, Cassilda Maria. Programação de operações com restrições disjuntivas. Gest. Prod. [online]. 1996, vol.3, n.2, pp. 204-220. ISSN 0104-530X.  http://dx.doi.org/10.1590/S0104-530X1996000200006.

O problema de programação de operações em um sistema de produção consiste em determinar a seqüência e o calendário de operações a processar em cada uma das máquinas disponíveis na fábrica, de modo que a duração total de execução da programação seja mínima. As peças são processadas de acordo com roteiros de fabricação fixos e as durações operatórias são conhecidas. Neste artigo, o problema da programação de operações com restrições disjuntivas é estudado mediante duas abordagens: programação inteira e teoria dos grafos. Um programa computacional baseado na teoria dos grafos foi desenvolvido e testado. Esse programa permitiu a resolução eficiente de vários exemplos, apesar do caráter não-polinomial do problema estudado.

Keywords : programação de operações; produção intermitente; programação inteira; teoria dos grafos.