Uma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina.
dc.contributor.author | Penna, Puca Huachi Vaz | |
dc.contributor.author | Souza, Marcone Jamilson Freitas | |
dc.contributor.author | Gonçalves, Frederico Augusto de Cezar Almeida | |
dc.contributor.author | Ochi, Luiz Satoru | |
dc.date.accessioned | 2015-01-28T19:53:06Z | |
dc.date.available | 2015-01-28T19:53:06Z | |
dc.date.issued | 2012 | |
dc.description.abstract | 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. | pt_BR |
dc.identifier.citation | PENNA, P. H. V. 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.doi | http://dx.doi.org/10.1590/S0103-65132012005000020 | |
dc.identifier.issn | 0103-6513 | |
dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/4415 | |
dc.language.iso | pt_BR | pt_BR |
dc.rights.license | Revista 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.subject | Máquina - sequenciamento | pt_BR |
dc.subject | Busca Tabu | pt_BR |
dc.subject | Reconexão por caminhos | pt_BR |
dc.title | Uma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina. | pt_BR |
dc.type | Artigo publicado em periodico | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Carregando...
- Nome:
- ARTIGO_HeurísticaHíbridaMinimizar.pdf
- Tamanho:
- 820.09 KB
- Formato:
- Adobe Portable Document Format
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 2.57 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: