资源描述：
《基于改进粒子群算法的离子膜车间调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第25卷第7期控制与决策2010年7月Vol.25No.7ControlandDecisionJul.2010文章编号:1001-0920(2010)07-1021-05基于改进粒子群算法的离子膜车间调度问题研究王万良a,周明b,徐新黎a,介婧a(浙江工业大学a.计算机科学与技术学院,b.信息工程学院，杭州310023)摘要:针对某电化厂离子膜车间的调度问题,以产值最大化为目标函数,建立具有中间存储的连续和批处理过程相结合的多产品多批次调度模型.提出一种改进的粒子群算法(IPSO),加入自适应混沌变异操作,在加强算法局部搜索能力的同时保证搜索过程
2、中种群的多样性,并利用IPSO对建立的模型进行求解.仿真结果表明了模型和算法的有效性,在满足计划的前提下,获得了满意的日生产总值.关键词:粒子群算法；混沌变异；离子膜车间；中间存储中图分类号:TP18文献标识码:AResearchofionexchangemembranesshopschedulingproblembasedonimprovedPSOWANGWan-lianga,ZHOUMingb,XUXin-lia,JIEJinga(a.CollegeofComputerScienceandTechnology，b.CollegeofInfor
3、mationEngineering，ZhejiangUniversityofTechnology，Hangzhou310023，China.Correspondent：WANGWan-liang，E-mail：wwl@zjut.edu.cn)Abstract:Thepaperdevelopsamulti-productandmulti-batchschedulingmodelfortheionexchangemembranesshopschedulingproblemofcertainelectro-chemicalplantfirstly,whi
4、chaimsatmaximizeproductionvalueandmixesmiddle-storagecombinationofcontinuousandbatchprocesses.Thenanimprovedparticleswarmoptimization(IPSO)algorithmisintroducedtosolvethespecialshopschedulingproblem,whichtakesadvantageofadaptivechaosmutationoperatortoenhancethelocalsearchabil
5、ityandkeeptheswarmdiversity.Finally,theresultofsimulationshowsthat,themodelandthealgorithmareeffective,whichnotonlymeettheplandemands,butalsogetsatisfactoryofday-productionvalue.Keywords:Particleswarmoptimizationalgorithm；Chaosmutation；Ionexchangemembranesshop；Middle-storage1
6、引引引言言言产过程,建立了周期调度优化模型.[3]应用启发式方流程工业生产调度是CIPS的关键环节,是连接法建立了一种流程工业连续生产过程中频繁出现机生产经营管理和生产过程控制的纽带.流程工业主器故障的实时调度模型.[4]从钢铁生产热轧流程中要包括在国民经济中占有主导地位的石油、化工、冶提炼出在同构并行机上的批在线调度问题,考虑了生金、电力、制药、造纸等行业[1],在工业生产中具有举产过程中的不确定性.[5]建立连续时间模型,采用整足轻重的地位.流程工业的特点是以处理连续或间歇数线性规划方法解决连续、间歇生产过程的调度问物料流、能量流为主,产品以
7、大批量的形式生产,生题.[6,7]研究了连续生产过程在约束条件下的重调产加工方法主要有化学反应、分离、混合等等.与离度和动态调度问题.基本粒子群算法(PSO)[8]是由Kennedy等人提出散工业相比,流程工业具有复杂性、不确定性、非线性、多目标、多约束、多资源相互协调等特点,这也使的一种基于群智能的进化算法,具有通用性强和原得其生产调度变得更加复杂.理简单等特点,已在化工系统、电力系统、生产调度等领域广泛应用[9].文献[10,11]提出了混合粒子群算目前,流程工业生产调度已经取得了一些研究成果,文献[2]针对流程工业中的多产品多阶段连续生法,
8、并将其应用到带零等待限制的随机流水作业问题收稿日期:2009-07-04；修回日期:2009-09-07.基金项目:国家863计划项目(
