控制与决策

作者：张家瑞,李海鹰,苗建瑞,王莹,张红亮

单位：北京交通大学 交通运输学院,北京 100044,,北京交通大学 轨道控制与安全国家重点实验室,北京 100044,,北京交通大学 轨道控制与安全国家重点实验室,北京 100044,,北京交通大学 交通运输学院,北京 100044,,北京交通大学 交通运输学院,北京 100044,

关键词：电梯群控系统调度问题;整数规划;时空状态网络;多商品流;ADMM分解算法;空间膨胀

电梯群控系统调度问题(EDP)是具有非线性目标函数、较短求解时间要求的一类组合优化问题,针对此问题,提出一种基于时空状态网络的EDP问题线性化方法,并构建对应的线性0-1整数规划模型.为高效求解上述模型,在ADMM分解算法框架的基础上,为拉格朗日乘子次梯度迭代过程引入空间膨胀法(space dilation)应对算法迭代时间较短的问题,为二次项乘子设计基于迭代时间的更新形式,进而给出更加适配短时求解的改进ADMM分解算法.数值实验结果表明,在实际问题规模与500ms系统响应时间要求下,所提出的方法相较既有启发式算法具有更好的求解效果,相较商用求解器Gurobi-9.0.1提供的分支定界算法具有更短的求解时间,能够稳定高效地求解EDP问题.

来源：2023年第1期

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

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