Estudo de meta-heuristicas populacionais para a programação de maquinas paralelas com tempos de preparação dependentes da sequencia e datas de entrega

AUTOR(ES)

Renata Mazzini

DATA DE PUBLICAÇÃO

1998

RESUMO

The application of population-based meta-heuristics on scheduling problems is studied in this work. The problem which is addressed is the minimization of total tardiness when jobs are scheduled on identical parallel machines with sequence dependent set-up times and distinct due dates. Two implementations of Genetic Algorithms and four implementations of Scatter Search are presented. These implementations were extensively tested over a set of randomly generated problems. The obtained results were used to compare the performance and the behavior of the implemented versions of these two meta-heuristics when applied to the scheduling problem studied

ASSUNTO(S)

multiprocessadores algoritmos geneticos planejamento da produção programação heuristica

Documentos Relacionados

• Heuristicas para a minimização dos atrasos em sequenciamento de maquinas paralelas com tempos de preparação dependentes da sequência
• Metaheurísticas para o problema de programação de tarefas em máquinas paralelas com tempos de preparação dependentes da sequência e de recursos
• Método de geração de colunas e meta-heurísticas para alocação de tripulação
• Um problema de sequenciamento em máquinas paralelas não-relacionadas com tempos de preparação dependentes de máquina e da sequência:: modelos e algoritmos exato.
• UM ALGORITMO HEURÍSTICO HÍBRIDO PARA MINIMIZAR OS CUSTOS COM A ANTECIPAÇÃO E O ATRASO DA PRODUÇÃO EM AMBIENTES COM JANELAS DE ENTREGA E TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA