發(fā)布時間：2022-10-03 21:52

　　成品油物流貫穿石化產(chǎn)業(yè)鏈的全過程,連接煉油廠、油庫和加油站構成了整個銷售網(wǎng)絡。目前,中國成品油消費量全球排名第三,成品油已成為支撐國民經(jīng)濟發(fā)展的重要組成部分。國內(nèi)成品油配送主要指油品從油庫配送到加油站和社會客戶的過程,有別于傳統(tǒng)的被動要油模式。近年來,國內(nèi)成品油銷售公司逐漸引入主動配送策略,對附屬加油站的油品存儲和配送進行主動管理。因此,如何實現(xiàn)成品油配送計劃的統(tǒng)一管理、運力資源的統(tǒng)一調(diào)度、降低運輸成本和提高配送效率已成為成品油配送管理的核心問題。成品油多艙配送路徑優(yōu)化是車輛路徑問題在油品運輸領域的典型應用。其中,加油站的配送訂單需要經(jīng)過配送中心審核、油罐車油庫提油、油罐車公路配送、加油站檢測、卸油等多個環(huán)節(jié)才能執(zhí)行完畢。由于參與的主體較多,上述過程涉及罐車在油庫的裝載優(yōu)化、罐車艙位配載類型的指派優(yōu)化、罐車的行車路徑優(yōu)化等一系列決策。同時,在不同配送策略和應用情景下,配送方案的制訂準則和方法不盡相同。因此,如何依據(jù)配送中心現(xiàn)有的資源,協(xié)調(diào)油品配載與行車路徑的優(yōu)化,在滿足不同配送約束和需求的前提下,以較高效率將成品油從油庫配送至加油站,是本文解決的主要問題。為此,本文主要進行了如下幾個方... 

【文章頁數(shù)】：142 頁

【學位級別】：博士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景
    1.2 研究問題
    1.3 研究意義
    1.4 研究內(nèi)容及結構安排
        1.4.1 研究內(nèi)容
        1.4.2 結構安排
2 文獻綜述
    2.1 多艙位車輛路徑問題研究進展
        2.1.1 帶容量約束的多艙位車輛路徑問題
        2.1.2 艙容可變的多艙位車輛路徑問題
        2.1.3 隨機需求的多艙位車輛路徑問題
        2.1.4 其他多艙位車輛路徑問題
        2.1.5 研究進展小結
    2.2 成品油配送優(yōu)化問題研究進展
        2.2.1 成品油配送體系優(yōu)化問題
        2.2.2 成品油單艙位配送路徑優(yōu)化問題
        2.2.3 成品油多艙位配送路徑優(yōu)化問題
        2.2.4 研究進展小結
    2.3 車輛路徑問題的啟發(fā)式算法概述
        2.3.1 現(xiàn)代啟發(fā)式算法
        2.3.2 混合啟發(fā)式算法
        2.3.3 研究小結
    2.4 研究評述
3 成品油多艙位非滿載配送路徑優(yōu)化模型及算法
    3.1 艙位配載固定的成品油多艙配送路徑優(yōu)化
        3.1.1 問題的提出
        3.1.2 數(shù)學模型
        3.1.3 蟻群禁忌混合算法
        3.1.4 數(shù)值實驗及結果分析
    3.2 艙位配載不固定的成品油多艙配送路徑優(yōu)化
        3.2.1 問題的提出
        3.2.2 數(shù)學模型
        3.2.3 考慮訂單間時空距離的初始解構造算法
        3.2.4 艙位指派和路徑優(yōu)化并行的變鄰域搜索算法
        3.2.5 數(shù)值實驗及結果分析
    3.3 本章小結
4 成品油多艙位多行程滿載配送路徑優(yōu)化模型及算法
    4.1 問題的提出
    4.2 數(shù)學模型
    4.3 求解算法整體設計
    4.4 MCVRPTW可行解的構造與優(yōu)化
        4.4.1 順序插入法構造可行路徑
        4.4.2 大鄰域算子
    4.5 MAPLV的求解與優(yōu)化
        4.5.1 MCVRPTW可行解的接受規(guī)則
        4.5.2 行程分配算子
        4.5.3 艙位配載類型指派
        4.5.4 MAPLV問題解的評價
        4.5.5 MAPLV問題解的后優(yōu)化
    4.6 行程池的更新及行程選擇算子
        4.6.1 行程池的更新
        4.6.2 行程選擇算子
    4.7 求解算法的整體描述
    4.8 數(shù)值實驗及結果分析
        4.8.1 算例設置
        4.8.2 算法參數(shù)設置
        4.8.3 算法有效性分析
        4.8.4 時間窗分布對調(diào)度結果的影響
        4.8.5 車輛配置對調(diào)度結果的影響
    4.9 本章小結
