Estudo e modelagem de job shops ciclicos com jobs distintos

Modelagem e programação de sistemas a eventos discretos periodicos

“…Seja t i,k o instante de início da i-ésima operac ¸ão pela k-ésima vez. É usual em sistemas escalonados ciclicamente, a limitac ¸ão do n úmero de ciclos iniciados antes do término de algum ciclo iniciado anteriormente (HANEN, 1994;PORTUGAL, 1999;BRUCKER & KAMPMEYER, 2005). Para isto define-se um parâmetro fixo H ∈ Z, tal que para quaisquer operac ¸ões i e j: t j,k+H t i,k + d i , H ∈ Z sendo d i o tempo de processamento da i-ésima operac ¸ão.…”

“…Apesar dessa similaridade, os modelos de Hanen (1994) e Rao (1992) não são equivalentes pois cada um otimiza o fluxo de jobs de forma diferente, sem uma correspondência direta. Por esta razão, Portugal (1999) fez modificac ¸ões nos dois modelos, no intuito de torná-los equivalentes. Estas formulac ¸ões modificadas foram chamadas, respectivamente por, Job Shop Recorrente Adapatado(JSRA) e Escalonamento Cíclico de Jobs Distintos (ECJD).…”

“…O problema de job shop cíclico também tem sido muito pesquisado. Portugal (1999) estudou as modelagens de Rao (1992) e de Hanen (1994) e as aplicou ao problema de job shop cíclico com jobs distintos.…”