考虑能耗的分布式柔性作业车间调度问题研究.pdfVIP

2025年第3期ManagementandInformatization管理信息化

考虑能耗的分布式柔性作业车间调度问题研究

李岳威，宋李俊

（重庆理工大学机械工程学院，重庆400054）

摘要：针对分布式装配车间的柔性作业车间调度问题（distributedassemblyflexiblejob-shopscheduling

problem,DAFJSP），构建了以最小化最大完工时间、车间能耗和机器总负载为优化目标的

DAFJSP数学模型。为求解DAFJSP模型，提出了一种改进的启发式算法(improvinggoldrushing

optimizationalgorithm,IGROA），该算法以改进的淘金算法为全局搜索组件，多种领域搜索算

子为局部搜索组件。首先，设计3种领域搜索算子，对Pareto前沿个体进行领域搜索，提高了

种群的多样性与收敛速度；其次，在种群选择中提出一种结合模拟退火算法的竞标赛选择方

式，提高了全局寻优能力；最后，基于Kacem、MK等算例进行算法验证，证明了算法的优越性。

关键词：淘金算法；邻域搜索算子；分布式装配柔性作业车间调度；多目标优化；能耗

中图分类号：TP18文献标识码：A

D0I:10.19287/j.mtmt.1005-2402.2025.03.021全文在线

Studyofdistributedflexiblejobshopschedulingproblemconsidering

energyconsumption

LIYuewei,SONGLijun

(CollegeofMechanicalEngineering,ChongqingUniversityofTechnology,Chongqing400054,CHN)

Abstract:Forthedistributedassemblyflexiblejob-shopschedulingproblem(DAFJSP),aDAFJSPmathematical

modelisconstructedwiththeminimizationofthemaximumcompletiontime,theintegratedenergy

consumptionoftheshopproduction,andthemachineloadastheoptimizationobjectives.Inorderto

solvetheDAFJSPmodel,animprovinggoldrushingoptimizationalgorithm(IGROA)isproposed,

whichtakestheimprovedgoldrushoptimizerastheglobalsearchcomponent,andavarietyofdomain

searchoperatorsasthelocalsearchcomponents.Firstly,threedomainsearchoperatorsaredesignedto

improvethediversityandconvergencespeedofthepopulationbyperformingdomainsearchonPareto

frontierindividuals.Secondly,abidraceselectio