面向入廠物流的可重用資源約束調度模型及分支定界算法.pdf

1、汽車制造業(yè)的零部件入廠物流運輸采用專用料箱完成。專用料箱作為一種可重用資源,對運輸的完成至關重要。料箱不足,不但會影響車輛的裝載率,更會影響運輸的等待時間,甚至造成生產計劃的延誤,導致運輸效率低下。
　　本文研究基于可重用空箱資源約束下的多車輛運輸調度問題,目標為最小化最大完工時間。
　　首先給出了問題的數學描述,根據一定的假設,將問題轉化為帶有資源約束的平行機調度問題,建立了混合整數線性規(guī)劃模型,為高效地得到問題的最優(yōu)解,

2、本文設計了分支定界算法,并針對問題的上界、下界給出了多種設計方案。進一步,為提高分支定界的計算規(guī)模,提出了滾動式分支定界算法。
　　為驗證算法性能,本文設計了合理的試驗參數并進行數值試驗。針對小規(guī)模問題,通過與CPLEX精確求解進行比較,驗證算法的有效性。進一步,對大規(guī)模問題,通過與啟發(fā)式算法比較,驗證滾動分支定界算法的有效性。結果表明,本文所提出的模型與滾動算法技巧具備有效性及高效性。
　　本文所提出的模型與算法具有一定的