發(fā)布時間：2017-04-30 03:09

  本文關(guān)鍵詞：成品油二次物流配送車輛調(diào)度問題研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：成品油是關(guān)系到國家國計民生的重要戰(zhàn)略性商品,成品油市場將長期保持高速增長。成品油物流在成品油銷售中扮演著越來越重要的角色。成品油二次物流配送是成品油銷售的重中之重。在整個成品油供應(yīng)鏈中,成品油二次物流配送位于最前端,它是企業(yè)提高物流配送效率、降低運營成本的核心環(huán)節(jié)。經(jīng)過多年發(fā)展,中國成品油二次物流配送的發(fā)展取得了長足的進(jìn)步,但整體上與國外發(fā)達(dá)國家成品油企業(yè)相距甚遠(yuǎn)。在成品油二次物流配送中,車輛調(diào)度問題是其關(guān)鍵,車輛調(diào)度決定了成品油二次物流配送的合理化程度。因此對成品油二次物流配送車輛調(diào)度問題進(jìn)行研究具有一定的理論價值和現(xiàn)實意義。 論文以成品油二次物流配送車輛調(diào)度問題為研究對象,首先分析了中國成品油物流的發(fā)展現(xiàn)狀,介紹了成品油二次物流配送的工作流程及其存在的主要問題,并以中石油南京分公司為依托重點介紹了該公司的成品油二次物流配送現(xiàn)狀；同時闡述了車輛優(yōu)化調(diào)度的基本問題,包括問題的提出、問題的分類、問題的構(gòu)成要素及求解理論方法等。 其次,研究了基于滿載情況下的成品油二次物流配送車輛調(diào)度問題。對于這類問題的研究又可以分為單車型和多車型兩類,論文分別介紹了這兩類問題的數(shù)學(xué)模型和求解方法,并針對單車型滿載情況的成品油二次物流配送問題進(jìn)行了實例分析和求解。 最后,論文重點研究了基于非滿載情況下的成品油二次物流配送車輛調(diào)度問題。對該問題進(jìn)行了詳細(xì)描述,并介紹了基于該問題的一般數(shù)學(xué)模型和帶有時間窗約束的數(shù)學(xué)模型。對非滿載成品油二次物流配送車輛調(diào)度作了重點研究,使用C-W節(jié)約算法和遺傳算法兩種啟發(fā)式算法進(jìn)行求解,并用這兩種方法對同一實例進(jìn)行了案例分析,驗證了這兩種算法在求解成品油二次物流配送車輛調(diào)度問題上的可行性,同時也驗證了遺傳算法較C-W節(jié)約算法在求解成品油二次物流配送車輛調(diào)度問題更具優(yōu)越性。
【關(guān)鍵詞】：成品油 二次物流配送 車輛調(diào)度 遺傳算法
【學(xué)位授予單位】：武漢理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：U492.312
【目錄】：

• 摘要4-5
• Abstract5-9
• 第1章 緒論9-16
• 1.1 研究背景及意義9-11
• 1.1.1 研究背景9-10
• 1.1.2 研究意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-14
• 1.2.1 成品油物流11-12
• 1.2.2 車輛調(diào)度12-14
• 1.3 研究方法和研究框架14-16
• 1.3.1 研究方法14
• 1.3.2 研究框架14-16
• 第2章 成品油二次物流配送車輛調(diào)度問題綜述16-31
• 2.1 成品油二次物流配送問題綜述16-22
• 2.1.1 成品油物流現(xiàn)狀16-18
• 2.1.2 成品油二次物流配送的工作流程18
• 2.1.3 成品油二次物流配送存在的主要問題18-20
• 2.1.4 中石油南京分公司成品油二次物流配送現(xiàn)狀20-22
• 2.2 車輛優(yōu)化調(diào)度的基本問題22-31
• 2.2.1 問題的提出22-24
• 2.2.2 問題的分類24-26
• 2.2.3 問題構(gòu)成要素26-29
• 2.2.4 求解理論與方法29-31
• 第3章 成品油二次物流配送滿載車輛調(diào)度研究31-47
• 3.1 單車型滿載車輛調(diào)度研究31-43
• 3.1.1 基于單車型滿載車輛調(diào)度問題的數(shù)學(xué)模型31-33
• 3.1.2 基于單車型滿載車輛調(diào)度問題的求解方法33-35
• 3.1.3 算例求解35-43
• 3.2 多車型滿載車輛調(diào)度研究43-47
• 3.2.1 基于多車型滿載車輛調(diào)度問題的數(shù)學(xué)模型43-45
• 3.2.2 基于多車型滿載車輛調(diào)度問題的求解方法45-47
• 第4章 成品油二次物流配送非滿載車輛調(diào)度研究47-64
• 4.1 問題描述47
• 4.2 非滿載車輛調(diào)度問題的數(shù)學(xué)模型47-49
• 4.2.1 一般VSP模型47-49
• 4.2.2 帶時間窗約束的VSP模型49
• 4.3 基于C-W節(jié)約算法的模型求解49-57
• 4.3.1 C-W節(jié)約算法的原理49-51
• 4.3.2 C-W節(jié)約算法的求解步驟51
• 4.3.3 算例求解51-57
• 4.4 基于遺傳算法的模型求解57-64
• 4.4.1 遺傳算法概述57
• 4.4.2 遺傳算法搜索機制57-58
• 4.4.3 遺傳算法的實際應(yīng)用過程58-59
• 4.4.4 VSP問題的遺傳算法59-61
• 4.4.5 帶時間窗VSP問題的遺傳算法61-62
• 4.4.6 算例求解62-64
• 第5章 總結(jié)與展望64-66
• 5.1 總結(jié)64
• 5.2 展望64-66
• 參考文獻(xiàn)66-69
• 致謝69

【引證文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 郝越;面向不同配送類型的帶時間窗混合車隊調(diào)度問題研究[D];鄭州大學(xué);2013年

  本文關(guān)鍵詞：成品油二次物流配送車輛調(diào)度問題研究，由筆耕文化傳播整理發(fā)布。

本文編號：336121