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

AUTOR(ES)

Colin, Emerson C., Shimizu, Tamio

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2000-06

RESUMO

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²).

ASSUNTO(S)

programação da produção inserção de ociosidade programação jit

Documentos Relacionados

• Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso
• Branch-and-bound method application in a single machine earliness/tardiness scheduling problem with a common due date.
• Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
• Programação da produção em uma maquina com tempos de preparação dependentes dasequencia e penalidades
• Estratégia de modelagem por algoritmo genético adaptativo para programação reativa da produção de produtos com uso simultâneo de máquinas e sistemas de transporte em sistemas de manufatura