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

论文摘要

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

论文目录

• 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 结论

文章来源

类型: 期刊论文

作者: 闫萍,袁媛

关键词: 分批决策,批调度,差分进化,集成优化

来源: 计算机仿真 2019年02期

年度: 2019

分类: 信息科技,工程科技Ⅰ辑

专业: 无机化工,有机化工,自动化技术

单位: 沈阳航空航天大学经济与管理学院

基金: 国家自然科学基金项目(U1433124),辽宁省博士启动基金项目(20170520175),辽宁省教育厅社会科学规划基金项目(L16DGL007),教育部人文社会科学研究青年基金项目(18YJC630219)

分类号: TP18;TQ018

页码: 443-446

总页数: 4

文件大小: 247K

下载量: 52