现代制造工程
現代製造工程
현대제조공정
MODERN MANUFACTURING ENGINEERING
2013年
4期
19-25
,共7页
区域约束%双边装配线%平衡%蚁群算法
區域約束%雙邊裝配線%平衡%蟻群算法
구역약속%쌍변장배선%평형%의군산법
双边装配线在汽车、工程机械等大中型装配作业中广为应用.实际装配线布局往往受复杂区域约束,针对带区域约束的双边装配线平衡第一类问题建立数学模型.进而提出求解该问题的一种改进蚁群算法,该算法针对双边装配线问题特点建立构造解方式,综合采用禁忌集合、优先集合与蚁群搜索规则相结合的方法构造出满足区域约束条件的可行解,并采用改进的蚁群综合搜索规则搜寻任务.最后,经大量算例测试对比,验证了所提算法的有效性.
雙邊裝配線在汽車、工程機械等大中型裝配作業中廣為應用.實際裝配線佈跼往往受複雜區域約束,針對帶區域約束的雙邊裝配線平衡第一類問題建立數學模型.進而提齣求解該問題的一種改進蟻群算法,該算法針對雙邊裝配線問題特點建立構造解方式,綜閤採用禁忌集閤、優先集閤與蟻群搜索規則相結閤的方法構造齣滿足區域約束條件的可行解,併採用改進的蟻群綜閤搜索規則搜尋任務.最後,經大量算例測試對比,驗證瞭所提算法的有效性.
쌍변장배선재기차、공정궤계등대중형장배작업중엄위응용.실제장배선포국왕왕수복잡구역약속,침대대구역약속적쌍변장배선평형제일류문제건립수학모형.진이제출구해해문제적일충개진의군산법,해산법침대쌍변장배선문제특점건립구조해방식,종합채용금기집합、우선집합여의군수색규칙상결합적방법구조출만족구역약속조건적가행해,병채용개진적의군종합수색규칙수심임무.최후,경대량산례측시대비,험증료소제산법적유효성.
