贾万达，彭 艳，石宝东

（1.燕山大学机械工程学院；2.国家冷轧板带装备及工艺工程技术研究中心，河北秦皇岛 066004）

0 引言

制造业受成本、技术创新能力等因素制约，面临的压力与日俱增。企业数字化、智能化发展是转型升级的重要方向和路径。大规模定制模式因效率高、成本低、支持高度定制化、生产流程灵活等特点，成为产业热点［1］。

当前生产调度系统无法适应复杂的动态调度需求，因此亟需建立一套可根据订单缓急程度随时改变生产计划的智慧决策模型。柔性调度问题是解决生产管理和组合优化问题的核心问题［2］，也是建立智慧决策模型的关键。该决策模型主要工作原理是通过优化柔性调度问题中的生产调度，对工件进行智能排产，从而使管理者能掌控实际生产情况并实现实时调度，进而提高工作效率。

1 大规模定制车间生产调度优化算法

针对大规模定制生产调度理论优化问题，目前主要分为经典传统算法与人工智能调度算法。

1.1 经典传统算法

经典传统算法的核心是对调度理论算法进行优化，通过分析目标函数约束条件计算得出最优生产调度方案。常用于优化调度理论的方法有线性规划法、分支定界法、拉格朗日松弛法和插入法等。传统算法的优势在于计算方法简单，无需构建复杂的调度模型，其局限是只适用于求解小规模调度问题，无法解决不确定性大、极小解多等复杂的实际生产调度问题。

1.2 人工智能调度算法

基于人工智能调度算法的生产调度理论自20 世纪80年代逐渐发展成熟，为解决生产调度中具有复杂耦合约束的大规模组合优化问题提供了理论支持。……