隨著中國經(jīng)濟(jì)的發(fā)展和居民消費(fèi)水平的普遍提高,國內(nèi)一大批連鎖餐飲企業(yè)如雨后春筍般誕生。預(yù)計未來十年中國將會成為全球第一大連鎖餐飲市場,這將會是我國連鎖餐飲行業(yè)繁榮發(fā)展的關(guān)鍵時期。在巨大的機(jī)遇與挑戰(zhàn)的背后,我們需要看到現(xiàn)存的物流配送體系與不斷擴(kuò)大的連鎖餐飲企業(yè)需求之間的矛盾日益凸顯,如何運(yùn)用科學(xué)合理的規(guī)制方案來優(yōu)化現(xiàn)存的物流配送體系就顯得越來越重要。禾言己連鎖餐飲公司作為濟(jì)南連鎖餐飲行業(yè)的新興企業(yè),當(dāng)前尚未形成完備的原材料物流配送方案,存在線路設(shè)計不合理、車輛空載率高、時效性差以及配送成本過高等問題�，F(xiàn)有的配送流程已無法滿足快速發(fā)展的市場需求,急需對原材料配送進(jìn)行優(yōu)化�；诖�,本文借助現(xiàn)代優(yōu)化技術(shù)遺傳算法,結(jié)合濟(jì)南禾言己現(xiàn)存的物流配送方案對禾言己公司原材料配送方案進(jìn)行優(yōu)化。首先本文介紹了物流配送和現(xiàn)代優(yōu)化技術(shù)遺傳算法以及帶時間窗約束的車輛路徑問題（VRPTW,Vehicle Routing Problem With Time Window）模型的國內(nèi)外研究現(xiàn)狀,對遺傳算法和VRPTW模型進(jìn)行了理論介紹。其次從降低配送成本、減少配送車輛、縮短配送路徑等方面對禾言己公司的配送方案進(jìn)行了分析。重... 

【文章來源】：濟(jì)南大學(xué)山東省

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

【學(xué)位級別】：碩士

【部分圖文】：

閉合式車輛路徑問題表示圖

濟(jì)南大學(xué)碩士學(xué)位論文2.1.2 車輛路徑問題的分類車輛路徑問題有諸多分類依據(jù)，按照不同的標(biāo)準(zhǔn)，車輛路徑問題有不同的分類。（1）配送車輛統(tǒng)一從配送中心出發(fā)后，在依次經(jīng)過客戶點(diǎn)后，根據(jù)是否返回中央廚房可以將車輛路徑問題分為開放式和閉合式兩大類。當(dāng)配送車輛完成配送任務(wù)后，需要統(tǒng)一返回配送中心。稱之為閉合式車輛路徑問題，通常簡稱為（CVRP，Closed VehicleRouting Problem），如圖 2.1 所示。當(dāng)配送車輛不需要統(tǒng)一返回配送中心，或者在返回時必須要走原路徑的情況下，稱之為開放式車輛路徑問題，通常簡稱為（OVRP，OpenVehicle Routing Problem），如圖 2.2 所示。

宗旨的運(yùn)營型的新興餐飲連鎖機(jī)構(gòu)。法人代表是王永上先生，畢業(yè)于華中科技大學(xué)。公司注冊資本 300 萬人民幣，主營業(yè)務(wù)為：餐飲服務(wù)、食品加工及銷售（以上憑許可證經(jīng)營）；餐飲管理咨詢；文化藝術(shù)交流策劃等等。公司團(tuán)隊投重資打造中央廚房配送中心，輔之以“互聯(lián)網(wǎng)+”的推廣方式，以直營店為基礎(chǔ)，以連鎖加盟為延伸創(chuàng)立出以對餐飲創(chuàng)業(yè)者用心負(fù)責(zé)為宗旨的運(yùn)營型加盟連鎖之路。作為連鎖餐飲企業(yè)的禾言己，物流配送工作一直是公司的重點(diǎn)。公司擁有獨(dú)立的物流配送體系和物流信息系統(tǒng)，機(jī)械化的物流配送設(shè)備。但配送環(huán)節(jié)較為單一，企業(yè)的配送主要以公路運(yùn)輸為主，兼用一些同城配送，提供門對門的配送服務(wù)模式。該企業(yè)在全國的連鎖加盟店共有 178 家，其中在濟(jì)南市有 6 家直營門店，20 家連鎖店。考慮到本文的研究范圍和樣本容量的豐富性以及模型和解決方案的合理性，本研究選取濟(jì)南市所有的直營店和連鎖店（連鎖店中包括計劃開業(yè)門店）為配送方案的需求點(diǎn)。禾言己公司的具體組織結(jié)構(gòu)如圖 3.1 所示。

【參考文獻(xiàn)】：
期刊論文
[1]PSO-GA-ACO算法在冷鏈物流配送路徑優(yōu)化中的應(yīng)用[J]. 王海軍.  微型機(jī)與應(yīng)用. 2016(24)
[2]多配送中心車輛路徑問題的狼群算法[J]. 葉勇,張惠珍.  計算機(jī)應(yīng)用研究. 2017(09)
[3]基于節(jié)約算法的城市配送路徑優(yōu)化問題研究[J]. 王雪萍.  農(nóng)村經(jīng)濟(jì)與科技. 2016(14)
[4]固定時間窗快遞車輛路徑問題建模及求解[J]. 徐云,劉向彬,陳曉欣,王鵬程,何忠峭.  系統(tǒng)工程. 2016(07)
[5]基于2-Opt免疫遺傳算法的冷鏈配送路徑優(yōu)化問題研究[J]. 王咪,楊孔雨.  物流技術(shù). 2016(07)
[6]基于準(zhǔn)時送貨和最小耗油的配送車輛路徑問題研究[J]. 陳玉光,陳志祥.  中國管理科學(xué). 2015(S1)
[7]低碳環(huán)境下的車輛路徑問題及禁忌搜索算法研究[J]. 李進(jìn),傅培華,李修琳,張江華,朱道立.  中國管理科學(xué). 2015(10)
[8]網(wǎng)購時代物流企業(yè)智慧物流體系構(gòu)建[J]. 童婧.  開封教育學(xué)院學(xué)報. 2015(09)
[9]帶裝載量約束的物流配送車輛路徑優(yōu)化研究[J]. 趙世安.  長春師范大學(xué)學(xué)報. 2015(08)
[10]帶軟時間窗整車物流配送路徑優(yōu)化研究[J]. 侯玉梅,賈震環(huán),田歆,尉芳芳.  系統(tǒng)工程學(xué)報. 2015(02)

博士論文
[1]物流配送線路多目標(biāo)優(yōu)化方法研究[D]. 韓世蓮.東南大學(xué) 2006



本文編號：3096328