首站-论文投稿智能助手
典型文献
求解多目标不相关并行机调度问题的多群体人工蜂群算法
文献摘要:
针对具有预防性维修(PM)和顺序相关准备时间(SDST)的不相关并行机调度问题,提出一种多群体人工蜂群算法(MABC)以同时最小化完工时间和总延迟时间.该算法将雇佣蜂分割成s个雇佣蜂群,除最差雇佣蜂群外,每个雇佣蜂群都对应1个跟随蜂群.结合2个目标函数、PM和SDST的特征设计3种邻域搜索,采用全局搜索和邻域搜索的不同组合实现雇佣蜂阶段和跟随蜂阶段,并引入两种淘汰过程.通过大量实验测试MABC新策略和搜索性能,计算结果验证了新策略的有效性和MABC的搜索优势.
文献关键词:
预防性维修;顺序相关准备时间;不相关并行机调度;人工蜂群算法
作者姓名:
雷德明;杨海
作者机构:
武汉理工大学自动化学院,武汉430070
文献出处:
引用格式:
[1]雷德明;杨海-.求解多目标不相关并行机调度问题的多群体人工蜂群算法)[J].控制与决策,2022(05):1174-1182
A类:
不相关并行机调度,顺序相关准备时间,SDST
B类:
调度问题,多群体,人工蜂群算法,预防性维修,PM,和顺,MABC,最小化完工时间,总延迟,延迟时间,雇佣,割成,邻域搜索,全局搜索,不同组合,淘汰,实验测试,搜索性能
AB值:
0.182777
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。