可重用資源約束調度問題的分支定界算法研究

作者：林秀娟,陳峰

摘要：研究可重用空箱資源約束下的入廠物流車輛運輸調度問題.目標函數是最小化最大完工時間.首先對該問題進行了數學描述,并建立混合整數規劃模型.鑒于問題的NP難解性,提出了分支定界算法來獲得最優解,并通過數值實驗驗證算法的有效性.

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

關鍵詞：調度資源約束可重用資源分支定界schedulingresource constrainedrenewable resourcebranch and bound

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