求解分布式两阶段混合流水车间调度的反馈人工蜂群算法.pdfVIP

第41卷第6期控制理论与应用Vol.41No.6

2024年6月ControlTheoryApplicationsJun.2024

求求求解解解分分分布布布式式式两两两阶阶阶段段段混混混合合合流流流水水水车车车间间间调调调度度度的的的反反反馈馈馈人人人工工工蜂蜂蜂群群群算算算法法法

王移民,雷德明

(武汉理工大学自动化学院,湖北武汉430070)

摘要:针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈

人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.

为此,本文共设计了5种特点各异的搜索策略,将其用于初始策略集和备选策略集,同时,建立并调整雇佣蜂群和跟

随蜂群的共享策略集,雇佣蜂阶段和跟随蜂阶段在种群划分的基础上采用随机选择和自适应选择方式确定搜索策

略,在侦查蜂阶段完成后,对搜索策略集进行动态调整.文章进行了大量的计算实验,计算结果表明,FABC策略合

理有效,且它对所求解的DTHFSP具有较强的搜索优势.

关键词:工厂适用性;附加资源;分布式两阶段混合流水车间调度;反馈;人工蜂群算法

引用格式:王移民,雷德明.求解分布式两阶段混合流水车间调度的反馈人工蜂群算法.控制理论与应用,2024,

41(6):1137–1146

DOI:10.7641/CTA.2023.20744

Afeedback-basedartificialbeecolonyalgorithmfor

solvingdistributedtwo-stagehybridflowshopscheduling

WANGYi-min,LEIDe-ming

(SchoolofAutomation,WuhanUniversityofTechnology,WuhanHubei430070,China)

Abstract:Distributedtwo-stagehybridflowshopschedulingproblem(DTHFSP)withfactoryeligibilityandadditional

resourceisconsidered,andafeedback-basedartificialbeecolonyalgorithm(FABC)isproposedtominimizemakespan

andtotaltardiness.InFABC,anewfeedbackprocessisusedtodynamicallyadjustsearchoperatorset,whichconsistsof

fivedifferentsearchoperatorsforinitialandalternativestrategysets.Asharingstrategysetbetweenemployedbeesand

onlookerbeesisconstructedandadjusted.Populationdivision,randomselectionandadaptiveselectionforsearchoperator

arealsoadoptedinemployedbeephasesandonlookerbeephases.Af