计算机应用

作者：张架鹏, 倪志伟, 倪丽萍, 朱旭辉, 伍章俊

单位：1. 合肥工业大学 管理学院, 合肥 230009;2. 过程优化与智能决策教育部重点实验室(合肥工业大学), 合肥 230009

关键词：同类机调度,最小化最大完工时间,变异算子,人工蜂群算法,优化

基金：国家自然科学基金资助项目（91546108， 71490725， 71521001， 71301041）；安徽省自然科学基金资助项目（1708085MG169）。

针对一类最小化最大完工时间的同类机调度问题，考虑到机器的加工效率和产品的交付时间，引入同类机调度问题的数学模型，提出一种改进的离散型人工蜂群算法（IDABC）求解该问题。首先，引入种群初始化策略，得到均匀分布的种群，并获得待优参数的生成策略，加快种群的收敛；其次，借鉴差分进化算法的变异算子和模拟退火算法的思想，改进雇佣蜂和跟随蜂的局部搜索策略，并利用最优解的优质信息改进侦察蜂，增加种群多样性、防止算法陷入局部最优；最后，分析算法的性能和参数，并将改进的算法应用于同类机调度问题，在15个算例上的实验结果表明，与混合离散人工蜂群（HDABC）算法相比，IDABC的求解精度和稳定性分别平均提高了4.1%和26.9%，且具有更好的收敛性，表明在实际场景中IDABC可以有效求解同类机调度问题。

来源：2020年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第3期