化工工业多品种成批轮番生产的集成分批与调度 - 控制与决策.PDFVIP

第30 卷 第2 期 控 制 与 决 策 2015 年 2 月 Vol. 30 No. 2 Control and Decision Feb. 2015 文章编号: 1001-0920 (2015) 02-0289-07 DOI: 10.13195/j.kzyjc.2014.0268 化工工业多品种成批轮番生产的集成分批与调度 1 2 2 唐 琦 , 汪恭书 , 苏丽杰 (1. 沈阳工业大学管理学院，沈阳110870；2. 东北大学信息科学与工程学院，沈阳110004) 摘 要: 针对化工工业流程式多品种成批轮番生产集成分批与调度问题, 分析多阶段、共享设备、物料输入输出变 动转化率、库存限制和品种切换调整时间的工艺特点, 建立连续时间表示的混合整数线性规划模型, 提出二维粒子 群优化算法. 设计粒子编码为生产设备的加工状态, 通过有效的解码程序将粒子解释为分批和调度. 算法采用收缩算 子提高局部求精能力, 并引入发散算子和速度扰动策略保持种群的多样性. 实验结果表明了所提出的算法具有良好 的性能. 关键词: 化工工业；多品种成批轮番生产；分批与调度集成决策；混合整数线性规划；粒子群优化 中图分类号: C935 文献标志码: A Integrated lotsizing and scheduling for multi-variety batch production by turns in chemical industry 1 2 2 TANG Qi , WANG Gong-shu , SU Li-jie (1. School of Management，Shenyang University of Technology，Shenyang 110870，China ；2. College of Information Science and Engineering，Northeastern University ，Shenyang 110004，China. Correspondent ：WANG Gong-shu, E-mail ：wanggongshu@ise.neu.edu.cn) Abstract: A continuous-time mixed integer linear programming model and an improved two-dimensional particle warm optimization(PSO) algorithm are designed to tackle integrated lotsizing and scheduling for multi-variety batch production by turns in chemical industry after analyzing the characteristics of multistage, shared equipments, material input and output fluctuant conversion rate, inventory limitation and product changeover. The coding scheme of particles is designed in terms of the processing state of production units, while an effective decoding procedure translates a particle into a feasible lotsizing a