离散改进PSO求解模糊柔性作业车间多目标调度.pdfVIP

第41卷第10期自动化仪表Vol.41No.10

2020年10月PROCESSAUTOMATIONINSTRlMENTATIONOct.2020

离散改进PSO求解模糊柔性作业车间多目标调度

辛悦，顾德

（江南大学物联网丁程学院，江苏无锡214122）

摘要：针对在实际生产过程中机器的生产作业时间与单位时间加T•成本具有不确定性的特点，建立以最小生产成本与最小完工时

间为目标的模糊柔性作业车间模型采用三角模糊数表示车间固定成本、加工成本与时间为提高模型对于复杂组合的优化能力，

提出了一种改进的粒子群算法。根据广义粒子群思想，使用遗传算法的交叉、变异操作重构位置与速度更新公式，使用带外部记忆

库的精英保留策略,利用迭代信息指导子代产生，增强了算法的寻优性能,最后，通过某柔性作业车间生产实例进行试验，论证了该

算法对比普通粒子群算法更适用于复杂的离散化问题,可以有效地保留迭代过程中调度方式的多样性。离散改进粒子群算法在实现

车间高效运转的同时，可推广应用于应急资源分配等领域、

关键词：模糊柔性作业车间;广义粒子群;多目标调度;遗传算法;三角模糊数;离散改进;鲁棒性;精英保留策略

中图分类号：TH-165文献标志码：ADOI：10.16086/j.cnki.iss1000-0380.2020030012

DiscreteImprovedPSOforMulti-ObjectiveSchedulingofFuzzyFlexibleJobShop

XINYue,GUDe

(CollegeofInternetofThingsEngineering,JiangnaUniversity,Wuxi214122,China)

Abstract:Aimingattheuncertaintyoftheproductiotimeandtheunittimeprocessingcostofthemachineitheactual

productioprocess,afuzzyflexibleworkshopschedulingmodel,whoseprocessingtime,processingcostandfixedcostare

representedbytriangularfuzzynumbers,isestablishedtominimizetheproductiocostandthecompletiotime.Iorderto

promotetheabilitytooptimizecomplexcombinations,adiscreteimprovedparticleswarmoptimizatioalgorithmisproposed.The

algorithmreconstmctsthepositioandvelocityupdatefoulabasedothegeneralizedparticleswarmideausingthecrossover

andmutatiooperationsofthegeneticalgorithm,andutilizeselitismpreservingstrategywithaexternalmemory,withiteratio

informatiotoguidethegeneratioofoffspring,enhancingoptimizatioperformanceofmulti-objectiveproblem.Finally,the

experime