Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/4415
Full metadata record
DC FieldValueLanguage
dc.contributor.authorVaz Penna, Puca Huachi-
dc.contributor.authorSouza, Marcone Jamilson Freitas-
dc.contributor.authorGonçalves, Frederico Augusto de Cezar Almeida-
dc.contributor.authorOchi, Luiz Satoru-
dc.date.accessioned2015-01-28T19:53:06Z-
dc.date.available2015-01-28T19:53:06Z-
dc.date.issued2012-
dc.identifier.citationVAZ PENNA, P. H. et al. Uma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina. Produção, São Paulo, v. 22, n. 4, p. 766-777, set./dez. 2012. Disponível em: <http://www.scielo.br/pdf/prod/v22n4/aop_t6_0006_0110.pdf>. Acesso em: 23 jan. 2015.pt_BR
dc.identifier.issn0103-6513-
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/4415-
dc.description.abstractEste 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.pt_BR
dc.language.isopt_BRpt_BR
dc.subjectMáquina - sequenciamentopt_BR
dc.subjectBusca Tabupt_BR
dc.subjectReconexão por caminhospt_BR
dc.titleUma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina.pt_BR
dc.typeArtigo publicado em periodicopt_BR
dc.rights.licenseRevista 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 ago. 2014.pt_BR
dc.identifier.doihttp://dx.doi.org/10.1590/S0103-65132012005000020-
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_HeurísticaHíbridaMinimizar.pdf820,09 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.