關(guān)聯(lián)物流運輸調(diào)度問題研究

1、分類號：U D C ： 密級：學校代號：1 18 4 5學 號：1 1 11 2 0 4 0 1 1廣東工業(yè)大學博士學位論文( 工學博士)關(guān)聯(lián)物流運輸調(diào)度問題研究湯雅連指導教師姓名、職稱： 苤延迸麴援學科( 專業(yè)) 或領(lǐng)域名稱：控生』理迨皇撞壹』王猩學生所屬學院： 自麴絲堂醫(yī)論文答辯日期： 2 Q ! 主生1 2 旦§目摘要摘要Ⅲ舢ⅧⅢ舢圳㈣川伽l Y 2 9 5 3 2 3 8社會經(jīng)濟的高速發(fā)展對現(xiàn)代物流行業(yè)提出了更高的要求

2、。在現(xiàn)實生活中存在這樣一種情況，不同客戶需要多種零件商品，并且這些零件商品是成品的組成部分，而零件商品由于特征、性質(zhì)和用途的差異，商品彼此之間具有貨物性質(zhì)的關(guān)聯(lián)性，通常情況下，客戶為了保證其需求不受影響而將所有的零件商品的供貨業(yè)務交付給一個物流運輸公司，讓該物流運輸公司來為其服務，所有客戶需要的貨物可能存在某種關(guān)聯(lián)性，配送時不僅可以兼容，而且將關(guān)聯(lián)的貨物配套運輸更有利于后期的運作或經(jīng)營，基于這種情況，提出關(guān)聯(lián)運輸調(diào)度問題( I n c

3、i d e n t V e h i c l eR o u t i n g P r o b l e m ，ⅣI 沖) ，建立幾類I V R P 擴展問題的數(shù)學模型，并提出相應的算法求解。本文所做的主要工作如下：( 1 ) 提出了單車場單車型關(guān)聯(lián)運輸調(diào)度問題的混沌遺傳算法。對適應度較差的基因加混沌擾動，縮小混沌遺傳算法的搜索空間，提高了尋優(yōu)速度，仿真結(jié)果證明了提出算法對求解該問題是有效性。( 2 ) 提出了單車場多車型關(guān)聯(lián)運輸調(diào)度問題的混合

4、禁忌搜索算法。融合了禁忌搜索算法和遺傳算法的優(yōu)點，并引入了核心路徑、自適應交叉及混沌變異等策略考慮了道路路況對運輸?shù)挠绊懀捎锰岢龅乃惴▽? 0 客戶規(guī)模的問題模型求解，通過收斂時間、進化代數(shù)和全局搜索概率的比較，驗證了所提出算法的可行性。( 3 ) 提出了帶多種類型時間窗的多車場多車型關(guān)聯(lián)運輸調(diào)度問題的混合蟻群算法。建立了帶客戶硬時間窗、車場硬時間窗、多車場多車型等約束的關(guān)聯(lián)運輸調(diào)度問題的數(shù)學模型。通過聚類算法和節(jié)約算法構(gòu)造初始解，提

5、高求解速度；自適應地改變啟發(fā)式因子和期望啟發(fā)式因子，提高算法收斂速度；引入遺傳操作算子，自適應改變交叉概率和變異概率，提高算法的全局搜索能力；提取核心路徑便于進行后期優(yōu)化；通過3 - o p t 與車場交換，提高算法的局部搜索能力。最后對4 0 客戶規(guī)模的問題模型進行仿真，證明了所提出算法的優(yōu)越性。( 4 ) 提出了時變路網(wǎng)條件下關(guān)聯(lián)運輸調(diào)度問題的自適應蟻群算法?？紤]實際生活中道路路況影響運輸成本及油耗率與運載量相關(guān)的因素，處理跨多時段