全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

CNC机床中刀具交换问题的启发式算法

, PP. 0-0

Keywords: 计算机数控机床,启发式算法,刀具交换,定向搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

刀具交换问题是指在一台CNC机床上加工N个作业时,在优化作业加工次序和刀具装载策略的过程中,使CNC机床的换刀次数最少。为了有效地搜索到刀具交换问题的优化解,本文提出了基于定向搜索的启发式算法的求解方法。通过实验数据的验证,本文提出的算法具有简单、计算速度快以及效率高的特点。

References

[1]  ZHOU B H,CAI J G. The integrated algorithm of part-batching and machine loading in FMS planning[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2001,(11): 1-4(in Chinese).[周炳海, 蔡建国. FMS中的零件分批和机床负荷分配的集成算法[J].组合机床与自动化加工技术, 2001,(11):1-4.]
[2]  CRAMA Y, KOLEN A W J, OERLEMANS A G,SPIEKSMA F C R. Minimizing the number of tool switches on a flexible machine[J]. International Journal of Flexible Manufacturing Systems, 1994,6 (1): 33-54.
[3]  BARD J F. A heuristic for minimizing the number of tool switches on a flexible machine[J]. IIE Transactions, 1988,20(4):382-391.
[4]  TANG C S,et al. Models arising from a flexible manufacturing machine. Part I: Minimization of the number of tool switches[J].Operations Research, 1988, 36(5):767-777.
[5]  HERTZ A, LAPORTE G, MITTAZ M,et al. Heuristics for minimizing tool switches when scheduling part types on a flexible machine[J]. IIE Transactions, 1998,30(8):689-694.
[6]  HOUSNI D, et al. A new heuristic based on a hypergraph representation for the tool switching problem[J]. International Journal of Production Economics, 2000,64(1-3): 165-176. [7 ]AL-FAWZAN M A, et al. A tabu search based algorithm for minimizing the number of tool switches on a flexible machine[J].Computers & Industrial Engineering, 2003,44(1) : 35-47.
[7]  SABUNCUOGLU I,et al. A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems[J]. IIE Transactions,1998,30(2): 179-191.
[8]  ZHOU B H, ZHOU X J,CAI J G. A beam search based algorithm for flexible manufacturing system scheduling[J]. Journal of Donghua University, 2002, 19(3):13-18.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133