基于多色集合理论和遗传算法的加工中心工步排序研究-中国机械工程.PDF

基于多色集合理论和遗传算法的加工中心工步排序研究———刘雪梅 孟飞飞 李爱平等 暋 暋 基于多色集合理论和遗传算法的 加工中心工步排序研究 刘雪梅 孟飞飞 李爱平 古志勇 暋 暋 暋 , , 同济大学 上海 201804 : , 摘要 针对加工中心上一次装夹下复杂的工步排序问题 通过实例介绍一种基于多色集合理论和遗 。 , , 传算法的工步排序优化算法 首先 在分析工步排序原则和典型工艺路线的基础上 根据多色集合理论 。 , , 。 建立加工中心上工步排序问题的约束模型 然后 以辅助时间最短为优化目标 建立其数学优化模型 , 。 , 最后 将遗传算法应用到工步排序中从而得出最优解 实例证明 在多色集合约束模型约束下的遗传算 , 。 法能够很好地求解加工中心上的工步排序问题 排序结果接近最优且可以大幅提高加工中心的效率 : ; ; ; 关键词 工步排序 多色集合理论 数学优化模型 遗传算法 中图分类号: : / TH162暋暋暋暋暋暋DOI10.3969 .issn.1004-132X.2013.18.005 j ResearchonMachinin Ste Seuencin ofMachinin Center g p q g g BasedonPolchromaticSetsTheorandGeneticAlorithm y y g LiuXuemei暋Men Feifei暋LiAiin暋GuZhion g p g y g , , Ton iUniversit Shanhai201804 gj y g : AbstractAimin atthecom lexmachinin ste seuencin roblemonmachinin centeratone- g p g p q gp g , timeclam in anotimizationalorithmforseuencin machinin steswas resentedviaanexam p g p g q g g p p 灢 ,