帶時間窗的港口工程船舶柴油配送運(yùn)輸問題優(yōu)化研究.pdf

1、隨著科學(xué)技術(shù)的不斷進(jìn)步和經(jīng)濟(jì)全球化的發(fā)展，傳統(tǒng)的運(yùn)輸、倉儲和港口裝卸企業(yè)在向現(xiàn)代物流企業(yè)轉(zhuǎn)型的過程中，為獲得更大的競爭優(yōu)勢和生存空間，在不斷的進(jìn)行著內(nèi)部的整合優(yōu)化和與外部供應(yīng)鏈企業(yè)的戰(zhàn)略合作。對港口工程船舶柴油配送運(yùn)輸問題的優(yōu)化研究和應(yīng)用，將會有效的降低我國港口油品配送企業(yè)物流成本，提高企業(yè)的經(jīng)濟(jì)效益。 本文首先對車輛路徑問題的基本概念、相關(guān)要素和分類進(jìn)行了介紹，主要闡述了帶時間窗的車輛路徑問題及其時間窗的特征，介紹了求解帶時間

2、窗的車輛路徑問題的優(yōu)化算法，并對其進(jìn)行了比較分析。然后，闡述了港口油品配送的概念、作用及其分類。分析了港口工程船舶柴油配送系統(tǒng)的影響因素及其具體流程，并就配送運(yùn)輸環(huán)節(jié)作了深入的研究。進(jìn)一步，引入了作業(yè)流程優(yōu)化的概念、必要性及優(yōu)化目標(biāo)，提出了改進(jìn)的帶時間窗的車輛路徑問題的插入算法，并對港口工程船舶柴油配送運(yùn)輸調(diào)度問題進(jìn)行了優(yōu)化分析。最后，基于津冀沿海港口群的概況，對某服務(wù)于該港口群的柴油配送企業(yè)的運(yùn)營情況進(jìn)行了闡述，并應(yīng)用本論文提出的方法