Uma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina
AUTOR(ES)
Penna, Puca Huachi Vaz, Souza, Marcone Jamilson Freitas, Gonçalves, Frederico Augusto de Cezar Almeida, Ochi, Luiz Satoru
FONTE
Prod.
DATA DE PUBLICAÇÃO
08/05/2012
RESUMO
Este trabalho tem seu foco no problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção. São considerados tempos de preparação da máquina dependentes da sequência de produção, bem como a existência de janelas de entrega distintas. Para resolução do problema, desenvolveu-se um algoritmo heurístico de 3 fases, nomeado GTSPR. A primeira fase baseada em GRASP é descida em vizinhança variável para a geração da solução inicial, a segunda fase baseada em busca tabu para refinamento da solução, e por fim a reconexão por caminhos como estratégia de pós-otimização, na terceira fase. Para cada sequência gerada pela heurística é utilizado um algoritmo de tempo polinomial para determinar a data ótima de início de processamento de cada tarefa. Os resultados computacionais mostraram que o algoritmo GTSPR supera outros algoritmos da literatura, tanto com relação à qualidade da solução final quanto em relação à variabilidade dessas soluções.
ASSUNTO(S)
sequenciamento em uma máquina grasp busca tabu descida em vizinhança variável reconexão por caminhos
Documentos Relacionados
- Minimização do custo de antecipação e atraso para o problema de sequenciamento de uma máquina com tempo de preparação dependente da sequência: aplicação em uma usina siderúrgica
- 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
- Programação da produção em uma maquina com custos de avanço e atraso em relação a datas de entrega
- Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
- Uma abordagem hibrida busca heuristica/ sistema especialista para sequenciamentode produção em sistemas de manufatura