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

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

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

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