基于混合遗传算法的生产工艺规划与决策问题

摘要：

零件生产加工过程中,由于各加工特征有多个加工工艺而不同工艺方法又有不同的机器选择,以及受工艺约束的工序特征排序问题,使得柔性工艺规划问题具有NP难特性.通过对可选工序和机器进行分段编码；并用约束调整算法解决受工艺约束的工序排序问题；对于问题的多目标特性,采用随机权重来设置适应度函数,用外部精英保留策略并引入k-means聚类算法裁剪精英集来保持群体多样性,该方法通过该混合遗传算法的交差,变异等操作,能有效解决受工序约束的多工艺路线的优化与决策问题.以实例的形式论证了该算法在求解柔性工艺规划问题的有效可行性.

关键词：工艺约束、多目标优化、遗传算法

所属期刊栏目：16

分类号：TP278(自动化技术及设备)

资助基金：教育部博士学科点专项科研基金20100006110006;中央高校基本科研业务费专项资金资助FRF-AS-09-007B

在线出版日期：2013-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：131-137