基于改进最大-最小蚂蚁系统的多工艺路线决策方法

被引：14

作者：

刘新华

张旭堂

刘文剑

机构：

[1] 哈尔滨工业大学机电工程学院

来源：

计算机集成制造系统 | 2008年 / 14卷 / 12期

关键词：

多工艺路线; 决策; 最大-最小蚂蚁系统; 可行性工艺路线图; 计算机辅助工艺规划; 蚁群优化;

D O I：

10.13196/j.cims.2008.12.128.liuxh.022

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为实现工艺规划与生产调度的集成,提出了基于最大-最小蚂蚁系统的多工艺路线决策方法。给出了零件可行性工艺路线图的概念,建立了多工艺路线决策问题的数学模型,从而将零件的工艺路线规划问题转化为对零件可行性工艺路线图中具备最优值的路径搜索和寻优问题。提出了基于精英蚂蚁排序策略的改进最大-最小蚂蚁系统,并设计了算法流程。最后,通过仿真实例,验证了改进算法具有的良好的鲁棒性,并在性能上优于其他算法。

引用

页码：2414 / 2420

页数：7

共 9 条

[1] 基于蚁群算法的单目标选择性拆卸序列规划研究 [J].

章小红 ;

李世其 ;

王峻峰 ;

李勋 .

计算机集成制造系统, 2007, (06) :1109-1114

[2] 基于蚁群算法的产品拆卸序列规划研究 [J].

王辉 ;

向东 ;

段广洪 .

计算机集成制造系统, 2006, (09) :1431-1437

[3] 基于蚁群算法的零件多工艺路线决策方法研究 [J].

田颖 ;

江平宇 ;

周光辉 ;

屈挺 .

计算机集成制造系统, 2006, (06) :882-887

[4] 智能CAPP系统及其加工资源动态决策 [J].

王忠宾 ;

许娟 ;

张永忠 ;

陈禹六 .

中国矿业大学学报 , 2006, (03) :317-322

[5] 改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用 [J].

万旭 ;

林健良 ;

杨晓伟 .

计算机集成制造系统, 2005, (04) :572-576

[6] Application of genetic algorithm to computer-aided process planning in distributed manufacturing environments [J].

Li, L ;

Fuh, JYH ;

Zhang, YF ;

Nee, AYC .

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2005, 21 (06) :568-578

[7]

Intelligent approaches to tolerance allocation and manufacturing operations selection in process planning[J] . X.G. Ming,K.L. Mak.Journal of Materials Processing Tech. . 2001 (1)

[8] Operation decomposition for freeform surface features in process planning [J].

Sun, GP ;

Sequin, CH ;

Wright, PK .

COMPUTER-AIDED DESIGN, 2001, 33 (09) :621-636

[9]

A prototype of a feature-based multiple-alternative process planning system with scheduling verification[J] . Y.-N Yang,H.R Parsaei,H.R Leep.Computers & Industrial Engineering . 2001 (1)

← 1 →