A note on scheduling on a single processor with variable speed

AUTOR(ES)

Valente, Jorge M. S., Alves, Rui A. F. S.

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2003-12

RESUMO

Alidaee e Ahmadian analisaram um problema de sequenciamento com um único processador e tempos de processamento variáveis, tendo apresentado um algoritmo que minimiza a soma dos desvios absolutos dos tempos de finalização das tarefas face a uma data de entrega comum. Neste artigo é estabelecido que um dos procedimentos desse algoritmo pode ser eliminado, sendo assim possível obter um procedimento mais eficiente. A abordagem utilizada é também generalizada ao problema com ponderações diferentes consoante o trabalho é concluído antes ou após a sua data de entrega.

ASSUNTO(S)

sequenciamento velocidade variável data de entrega comum

Documentos Relacionados

• A note on the complexity of scheduling coupled tasks on a single processor
• THE SEX RATIO IN CONVULSIVE DISORDERS WITH A NOTE ON SINGLE-SEX SIBSHIPS
• A Note on Auctions with Compulsory Partnership
• A NOTE ON CATARACT EXTRACTION, WITH A SUGGESTION
• Variable speed synchronous condenser using doubly-fed induction machine