机械工程学报

作者：赵诗奎, 黄林, 刘子辉, 郑岩

单位：济南大学机械工程学院 济南 250022

关键词：分布式作业车间调度,障碍图,移动工件搜索,混合算法,最大完工时间；

基金：国家自然科学基金资助项目(52275490)。

针对分布式作业车间调度问题，以优化最大完工时间为目标，设计基于障碍图的移动工件搜索混合算法。基于障碍图的移动工件搜索可以实现工件级尺度搜索。当工件将要插入已有调度方案时，首先，采用快速路径规划算法求解路径。然后，根据路径解码规则科学的插入工件，保证工件插入之后新解的可行性和较优性。构建三种移动工件搜索方法：关键工厂自身移动工件搜索，移动关键工厂的工件到其他工厂进行搜索，关键工厂与其他工厂的工件交换进行搜索。三种移动工件搜索方法不仅适用于单个工厂的优化，而且可以在工厂之间进行移动或交换工件搜索，解决了工件的工厂选择问题。混合禁忌搜索算法，结合邻域结构对关键工厂进行集中搜索，进一步提升求解质量。通过对基准算例进行测试，验证了所提混合算法的有效性。特别是，所提算法刷新了多个基准算例的最优解。同时，移动工件搜索亦可作为共性技术用于求解其他作业车间调度扩展问题。

来源：2025年第10期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2025年第10期