5 成品油多艙位多行程配送路徑優(yōu)化雙層規(guī)劃模型及算法
    5.1 問題的提出
    5.2 成品油多艙配送雙層規(guī)劃模型
    5.3 模型求解分析
    5.4 帶下層反饋信息的啟發(fā)式算法
        5.4.1 上層模型求解
        5.4.2 下層模型求解
        5.4.3 下層模型的反饋信息
    5.5 算法整體描述
    5.6 數(shù)值實驗及結果分析
        5.6.1 算例設置
        5.6.2 算法參數(shù)設置
        5.6.3 算法有效性分析
        5.6.4 雙層模型的適用性分析
        5.6.5 油庫服務能力及罐車到庫時間對求解結果的影響
        5.6.6 車艙容量對配送方案的影響分析
    5.7 本章小結
6 結論與展望
    6.1 結論
    6.2 創(chuàng)新點
    6.3 展望
參考文獻
攻讀博士學位期間科研項目及科研成果
致謝
作者簡介


【參考文獻】：
期刊論文
[1]前攝性車輛路徑問題及其遺傳算法求解[J]. 葛顯龍,薛桂琴.  計算機工程與應用. 2019(12)
[2]基于改進禁忌搜索算法的艦載機保障作業(yè)調(diào)度[J]. 李夢龍,余明暉.  中國艦船研究. 2018(05)
[3]基于遺傳算法的成品油二次配送車輛路徑問題研究[J]. 李珍萍,胡娩霞,吳凌云.  數(shù)學的實踐與認識. 2018(09)
[4]軍事定向越野路徑優(yōu)化問題建模及混合蟻群算法求解[J]. 王書勤,黃茜.  運籌與管理. 2018(04)
[5]帶相容性約束的車輛路徑問題及其混合蟻群算法[J]. 余良,秦虎.  重慶師范大學學報(自然科學版). 2018(02)
[6]考慮司機工作量均衡的成品油配送優(yōu)化[J]. 孫麗君,石海洋,胡祥培.  系統(tǒng)工程理論與實踐. 2018(03)
[7]多車場與多車型車輛路徑問題的多染色體遺傳算法[J]. 陳呈頻,韓勝軍,魯建廈,陳青豐,王成.  中國機械工程. 2018(02)
[8]考慮主城區(qū)貨車交通管制的油品配送計劃優(yōu)化[J]. 趙慧英,錢大琳,張博.  油氣儲運. 2018(03)
[9]基于改進禁忌搜索算法的車輛路徑問題模型[J]. 李明燏,梁麗萍,魯燕霞.  公路交通科技. 2017(10)
[10]遺傳算法及對于過早收斂的改進[J]. 尚一猛,周桂紅,閆安,郭曉穎,張國磊.  科學家. 2017(15)

博士論文
[1]成品油物流系統(tǒng)的構建與優(yōu)化[D]. 王亮.武漢理工大學 2010
[2]智能優(yōu)化算法的性能及搜索空間研究[D]. 高永超.山東大學 2007

碩士論文
[1]大型連鎖超市生鮮農(nóng)產(chǎn)品冷鏈物流網(wǎng)絡優(yōu)化研究[D]. 文慧君.北京交通大學 2018
[2]基于雙層規(guī)劃的O2O藥品配送選址路徑問題研究[D]. 劉聰.北京交通大學 2017
[3]中石油成都市區(qū)加油站排班制度優(yōu)化設計研究[D]. 孫卓.西南石油大學 2017
[4]中小城市農(nóng)超對接配送中心選址與配送路徑優(yōu)化研究[D]. 詹蕓.長安大學 2017
[5]成品油二次物流配送車輛調(diào)度問題研究[D]. 余國印.重慶交通大學 2016
[6]中油湖北運輸公司成品油配送路徑研究[D]. 何建紅.西安工業(yè)大學 2015
[7]考慮油品隔離的成品油城市配送路徑優(yōu)化[D]. 林宇肖.大連海事大學 2015
[8]基于風險分析的成品油二次配送路徑優(yōu)化研究[D]. 楊路燕.大連海事大學 2014
[9]我國成品油二次配送路徑優(yōu)化研究[D]. 李靖澤.哈爾濱理工大學 2014
[10]成品油配送路徑優(yōu)化研究[D]. 王帝.西南交通大學 2013



本文編號：3684884