机场集装货物动态调度的人工蜂群算法

• 作者: 王永林
• 来源期刊: 中原工学院学报
• 学科: 工学
• 关键词: 人工蜂群算法 动态调度 机场集装货物 升降式转运车 云模型
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 信息科学与技术
• 页码范围: 46-51
• 页数: 6页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6906.2020.05.007

摘要

针对机场货运区升降式转运车的动态调度问题,提出一种人工蜂群动态调度优化算法.该算法采用对传统算法的蜜源进行排序的解码策略获得调度方案,可用于解决离散变量的调度优化问题;针对任务动态可变问题,利用感知程序周期性地监测任务库中的记录变化来重启算法,及时进行动态优化,通过存档和拼接不同阶段的最优解片段获得新环境下的部分初始种群个体和整个动态调度过程的最优解;借助云模型的概率分布特性和随机性改进局部搜索算子,对跟随蜂采用锦标赛选择机制选择蜜源以避免早熟,并在侦察蜂搜索过程加入了按一定百分比淘汰适应度靠后蜜源的操作.为了加强算法在前期的探索能力和后期的开发能力,提出一种使云模型的熵En随迭代次数非线性递减的策略.以一个出入口固定的集装货物动态调度问题为例,采用提出的人工蜂群动态调度优化算法进行仿真,验证了算法的有效性.