直運越庫物流的精確算法研究

作者：曹克官,陳峰

摘要：多車輛直運越庫調度問題的目標是最小化所有客戶中的最晚到貨時間。首先,建立了描述該問題的混合整數線性規劃模型,并使用運籌優化工具ILOG CPLEX進行求解;其次,構造了基于LPT規則的啟發式算法,為精確算法提供了初始可行解,并對分支定界算法進行詳細的分析;最后,在數值實驗部分,通過數學模型與分支定界的比較及算法性能的分析后,得出分支定界算法具有更高的效率,該分支定界算法在合理的時間內能夠求解到11個供應商規模的問題。

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

關鍵詞：越庫直運混合整數線性規劃分支定界cross dockingdirect deliverymixed integer linear programmingbranch and bound

分類號： F253.4[經濟管理—國民經濟]