Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

Programação de operações com restrições disjuntivas

1996; UNIVERSIDADE FEDERAL DE SÃO CARLOS; Volume: 3; Issue: 2 Linguagem: Português

10.1590/s0104-530x1996000200006

1806-9649

Adriana Backx Noronha Viana, José Francisco Ferreira Ribeiro, Cassilda Maria Ribeiro,

Operations Management Techniques

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.