控制与决策

作者：宁国宇,陶汉桥,宋国鹏,李明浩,杨克巍

单位：国防科技大学 系统工程学院，长沙 410073,,国防科技大学 系统工程学院，长沙 410073,,国防科技大学 系统工程学院，长沙 410073,,国防科技大学 系统工程学院，长沙 410073,,国防科技大学 系统工程学院，长沙 410073,

关键词：车间调度;柔性制造;顺序柔性;新型邻域结构;变邻域禁忌搜索

基金：国家自然科学基金重点项目(72231011)；国家自然科学基金重大项目(92467302).

随着工业智能化技术的快速发展, 车间制造模式正逐步向柔性化方向转型. 在柔性制造模式下, 工件的加工过程突破了固定设备和刚性工艺路线的约束, 展现出多维度的柔性特征. 然而, 现有研究主要集中于设备资源的柔性, 对加工顺序柔性的建模与优化却存在显著的不足. 为了解决这一问题, 首先设计一种能够考虑顺序柔性特征的新型邻域结构, 可以有效地调整工件中工序加工的顺序. 在此基础上, 进一步提出一种变邻域禁忌搜索算法, 该算法通过变邻域搜索与禁忌策略的协同优化, 能够高效求解具有顺序柔性的车间调度问题, 获得高质量调度方案. 实验结果表明, 所提出算法的求解能力与通用数学规划求解器相比具有明显优势, 为相关车间调度问题提供了科学的方法支撑.

来源：2026年第1期

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

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