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

AUTOR(ES)

Puca Huachi Vaz Penna

DATA DE PUBLICAÇÃO

2009

RESUMO

This work deals with the single machine scheduling problem with earliness and tar- diness penalties. Sequence dependent setup times and distinct due windows are con- sidered. To solve this problem, a three-phase heuristic approach was developed. The rst phase is based on GRASP and Variable Neighborhood Descent to generate an initial solution; the second phase is based on a Tabu Search for solution rening, and nally Path Relinking is used as a mechanism of post-optimization as a third pha- se. For each job sequence generated by the heuristic, an optimal timing algorithm is used to determine the completion time for each job in the job sequence. Computatio- nal experiments carried out show that previous algorithms found in related literature have been improved, regarding the quality of the nal solution and the average gap.

ASSUNTO(S)

busca ta- bu reconexão por caminhos. tabu search descida em vizinhança variável variable neighborhood descent sequenciamento em uma máquina grasp path relinking. grasp single machine scheduling lavra

Documentos Relacionados

• Uma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina
• Estudo de meta-heuristicas populacionais para a programação de maquinas paralelas com tempos de preparação dependentes da sequencia e datas de entrega
• Heuristicas para a minimização dos atrasos em sequenciamento de maquinas paralelas com tempos de preparação dependentes da sequência
• Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência
• Otimização bi-objetivo para o problema de sequenciamento de tarefas em uma maquina com tempos de preparação dependentes da sequencia