国内刊号:44-1240/TP
国际刊号:1000-8152
发布日期:
作者:王移民,雷德明
单位:武汉理工大学,武汉理工大学
关键词:工厂适用性; 附加资源; 分布式两阶段混合流水车间调度; 反馈; 人工蜂群算法
基金:国家自然科学基金项目(61573264)资助.
针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP), 本文提出了一种反馈人工蜂群算法(FABC), 以最小化最大完成时间和总延迟时间, 该算法利用一种新型反馈机制动态调整搜索策略集.为此, 本文共设计了5 种特点各异的搜索策略, 将其用于初始策略集和备选策略集, 同时, 建立并调整雇佣蜂群和跟随蜂群的共享策略集, 雇佣蜂阶段和跟随蜂阶段在种群划分的基础上采用随机选择和自适应选择方式确定搜索策略, 在侦查蜂阶段完成后, 对搜索策略集进行动态调整. 文章进行了大量的计算实验, 计算结果表明, FABC策略合理有效, 且它对所求解的DTHFSP具有较强的搜索优势.
来源:2024年第6期
《控制理论与应用》期刊编辑部