基于智能算法的柔性作业车间调度问题研究.pdfVIP

3、在单目标FJSP基础上，接着对传统多目标FJSP进行求解，以该问题为研

究基础，把NSGA-II作为求解方法，针对传统NSGA-II算法求解精度不足等问题，

对算法采用的双层编码，使用不同的交叉变异组合，采用改进的精英交叉策略与

改进的插入变异来作为工序链的进化方式，对于机器链，采用改进的交叉与定向

变异来更新进化，并加入自适应策略。对于算法的精英保留策略做出调整，使其

更加适合改进后的算法求解。使用具体案例，将改进后的NSGA-II算法结果与传

统结果以及前文结果对比，验证算法性能。最后，对以上研究内容进行总结，提

出结论。

关键词：柔性作业车间调度；遗传算法；教与学算法；非支配排序遗传算法

本研究得到河北省研究生创新基金项目（编号:CXZZSS2022024）、河北省高

等学校科学技术研究项目（ZD2021024）和邯郸市科技局项目(项目编号

21422301290）的资助。

Abstract

Inthecontextofeconomicglobalization,thedevelopmentofmanufacturingcannot

beignoredandmustkeeppacewiththetimes.Ifmanufacturingenterpriseswantto

developrapidly,theymustmeetcustomersdemandsforproductsintelligentlyand

pluralistically,aswellascustomizationandpersonalizationoforders.Workshop

productionschedulingisanecessarylinkforenterprisestomeettheseconditions.

Flexiblejobshopschedulingproblemismorerelatedtowhethertheenterprises

productiontaskscanbecompletedscientificallyandeffectivelyintime,whetherthe

utilizationefficiencyofequipmentresourcesisefficient,andwhethertheenterprises

productioncostsarelowest.Inordertosolvetheproblemsofinefficientproduction

planning,lowutilizationofequipmentresources,andmanyuncertainfactorsinthe

processofjobshopschedulingthataffecttheimplementationofproductionplanning,

theproductionschedulingofjobshop,especiallytheschedulingofflexiblejobshop,

hasbeenpaidmoreandmoreattentionbyenterprises.

Inthisthesis,theflexiblejobshopschedulingproblem(FJSP)istakenasthe

researchobject.First,GeneticAlgorithm(GA)andNon-DominatedSortingGenetic

Algori