现代制造工程
現代製造工程
현대제조공정
MODERN MANUFACTURING ENGINEERING
2012年
3期
1-5
,共5页
胡俊逸%张则强%张宇%程文明
鬍俊逸%張則彊%張宇%程文明
호준일%장칙강%장우%정문명
装配线平衡问题%粒子群算法%启发式算法
裝配線平衡問題%粒子群算法%啟髮式算法
장배선평형문제%입자군산법%계발식산법
针对第Ⅰ类装配线平衡问题,提出了一种改进粒子群算法.该算法构造了基于可选任务集合的位置向量定义,给出了与位置向量定义方式相适应的速度向量定义;同时构造新的位置、速度更新策略.采用位置权重法、最长加工时间优先法和随机生成任务序列等三种方法相结合的初始种群生成方法以改善初始粒子种群的质量.为提高算法脱离局部最优解的能力,采用了增加随机加速度的改进措施.最后,通过不同规模问题的测试,说明了算法的有效性.
針對第Ⅰ類裝配線平衡問題,提齣瞭一種改進粒子群算法.該算法構造瞭基于可選任務集閤的位置嚮量定義,給齣瞭與位置嚮量定義方式相適應的速度嚮量定義;同時構造新的位置、速度更新策略.採用位置權重法、最長加工時間優先法和隨機生成任務序列等三種方法相結閤的初始種群生成方法以改善初始粒子種群的質量.為提高算法脫離跼部最優解的能力,採用瞭增加隨機加速度的改進措施.最後,通過不同規模問題的測試,說明瞭算法的有效性.
침대제Ⅰ류장배선평형문제,제출료일충개진입자군산법.해산법구조료기우가선임무집합적위치향량정의,급출료여위치향량정의방식상괄응적속도향량정의;동시구조신적위치、속도경신책략.채용위치권중법、최장가공시간우선법화수궤생성임무서렬등삼충방법상결합적초시충군생성방법이개선초시입자충군적질량.위제고산법탈리국부최우해적능력,채용료증가수궤가속도적개진조시.최후,통과불동규모문제적측시,설명료산법적유효성.
