空箱資源約束調度的列生成算法研究

作者：陳峰

摘要：研究了可重用空箱資源約束下的入廠物流車輛運輸調度問題。首先對該問題進行數學描述，建立混合整數線性規劃模型。鑒于問題的NP難解性，研究求解該問題的列生成方法，提出虛工件等技巧，建立適合序列依賴的可重用資源約束調度的列生成主問題模型以及基于檢驗數求解的子問題模型，并研究求解子問題的動態規劃算法。進一步采用分支定界技巧，最終提出適合本問題求解的列生成算法。數值實驗表明方法的有效性與高效性。

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

關鍵詞：資源約束可重用資源列生成汽車物流resource constrainedrenewable resourcecolumn generationautomotive logistics

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