首页 | 官方网站   微博 | 高级检索  
     

单阶段多产品批处理过程的短期调度2. 模型的简化
引用本文:陈昌领,宗学军,孙鹏,邵惠鹤.单阶段多产品批处理过程的短期调度2. 模型的简化[J].信息与控制,2002,31(3):202-210.
作者姓名:陈昌领  宗学军  孙鹏  邵惠鹤
作者单位:1. 上海交通大学自动化研究所,200030
2. 沈阳化工学院过程工程中心,110021
3. 上海交通大学智能工程实验室
摘    要:本文第一部分建立了具有并行处理设备多产品 单阶段批处理过程短期调度的基本数学模型.根据该模型和多产品单阶段批处理过程的特点 ,本文这一部分引入一些启发性规则,并将这些启发性规则融入到模型中.合理地使用这些 启发性规则不但能减小模型的整数变量、连续变量和约束的数量,使得模型表达更紧、求解 速度加快,而且能得到最优解.大量计算表明该模型求解速度快,尤其对包含多个同种订单 的调度问题更为显著.

关 键 词:短期调度  多产品批处理过程  混合整数线性规划  启发性规则
文章编号:1002-0411(2002)03-202-09
修稿时间:2001年5月20日

THE SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES PART TWO: REDUCTION OF THE MODEL
CHEN Chang-ling,ZONG Xue-jun,SUN Peng,SHAO Hui-he.THE SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES PART TWO: REDUCTION OF THE MODEL[J].Information and Control,2002,31(3):202-210.
Authors:CHEN Chang-ling  ZONG Xue-jun  SUN Peng  SHAO Hui-he
Affiliation:CHEN Chang-ling 1 ZONG Xue-jun 2 SUN Peng 3 SHAO Hui-he 1
Abstract:The first part of this paper presents a model for the short-term scheduling of multiproduct singlestage batch plants with parallel lines. Then, in this part, some heuristic rules are introduced into the model based on the characteristics of the model and multiproduct singlestage batch plants. The rational usage of these heuristic rules can reduce the number of 0-1 variables, continuous variables and constraints, so that the formulation of the model is tighter and the computational effort is greatly reduced. Furthermore, the heuristic rules have no effect on the optimality of the model. A large number of computational examples show that the optimal scheduling can be obtained by solving MILP model in a reasonable short time, especially when the scheduling problem involving several identical orders is considered.
Keywords:short-term scheduling  mulitproduct batch plant  MILP  heuristic rules
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《信息与控制》浏览原始摘要信息
点击此处可从《信息与控制》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号