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

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

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