基于混沌量子算法和MAGTD的多目标FJSP求解策略.pdf

第26卷 第 1期 运 筹 与 管 理 Vo1．26．NO．1 20l7年 1月 OPERATIONSRESEARCH AND MANAGEMENT SCIENCE Jan．2O17 基于混沌量子算法和MAGTD的多 目标 FJSP求解策略 -7涛 ，王旭坪 ，焦璇 (1．大连理工大学 系统工程研究所 ，辽宁 大连 116023；2．大连交通大学 软件学院，辽宁 大连 116045) 摘 要 ：针对多 目标环境下柔性作业车间的调度 问题 ，以最小化最大完工时间和惩罚值为 目标 ，建立调度问题 的数 学模型，提出了基于混沌理论的量子粒子群算法 。针对实际生产交货期不确定的特点，在量子粒子群算法基础上 ， 提出引入混沌机制建立初始群 的方法 ；利用混沌机制 的遍历性 ，提 出混沌局部优化策略；为获取最优调度方案提 出 了引入多指标加权灰靶选择策略。通过典型基准算例和对 比测试，验证了所提出的算法获得最满意调度方案的可 行性和求解多 目标柔性作业车间调度问题 的有效性 。 关键词 ：柔性作业车间调度 ；量子粒子群算法 ；混沌机制 ；多指标加权灰靶策略 中图分类号：TH186；TP18 文章标识码 ：A 文章编号：1007—3221(2017)01—0018—07 doi：10．12005／orms．2017．0003 StudyonMulti-objectiveFlexibleJobShopSchedulingBased onChaosQuantum OptimizationandMAGTD ． NINGTao一，WANGXu．ping ，JIAOXuan (1．Instituteofsystemsengineering，DalianUniversityof Technology，Dalian116023，China；2．Instituteof Software，DalianJiaotongUniversity，Dalian116045，China) Abstract：Inordertosolvetheflexiblejob—shopscheduling(FJSPproblem inthemultiobjectiveenvironment， thesimulation modelisestablished aiming atminimizing the makespan and penalty，and an improved chaos quantumparticleswarmoptimization(IQPSO)algorithm isproposed．Onthebasisofthecharacteristicsofthe productiondelivery time in actualproduction，we introduce the method ofinitializing population with chaos mechanism．Toupdatethequantum individual，weproposeanovelmethodtoimprovethequantum rotatingan- gle．Thechaoslocaloptimization strategyusingtheergodicityofchaosmechanism isproposed．Themulti—attrib— utedecision modelbased on weighted grey targetstrategy isintroduced to selectthe mostsatisfied schedule scheme．Thefeasibilityoftheproposedalgorithmandthevalidityofsolvingthemulti-objectiveFJSPareverified throughtheclassicalexampleandamechanicalmould ob—shopscheduling． Keywords：flexiblejob—shop scheduling；quantum particleswarm optimi