化工并行设备批处理过程的集成批调度仿真研究

发布时间：2021-08-29 22:07

　　针对化工并行设备批处理过程,研究批量生产计划与批次调度的集成优化问题,将任务处理批量的大小、批次数目及其在设备上的分配与调度等多阶段、多层次的优化决策,集成到一类问题中。以最小化所有批次的总完工时间为优化目标,构建分批与批调度决策的集成优化模型。提出一种改进的DE算法,加快模型求解速度。算法采用实值编码方案,设计个体编码为每种产品的总生产量,通过有效的解码程序将个体解释为批调度方案,并设计不可行调度方案的修正机制。通过引入局部搜索和局部最优逃逸策略,解决种群多样性降低、易陷入局部最优的问题。仿真结果表明,与基本DE、PSO算法相比,改进DE算法具有更好的全局搜索性能。 

【文章来源】：计算机仿真. 2019,36(02)北大核心

【文章页数】：4 页

【文章目录】：
1 引言
2 化工并行设备集成批调度模型
3 模型求解算法
    3.1 预备性质
    3.2 个体的编码与解码方法
    3.3 不可行个体的修复机制
    3.4 DE算法改进策略
        3.4.1 局部搜索策略
        3.4.2 局部最优逃逸策略
    3.5 DE算法流程
4 实验及结果
    4.1 实验设计
    4.2 实验结果的比较
5 结论


【参考文献】：
期刊论文
[1]差分进化算法综述[J]. 丁青锋,尹晓宇.  智能系统学报. 2017(04)
[2]加工时间存在双重约束的批调度模型及算法[J]. 黄锦钿,黄伟,郑耿灶.  工业工程. 2017(02)
[3]基于蚁群算法的无联系并行机调度问题的仿真研究[J]. 王文涛,穆晓峰,王玲霞.  中南民族大学学报(自然科学版). 2016(01)
[4]遗传-分布估计算法求解化工生产中一类带多工序的异构并行机调度问题[J]. 李作成,钱斌,胡蓉,罗蓉娟,张桂莲.  化工学报. 2014(03)
[5]具有交货期约束带准备时间的平行机分批调度[J]. 马丁,陈庆新,毛宁,王宗忠,黎展滔.  计算机集成制造系统. 2012(01)



本文编号：3371472