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

文章基本信息

  • 标题:Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
  • 其他标题:An enumeration algorithm based on partial ordering to solve the minimization of tool switches problem
  • 本地全文:下载
  • 作者:Yanasse, Horacio Hideki ; Rodrigues, Rita de Cássia Meneses ; Senne, Edson Luiz França
  • 期刊名称:Gestão & Produção
  • 印刷版ISSN:0104-530X
  • 电子版ISSN:1806-9649
  • 出版年度:2009
  • 卷号:16
  • 期号:3
  • 页码:370-381
  • DOI:10.1590/S0104-530X2009000300005
  • 语种:Portuguese
  • 出版社:Universidade Federal de São Carlos
  • 摘要:

    No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.

  • 其他摘要:

    In the minimization of tool switches problem we seek to determine a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work we propose an algorithm to solve this problem based on partial ordered sequences of jobs. An optimal sequence is obtained expanding the partial sequences enumerated. Computational test results are presented.

  • 关键词:Problema de minimização de trocas de ferramenta;Ordenamento parcial;Limitante inferior
  • 其他关键词:Minimization of tool switches problem;Partial ordering;Lower bound
国家哲学社会科学文献中心版权所有