A feedback-based artificial bee colony algorithm for solving distributed two-stage hybrid flow shop scheduling
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.
国家科技期刊平台
NSTL
万方数据
