中间品储存约束的多工序批量加工排序问题研究

Scheduling of Multi-stage Batch Processes with Finite Intermediate Storage

本文结合生产实际情况,考虑了有限的中间品储存能力所带来的影响,对具有中间品储存约束的多工序批量加工排序问题进行研究。文中利用状态—任务—网络概念和层级模型方法,构建了基于混合整数线性规划的修正排序模型,应用标准优化软件求解。最后用一个算例来说明所构建模型的有效性。

Aiming at the impact of finite storable capacity for intermediate products, a mixed-integer linear programming （MILP） model of scheduling of multi-stage batch processes with finite intermediate storage is presented, which is based on the state-task-network （STN） concept and the hierarchical modeling approach. This modified model can be solved using standard optimization software. An example problem is given to show the effectiveness of the proposed model.