偉德國際官網李金林教授及其博士研究生王珊珊與美國西北大學工業工程與管理科學系Sanjay Mehrotra教授合作的研究成果“Chance-Constrained Multiple Bin Packing Problem with an Application to Operating Room Planning”近期在《INFORMS Journal on Computing》期刊在線發表。該項成果是在國家自然科學基金重點項目（71432002）支持下完成的。
經典的裝箱問題(bin-packing problem)要求把一定數量的物品(item)放入具有一定容量(capacity)的一些箱子(bin)中，使得每個箱子中的物品大小(size)之和不超過箱子容量并使所花費的箱子的總成本最小。裝箱問題及其變型被廣泛應用到資源調度分配，交通物流和云計算等領域。經典的裝箱問題是一個復雜的離散組合優化(combinational optimization)問題，也被證明為NP-Hard問題。該論文研究一類隨機環境下的機會約束裝箱問題(chance-constrained multiple bin-packing problem), 物品的大小服從有限離散的概率分布，并要求每個箱子中的物品大小之和不超過箱子容量的概率不低于某一分位數（例如95%）。針對該問題，論文首先分析二元線性(bi-linear)等價模型的結構，提出了三類有效不等式(valid inequalities)，然后設計一個改進的下界啟發式算法和精確的分支切割(branch-and-cut)算法求解。最后，以醫療健康運作管理中的手術室調度分配問題為例進行算例分析，考慮手術時間不確定，機會約束刻畫了每個手術室完成分配的手術不需要加班的概率，并于文獻中的算法和方法（如CVaR估計）進行比較，驗證了所提出的算法的高效性，并取得較好的樣本外(out-of-sample)加班概率。
《INFORMS Journal on Computing》(簡稱IJOC)為美國運籌學和管理學研究協會（INFORMS）季刊，每年約發表論文50篇。該刊是UT-Dallas 24期刊（國際商學院研究能力評估參考的24本頂級期刊）之一。UT-Dallas 24 是由美國德克薩斯大學達拉斯分校界定的24本權威、頂級期刊目錄，用于國際商學院研究能力評估，是商學院排名的重要參考依據，在國際上認可度極高。同時，該目錄也是國家自然科學基金委管理科學部、教育部管理學科等重要人才計劃項目評選的重要參考條件。
論文信息 Shanshan Wang, Jinlin Li, and Sanjay Mehrotra. Chance-Constrained Multiple Bin Packing Problem with an Application to Operating Room Planning. INFORMS Journal on Computing, 2021, https://doi.org/10.1287/ijoc.2020.1010
論文鏈接：https://pubsonline.informs.org/doi/abs/10.1287/ijoc.2020.1010
