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