欢迎引用

[1]全桢,刘海鹏,刘畅,等.基于多约束组合优化与冲突回溯的电解铝生产任务调度方法研究[J].自动化与仪器仪表,2025,(08):1-

6.DOI:10.14016/j.cnki.1001-9227.2025.08.001.

作者：全 桢，刘海鹏，刘 畅，等

( 1. 昆明理工大学 信息工程与自动化学院

2. 昆明理工大学机电工程学院

3. 云南铝业股份有限公司 )

摘 要:针对电解铝生产过程中 ,多元素成分约束、车间电解槽配对限制及动态订单需求导致复杂度极高的生产调度问题 , 提出

了一种基于多约束组合优化与冲突回溯的贪心算法(MC-CBG) ,将问题分解为包生成、任务-资源匹配、冲突动态调整 3 个阶段

。在该算法中 ,通过电解槽配对生成满足元素约束的候选包 ,转化为离散资源分配问题;构建任务-资源矩阵 ,结合贪心策略实现

快速初始分配 ,极大地减小了问题求解规模;针对未满足订单 ,设计广度优先搜索(BFS) 的冲突回 溯机制 ,动 态释放被占用的资源 。最后 ,基于实际生产数据的仿真实验表明 ,所提方法与其他调度方法相比具有更加优越的性能 , 已在 国 内某大型铝厂成功应用验证。

关键词 :电解铝生产 ;多约束组合优化;贪心算法;冲突回溯 ;任务调度

（来源： 自动化与仪器仪表 2025年第8期）

关注我的你，是最香哒！