西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2013年
4期
724-730
,共7页
双边装配线%蚁群算法%优化
雙邊裝配線%蟻群算法%優化
쌍변장배선%의군산법%우화
two-sided assembly lines%ant colony algorithm%optimization
为克服传统算法求解大规模双边装配线平衡问题计算时间长、性能不稳定的缺陷,针对第Ⅰ类双边装配线平衡问题,应用综合信息素搜索规则与全局信息素更新规则,提出了一种先产生任务排列序列、后按启发式分配规则产生可行解的蚁群算法,可有效脱离陷入局部最优解.用改进蚁群算法对30个不同规模的问题进行求解,并与标准蚁群算法和禁忌搜索算法进行了对比.结果表明:改进蚁群算法求出29个最优解,比普通蚁群算法、禁忌搜索算法分别能多求得6个和3个最优解；应用于汽车双边装配线算例,在保持平衡效率的条件下,改进蚁群算法计算时间为21.01 s,比普通蚁群算法减少了9.14s,计算效率提高了30.3％.
為剋服傳統算法求解大規模雙邊裝配線平衡問題計算時間長、性能不穩定的缺陷,針對第Ⅰ類雙邊裝配線平衡問題,應用綜閤信息素搜索規則與全跼信息素更新規則,提齣瞭一種先產生任務排列序列、後按啟髮式分配規則產生可行解的蟻群算法,可有效脫離陷入跼部最優解.用改進蟻群算法對30箇不同規模的問題進行求解,併與標準蟻群算法和禁忌搜索算法進行瞭對比.結果錶明:改進蟻群算法求齣29箇最優解,比普通蟻群算法、禁忌搜索算法分彆能多求得6箇和3箇最優解；應用于汽車雙邊裝配線算例,在保持平衡效率的條件下,改進蟻群算法計算時間為21.01 s,比普通蟻群算法減少瞭9.14s,計算效率提高瞭30.3％.
위극복전통산법구해대규모쌍변장배선평형문제계산시간장、성능불은정적결함,침대제Ⅰ류쌍변장배선평형문제,응용종합신식소수색규칙여전국신식소경신규칙,제출료일충선산생임무배렬서렬、후안계발식분배규칙산생가행해적의군산법,가유효탈리함입국부최우해.용개진의군산법대30개불동규모적문제진행구해,병여표준의군산법화금기수색산법진행료대비.결과표명:개진의군산법구출29개최우해,비보통의군산법、금기수색산법분별능다구득6개화3개최우해；응용우기차쌍변장배선산례,재보지평형효솔적조건하,개진의군산법계산시간위21.01 s,비보통의군산법감소료9.14s,계산효솔제고료30.3％.
