Uma nova heurística para o problema de minimização de trocas de ferramentas

Página do item simplificado
dc.contributor.authorChaves, Antonio Augusto [UNIFESP]
dc.contributor.authorSenne, Edson Luiz França
dc.contributor.authorYanasse, Horacio Hideki [UNIFESP]
dc.contributor.institutionUniversidade Federal de São Paulo (UNIFESP)
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.contributor.institutionInstituto Nacional de Pesquisas Espaciais
dc.date.accessioned2015-06-14T13:43:29Z
dc.date.available2015-06-14T13:43:29Z
dc.date.issued2012-01-01
dc.description.abstractThe minimization of tool switches problem (MTSP) seeks a sequence to process a set of jobs so that the number of tool switches required is minimized. This study presents a new heuristic for the MTSP. This heuristic has two phases: a constructive phase, based on a graph where the vertices correspond to tools and there is an arc k = (i, j) linking vertices i and j if and only if the tools i and j are required to execute some job; and an improvement phase, based on an Iterated Local Search. Computational results show that the proposed heuristic has a good performance on the instances tested contributing to a significant reduction in the number of nodes generated by an enumerative algorithm.en
dc.description.abstractO problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo.pt
dc.description.affiliationUniversidade Federal de São Paulo (UNIFESP) Instituto de Ciência e Tecnologia
dc.description.affiliationUniversidade Estadual Paulista
dc.description.affiliationInstituto Nacional de Pesquisas Espaciais
dc.description.affiliationUnifespUNIFESP, Instituto de Ciência e Tecnologia
dc.description.sourceSciELO
dc.format.extent17-30
dc.identifierhttp://dx.doi.org/10.1590/S0104-530X2012000100002
dc.identifier.citationGestão & Produção. Universidade Federal de São Carlos, v. 19, n. 1, p. 17-30, 2012.
dc.identifier.doi10.1590/S0104-530X2012000100002
dc.identifier.fileS0104-530X2012000100002.pdf
dc.identifier.issn0104-530X
dc.identifier.scieloS0104-530X2012000100002
dc.identifier.urihttp://repositorio.unifesp.br/handle/11600/6831
dc.language.isopor
dc.publisherUniversidade Federal de São Carlos
dc.relation.ispartofGestão & Produção
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectSchedulingen
dc.subjectTool switchesen
dc.subjectHeuristicen
dc.subjectGraphen
dc.subjectMetaheuristicen
dc.subjectSequenciamentopt
dc.subjectTroca de ferramentaspt
dc.subjectHeurísticapt
dc.subjectGrafopt
dc.subjectMeta-heurísticaspt
dc.titleUma nova heurística para o problema de minimização de trocas de ferramentaspt
dc.title.alternativeA new heuristic for the minimization of tool switches problemen
dc.typeinfo:eu-repo/semantics/article
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
S0104-530X2012000100002.pdf
Tamanho:
482.53 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
ICT - Artigos