Portal de Periódicos da CAPES

Programação de operações em sistemas com tempo de processamento variável

2002; Sociedade Brasileira de Pesquisa Operacional; Volume: 22; Issue: 3 Linguagem: Português

10.1590/s0101-74382002000300003

1678-5142

José Valério de Carvalho, Ma Sameiro de Carvalho, José A. Oliveira,

Scheduling and Optimization Algorithms

Neste artigo analisa-se um problema de planeamento de operações com tempos de processamento variável. Em particular, este projecto está relacionado com o planeamento de operações de carga de camiões em armazéns automáticos. As operações podem ser vistas como tarefas executadas em paralelo, com tempos de disponibilidade (data de chegada dos camiões) e datas de entrega (data de cut off). Os tempos de processamento das tarefas são variáveis e dependem do número de tarefas a serem processadas simultaneamente; para garantir a taxa de expedição nominal de funcionamento do armazém, é necessário impor um número mínimo de tarefas em execução simultânea. Apresenta-se um procedimento baseado em programação dinâmica com os tempos de expedição dos camiões ordenados pela regra EDD. A eficiência do algoritmo é também discutida.