【摘要】：隨著中國(guó)成品油市場(chǎng)的不斷發(fā)展,社會(huì)對(duì)成品油的需求也不斷增加,成品油配送企業(yè)面臨著配送成本增加、配送效率不高、配送模式亟需改進(jìn)等問(wèn)題,需要使用科學(xué)合理的配送方法,輔助調(diào)度人員做好車輛路徑的調(diào)度規(guī)劃工作。S公司作為一個(gè)典型的成品油配送企業(yè),具備配送車輛、調(diào)度人員、信息系統(tǒng)等支持物流配送的軟硬件基礎(chǔ),但是如何合理規(guī)劃車輛配送路徑,以進(jìn)一步提高調(diào)度人員的工作效率與工作質(zhì)量,進(jìn)而提升公司的競(jìng)爭(zhēng)力,是企業(yè)目前亟待解決的問(wèn)題。本文通過(guò)對(duì)國(guó)內(nèi)外文獻(xiàn)的研究,歸納了目前車輛路徑問(wèn)題、求解算法、成品油配送路徑優(yōu)化問(wèn)題的現(xiàn)狀,并對(duì)我國(guó)成品油配送行業(yè)以及S公司的配送的現(xiàn)狀進(jìn)行了分析,總結(jié)了存在的問(wèn)題。基于此提出了符合S公司實(shí)際的成品油配送路徑優(yōu)化方法,以總配送里程最低為優(yōu)化目標(biāo),建立單配送中心、多車型的成品油配送路徑優(yōu)化模型,并利用遺傳算法以及多車型選擇策略對(duì)模型進(jìn)行了求解。通過(guò)對(duì)求解數(shù)據(jù)的分析表明,S公司在使用了該模型后,配送里程數(shù)、配送實(shí)載率、配送車輛數(shù)均得到了一定的優(yōu)化,驗(yàn)證了模型的有效性,以及利用該模型輔助調(diào)度人員進(jìn)行車輛調(diào)度工作的可行性。本文最后進(jìn)一步分析了論文可以完善之處,并對(duì)未來(lái)進(jìn)行了展望,希望對(duì)后來(lái)者起到一定的借鑒作用。
【圖文】：

題基本概念 Dantzig 和 Ramser1在 1959 年時(shí)最先提出，旨在況下，通過(guò)建立一定的約束條件，以確定滿足客化問(wèn)題，，是典型的 NP-Hard 難題，隨著其在運(yùn)籌題之一。目前，VRP 思想在解決城市配送、生鮮域的路徑優(yōu)化問(wèn)題時(shí)，均有著較為深入的應(yīng)用，輸成本、節(jié)約運(yùn)輸時(shí)間、減少時(shí)間擁堵、節(jié)能減排車輛路徑問(wèn)題可以進(jìn)行如下說(shuō)明：已知一個(gè)配送求，客戶點(diǎn)之間的距離、配送中心和各客戶點(diǎn)的，通過(guò)合理安排車輛的載運(yùn)量和行駛路線，使車之后，最終回到配送中心，圖 2.1 中的箭頭即表絡(luò)。為了保證研究的效果，研究人員通常會(huì)預(yù)設(shè)過(guò)仿真模擬來(lái)驗(yàn)證預(yù)設(shè)的目標(biāo)是否可以實(shí)現(xiàn)。

鹽城 S 公司成品油配送路徑優(yōu)化研究從配送中心出發(fā)，經(jīng)過(guò)裝載環(huán)節(jié)放置到配送車輛中，再通過(guò)車輛配送到客戶點(diǎn)進(jìn)行卸載，配送時(shí)一般需要考慮貨物的重量、體積、包裝等因素，不能超過(guò)車輛的限制，某些貨物對(duì)配送車輛的類型也有著一定的要求。（9）駕駛?cè)藛T：駕駛?cè)藛T是駕駛配送車輛的工作人員，一般屬于配送企業(yè)。良好的駕駛能力是順利完成配送任務(wù)的重要保障，駕駛?cè)藛T作為執(zhí)行配送任務(wù)的直接操作人員，需要具備相應(yīng)的駕駛技能及應(yīng)急處置能力。2.1.3 車輛路徑問(wèn)題分類隨著 VRP 問(wèn)題的不斷發(fā)展，其研究的深度和廣度也不斷增加，學(xué)者通過(guò)調(diào)整目標(biāo)函數(shù)或者約束條件，在配送網(wǎng)絡(luò)、配送中心、車輛屬性、客戶需求、信息特征等方面進(jìn)行了深入的研究，衍生出了更多細(xì)分類別的 VRP 問(wèn)題，如圖 2.2 所示，我們可以將車輛路徑問(wèn)題按照不同的標(biāo)準(zhǔn)作進(jìn)一步的細(xì)分。
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類號(hào)】：F426.22;F252

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊瑋;李國(guó)棟;張倩;;基于粒子群算法的農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化研究[J];陜西科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

