考虑原料库存约束的非顺序型多目的工厂间歇调度的MILP模型.pdfVIP

2008 年中国过程系统工程年会会议论文集 考虑原料库存约束的非顺序型多目的工厂间歇调度的MILP模型 潘明，李秀喜，钱宇 （华南理工大学化工学院，广东 广州，510640） 摘要：本文提出了一种考虑原料库存约束的非顺序型多目的工厂间歇调度的混合整数线性规划（MILP ）模型。该模型主 要包括两个部分：（1）工厂原料库存的MILP 模型；（2）采用无限中间储罐（UIS ）生产方式的非顺序型多目的工厂间 歇调度的 MILP 模型。本文研究工作的重点是，将这两个数学模型进行综合求解，从而得到原料库存约束条件下非顺序 型多目的工厂的调度方案。而以往对间歇过程生产调度的研究工作还极少涉及工厂原料库存的问题。最后通过算例研究 证明了用该方法得到的调度方案更符合工厂实际生产的要求。 关键词：间歇过程；调度；原料库存；非顺序型多目的工厂；混合整数线性规划 中图分类号：TQ 021.8 文献标识码：A An MILP formulation for scheduling of non-sequential multipurpose batch plants with raw material inventory constraints PAN Ming, LI Xiuxi, QIAN Yu (School of Chemical Engineering, South China University of Technology, Guangzhou 510640, China) Abstract: In this paper, an MILP formulation is presented for scheduling of non-sequential multipurpose batch plants with raw material inventory constraints. The proposed formulation is based on continuous-time approaches and incorporates two elaborate sub-models that include (1) an MILP formulation for raw material inventory, (2) an MILP formulation for scheduling of non-sequential multipurpose batch plants with unlimited intermediate storage (UIS) policy. The key feature of our investigation is to set up a raw material inventory model for batch scheduling problems, which has seldom been presented in previously published literatures. In case studies, the proposed formulation is used to solve a scheduling example of non-sequential multipurpose batch plants. This example is presented to prove that the proposed formulation is more reasonable than the formulation without raw material inventory constraints. Key words ：batch process ；scheduling；raw material inventory ；non-sequential multipurpose batch plants ； MILP 发生在这些时间点上[ 2-5] 。随着事件数的增加， 引 言 间歇过程具有可利