化工工业多品种成批轮番生产的集成分批与调度

针对化工工业流程式多品种成批轮番生产集成分批与调度问题, 分析多阶段、共享设备、物料输入输出变动转化率、库存限制和品种切换调整时间的工艺特点, 建立连续时间表示的混合整数线性规划模型, 提出二维粒子群优化算法. 设计粒子编码为生产设备的加工状态, 通过有效的解码程序将粒子解释为分批和调度. 算法采用收缩算子提高局部求精能力, 并引入发散算子和速度扰动策略保持种群的多样性. 实验结果表明了所提出的算法具有良好的性能.