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

Scheduling of Multi-stage Batch Processes with Finite Intermediate Storage

作　　者：宋悦林[1] 徐渝[1] 薛顺利[1] 

机构地区：[1]西安交通大学管理学院,陕西西安710049

出　　处：《运筹与管理》2006年第6期14-17,共4页Operations Research and Management Science

基　　金：国家自然科学基金项目(70371037)

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

关 键 词：运筹学 排序 混合整数线性规划 批量生产 

分 类 号：F224.3[经济管理—国民经济]