计算机应用研究

作者：可晓东,陶翼飞,罗俊斌,宋君乐,丁小鹏,

单位：1.昆明理工大学机电工程学院,昆明650500；2.昆明昆船逻根机场系统有限公司,昆明650236；

关键词：混合流水车间,反向人工蜂群算法,反向学习,仿真优化,精英保优,

基金：国家自然科学基金资助项目(51165014)；；

针对以最小化最大完工时间为优化目标的混合流水车间调度问题，提出一种融合反向学习策略的反向人工蜂群算法求解该问题。首先，根据混合流水车间调度问题的特点，建立了对应的数学模型和仿真优化模型；其次，在寻优过程中为了避免陷入局部最优，分别在种群初始化、雇佣蜂和观察蜂三个阶段引入了反向学习策略，采用两点间逆序策略和元素交换策略加快寻优速度，并采用精英保优策略保留最优解；最后，选取2个实例和21个不同规模的benchmark算例进行仿真实验，通过与相关算法的实验结果进行对比分析，验证了所提算法能有效求解此类问题。

来源：2023年第4期

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

查看计算机应用研究杂志2023年第4期