基于多色集合理论和遗传算法的加工中心工步排序研究

摘要：

针对加工中心上一次装夹下复杂的工步排序问题,通过实例介绍一种基于多色集合理论和遗传算法的工步排序优化算法.首先,在分析工步排序原则和典型工艺路线的基础上,根据多色集合理论建立加工中心上工步排序问题的约束模型.然后,以辅助时间最短为优化目标,建立其数学优化模型.最后,将遗传算法应用到工步排序中从而得出最优解.实例证明,在多色集合约束模型约束下的遗传算法能够很好地求解加工中心上的工步排序问题,排序结果接近最优且可以大幅提高加工中心的效率.

关键词：工步排序、多色集合理论、数学优化模型、遗传算法

所属期刊栏目：24

分类号：TH162

资助基金：国家科技重大专项2011ZX04015-022

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

页数：共6页

页码：2437-2442