第43卷第4期辽宁工业大学学报(自然科学版)Vol.43,No.42023年8月JournalofLiaoningUniversityofTechnology(NaturalScienceEdition)Aug.2023收稿日期:2022-09-08基金项目:营口市企业•博士双创计划(2022-13);辽宁省教育厅基本科研项目(LJKZZ20220085)作者简介:宋佳容(1998-),女,辽宁海城人,硕士生。陈鑫(1983-),男,辽宁锦州人,教授,博士。DOI:10.15916/j.issn1674-3261.2023.04.007基于改进蚁群算法的绿色柔性流水车间调度问题研究宋佳容,申雪峰,冯悦,陈鑫(辽宁工业大学电子与信息工程学院,辽宁锦州121001)摘要:针对解决以最大化加工收益和最小化碳排放总量为目标的柔性流水车间调度问题,提出一种改进的蚁群算法对其进行求解。对解空间使用3种邻域规则进行搜索,以提高解的质量;为提高解的多样性,采用1种自适应构造概率调整蚁群生成路径的方式;通过使用以帕累托规则为基础的多目标优化方法产生多个非支配解。通过数值实验,验证了所提出的改进蚁群算法的有效性——与传统的蚁群算法相比,所提出的方法在求解数量、质量上都具有明显优势。关键词:柔性流水车间调度;加工收益;碳排放量;蚁群算法;帕累托规则中图分类号:TP311文献标识码:A文章编号:1674-3261(2023)04-0245-07ResearchonSchedulingProblemsinGreenFlexibleFlowShopBasedonImprovedAntColonyAlgorithmSONGJia-rong,SHENXue-feng,FENGYue,CHENXin(SchoolofElectronics&InformationEngineering,LiaoningUniversityofTechnology,Jinzhou121001,China)Abstract:Tosolvetheschedulingproblemintheflexibleflowshop,tomaximizethetotalearlyworkandtominimizethetotalcarbonemission,thispaperproposesanimprovedantcolonyalgorithm.Threeneighborhoodrulesareadoptedtoimprovethequalityofsolutions,andoneadaptiveconstructionprobabilityisusedtoadjusttheantcolonygenerationpathtoimprovethediversityofsolutions.Moreover,amulti-objectiveoptimizationmethodisusedbasedonParetorulestogeneratemultiplenon-dominatedsets.Comparedwiththetraditionalantcolonyalgorithm,theproposedmethodhasobviousadvantagesintermsofbothquantityandquality.Keywords:FFS;processingreturns;carbonemissions;ACO;Paretorule调度在制造技术到计算机工程所有相关经济的领域中都有所出现,是指怎么分配生产过程中所使用的各种资源,故如何对资源进行分配使得调度合理高效...