济南大学学报(自然科学版)

作者：熊英杰,赵诗奎

基金：国家自然科学基金项目(52275490);; 山东省自然科学基金项目(ZR2025MS766)

针对柔性作业车间调度问题，构建障碍图模型，设计一种针对剩余工件左移和右移的混合剩余调度策略，以提高后续操作的机器空闲时间利用效率；在障碍图模型的路径搜索过程中，引入2种局部路径主动延误方法，以充分利用工件级插入邻域移动，避免冗余移动操作循环；采用移动工件选择搜索算法引导障碍图模型的整体迭代过程，以深入搜索解空间并生成更具区分度的邻域解集；以最大完工时间为优化目标，在包含遗传算法、两级邻域搜索的柔性作业车间调度算法基础上，提出一种融合障碍图模型的柔性作业车间调度混合算法；利用MATLAB软件编程实现所提出的算法，对31个基准算例进行测试、评估，并与其他文献中的经典算法进行对比。结果表明：所提出算法中融合障碍图模型后，31个基准算例的运算速度均得到提升，其中5个基准算例最大完工时间的最优值得到改进，求解BRdata、 BCdata基准算例集的相对偏差平均值分别优化为14.98、 22.45;通过比较所提出算法与其他文献经典算法求解结果中的相对偏差平均值，验证了所提出算法的有效性。

来源：2026年第01期

《济南大学学报(自然科学版)》期刊编辑部

查看济南大学学报(自然科学版)杂志2026年第01期