工廠線邊接貨模式下的車輛運(yùn)輸調(diào)度優(yōu)化研究.pdf

1、中國(guó)的制造業(yè)在促進(jìn)經(jīng)濟(jì)發(fā)展的同時(shí)，也產(chǎn)生了高額的物流成本。除了管理不善外，最主要的原因還在于倉(cāng)儲(chǔ)和運(yùn)輸成本居高不下。隨著業(yè)務(wù)的發(fā)展，大型制造企業(yè)擴(kuò)大工廠建設(shè)，不得不選擇精簡(jiǎn)工廠布局，采用流水線生產(chǎn)，摒棄工廠內(nèi)的成品倉(cāng)庫(kù)，改建區(qū)域性中心倉(cāng)庫(kù)等措施，以最大限度的提高生產(chǎn)效率和減少倉(cāng)儲(chǔ)用地。
　　流水線生產(chǎn)的成品，標(biāo)準(zhǔn)托盤化打包后，直接運(yùn)送至有限空間的臨時(shí)發(fā)貨區(qū)，在規(guī)定的時(shí)間內(nèi)讓車輛運(yùn)送至物流中心，即所謂的線邊接貨模式。在此模式下，為了

2、避免發(fā)貨區(qū)的溢出，以往的直送方式需要多輛車在發(fā)貨區(qū)等待，如此顯然會(huì)造成車輛資源的浪費(fèi)，于是企業(yè)選擇整合車輛資源，采取循環(huán)取貨方式，以提高運(yùn)輸效率，降低物流成本。
　　傳統(tǒng)的車輛路徑問(wèn)題及其拓展問(wèn)題理論并不能直接用于線邊接貨模式下的車輛運(yùn)輸調(diào)度問(wèn)題，本文選擇通過(guò)離散化需求拆分將每個(gè)工廠的連續(xù)運(yùn)量拆分成若干個(gè)帶時(shí)間窗的打包任務(wù)，從而將問(wèn)題轉(zhuǎn)化為帶時(shí)間窗的多趟車輛路徑問(wèn)題。然后根據(jù)問(wèn)題的特點(diǎn)，分別運(yùn)用改進(jìn)的粒子群算法和禁忌搜索算法對(duì)問(wèn)題