A feedback-based artificial bee colony algorithm for solving distributed two-stage hybrid flow shop scheduling
WANG Yi-min
LEI De-ming
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.
Keywords：factory eligibilityadditional resourcedistributed two-stage hybrid flow shop schedulingfeedbackartifi-cial bee colony algorithm
Publication Date：2024-06-28
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：10( 1137-1146 )