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

Abstract

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.

Characterization of "Xisto" as a Way to Promote its Use as Natural Stone

“…The Variscan orogeny played a key role in the geology of Northwest Iberian Peninsula. The GTMZ and CIZ were structured by a succession of three phases of Variscan deformation: D1, D2 and D3 [5,6]. In these regions, D1 is contemporary of the upper Devonian "flysch"; D2 has an age ranging from Upper Devonian to Namurian and D3 is intra-Westefalian [5].…”