基于改进模拟退火算法的大规模置换流水车间调度

发布时间：2021-10-06 18:24

　　为解决大规模（工件数>100）置换流水车间调度问题,提出一种改进的模拟退火算法。算法改进了初始退火温度的设置,给出相应的计算函数;采用基于概率的多策略协同搜索生成新解,并引入并行搜索和记忆功能概念,以提升大规模问题下解的质量;选择开普勒型衰减函数作为温度衰减函数,提升了大规模问题解的收敛速度;以最小化最大完工时间为目标,将Taillard的大规模问题集（工件数>100）、VRF问题集以及发动机连杆部件实际制造车间等作为数值和工程案例,对算法进行了性能验证,表明了所提方法的有效性。 

【文章来源】：计算机集成制造系统. 2020,26(02)北大核心EICSCD

【文章页数】：10 页

【文章目录】：
0 引言
1 问题描述
2 基于改进模拟退火优化算法的PFSP方法
    2.1 编码和解码
    2.2 初始化
    2.3 新解的生成与终止条件
    2.4 协同并行搜索
    2.5 执行Metropolis准则与记忆功能
    2.6 温度衰减函数
    2.7 算法流程
3 案例验证和分析
    3.1 TA数据集测试
    3.2 VRF数据集测试
    3.3 车间调度优化实例中的应用
        3.3.1 连杆部件制造的置换流水车间调度问题
        3.3.2 优化分析
    3.4 算法改进分析
4 结束语
附录


【参考文献】：
期刊论文
[1]基于区块进化算法求解置换流水车间调度问题[J]. 裴小兵,赵衡.  系统仿真学报. 2018(08)
[2]基于二元分布估计算法的置换流水车间调度方法[J]. 裴小兵,赵衡.  中国机械工程. 2017(22)
[3]基于模拟退火算法的改进型退火策略研究[J]. 宁德圣,曾光,雷莉,许曦.  东华理工大学学报(自然科学版). 2016(03)
[4]变参数量子进化算法及其在求解置换流水车间调度问题中的应用[J]. 张先超,周泓.  计算机集成制造系统. 2016(03)
[5]改进微粒群优化求解置换流水车间调度问题[J]. 刘延风,刘三阳.  计算机集成制造系统. 2009(10)

硕士论文
[1]回溯搜索算法的改进及其工程应用[D]. 林群.华中科技大学 2015



本文编号：3420525