河南科学
河南科學
하남과학
HENAN SCIENCE
2012年
6期
724-729
,共6页
混合装配线平衡问题%随机密钥遗传算法%多目标遗传算法
混閤裝配線平衡問題%隨機密鑰遺傳算法%多目標遺傳算法
혼합장배선평형문제%수궤밀약유전산법%다목표유전산법
混合装配线平衡问题是近期研究的热点,而工人的合理分配则是解决该类问题的关键.将解决混合模型装配线平衡问题扩展到基于工人分配的装配线平衡问题,包括任务的分配和工人的分配两个子问题.采用基于随机密钥的编码方法和先进的适应特定染色体结构和MALB-WA问题特点的遗传算子来解决该问题,最后通过数值实验验证该方法的性能.结果表明,该方法提高了解的质量,同时其收敛性优于其他现有的GA算法.
混閤裝配線平衡問題是近期研究的熱點,而工人的閤理分配則是解決該類問題的關鍵.將解決混閤模型裝配線平衡問題擴展到基于工人分配的裝配線平衡問題,包括任務的分配和工人的分配兩箇子問題.採用基于隨機密鑰的編碼方法和先進的適應特定染色體結構和MALB-WA問題特點的遺傳算子來解決該問題,最後通過數值實驗驗證該方法的性能.結果錶明,該方法提高瞭解的質量,同時其收斂性優于其他現有的GA算法.
혼합장배선평형문제시근기연구적열점,이공인적합리분배칙시해결해류문제적관건.장해결혼합모형장배선평형문제확전도기우공인분배적장배선평형문제,포괄임무적분배화공인적분배량개자문제.채용기우수궤밀약적편마방법화선진적괄응특정염색체결구화MALB-WA문제특점적유전산자래해결해문제,최후통과수치실험험증해방법적성능.결과표명,해방법제고료해적질량,동시기수렴성우우기타현유적GA산법.
