计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2011年
7期
1495-1500
,共6页
李修琳%鲁建厦%柴国钟%汤洪涛
李脩琳%魯建廈%柴國鐘%湯洪濤
리수림%로건하%시국종%탕홍도
蜂群优化算法%柔性作业车间%调度%组合优化%模拟退火算法%搜索能力
蜂群優化算法%柔性作業車間%調度%組閤優化%模擬退火算法%搜索能力
봉군우화산법%유성작업차간%조도%조합우화%모의퇴화산법%수색능력
为解决柔性作业车间调度问题,提出一种基于蜂群模型的混合群智能优化算法.在算法初始化阶段提出了蜂群优化算法结合随机方法的种群初始化方法,提高了初始种群质量；为提高算法搜索精度,在观察蜂阶段采用模拟退火算法更新观察蜂群,并以退温系数调节邻域规模,随算法进程细化搜索范围；针对柔性作业车间调度问题特点,建立了可控规模的邻域更新方法.采用柔性作业车间标准算例,通过仿真编程和与其他算法的比较,验证了算法的有效性和优越性.
為解決柔性作業車間調度問題,提齣一種基于蜂群模型的混閤群智能優化算法.在算法初始化階段提齣瞭蜂群優化算法結閤隨機方法的種群初始化方法,提高瞭初始種群質量；為提高算法搜索精度,在觀察蜂階段採用模擬退火算法更新觀察蜂群,併以退溫繫數調節鄰域規模,隨算法進程細化搜索範圍；針對柔性作業車間調度問題特點,建立瞭可控規模的鄰域更新方法.採用柔性作業車間標準算例,通過倣真編程和與其他算法的比較,驗證瞭算法的有效性和優越性.
위해결유성작업차간조도문제,제출일충기우봉군모형적혼합군지능우화산법.재산법초시화계단제출료봉군우화산법결합수궤방법적충군초시화방법,제고료초시충군질량；위제고산법수색정도,재관찰봉계단채용모의퇴화산법경신관찰봉군,병이퇴온계수조절린역규모,수산법진정세화수색범위；침대유성작업차간조도문제특점,건립료가공규모적린역경신방법.채용유성작업차간표준산례,통과방진편정화여기타산법적비교,험증료산법적유효성화우월성.
