Multipurpose批处理过程短期调度的滚动时域方法.docVIP

Multipurpose批处理过程短期调度的滚动时域方法 1～]L卜 第l5卷第4期 1998年8月 控制理论与应用 CONTROITHEORYANDAPPLICATIONS V01.15,No.4 Aug..1998 Multipurpose批处理过程短期调度的滚动时域方法 0 王塑—晖睦造勋甘文泉胡保生 (西安交通大学系坑工程研究所?西安.710040) 1D 摘要:提出了一种年日用滚动时域方法进行Multipurpose批处理过程短期词度的方法,这种方 法不仅可以大大缩短计算时问,而且可考虑在生产过程中发生的动卷变化.仿真计算结果证明 了本方法的有效性和实用性.., 关键词:Multipurpose芒竺苎;;Lagrsngian松弛法;滚s. 动 ... 时 --- 域 --- afoi 1引言 在Multipurpose批处理过程中,可以使用同一套设备完成多种相似产品的生产,并且不 同产品的生产路线可以不同,因而这是一类很复杂的过程.批处理过程的操作可以分为三个层 次:生产计划,调度和单元设备的过程控制].关于批处理过程的调度问题,包括两类:一种是 静态调度,即将从计划层来的订单一起安排到设备上去{另一种是动态调度,将订单按时间顺 序分批进行安排,同时考虑在生产时环境参数发生的变化.在调度过程中,各操作曲处理时间 是按以前的经验而定的,在生产过程中可能发生变化{在生产过程中,设备的损坏与维修也时 有发生;同时,市场需求变化可能导致订单的变化.所有这些,使得花费了很大计算代价的静态 调度得不到应有的效果.因此,迅速地对意外事件作出反应,是批处理过程短期调度的一个重 要方面. 滚动时域方法作为一种狄优控制技术,在控制方面得到了广泛的应用,其最着名的饲子就 是预测控制].这种方法最近在批处理过程调度中也得到了应用].本文利用滚动时域的方 法,将整个调度决策问题按时段划分成若干个顺序执行的决策子问题,并且在进行当前时段调 度决策子问题求解时考虑它对后续时段的影响.虽然这种方法难以保证问题的全局最优性,但 由于缩小了问题的维数,大大减少了计算所用的时间,同时在滚动时域的边界上可以对生产环 境的动态变化加以考虑,增加了调度结果的实用性,并且仿真计算表明,此方法仍能获得比较 好的近似最优调度. 2一般调度问题的建模和基于Lagrangian松弛的静态算法 我们采用状态一任务阿(STN)对化工批处理过程进行建模.以下是描述STN的变量,有关 sTN更详尽的描述,可参见文献Es]. 1)描述操作i的变量. :操作i的输人状态集;:操作的输出状态集; : 操作i的输人状态相对于操作批量的输人比饲,∈且:pi,=1ii pi,操作的输出状态相对于操作批量的输出比例,∈墨且:=1;五 ,:操作输出物料到状态的处理时间,∈,{ :操作的处理时间,Pi—m;^t可执行操作i的设备集. 国家自抟科学金谭题(695叫0.8)赍助项目. 奉支千1996年12异30日收到.1997年9异z丑收到峰改请 570控制理论与应用15卷 2)描述状态的变量. :从状态5输^物料的操作集;:向状态输出产品的操作集;s:状态5的最大存贮 量. 3)描述设备的变量. :可由设备执行的操作集;V:设备执行操作i时的最大容量;V:设备执行操作 i时的最小容量. 2.1调度问题的建模 本文研究的批处理诃度问题(记为P)为: 给定1)批处理过程的STN及全部相关信息;2)一个感兴趣的时间域,该时间域可分 为H个单位时间段(1,2,…,H),假定任何操作只能开始于某个单位时间段的起始时刻,以下 将第t个单位时间段的开始时刻称为时刻t,调度初始和终止时刻分别对应于时刻1和时 刻H+1;3)用户订单信息及原料到货信息; 求每台设备上各个操作的批量及其开始时间; 使得生产总教益达到极大. 首先定义以下变量 :t时刻操作i在设备上开始处理的批量;:t时刻用户对产品(状态)s的需求;R: 时刻原料(状态)的到货量;,:单位产品的价值;;单位产品单位时间的存贮费用;s: t时刻状态中产品的存贮量;J:操作集;U:设备集;0:t时刻在设备上开始执行的操作; EJ:可在设备上执行的所有相邻操作对的集合;,:在设备上依次执行i和i时,其问的 setup时间;e:0～1变量,B,gt;0时为1,否则为O. 目标函数:max(),(1). } HHH 其中J=∑Cs(s—I¨+∑)一∑e(S+∑R)一∑∑5?s.J1…】 以上J的表达式中,第一项为产品价值,第二项为原料价值,第三项为存贮费用. 约束:1)物料平衡: s=smI¨+∑PII(∑B_jI一∑(∑B,)+R一D,Vs,￡.(2)∈T t∈^∈Tj∈ 2)物料存贮约束和设备容量约束: 0≤S≤S_咖,V,t.(3) C,.sV≤B≤CV,