大规模定制板材排样的多种群蚁群优化算法  

Mass customization cutting layout’s multiple colony ant optimization algorithm

作　　者：曾敏[1,2] 王乘[1] 刘琼梅[2] 

机构地区：[1]华中科技大学水电与数字化工程仿真中心,武汉430074 [2]湖南工业大学计算机与通讯学院,株洲412000

出　　处：《制造业自动化》2011年第10期59-62,共4页Manufacturing Automation

摘　　要：为解决定制家具企业的大规模多品种小批量的矩形件排样问题,针对其一刀切的特殊生产工艺要求,通过对待切板自动生成两个不同的编号:横切编号和纵切编号的方法,采用面积,长度,宽度来启发的多种群蚁群算法,避免了单因素启发的不合理布局,做到了"生成即可行",经多个企业的实际使用后,发现与单因素蚁群启发相比,多种群算法寻优能力强,主要表现为:最大利用率最高;多次寻优的最大利用率变化区间小。

关 键 词：优化排料 大规模定制 一刀切 多种群蚁群优化 优化算法 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]