东北财经大学管理科学与工程学院辽宁省大数据管理与优化决策重点实验室唐加福教授、吴志樵教授、朱晗教授、孙薇教授，与大连理工大学于洋教授和李晓龙博士，以及哈马德·本·哈利法大学Roberto Baldacci教授合作撰写的论文 “An Exact Branch-Price-and-Cut Algorithm for the Unrelated Parallel Machine Scheduling Problem”被国际顶级学术期刊INFORMS Journal on Computing 正式接收。
无人技术与数智技术赋能的机器人履约中心，通过物流机器人将可移动货架运至员工的工作站，而非员工去拣选货品，来提升其订单拣选效率与业务规模。与此同时，大规模物流机器人与异质性员工（工作站）组合优化问题被凸显出来。该研究聚焦于订单履约中心运营场景中广泛存在的大规模非相关并行机调度问题，提出了一种新的精确分支定价割平面算法，拓展了该类问题的精确求解研究。研究将每台机器上的可行调度序列表示为有向无环图上的路径，并据此构建集合划分模型。为求解该模型，论文设计了一种融合桶图标签算法、有限内存子集行切、变量固定和强分支等技术的分支定价割平面算法，显著增强了定价问题求解、下界改进和搜索树剪枝能力。研究进一步提出了动态缩减上界方法，显著提升了大规模实例的计算效率。在文献基准数据集上的数值实验表明，该算法能够求解300个实例中的298个，并首次将精确算法的适用规模拓展至20台机器、200个作业的大规模实例。在来自京东履约中心（JD.com）的真实数据场景中，传统算法受有理数加工时间带来的计算复杂性影响，未能求解任何实例；相比之下，本文算法成功求解60个真实实例中的49个，显示出较强的工业适用性。基于上述发现，该研究可为智能制造、仓储物流和平台化任务分派中的高精度排程优化提供一套可复用的精确算法框架。
INFORMS Journal on Computing 是运营管理与计算交叉领域的权威期刊，也是美国得克萨斯大学达拉斯分校遴选的24本商学院顶级学术期刊（UTD 24）之一，在国际学术界享有盛誉。文章是辽宁省大数据管理与优化决策重点实验室团队围绕京东智能履约中心发表的又一篇代表性研究成果。
撰稿：孙薇 朱晗 审核：吴志樵 印明鹤 单位：管理科学与工程学院
中文域名：东北财经大学.公益 辽ICP备 05022350号-12 | 英文域名：www.dufe.edu.cn 辽ICP备05022350号-3
网站声明
|
东北财经大学网络不良信息举报电话：0411-84710133 举报邮箱：advice@dufe.edu.cn
