| | | | | 单阶段多产品批处理过程的短期调度 1.基本模型的建立 | | | 陈昌领,刘长龄,袁德成,邵惠鹤 | | | 具有并行设备的多产品单阶段批处理过程短期调度问题需考虑订单发布时间、交货期 ,订单生产的顺序相关建立时间、禁止生产子序列 ,及设备的准备时间等生产约束 .本文在考虑上述约束的基础的上 ,利用时间间隙的概念和连续时间表达 ,将设备、订单分配给时间间隙分别表达为两类 0 - 1变量 ,建立了具有并行生产线的多产品单阶段批处理过程的短期调度数学模型 .模型表达为一个混合整数规划 (MIL P)问题 .该模型不但比已有的基于时间间隙描述的调度模型 0 - 1变量少 [1 ] ,而且能优化多种目标函数 .本文的第二部分将引入一些适当的启发性规则 ,减小了模型的规模 ,并应用大量的计算实例说明该模型的有效性和适用性 .
【作者单位】：上海交通大学自动化研究所 上海200030
(陈昌领;刘长龄);沈阳化工学院过程工程中心 沈阳110021
(袁德成);上海交通大学自动化研究所 上海200030(邵惠鹤)
【关键词】：短期调度;多产品批处理过程;混合整数线性规划
【基金】：国家 973项目资助
【分类号】：TP15
【DOI】：cnki:ISSN:1002-0411.0.2002-02-002
【正文快照】：
1 引言 ( Introduction)长期以来 ,连续过程在化工生产中占有很大比例 .但是随着现代生产结构的变化、市场竞争压力不断提高和技术上不断突破 ,批处理 (间歇 )过程已成为现代工业过程的一个重要分支 [2 ] .它满足设备投资小、生产更新快、产品批量小、多品种、高附加值、系列化等要求 .在制药、农药[3 ] 、染料[4] 和石油化工[5] 等生产行业中 ,有许多生产过程采用了间歇生产方式 .对批处理过程实行有效的调度 ,不但能降低生产成本、节约能源、减少劳动力消耗、增强生产的柔性与适应性 ,而且还能提高企业的服务水平、降低存储费用、提高企… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES. Part one: BASIC MATHEMATIC FORMULATION | | | CHEN Chang ling 1\ LIU Chang ling 1\ YUAN De cheng 2\ SHAO Hui he 1 (1. Institute of Automation;Shanghai JiaoTong University;200030\ China; 2. PSE;Shenyang Institute of Chemical Technology;110021\ China) | | | The short term scheduling of multiproduct singlestage batch plants with parallel lines involves the constraints of the release times and due dates of orders, as well as the sequence dependent setup times and forbidden sub sequences of orders production and the ready times of units. Taking the above constraints into consideration, this paper develops a short term scheduling model for multiproduct singlestage batch plants with parallel lines using the notation of time slot and the continuous time domain representation. When the model is addressed, the allocation of orders and units to time slots is formulated as two sets of binary variables respectively. The model is formulated as a mixed integer linear programming (MILP) problem. It not only involves less binary variables than any other model based on the notation of time slot \ , but also can be used to optimize several types of objective functions. The second part of this paper introduces some heuristic rules, based on which the model is reformulated. A large number of examples are studied in the second part to demonstrate the effectiveness and applicability of the model.
【Keyword】：short term scheduling, multiproduct batch plant, MILP |
| | | | 1 | 陈昌领,宗学军,孙鹏,邵惠鹤; 单阶段多产品批处理过程的短期调度 2.模型的简化[J]; 信息与控制; 2002年03期; 11-19 | | 2 | 陈昌领,袁德成,邵惠鹤; 多产品批处理过程调度的MILP建模[J]; 上海交通大学学报; 2002年08期; 76-81 | | 3 | 陈昌领,冯晓东,邵惠鹤; 单生产线序贯多目的批处理过程短期调度的MILP建模[J]; 系统仿真学报; 2001年S1期; 71-73 | | 4 | 陈昌领,邵惠鹤; 多目的批处理过程的优化周期调度[J]; 上海交通大学学报; 2002年08期; 71-75 | | 5 | 陈昌领,李光华,邵惠鹤; 批处理过程优化调度研究综述——2.MILP调度[J]; 化工自动化及仪表; 2002年06期; 3-8 | | 6 | 孙鹏,陈昌领,韩正之; 多目的批处理过程的短期调度[J]; 控制与决策; 2002年S1期; 45-49 | | 7 | 王书锋,刘海成; 混合整数规划和约束规划在订单排产中的应用[J]; 郑州大学学报(工学版); 2002年02期; 15-17 | | 8 | 刘光航,李铁克; 炼钢-连铸生产调度模型及启发式算法[J]; 系统工程; 2002年06期; 45-49 | | 9 | 段喆,朱道立; 多阶段多产品供应量分配的综合模型[J]; 系统工程; 2004年06期; 23-26 | | 10 | 李光华,陈昌领,邵惠鹤; 批处理过程优化调度研究综述——1.MILP调度方法的描述框架[J]; 化工自动化及仪表; 2002年05期; 3-9 |
|
| | | | | | 1 | 陈昌领,刘长龄,袁德成,邵惠鹤; 单阶段多产品批处理过程的短期调度 1.基本模型的建立 [J];信息与控制; 2002年02期; 11-16 | | 2 | 陈昌领,宗学军,孙鹏,邵惠鹤; 单阶段多产品批处理过程的短期调度 2.模型的简化 [J];信息与控制; 2002年03期; 11-19 | | 3 | 陈昌领,冯晓东,邵惠鹤; 单生产线序贯多目的批处理过程短期调度的MILP建模 [J];系统仿真学报; 2001年S1期; 71-73 | | 4 | 陈昌领,袁德成,邵惠鹤,孙鹏; 汽车综合性能检测线的建模与短期调度 [J];控制理论与应用; 2002年05期; 30-37 | | 5 | 李博,陈丙珍; 线性系统非冗余测量网络的优化设计 [J];化工学报; 2002年02期; 53-58 | | 6 | 朱善君,严继昌; 分区积分控制法——一种有效的数字控制方法 [J];信息与控制; 1986年04期; 46-48+45 | | 7 | 周支立,刘继印,李怀祖; 单抓钩周期性排序模型及其启发式算法 [J];西安交通大学学报; 1999年12期; 80-83 | | 8 | 谢立,何星,张卫东,许晓鸣; 一类间歇化工过程的热集成调度模型化研究 [J];系统仿真学报; 2001年S1期; 74-77 | | 9 | 王朝晖,陈浩勋,甘文泉,胡保生; Multipurpose批处理过程短期调度的滚动时域方法 [J];控制理论与应用; 1998年04期; 569-574 | | 10 | 宋雅坪; 白丰梯级水库实用电力优化调度图的研制——变动目标水位控制法的研究 [J];水电自动化与大坝监测; 2002年01期; 65-68 |
|
|
|
