基于状态设备网络的改进间歇生产调度模型

建立有效的间歇生产调度模型一直是生产调度问题研究的热点,基于特定事件点的连续时间建模方法是优化短期间歇生产调度问题的有效工具。基于状态设备网络和特定事件点概念,建立非线性的连续时间间歇生产调度模型。为了解决非线性引起的求解困难,该模型使用替代方法线性化模型中的双线性项,替代法不仅将建立的混合整数非线性规划模型转化为混合整数线性规划模型,且由于其不包含大M松弛项,能使模型搜索空间更紧凑,模型求解效率更高。通过3个实例对比实验表明了基于状态设备网络描述的改进间歇生产调度模型搜索高效性。另外,模型中还给出了不同存储条件下,基于状态设备网络描述的间歇生产调度模型约束,扩展了模型适用性。