计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
6期
240-245
,共6页
蚁群算法%双边装配线%翻转工位%优化%群智能
蟻群算法%雙邊裝配線%翻轉工位%優化%群智能
의군산법%쌍변장배선%번전공위%우화%군지능
Ant Colony Optimization(ACO)%two-sided assembly lines%station flipping task%optimization%swarm intelligence
双边装配线应用广泛,翻转工位操作能有效降低部分零件装配难度与操作风险,但增加了设计难度。基于此,研究了附带翻转工位操作的挖掘机底盘双边装配线规划设计问题,针对该问题提出了一种改进蚁群算法求解。给出了问题求解的启发式任务分配规则,提出可采用启发式任务选择规则以提高算法收敛速率。进而分析某型挖掘机底盘装配线得出先后约束关系图,将问题抽象为双边装配线优化设计问题。随后,采用两种蚁群算法进行附带翻转工位的装配线优化,分析比较了两种算法因结构差异对优化结果所造成的影响。
雙邊裝配線應用廣汎,翻轉工位操作能有效降低部分零件裝配難度與操作風險,但增加瞭設計難度。基于此,研究瞭附帶翻轉工位操作的挖掘機底盤雙邊裝配線規劃設計問題,針對該問題提齣瞭一種改進蟻群算法求解。給齣瞭問題求解的啟髮式任務分配規則,提齣可採用啟髮式任務選擇規則以提高算法收斂速率。進而分析某型挖掘機底盤裝配線得齣先後約束關繫圖,將問題抽象為雙邊裝配線優化設計問題。隨後,採用兩種蟻群算法進行附帶翻轉工位的裝配線優化,分析比較瞭兩種算法因結構差異對優化結果所造成的影響。
쌍변장배선응용엄범,번전공위조작능유효강저부분령건장배난도여조작풍험,단증가료설계난도。기우차,연구료부대번전공위조작적알굴궤저반쌍변장배선규화설계문제,침대해문제제출료일충개진의군산법구해。급출료문제구해적계발식임무분배규칙,제출가채용계발식임무선택규칙이제고산법수렴속솔。진이분석모형알굴궤저반장배선득출선후약속관계도,장문제추상위쌍변장배선우화설계문제。수후,채용량충의군산법진행부대번전공위적장배선우화,분석비교료량충산법인결구차이대우화결과소조성적영향。
An improved ant colony optimization is proposed for solving the two sided excavator chassis’s assembly lines with station flipping tasks. The flipping task can decrease the assembly difficulty and operational risk but will greatly in-crease the planning and design difficulty. A heuristic task assignment method is presented for solving distributing the station flipping tasks. The heuristic task selection method is used to accelerate to find a feasible solution. The tasks’priority diagram is proposed after studying the assembly relationship between the tasks and the problem is abstracted into two sided assembly line balancing problem. The standard and improved ant colony algorithms are used for contradistinction on solving this problem. And this paper studies the inference brought by the inner structure of this two algorithms.