机械设计与研究
機械設計與研究
궤계설계여연구
MACHINE DESIGN AND RESEARCH
2013年
2期
60-63,73
,共5页
张则强%余庆良%胡俊逸%朱兴涛
張則彊%餘慶良%鬍俊逸%硃興濤
장칙강%여경량%호준일%주흥도
随机%混流装配线%平衡%混合粒子群算法
隨機%混流裝配線%平衡%混閤粒子群算法
수궤%혼류장배선%평형%혼합입자군산법
随机混合装配线平衡问题较简单装配线平衡问题更符合生产实际,为有效求解随机混合装配线平衡问题,考虑各任务操作时间的随机性,建立了随机混合装配线平衡问题的数学模型.结合混合随机装配线的具体特点,提出了一种基于优先权的粒子群算法,并针对标准粒子群算法求解装配线平衡问题易陷入“早熟”现象等不足,利用模拟退火算法的概率突跳性,提出了一种基于模拟退火抽样机制的混合粒子群算法,通过改变预设超限概率,实现对目标问题的求解.最后经大量实例验证,说明了算法的有效性.
隨機混閤裝配線平衡問題較簡單裝配線平衡問題更符閤生產實際,為有效求解隨機混閤裝配線平衡問題,攷慮各任務操作時間的隨機性,建立瞭隨機混閤裝配線平衡問題的數學模型.結閤混閤隨機裝配線的具體特點,提齣瞭一種基于優先權的粒子群算法,併針對標準粒子群算法求解裝配線平衡問題易陷入“早熟”現象等不足,利用模擬退火算法的概率突跳性,提齣瞭一種基于模擬退火抽樣機製的混閤粒子群算法,通過改變預設超限概率,實現對目標問題的求解.最後經大量實例驗證,說明瞭算法的有效性.
수궤혼합장배선평형문제교간단장배선평형문제경부합생산실제,위유효구해수궤혼합장배선평형문제,고필각임무조작시간적수궤성,건립료수궤혼합장배선평형문제적수학모형.결합혼합수궤장배선적구체특점,제출료일충기우우선권적입자군산법,병침대표준입자군산법구해장배선평형문제역함입“조숙”현상등불족,이용모의퇴화산법적개솔돌도성,제출료일충기우모의퇴화추양궤제적혼합입자군산법,통과개변예설초한개솔,실현대목표문제적구해.최후경대량실례험증,설명료산법적유효성.
