不确定条件下中间存储时间有限多产品间歇生产过程调度.pdfVIP

第66卷 第 1期 化 工 学 报 V_01．66No．1 2015年 1月 CIESC Journal January 2015 荑 j j ≥3 3≥ 0 0 3 0 j 3 ：3 0 ； 不确定条件下中间存储时间有限多产品间歇生产过程调度 耿佳灿，顾幸生 (华东理工大学化工过程先进控制和优化技术教育部重点实验室，上海 200237) 摘要：针对产品处理时间不确定条件下中间存储时间有限多产品间歇生产过程调度问题，采用三角模糊数描述处 理时间的不确定性，通过一种模糊排序的方法建立了以最小化模糊最大完工时间的值以及不确定度作为调度 目标 的数学模型，提出一种基于改进粒子群和分布估计的混合算法(IPSO．EDA)。IPSO．EDA算法在粒子群更新公式中 引入基于所有粒子 自身最优位置的优质个体分布信息，提高了算法的全局搜索能力，同时采用 NEH初始化获得 理想的初始解，采用 NEH 局部搜索提高算法的局部搜索能力。通过正交实验设计对算法的参数进行调节，仿真 结果表明了所提出算法的有效性和优越性。 关键词：间歇过程；生产调度；中间存储；不确定；粒子群优化；分布估计算法 DOh 10．11949~．issn．0438-1157 中图分类号：TQ021．8 文献标志码：A 文章编号：0438—1157(2015)01—0357—09 Time—constrainedintermediatestoragemultiproductbatchprocessscheduling withuncertainty GENG Jiacan，GU Xingsheng (KeyLaboratoryofAdvancedControlandOptimizationfo，ChemicalProcesses，MinistryofEducation，EastChinaUniversityof ScienceandTechnology,Shanghai200237，China) Abstract：Time—constrainedintermediatestoragemultiproductbatchprocessschedulingwithuncertainprocessing timeisconcernedinthispape~Thetriangularfuzzynumberisappliedtodescribetheimpreciseprocessingtime ofproducts．Anapproachforrankingfuzyz numbersisusedtoestimatethevalueanduncertaintyofthemakespan which areemployed to establish themathematica1mode1．An improved particle swarrn optimization witll estimationofdistributionalgorithm (IPSO—EDA)isproposed．TheIPSO—EDAincorporatestheglobalstatistical inofrmationcollectedfrompersonalbestsolutionsofallparticlesintotheparticleswalTnoptimization(PSO)，and thereforeeachparticlehascomprehensivesearchability．Meanwhile．theNEH—basedinitializationandlocalsearc