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

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

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