陸港零擔(dān)貨運(yùn)三維裝箱與車輛調(diào)度集成優(yōu)化研究.pdf

1、零擔(dān)貨物運(yùn)輸是指貨主需要運(yùn)送的貨不足裝滿一個(gè)集裝箱，作為零星貨物交運(yùn)，承運(yùn)部門將不同貨主的貨物湊整一箱后再發(fā)運(yùn)的運(yùn)輸服務(wù)形式，具有來源分散，流向分散的特點(diǎn)。傳統(tǒng)作業(yè)模式下，為保證集裝箱及運(yùn)輸車輛的容積和載重利用率，承運(yùn)部門根據(jù)目的地將托運(yùn)訂單分類，等待同一目的地的零擔(dān)貨物集滿一箱后進(jìn)行運(yùn)輸；為減少存儲(chǔ)成本，承運(yùn)人希望盡早將零擔(dān)貨物交付收貨方。
　　陸港零擔(dān)貨運(yùn)與傳統(tǒng)零擔(dān)貨運(yùn)有明顯區(qū)別，首先，其托運(yùn)訂單有明確的交付時(shí)間規(guī)定；其次，托

2、運(yùn)訂單的目的地為沿海港口，存儲(chǔ)費(fèi)用遠(yuǎn)高于陸港，且貨物提前運(yùn)抵須由陸港運(yùn)營(yíng)商承擔(dān)存儲(chǔ)費(fèi)用。為此，本文提出對(duì)托運(yùn)訂單進(jìn)行集中處理，將同一港口群中不同目的港的貨物拼箱運(yùn)輸，同時(shí)盡可能延遲其運(yùn)輸時(shí)間的優(yōu)化策略。與傳統(tǒng)零擔(dān)貨運(yùn)只進(jìn)行裝箱優(yōu)化不同，陸港零擔(dān)貨運(yùn)還需要考慮車輛指派、路徑優(yōu)化以及運(yùn)輸時(shí)間安排問題。所以，陸港零擔(dān)貨運(yùn)優(yōu)化問題是一個(gè)三維裝箱與車輛調(diào)度的集成優(yōu)化問題。
　　為求解上述問題，本文提出了陸港零擔(dān)貨運(yùn)三維裝箱與車輛調(diào)度集成優(yōu)化

3、機(jī)制，并建立了相應(yīng)的集成優(yōu)化模型，尋找貨物、集裝箱、運(yùn)輸車輛以及運(yùn)輸時(shí)間的最優(yōu)組合方式。同時(shí)設(shè)計(jì)了主-從混合遺傳算法進(jìn)行實(shí)現(xiàn)。算法中，主級(jí)遺傳算法通過矩陣編碼表示貨物、集裝箱、運(yùn)輸車輛與運(yùn)輸時(shí)間的各種組合方式，從級(jí)啟發(fā)式染色體評(píng)價(jià)算法首先把染色體中基因型的解轉(zhuǎn)化為實(shí)際作業(yè)中表現(xiàn)型的解，并對(duì)不同情況的違約染色體分別進(jìn)行修復(fù)或懲罰處理，從而對(duì)其適應(yīng)度進(jìn)行評(píng)價(jià)；主級(jí)遺傳算法根據(jù)從級(jí)算法返回的個(gè)體適應(yīng)度值繼續(xù)進(jìn)行遺傳操作，多次迭代后得到問題的近