Uma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorPenna, Puca Huachi Vaz-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Autor(es): dc.creatorGonçalves, Frederico Augusto de Cezar Almeida-
Autor(es): dc.creatorOchi, Luiz Satoru-
Data de aceite: dc.date.accessioned2019-11-06T13:32:04Z-
Data de disponibilização: dc.date.available2019-11-06T13:32:04Z-
Data de envio: dc.date.issued2015-01-28-
Data de envio: dc.date.issued2015-01-28-
Data de envio: dc.date.issued2012-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/4415-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/557441-
Descrição: dc.descriptionEste 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.-
Idioma: dc.languagept_BR-
Direitos: dc.rightsRevista Produção autoriza o depósito de cópia de artigos dos professores e alunos da UFOP no Repositório Institucional da UFOP. Contato via e-mail em 26/08/2014.-
Palavras-chave: dc.subjectMáquina - sequenciamento-
Palavras-chave: dc.subjectBusca tabu-
Palavras-chave: dc.subjectReconexão por caminhos-
Título: dc.titleUma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.