同济大学学报（自然科学版）
同濟大學學報（自然科學版）
동제대학학보（자연과학판）
JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE)
2010年
5期
725-729
,共5页
刘海江%张春伟%徐君杰%茆凡
劉海江%張春偉%徐君傑%茆凡
류해강%장춘위%서군걸%묘범
白车身%多机器人焊接%遗传算法%背包问题
白車身%多機器人銲接%遺傳算法%揹包問題
백차신%다궤기인한접%유전산법%배포문제
分析了轿车白车身制造过程中多机器人拼焊工位焊点分配问题的特征,将焊点与机器人抽象为空间点、以机器人运动时间的倒数为价值向量建立多背包问题数学模型,利用遗传算法进行求解.通过合理处理选择、交叉、变异遗传算子,算法具有良好的搜索性能和收敛性.侧围补焊工位焊点分配结果表明各机器人焊接任务均衡,节拍时间控制在要求范围之内.
分析瞭轎車白車身製造過程中多機器人拼銲工位銲點分配問題的特徵,將銲點與機器人抽象為空間點、以機器人運動時間的倒數為價值嚮量建立多揹包問題數學模型,利用遺傳算法進行求解.通過閤理處理選擇、交扠、變異遺傳算子,算法具有良好的搜索性能和收斂性.側圍補銲工位銲點分配結果錶明各機器人銲接任務均衡,節拍時間控製在要求範圍之內.
분석료교차백차신제조과정중다궤기인병한공위한점분배문제적특정,장한점여궤기인추상위공간점、이궤기인운동시간적도수위개치향량건립다배포문제수학모형,이용유전산법진행구해.통과합리처리선택、교차、변이유전산자,산법구유량호적수색성능화수렴성.측위보한공위한점분배결과표명각궤기인한접임무균형,절박시간공제재요구범위지내.
