求解多目标不相关并行机调度问题的多群体人工蜂群算法

摘要：

针对具有预防性维修(PM)和顺序相关准备时间(SDST)的不相关并行机调度问题,提出一种多群体人工蜂群算法(MABC)以同时最小化完工时间和总延迟时间.该算法将雇佣蜂分割成s个雇佣蜂群,除最差雇佣蜂群外,每个雇佣蜂群都对应1个跟随蜂群.结合2个目标函数、PM和SDST的特征设计3种邻域搜索,采用全局搜索和邻域搜索的不同组合实现雇佣蜂阶段和跟随蜂阶段,并引入两种淘汰过程.通过大量实验测试MABC新策略和搜索性能,计算结果验证了新策略的有效性和MABC的搜索优势.

关键词：预防性维修、顺序相关准备时间、不相关并行机调度、人工蜂群算法

所属期刊栏目：37

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金61573264

在线出版日期：2022-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1174-1182