類模式組合裝箱問題模型與精確算法研究

作者：江瀑,陳峰,王鈺

摘要：研究基于汽車出場物流實踐而提出的類模式組合裝箱問題。主要考慮組合裝載及運力意向約束,并以最大化商品車裝載數量、最大化商品車裝載總緊急程度為主要目標。首先建立混合整數規劃模型。其次設計基于分枝定界策略的精確算法。最后,通過基于ILOG CPLEX優化工具的數值實驗以及案例分析,驗證所提出模型和算法的有效性與高效性。

發文機構：上海交通大學工業工程與管理系

關鍵詞：組合裝箱混合整數規劃分枝定界算法出廠物流combinatorial bin packing problemmixed integer programmingbranch-and-bound methodoutbound logistics

分類號： C931.1[經濟管理—管理學]