2 章雪巖;桂欣;鄭巧然;;最后一公里配送路徑優(yōu)化研究[J];物流技術(shù);2017年06期

3 王鐸;;順豐配送路徑優(yōu)化研究[J];現(xiàn)代經(jīng)濟(jì)信息;2017年08期

4 蘇建歡;;自動(dòng)化物流配送路徑優(yōu)化選擇仿真研究[J];計(jì)算機(jī)仿真;2019年08期

5 王智憶;陸敬筠;;考慮低碳的冷鏈物流車輛配送路徑優(yōu)化[J];科技管理研究;2017年17期

6 何玉蘭;;道路限行的城市配送路徑優(yōu)化方法設(shè)計(jì)[J];智能城市;2019年21期

7 蘇濤;王慶斌;孫聰;李文強(qiáng);;蟻群算法的軍事物流配送路徑優(yōu)化[J];海軍航空工程學(xué)院學(xué)報(bào);2012年03期

8 朱錦程;;基于節(jié)約里程法的校園生鮮配送路徑優(yōu)化——以江蘇師范大學(xué)科文學(xué)院為例[J];產(chǎn)業(yè)創(chuàng)新研究;2019年11期

9 陳偉峰;;以工作量均衡為目標(biāo)的成品油配送路徑優(yōu)化問(wèn)題研究[J];中國(guó)市場(chǎng);2017年15期

10 葉威惠;張飛舟;;真實(shí)路況下的快遞配送路徑優(yōu)化研究[J];計(jì)算機(jī)工程與科學(xué);2017年08期

相關(guān)會(huì)議論文 前4條

1 趙剛;張永鋒;;冷鏈物流配送路徑優(yōu)化研究[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)C卷[C];2011年

2 張錦;謝克明;;蟻群算法在醫(yī)藥物品配送路徑優(yōu)化中的研究[A];中華醫(yī)學(xué)會(huì)醫(yī)學(xué)工程學(xué)分會(huì)第十次學(xué)術(shù)年會(huì)暨2009中華臨床醫(yī)學(xué)工程及數(shù)字醫(yī)學(xué)大會(huì)論文集[C];2009年

3 陳萍;李航;;基于時(shí)間滿意度的O2O外賣配送路徑優(yōu)化問(wèn)題研究[A];第十八屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2016年

4 尹許程;;保山煙草卷煙配送路徑優(yōu)化研究[A];中國(guó)煙草學(xué)會(huì)2016年度優(yōu)秀論文匯編——電子商務(wù)與物流主題[C];2016年

相關(guān)博士學(xué)位論文 前2條

1 詹紅鑫;成品油多艙位配送路徑優(yōu)化問(wèn)題研究[D];大連理工大學(xué);2018年

2 胡云超;城市物流可持續(xù)發(fā)展研究[D];北京交通大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 葛浩;鹽城S公司成品油配送路徑優(yōu)化研究[D];南京航空航天大學(xué);2019年

2 王澤;Q煙草公司卷煙配送路徑優(yōu)化研究[D];安徽工業(yè)大學(xué);2019年

3 馮莎莎;基于部分充電策略的電動(dòng)物流車配送路徑優(yōu)化研究[D];北京交通大學(xué);2019年

4 王靜;眾包環(huán)境下基于改進(jìn)蟻群算法的外賣配送路徑優(yōu)化研究[D];合肥工業(yè)大學(xué);2019年

5 曹美容;O2O模式下生鮮低碳冷鏈配送路徑優(yōu)化研究[D];河北工業(yè)大學(xué);2017年

6 蘇春;基于改進(jìn)布谷鳥算法的車間物料配送路徑優(yōu)化的研究與應(yīng)用[D];安徽大學(xué);2019年

7 佟瑞;基于眾包模式的外賣配送路徑優(yōu)化研究[D];西安理工大學(xué);2019年

8 劉騰越;R公司裝配車間物料配送路徑優(yōu)化研究[D];中國(guó)礦業(yè)大學(xué);2019年

9 劉海莉;基于低碳的歐尚連鎖超市農(nóng)產(chǎn)品冷鏈配送路徑優(yōu)化研究[D];中國(guó)礦業(yè)大學(xué);2019年

10 楊瓊;基于時(shí)隙的網(wǎng)絡(luò)零售配送路徑優(yōu)化研究[D];湖南大學(xué);2018年

本文編號(hào)：2669119