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

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

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