组合机床与自动化加工技术
組閤機床與自動化加工技術
조합궤상여자동화가공기술
MODULAR MACHINE TOOL & AUTOMATIC MANUFACTURING TECHNIQUE
2012年
4期
5-8
,共4页
U型装配线平衡%粒子群算法
U型裝配線平衡%粒子群算法
U형장배선평형%입자군산법
针对给定节拍最小化工作站数的第一类U型装配线平衡问题,提出了一种改进的粒子群算法.由于粒子群算法不能直接用于求解离散空间的组合优化问题,故文章采用基于优先权的粒子群算法来求解,通过对任务赋以的权重的大小来选择任务,并具体说明了粒子速度和位置的更新.最后,对大量测试问题集进行了验证,说明了算法的有效性.
針對給定節拍最小化工作站數的第一類U型裝配線平衡問題,提齣瞭一種改進的粒子群算法.由于粒子群算法不能直接用于求解離散空間的組閤優化問題,故文章採用基于優先權的粒子群算法來求解,通過對任務賦以的權重的大小來選擇任務,併具體說明瞭粒子速度和位置的更新.最後,對大量測試問題集進行瞭驗證,說明瞭算法的有效性.
침대급정절박최소화공작참수적제일류U형장배선평형문제,제출료일충개진적입자군산법.유우입자군산법불능직접용우구해리산공간적조합우화문제,고문장채용기우우선권적입자군산법래구해,통과대임무부이적권중적대소래선택임무,병구체설명료입자속도화위치적경신.최후,대대량측시문제집진행료험증,설명료산법적유효성.