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

摘要

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