工业工程
工業工程
공업공정
INDUSTRIAL ENGINEERING JOURNAL
2013年
3期
131-137
,共7页
工艺约束%多目标优化%遗传算法
工藝約束%多目標優化%遺傳算法
공예약속%다목표우화%유전산법
process constraint%multi-objective optimization%genetic algorithm
零件生产加工过程中,由于各加工特征有多个加工工艺而不同工艺方法又有不同的机器选择,以及受工艺约束的工序特征排序问题,使得柔性工艺规划问题具有NP难特性.通过对可选工序和机器进行分段编码；并用约束调整算法解决受工艺约束的工序排序问题；对于问题的多目标特性,采用随机权重来设置适应度函数,用外部精英保留策略并引入k-means聚类算法裁剪精英集来保持群体多样性,该方法通过该混合遗传算法的交差,变异等操作,能有效解决受工序约束的多工艺路线的优化与决策问题.以实例的形式论证了该算法在求解柔性工艺规划问题的有效可行性.
零件生產加工過程中,由于各加工特徵有多箇加工工藝而不同工藝方法又有不同的機器選擇,以及受工藝約束的工序特徵排序問題,使得柔性工藝規劃問題具有NP難特性.通過對可選工序和機器進行分段編碼；併用約束調整算法解決受工藝約束的工序排序問題；對于問題的多目標特性,採用隨機權重來設置適應度函數,用外部精英保留策略併引入k-means聚類算法裁剪精英集來保持群體多樣性,該方法通過該混閤遺傳算法的交差,變異等操作,能有效解決受工序約束的多工藝路線的優化與決策問題.以實例的形式論證瞭該算法在求解柔性工藝規劃問題的有效可行性.
령건생산가공과정중,유우각가공특정유다개가공공예이불동공예방법우유불동적궤기선택,이급수공예약속적공서특정배서문제,사득유성공예규화문제구유NP난특성.통과대가선공서화궤기진행분단편마；병용약속조정산법해결수공예약속적공서배서문제；대우문제적다목표특성,채용수궤권중래설치괄응도함수,용외부정영보류책략병인입k-means취류산법재전정영집래보지군체다양성,해방법통과해혼합유전산법적교차,변이등조작,능유효해결수공서약속적다공예로선적우화여결책문제.이실례적형식론증료해산법재구해유성공예규화문제적유효가행성.
