带分批优化的多级批处理过程自组织调度方法-控制与决策.PDFVIP

第26 卷 第12 期 控 制 与 决 策 2011 年 12 月 Vol. 26 No. 12 Control and Decision Dec. 2011 文章编号: 1001-0920 (2011) 12-1818-06 带分批优化的多级批处理过程自组织调度方法 1,2 1 梁 涛 , 李歧强 (1. 山东大学控制科学与工程学院，济南250061 ；2. 山东电力工程咨询院有限公司，济南250013) 摘 要: 针对一类带批次划分的多级批处理过程优化调度问题, 提出一种自下而上的自组织调度方法. 首先, 通过构 造与批处理生产过程中的订单、批次和设备相对应的自组织个体, 建立自组织调度模型框架; 然后, 分析多级批处理 调度问题的最优性质, 提出分批优化规则和自组织选择策略, 并在此基础上给出自组织优化调度算法; 最后, 通过调 度实例求解结果表明, 所提方法能在短时间内获得问题的最优解或近优解, 进而验证了该方法的有效性和优越性. 关键词: 分批优化；批处理；调度；自组织 中图分类号: TP391.9 文献标识码: A Self-organizing approach to multistage batch scheduling with batching optimization LIANG Tao1,2 , LI Qi-qiang1 (1. School of Control Science and Engineering，Shandong University，Ji’nan 250061 ，China ；2. Shandong Electric Power Engineering Consulting Institute Corporation Ltd ，Ji’nan 250013 ，China ．Correspondent ：LIANG Tao ，E-mail ：liangtao@mail.sdu.edu.cn) Abstract: A bottom-up self-organizing scheduling approach is presented to optimize a kind of scheduling problems with batching optimization in multistage batch processes. Firstly, a self-organizing scheduling model framework is built up by constructing kinds of self-organizing units associated with real-world orders, batches and equipment units in the batch processes. The optimal properties of multistage batch scheduling problems are analyzed. Then, batching optimization rules and self-organizing selection strategies are introduced in detail. Based on the strategies, a self-organizing optimal scheduling algorithm is proposed for the given model. Finally, several examples are given and the computational results show that the presented approach can obtain optim