控制与决策

作者：巴智勇,刘金朵,李贤,袁逸萍

单位：芜湖职业技术大学 智能制造学院，安徽 芜湖 241006,,安徽工程大学 机械与汽车工程学院，安徽 芜湖 241000,,安徽工程大学 机械与汽车工程学院，安徽 芜湖 241000,,新疆大学 机械工程学院，乌鲁木齐 830017,

关键词：作业车间调度问题;邻域消减;批量近似评估;松弛时间

基金：国家自然科学基金项目(72361032)；新疆维吾尔自治区“两区”科技发展计划项目(2024LQ01002)；安徽省高校科学研究基金项目(2024AH052026, 2024AH052017, 2025AHGXZK30448, 2025AHGXZK30962)；新疆维吾尔自治区自然科学基金项目(2023D01C177)；芜湖职业技术大学科研启动基金项目(wzyrc202404)；安徽工程大学科研启动基金项目(2022YQQ032)；芜湖职业技术大学校级科研团队项目(wzykytd202403).

在求解作业车间调度问题的局部搜索算法中, 邻域解的构造与评估对算法效率与可扩展性具有直接影响. 针对邻域评估代价高、计算冗余性强的问题, 提出一种基于松弛时间递推思想的邻域解批量近似评估方法, 以关键块为基本单元构建结构化的批量评估框架, 从而降低块内整组邻域解的评估复杂度. 同时, 从理论上给出N7 邻域结构中两类非改善移动的判定条件, 以增强邻域结构的约束性. 实验结果表明, 所提出方法在保证估算精度的同时显著提升了搜索效率, 并在禁忌搜索中取得了较优的调度性能.

来源：2026年第6期

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

查看控制与决策杂志2026年第6期