期刊文献+

A multi-dimensional tabu search algorithm for the optimization of process planning 被引量:6

A multi-dimensional tabu search algorithm for the optimization of process planning
原文传递
导出
摘要 Computer-aided process planning (CAPP) is an essential component of computer integrated manufacturing (CIM) system. A good process plan can be obtained by optimizing two elements, namely, operation sequence and the machining parameters of machine, tool and tool access direction (TAD) for each operation. This paper proposes a novel optimization strategy for process planning that considers different dimensions of the problem in parallel. A multi-dimensional tabu search (MDTS) algo-rithm based on this strategy is developed to optimize the four dimensions of a process plan, namely, operation sequence (OperSeq), machine sequence (MacSeq), tool sequence (TooISeq) and tool approach direction sequence (TADSeq), sequentially and iteratively. In order to improve its efficiency and stability, tabu search, which is incorporated into the proposed MDTS al- gorithm, is used to optimize each component of a process plan, and some neighbourhood strategies for different components are presented for this tabu search algorithm. The proposed MDTS algorithm is employed to test four parts with different numbers of operations taken from the literature and compared with the existing algorithms like genetic algorithm (GA), simulated annealing (SA), tabu search (TS) and particle swarm optimization (PSO). Experimental results show that the developed algo-rithm outperforms these algorithms in terms of solution quality and efficiency.
出处 《Science China(Technological Sciences)》 SCIE EI CAS 2011年第12期3211-3219,共9页 中国科学(技术科学英文版)
基金 supported by the State Key Program of National Natural Science Foundation of China (Grant No. 51035001) National Natural Science Foundation of China (Grant Nos. 50825503, 50875101)
关键词 process planning cooperative tabu search genetic algorithm simulated annealing particle swarm optimization 计算机辅助工艺规划 禁忌搜索算法 优化策略 维度 计算机集成制造系统 操作顺序 组成部分 粒子群优化
  • 相关文献

参考文献6

二级参考文献61

共引文献49

同被引文献55

引证文献6

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部