控制理论与应用2024,Vol.41Issue(6):1137-1146,10.DOI:10.7641/CTA.2023.20744
求解分布式两阶段混合流水车间调度的反馈人工蜂群算法
A feedback-based artificial bee colony algorithm for solving distributed two-stage hybrid flow shop scheduling
摘要
Abstract
Distributed two-stage hybrid flow shop scheduling problem(DTHFSP)with factory eligibility and additional resource is considered,and a feedback-based artificial bee colony algorithm(FABC)is proposed to minimize makespan and total tardiness.In FABC,a new feedback process is used to dynamically adjust search operator set,which consists of five different search operators for initial and alternative strategy sets.A sharing strategy set between employed bees and onlooker bees is constructed and adjusted.Population division,random selection and adaptive selection for search operator are also adopted in employed bee phases and onlooker bee phases.After scout phase,the search operator set is adjusted dynamically.Extensive experiments are conducted.Computational results demonstrate that new strategies of the FABC are effective and the FABC has promising advantages for the considered DTHFSP.关键词
工厂适用性/附加资源/分布式两阶段混合流水车间调度/反馈/人工蜂群算法Key words
factory eligibility/additional resource/distributed two-stage hybrid flow shop scheduling/feedback/artifi-cial bee colony algorithm引用本文复制引用
王移民,雷德明..求解分布式两阶段混合流水车间调度的反馈人工蜂群算法[J].控制理论与应用,2024,41(6):1137-1146,10.基金项目
国家自然科学基金项目(61573264)资助.Supported by the National Natural Science Foundation of China(61573264). (61573264)