求解分布式两阶段混合流水车间调度的反馈人工蜂群算法
A feedback-based artificial bee colony algorithm for solving distributed two-stage hybrid flow shop scheduling
王移民 1雷德明1
作者信息
- 1. 武汉理工大学自动化学院,湖北武汉 430070
- 折叠
摘要
针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的搜索策略,将其用于初始策略集和备选策略集,同时,建立并调整雇佣蜂群和跟随蜂群的共享策略集,雇佣蜂阶段和跟随蜂阶段在种群划分的基础上采用随机选择和自适应选择方式确定搜索策略,在侦查蜂阶段完成后,对搜索策略集进行动态调整.文章进行了大量的计算实验,计算结果表明,FABC策略合理有效,且它对所求解的DTHFSP具有较强的搜索优势.
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引用本文复制引用
出版年
2024
国家科技期刊平台
NSTL
万方数据