摘要
流程工业生产调度是流程企业生产运行的指挥中心,因此提高调度的质量和效率对提高流程企业的经济效益和社会效益将起到重要的作用。它具有生产规模大、工艺复杂多变、不确定性、非线性、多目标和多约束等特点。高效的算法研究对解决流程工业生产调度问题将起到至关重要的作用,粒子群算法(Particle Swarm Optimization,PSO)具有通用性强、不依赖于问题信息和群体搜索等特点,从提出至今已经得到了广泛的应用。本文结合PSO算法来研究流程工业生产调度问题。本文的主要工作归纳如下:
1.针对基本PSO局部搜索能力差、搜索精度低和易陷入局部最优等缺点,提出了一种改进的粒子群算法(IPSO)。IPSO给出了一种新的判断种群是否陷入局部最优的标准,当陷入局部最优时对当前最优解进行高斯变异,使种群跳出局部最优;迭代过程中采用logistic混沌变异使种群保持多样性,提高算法的全局搜索能力。
2.针对具有连续生产过程和间歇生产过程的生产车间,以日产值最大化为目标函数,建立了一个基于统一时间离散化带有限中间存储的多产品多批次静态调度模型,给出了流程工业生产调度问题的IPSO算法,并对某电化厂离子膜车间的调度实例进行了求解,分析调度结果后证明了模型的可行性和算法的有效性。
3.考虑流程工业生产过程具有动态性及不确定性,通过各个约束条件的边界控制策略,建立一个以不确定事件为驱动的反应式动态调度模型。模型根据设备故障、计划变更和价格变化等不确定性因素进行调度修改或重调度。通过某电化厂离子膜车间调度实例验证了模型的有效性。
4.基于上述理论成果,结合实际企业的需求,设计与实现了流程工业智能生产计划与调度优化系统。
最后,对论文的研究工作进行了总结,展望与分析了粒子群算法与流程工业生产调度问题的应用前景。
Process industry scheduling is the commanding center of process industry enterprise. Therefore,the improvement of the quality and the efficiency of production scheduling will play an important role in increasing the economic and social benefits of enterprises.The process industry is characteristic of large scale,complex technology,uncertainty,nonlinear, multi-objective,multi-constraint and so on.Efficient algorithms will play a crucial role in solving such problems.PSO(Particle Swarm Optimization) is one of the group intelligent optimization algorithms proposed by Kennedy and Eberhart in 1995,which has features of versatility,independent of the problem of information,capable of group search and so on.It has a wide range of applications since it has been proposed.This paper tries to combine the scheduling problem of process industry with PSO algorithm.Main works of this paper are summarized as follows:
1.Since the local search ability of PSO is not satisfactory,and its search precision is low and liable to fall into local optimum,an improved particle swarm algorithm is proposed in the paper.In IPSO first,a new criteria has been suggested in order to judge whether the populations would fall into local optimization.That is,when the particles are clustered together,the current optimal solution can make gauss mutation so that the species can leap out of local optimum. Through logistic chaotic mutation during interaction,the diversity of population is maintained, and the global search ability is improved as well.
2.The static scheduling model with the intermediate storage of continuous and batch process of combining multi-product multi-batch based on uniform time discrimination has been established,which takes day-production maximization as the object function.IPSO has been carried out to solve some problems emerging in it.Besides,such a model is applied to a practical problem of ion-exchange membrane electro-chemical plant,analysis of the results has proved that the model is applicable and the algorithm is effective.
3.Considering the fact that the process of process industry production is dynamic with many uncertainties.Therefore,a reactive dynamic scheduling model is established through various constraints of the border control strategy,which is driven by uncertain events.According to the uncertainties of equipment failures,plan shifts,price changes and so on,the model determines to modify the scheduling result or re-scheduling.The established model is applied to ion-exchange membrane electro-chemical plant and the results have showed the feasibility and effectiveness of dynamic scheduling model.
4.Based on the above theoretical results and combined with enterprise's needs,this paper has designed and realized the process industry intelligent production planning and the scheduling optimization system.
Finally,a summary is made to analyze the application prospects of particle swarm optimization and process industry scheduling problem in the future.
引文
[1]Johnson S M,Optimal Two and Three Stage Production Schedules withs Setup Times Included[J].Naval Research Logistics Quarterly,1954,1(1):61-68.
[2]Lenstra JK,Rinnoy KAH G.Brucker P.Complexity of Machines Scheduling Problems[A].Studies in Integer Programming[C].New York,NY,USA,North-Holland Publishing Company,1977.343-362.
[3]金锋,吴澄.大规模生产调度问题的研究现状与展望[J].计算机集成制造系统,2006,2(12):161-168.
[4]中华人民共和国国家统计局.中国统计年鉴[MI.北京:中国统计出版社,2007.
[5]黄河清,俞金寿.流程工业CIMS与离散工业CIMS的多方位对比[J].华东理工大学学报,2001,27(5):480-484.
[6]Kennedy J.Eberhart R C.Paticle Swarm Optimization[A].IEEE International Conference Oil Neural Networks[C].Piscataway:IEEE Service Center,1995:1942-1948.
[7]王凌,刘波.微粒群优化与调度算法[M].北京:清华大学出版社,2008.
[8]王万良,吴启迪.生产调度智能算法及其应用[M].北京:科学出版社,2007.
[9]王朝晖,陈浩勋,胡保生.化工批处理过程调度[J].控制与决策,1998,13(2):972102.
[10]Lincoln F,Moro L.Process Technology in the Petroleum Refining Industry-Current Situation and Future Trends[J].Comp Chem Eng,2003,27:130221305.
[11]雷建,王润孝等.流程工业生产调度与控制集成系统研究[J].计算机应用,2006,5(26):1193-1195.
[12]Wu D,Ierapetritou M G.Decomposition Approaches for the Efficient Solution of Short term Scheduling Problems[J].Comp Chem Eng,2003,27:1261-1276.
[13]Kudva G,Elkamel A,Pekny J F,Reklaitis G V.Heuristic Algorithmfor Scheduling Batch and Semicontinuous Plants with Production Deadlines Intermediate Storage Limitation and Equipment Changeover Costs[J].Comp Chem Eng,1994,18:859-875.
[14]韩兵,张颍川,席裕庚.橡胶轮胎混合生产过程建模与调度[J].化工自动化及仪表,1999,26(6):8211.
[15]Roslof J,Harjunkoski I,Bjorkqvist J,Karlsson S,Westerlund T.An MILP based Reordering Algorithm for Complex Industrial Scheduling and Rescheduling[J].Comp Chem Eng,2001,25:821-828.
[16]Lundgren M G,Lundgren J T,Persson J A.An Optimization Model for Refinery Production Scheduling [J].Int J Production Economics,2002,78:255-270.
[17]李滨虎.流程工业生产调度仿真方法研究[D].济南:山东大学,2006.
[18]Vaidyanathan B S,Miller D M,Park Y H.Application of Discrete Event Simulation in Production Scheduling[A].Simulation Conference Proceedings[C].Washington,DC,USA,1998:965-971.
[19]Dahal K P,Aldridge C J,McDonald J R,Burt GM.A GA based Technique for the Scheduling of Storage Tanks[A].Proceeding of Congress of Evolutionary Computation[C].Washington,DC,USA,1999:2199-2206.
[20]杨文明,顾幸生.基于遗传算法的多产品多阶段连续生产过程周期生产调度[A].2005系统仿真技术及其应用学术交流会,系统仿真技术及其应用[C],广州,2005,7:407-412.
[21]吴燕玲,卢建刚,孙优贤.一种改进的差分进化算法及其在化工过程优化中的应用[J].中国化学 工程学报,2008,2(16):228-234.
[22]Hisao I,Shinta M,Hideo T.Modified Simulated Annealing Algorithms for the Flow Shop Sequencing Problem[J].European Journal of Operational Research,1995,81:388-398.
[23]Pawel J K.,Jerzy K.An Improved NEH Heuristic to Minimize Makespan in Permutation Flow Shops[J].Computers & Operations Research,2008,35:3001-3008.
[24]陈辉,张家树,张超.实数编码混沌量子遗传算法[J].控制与决策,2005,20(11):1300-1303.
[25]杨青,钟守楠,丁圣超.简单量子进化算法及其在数值优化中的应用[J].武汉大学学报,2006,52(1):21-24.
[26]方强,陈德钊,俞欢军,等.基于优进策略的差分进化算法及其化工应用[J].化工学报,2004.4,55(4):598-602.
[27]F.Blomer,H.O.Gunther.Scheduling of a Multi-product Batch Process in the Chemical Industry[J].Computer In Industry,1998,36:245-259.
[28]Fatemeh Razavi,Farhang Jalali-Farahani.Ant Colony Optimization:A Leading Algorithm in Future Optimization of Petroleum Engineering Processes[J].Lecture Notes in Computer Science,2008,5098:469-478.
[29]贺益君,陈德钊.连续约束蚁群优化算法的构建及其在丁烯烷化过程中的应用[J].化工学报,2005,56(9):1708-1713.
[30]黄海燕,顾幸生,刘漫丹.求解约束优化问题的文化算法研究[J].自动化学报,2007,33(10):1115-1120.
[31]田文德,孙素莉.用于炼油厂原油库存调度的混合模拟退火算法[J].计算机工程与应用,2005,26:220-223.
[32]林楠,孟飙,范玉青.基于混合遗传算法车间多工艺路线批量调度[J].南京航天航空大学学报,2007,12(33):1471-1476.
[33]宋书强,叶春明.基于量子粒子群算法的制造网格资源调度问题研究[J].制造业自动化.2008,10(30):40-43.
[34]Book N L,Bhatnagar V.Information Models for Planning and Scheduling of Chemical Process[J].Comp Chem Eng,2000,24:1641-1644.
[35]黄种鹏,熊伟胃,徐保国.惯性权值对粒子群算法收敛性的影响及改进[J].计算机工程,2008,12(34):31-33.
[36]刑杰,萧德云.混合粒子群优化算法及其应用[J].化工学报,2008,7(59):1707-1710.
[37]Clerc M,Kennedy J.The Particle Swarm-explosion,Stability,and Convergence in a Multidimensional Complex Space[A].IEEE Transactions on Evolutionary Computation[C].Washington,2002,6(1):58-73.
[38]旖彦,黄聪明,候朝桢.基于改进的PSO算法的神经网络集成[J].复旦学报(自然科学版),2004,10(5):692-694.
[39]潘昊,候清兰.基于粒子群优化算法的BP网络学习研究[J].计算机工程与应用,2006,42(16):41-43.
[40]罗辞勇,陈民铀.适应性粒子群寻优算法[J].控制与决策,2008,10(23):1135-1144.
[41]张建明,冯建华.两群微粒群算法及其在油品调和优化中的应用[J].化工学报,2008,7(59):1721-1726.
[42]Angeline Peter J.Using Selection to Improve Particle Swarm Optimization[A].Proceedings of the IEEE Conference on EvotutionaryComputation[C].Anchorage,AK,USA.1998,84-89.
[43]李士勇,李盼.求解连续空间优化问题的量子粒子群算法[J].量子电子学报,2007,5(24):569-574.
[44]鲁忠燕,邓集祥,汪永红.基于免疫粒子群算法的电力系统无功优化[J].电网技术,2008,24(32):55-59.
[45]曾建潮,介婧,崔志华.微粒群算法[M].北京:科学出版社,2004.
[46]Parsopoulos K E,Vrahatis M N.Particle Swarm Optimization Method in Multi-objective Problems[A].In Proceedings of ACM Symposium on Applied Computing[C].New York:ACM Press,2002,603-607.
[47]Ray T,Liew KM.A Swarm With an Effective Information Sharing Mechanism for Unconstrained and Constrained Single Objective Optimization Problems[A].In:Proceedings of the IEEE International Conference on Evolutionary Computation[C].Piscataway:IEEE Press,2001,75-80.
[48]Jinho Park,Kiyong Choi,Allstot,D.J.Parasitic-aware RF Circuit Design and Optimization[J].IEEE Trans.on Volume 51,Issue 10,Oct.2004 Page(s):1953-1966.
[49]樊坤,张人千,夏国平.基于改进BPSO算法求解一类作业车间调度问题[J].系统工程理论与实践,2007,11:111-117.
[50]韩毅,唐加福,牟立峰等.粒子群算法求解无能力约束生产批量计划问题[J].管理科学学报,2008,5(11):33-40.
[51]潘全科,王凌,赵保华.解决零空闲流水线调度问题的离散粒子群算法[J].控制与决策,2008,2(23):191-194.
[52]任红燕,张文国.一种新的求解置换Flowshop问题的粒子群算法[J].计算机系统应用,2008,5:24-27.
[53]Bin-Bin Li,Ling Wang,and Bo Liu.An Effective PSO-Based Hybrid Algorithm for Multi-objective Permutation Flow Shop Scheduling[J].IEEE Transactions on Systems,Man and Cybernetics,2008.7,38(4):818-831.
[54]王俊年,申群太,周少武等.基于微粒群优化算法的锌电解分时供电优化调度[J].信息与控制,2007,5(36):562-567.
[55]刘志雄.调度问题中的粒子群优化方法及其应用研究[D].武汉:武汉理工大学,2006.
[56]Clerc M.The Swarm and the Queen:Towards a Deterministic and Adaptive Particle Swarm Optimization[A].Proc of the Congress on Evolutionary Computation[C].Washington DC,1999.1951-1957.
[57]胡建秀,曾建潮.具有随机惯性权重的PSO算法[J].计算机仿真,2006,8(23):164-166.
[58]胡成玉,吴湘宁,王永骥.基于种群熵的多粒子群协同优化[J].计算机应用研究,2008,12(25):3593-3595.
[59]介婧,曾建潮,韩崇昭.基于群体多样性反馈控制的自组织微粒群算法[J],计算机研究与发展,2008,45(3):464-471.
[60]孙艳霞,王增会,陈增强等.混沌粒子群优化及其分析[J].系统仿真学报,2008,21(20):5920-5923.
[61]张浩,沈继红,张铁.一种基于混沌映射的粒子群优化算法及性能仿真[J].系统仿真学报,2008,20(20):5462-5465.
[62]赵小强,荣冈.流程工业生产调度问题综述[J].化工自动化及仪表,2004,31(6):8-13.
[63]Liao C.J,Chen W.J.Scheduling Under Machine Breakdown In a Continuous Process Industry[J].Computers & Operations Research,2004,31:415- 428.
[64]霍满臣,唐立新.面向流程工业的批在线调度问题[J].控制工程,2005,6(12):511-514.
[65]Behzad Behdani,Mahmoud Reza Pishvaie,Davood Rashtchian.Optimal Scheduling of Mixed Batch and Continuous Processes Incorporating Utility Aspects.Chemical Engineering and Processing[J].2007,46:271-281.
[66]杨文明,顾幸生.基于混沌优化算法的连续生产过程重调度与库存优化[J].华东理工大学学报(自然科学版),2006,32(7):792-795.
[67]王万良,陈志强,张治辉等.面向定单的连续生产过程动态调度方法[J].系统工程,2002,20(4):44-48.
[68]王万良,宋璐,徐新黎等.含有混合中间存储策略的模糊流水车间调度方法[J].计算机集成制造系统,2006,12(12):2067-2073.
[69]Munawar A.Shaik,Christodoulos A.Floudas.Unit-specific Event-based Continuous-time Approach for Short-term Scheduling of Batch Plants Using RTN Framework[J].Computers and Chemical Engineering,2008,32:260-274.
[70]Liu Bo,Wang Ling,Qian Bin,Jin Yihui.Hybrid Particle Swarm Optimization for Stochastic Flow Shop Scheduling With No-wait Constraint[A],The International Federation of Automatic Control[C].Seoul,Korea,2008:15855-15860.
[71]蔡延光,魏明.一种新型自适应混沌粒子群算法在联盟运输调度问题中的研究[J].系统工程,2008,8(26):32-36.
[72]Zhao Xiaoqiang,Rong Gang.Blending Scheduling Based On Particle Swarm Optimization Algorithm[A].The proceeding of IEEE international conference on information reuse and integration[C].Washington,2004:618-622.
[73]Pan Hui,Wang Ling.Blending Scheduling Under Uncertainty Based On Particle Swarm Optimization With Hypothesis Test[A].International Conference on Intelligent Computing,Lecture Notes in Bioinformatics[C].Kunming,2006,4115:109-120.
[74]Jackson J R.Simulation research on job shop production[J].Naval Res Log Quart,1957,4(3):278-295.
[75]Peter Cowling,Marcus Johansson.Using Real Time Information for Effective Dynamic Scheduling[J].European Journal of Operational Research,2002,139(2):230-244.
[76]顾幸生.不确定性条件下的生产调度[J].华东理工大学学报,2002,5(26):441-446.
[77]陈军鹏,陈文明,罗首章等.CBR在炼钢连铸动态调度系统中的应用研究[J].冶金自动化,2008,2(32):29-33.
[78]Zukui Li,Marianthi Ierapetritou.Process scheduling under uncertainty:Review and challenges[J].Computers and Chemical Engineering,2008,32:715-727.
[79]A.Bonfill,A.Espu~na,L.Puigjaner.Proactive Approach to Address the Uncertainty in Short-term Scheduling[J].Computers and Chemical Engineering,2008,32:1689-1706.
[80]Bonfill A,Bagajewicz M,Espuna A,et al.Risk Management in the Scheduling of Batch Plants under Uncertain Market Demand[J].Ind.Eng.Chem.Res.,2004,43:741-750.
[81]庞新富,俞胜平,郑秉霖等.炼钢连铸动态调度方法及其应用[J].石油化工高等学校学报,2007,3(20):60-63.
[82]包振强,李长仪,周鑫.基于知识的动态调度决策机制研究[J].中国机械工程,2006,13(17):1366-1370.
[83]宋璐.流程工业的不确定性生产调度研究[D].杭州:浙江工业大学.2006.
[84]Honeywell Process Solutions,先进计划及调度优化[OL],[2008-3-11],http://www.honeywellps.com.cn/hispec/DisplayProduct.asp?RID=175 & DefRID=1 & CatRID=5.
[85]AspenTech公司的AspenONE(?) Planning & Scheduling for Chemicals解决方案[OL],[2008-3-11],http://www.aspentech.com/solutions/industry_solutions/chemicals/aspenone_planning_scheduling.cfm.
[86]浙大中控集团.ESP-SupPlant Blend产品出厂管理[OL].[2009-1-3],http://www.soft.supcon.com/view.asp?newsid=506.
[87]刘洋,陈英武,谭跃进.一类含时间窗口的多资源动态调度问题的建模与求解方法[J].系统工程,2004,6(22):8-11.