控制与决策

作者：于丰顺,赵诗奎,仵政源,李彤

单位：济南大学 机械工程学院，济南 250022,,济南大学 机械工程学院，济南 250022;济南大学 山东省金属关键构件表面处理与智能装备重点实验室，济南 250022,,济南大学 机械工程学院，济南 250022,,济南大学 机械工程学院，济南 250022,

关键词：作业车间调度;邻域结构;可行解;邻接矩阵;拓扑排序;双向缩减

基金：国家自然科学基金项目(52275490).

针对作业车间调度问题中邻域结构的可行解判定问题, 提出一种基于邻接矩阵的可行解判定方法. 首先, 从析取图角度分析工序间的路径关系情况, 指出现有可行解判定方法的局限性, 进而设计基于邻接矩阵的可行解判定方法. 该方法不但能保证邻域移动可行性的精准判定, 而且能够避免可行解的遗漏, 进一步扩大整体的有效搜索空间. 此外, 为了提高邻接矩阵相关的计算效率, 提出一种基于拓扑排序片段的邻接矩阵双向缩减方法, 提高快速判定效率. 最后, 对该方法在邻域数目上与其他的可行解判定方法进行比较, 并融入混合算法对不同规模的基准算例进行测试求解, 从而验证该方法的有效性、基础意义和应用价值.

来源：2025年第10期

《控制与决策》期刊编辑部

查看控制与决策杂志2025年第10期