基于约束模型的多目标柔性作业车间调度问题求解.pdfVIP

第42卷第7期自动化仪表V〇1.42No.7

2021年7月PROCESSAUTOMATIONINSTRUMENTATIONJul.2021

基于约束模型的多目标柔性作业车间调度问题求解

罗雄K2,钱谦伏云发、冯勇1’2

(1.昆明理工大学信息工程与自动化学院，云南昆明650500;

2.昆明理工大学云南省计算机技术应用重点实验室，云南昆明650500)

摘要:针对遗传算法求解柔性作业车间调度问题的特性,对现有基于机器的互换交叉方式及基于工序的插人变异方式进行了改

进,避免算法在运行过程中出现非法解，以节省算法的运算时间。同时，验证了改进后的交叉及变异方式的有效性。使用余弦相似

度对个体进行相似度计算，避免算法在运算过程中丢失种群的多样性。使用极大极小法对调度模型进行约束，优化为旺季生产调

度模型和淡季生产调度模型。最后，对多目标柔性作业车间调度问题的实例进行仿真运算，验证了算法的性能及方法的可行性。

关键词：遗传算法；多目标；柔性作业车间调度；余弦相似度；约束模型

中图分类号：TH-39文献标志码：ADOI：10.16086/j.cnki.issn1000-0380.2020100047

SolvingProblemsforFlexibleJob-ShopScheduling

ofMulti-ObjectiveBasedonConstraintModel

LUOXiong2,QIANQian2,FUYunfa.FENGYong12

(1.FacultyofInformationEngineeringandAutomation,KunmingUniversityofScienceandTechnology,Kunming650500,China；

2.YunnanKeyI^aboratoryofComputerTechnologyApplications,KunmingUniversityofScienceandTechnology,Kunming650500,China)

Abstract：Crossoverbasedonmachineandmutationbasedonprocessareimprovedaccordingtothespecificproblemsofgenetic

algorithminsolvingflexiblejob-shopscheduling.Illegalsolutionsareexcludedtosavecomputingtimeofthealgorithm,andthe

eectivenessoftheimprovedcrossoverandmutationmodeisverifiedatthesametime.Cosinesimilaritycalculationsareadopted

onindividualstoavoiddegradingpopulationdiversityduringthealgorithmprocessing.Theschedulingmodelisconstrainedby

minimaxmeth