全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

混合蜂群算法求解柔性作业车间调度问题

, PP. 0-0

Keywords: 蜂群优化算法,柔性作业车间,调度,组合优化,模拟退火算法,搜索能力

Full-Text   Cite this paper   Add to My Lib

Abstract:

为解决柔性作业车间调度问题,提出一种基于蜂群模型的混合群智能优化算法。在算法初始化阶段提出了蜂群优化算法结合随机方法的种群初始化方法,提高了初始种群质量;为提高算法搜索精度,在观察蜂阶段采用模拟退火算法更新观察蜂群,并以退温系数调节邻域规模,随算法进程细化搜索范围;针对柔性作业车间调度问题特点,建立了可控规模的邻域更新方法。采用柔性作业车间标准算例,通过仿真编程和与其他算法的比较,验证了算法的有效性和优越性。

References

[1]  ZHANG Weicun, ZHENG Pi'e, WU Xiaodan. Solution to flexible Job Shop scheduling problems with capacitated constraints based on ant colony & genetic algorithms[J]. Computer Integrated Manufacturing Systems,2007,13(2):333-337(in Chinese).[张维存,郑丕谔,吴晓丹.蚁群遗传算法求解能力约束的柔性作业车间调度问题[J].计算机集成制造系统,2007,13(2):333-337.]
[2]  PAN Quanke, WANG Wenhong, ZHU Jianying, et al. Hybrid heuristics based on particle swarm optimization and varia-ble neighborhood search for Job Shop scheduling[J]. Computer Integrated Manufacturing Systems,2007,13(2):323-328(in Chinese).[潘全科,王文宏,朱剑英,等.基于粒子群优化和变邻域搜索的混合调度算法[J].计算机集成制造系统,2007,13(2):323-328.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133