计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
Computer Integrated Manufacturing Systems
2015年
8期
2099-2107
,共9页
谢展鹏%贾艳%张超勇%邵新宇%李大双
謝展鵬%賈豔%張超勇%邵新宇%李大雙
사전붕%가염%장초용%소신우%리대쌍
候鸟优化算法%阻塞流水车间调度%总流程时间
候鳥優化算法%阻塞流水車間調度%總流程時間
후조우화산법%조새류수차간조도%총류정시간
migrating birds optimization%blocking flow shop scheduling%total flow time
针对以最小化总流程时间为目标的阻塞流水车间调度问题,提出一种有效的候鸟优化算法.采用最小最大算法产生初始鸟群中的领飞鸟,并以领飞鸟的邻域解作为初始鸟群中的其他个体,保证了初始鸟群的质量和多样性.通过最优插入+最优交换操作产生鸟群的邻域解,使算法能更快地搜索到高质量的解.基于迭代贪婪算法的毁坏和构造操作的局部搜索策略进一步增强了算法的局部寻优能力,使算法在集中搜索和分散搜索之间达到更合理的平衡.通过求解经典的Taillard基准算例验证了所提算法的高效性和鲁棒性.
針對以最小化總流程時間為目標的阻塞流水車間調度問題,提齣一種有效的候鳥優化算法.採用最小最大算法產生初始鳥群中的領飛鳥,併以領飛鳥的鄰域解作為初始鳥群中的其他箇體,保證瞭初始鳥群的質量和多樣性.通過最優插入+最優交換操作產生鳥群的鄰域解,使算法能更快地搜索到高質量的解.基于迭代貪婪算法的燬壞和構造操作的跼部搜索策略進一步增彊瞭算法的跼部尋優能力,使算法在集中搜索和分散搜索之間達到更閤理的平衡.通過求解經典的Taillard基準算例驗證瞭所提算法的高效性和魯棒性.
침대이최소화총류정시간위목표적조새류수차간조도문제,제출일충유효적후조우화산법.채용최소최대산법산생초시조군중적령비조,병이령비조적린역해작위초시조군중적기타개체,보증료초시조군적질량화다양성.통과최우삽입+최우교환조작산생조군적린역해,사산법능경쾌지수색도고질량적해.기우질대탐람산법적훼배화구조조작적국부수색책략진일보증강료산법적국부심우능력,사산법재집중수색화분산수색지간체도경합리적평형.통과구해경전적Taillard기준산례험증료소제산법적고효성화로봉성.
