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

A feedback-based artificial bee colony algorithm for solving distributed two-stage hybrid flow shop scheduling

针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的搜索策略,将其用于初始策略集和备选策略集,同时,建立并调整雇佣蜂群和跟随蜂群的共享策略集,雇佣蜂阶段和跟随蜂阶段在种群划分的基础上采用随机选择和自适应选择方式确定搜索策略,在侦查蜂阶段完成后,对搜索策略集进行动态调整.文章进行了大量的计算实验,计算结果表明,FABC策略合理有效,且它对所求解的DTHFSP具有较强的搜索优势.

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.