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