Algoritmo de programação de máquinas individuais com penalidades distintas de adiantamento e atraso

Pesquisa Operacional

Emerson C. Colin¹  Tamio Shimizu¹ 

[1] ,Universidade de São Paulo Escola Politécnica Departamento de Engenharia de Produção

关键词: programação da produção;    inserção de ociosidade;    programação JIT;    production scheduling;    idle time insertion;    JIT scheduling;   

DOI  :  10.1590/S0101-74382000000100004

来源: SciELO

【 摘 要 】

Neste trabalho consideramos o problema de máquina única, com datas de entrega e penalidades de adiantamento e atraso distintas para cada ordem. Considerando que a seqüência seja predefinida, o objetivo a ser alcançado é a minimização da soma das diferenças (adiantamentos ou atrasos) penalizadas das ordens. Este trabalho é apresentado como uma generalização do algoritmo de programação de Garey et al. (1988). Através de uma estrutura computacional denominada fila de prioridade, este novo algoritmo permite a elaboração de um programa em tempo O(nlogn), enquanto que o melhor encontrado na literatura atualmente é de tempo O(n²).

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License