首页    期刊浏览 2024年11月10日 星期日
登录注册

文章基本信息

  • 标题:Uma nova heurística para o problema de minimização de trocas de ferramentas
  • 其他标题:A new heuristic for the minimization of tool switches problem
  • 本地全文:下载
  • 作者:Chaves, Antônio Augusto ; Senne, Edson Luiz França ; Yanasse, Horacio Hideki
  • 期刊名称:Gestão & Produção
  • 印刷版ISSN:0104-530X
  • 电子版ISSN:1806-9649
  • 出版年度:2012
  • 卷号:19
  • 期号:1
  • 页码:17-30
  • DOI:10.1590/S0104-530X2012000100002
  • 语种:Portuguese
  • 出版社:Universidade Federal de São Carlos
  • 摘要:

    O 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.

  • 其他摘要:

    The 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.

  • 关键词:Sequenciamento;Troca de ferramentas;Heurística;Grafo;Meta-heurísticas
  • 其他关键词:Scheduling;Tool switches;Heuristic;Graph;Metaheuristic
国家哲学社会科学文献中心版权所有