中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2013年
18期
2437-2442
,共6页
刘雪梅%孟飞飞%李爱平%古志勇
劉雪梅%孟飛飛%李愛平%古誌勇
류설매%맹비비%리애평%고지용
工步排序%多色集合理论%数学优化模型%遗传算法
工步排序%多色集閤理論%數學優化模型%遺傳算法
공보배서%다색집합이론%수학우화모형%유전산법
machining step sequencing%polychromatic sets theory%mathematical optimization model%genetic algorithm
针对加工中心上一次装夹下复杂的工步排序问题,通过实例介绍一种基于多色集合理论和遗传算法的工步排序优化算法.首先,在分析工步排序原则和典型工艺路线的基础上,根据多色集合理论建立加工中心上工步排序问题的约束模型.然后,以辅助时间最短为优化目标,建立其数学优化模型.最后,将遗传算法应用到工步排序中从而得出最优解.实例证明,在多色集合约束模型约束下的遗传算法能够很好地求解加工中心上的工步排序问题,排序结果接近最优且可以大幅提高加工中心的效率.
針對加工中心上一次裝夾下複雜的工步排序問題,通過實例介紹一種基于多色集閤理論和遺傳算法的工步排序優化算法.首先,在分析工步排序原則和典型工藝路線的基礎上,根據多色集閤理論建立加工中心上工步排序問題的約束模型.然後,以輔助時間最短為優化目標,建立其數學優化模型.最後,將遺傳算法應用到工步排序中從而得齣最優解.實例證明,在多色集閤約束模型約束下的遺傳算法能夠很好地求解加工中心上的工步排序問題,排序結果接近最優且可以大幅提高加工中心的效率.
침대가공중심상일차장협하복잡적공보배서문제,통과실례개소일충기우다색집합이론화유전산법적공보배서우화산법.수선,재분석공보배서원칙화전형공예로선적기출상,근거다색집합이론건립가공중심상공보배서문제적약속모형.연후,이보조시간최단위우화목표,건립기수학우화모형.최후,장유전산법응용도공보배서중종이득출최우해.실예증명,재다색집합약속모형약속하적유전산법능구흔호지구해가공중심상적공보배서문제,배서결과접근최우차가이대폭제고가공중심적효솔.
