發(fā)布時(shí)間：2021-07-23 11:22

　　本文研究了連鎖店在運(yùn)營過程中產(chǎn)生的銷售不平衡問題。在此問題中,客戶點(diǎn)需求會(huì)在開始配送后發(fā)生變化,且各客戶點(diǎn)間沒有形成牢固的供求關(guān)系;配送車輛可以通過在客戶點(diǎn)間往返的行為減少部分店鋪由于銷售情況不佳而積壓的貨物。解決該問題涉及到供需匹配決策和模糊需求車輛路徑?jīng)Q策。此問題是多配送中心車輛路徑問題的復(fù)雜衍生體,普遍存在于制造業(yè)、運(yùn)輸業(yè)以及電商物流中。與多配送中心車輛路徑問題不同,本文研究問題中每一個(gè)服務(wù)對象既可作為提供貨物的配送中心看待,又可作為客戶點(diǎn)對待�；诒締栴}復(fù)雜度高且關(guān)注度少,本文首先分析了連鎖商品對于交互配送需求的問題背景,并介紹了該問題相關(guān)的理論基礎(chǔ)和研究現(xiàn)狀。在此基礎(chǔ)上,以連鎖總公司運(yùn)營成本最低為目標(biāo),在考慮模糊需求的條件下構(gòu)建了基于可信測度理論的模糊機(jī)會(huì)約束模型,該模型是具有多配送車輛、多產(chǎn)品、多批次、服務(wù)點(diǎn)可重復(fù)訪問和模糊需求5種特點(diǎn)的靜態(tài)車輛路徑規(guī)劃模型。針對模型特點(diǎn),本文設(shè)計(jì)了糅合遺傳算法和禁忌算法優(yōu)點(diǎn)的遺傳禁忌算法進(jìn)行求解,通過對不同規(guī)模算例的多次實(shí)驗(yàn),探討了算法參數(shù)對運(yùn)行結(jié)果的影響,并對模型的可靠性和算法的有效性進(jìn)行了驗(yàn)證。實(shí)驗(yàn)結(jié)果顯示,本文提出的遺傳禁忌算法對于... 

【文章來源】：大連海事大學(xué)遼寧省 211工程院校

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

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

【部分圖文】：

圖２．１經(jīng)典的車輛路徑問題示意圖??Ｆｉｇ．?２．１?Ｃｌａｓｓｉｃ?ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍ?ｄｉａｇｒａｍ??

要配送車輛按時(shí)按批將散落在不同區(qū)域的共享單車提取和卸下，以實(shí)現(xiàn)共??享單車的分布均衡�；诖祟惉F(xiàn)實(shí)問題，學(xué)者們提出了取送貨車輛路徑問題。??取送貨車輛路徑問題是由經(jīng)典車輛路徑問題延伸的一類組合優(yōu)化問題。它可以描??述為在一個(gè)配送區(qū)域內(nèi)，各個(gè)需求點(diǎn)對于一種或多種商品具有提貨或卸貨的需求。在??經(jīng)典的車輛路徑問題中，提供貨物這一屬性獨(dú)屬于配送中心，而取送貨車輛路徑問題??中所有需求點(diǎn)均可具有該屬性。這使得除２．１節(jié)所提的３個(gè)重要約束外，取送貨車輛問??題更加關(guān)注各需求點(diǎn)間的供求匹配關(guān)系。圖２．２是供求關(guān)系確定的取送貨車輛路徑問題??的示意圖。從圖中可以發(fā)現(xiàn)，配送車輛依舊遵循著上文提到的３條約束：車輛載重量??限制；客戶僅允許被訪問一次；車輛從起始點(diǎn)出發(fā)最終返回起始點(diǎn)。但不同的是，由??于每個(gè)點(diǎn)僅允許訪問一次，且各需求點(diǎn)與提供點(diǎn)間具有確定的供求匹配關(guān)系，這使車??輛行進(jìn)路線完全受該供需匹配關(guān)系控制，難以對其進(jìn)行較高程度的優(yōu)化。??需瀛??＇翁?郁??提供?ＬｎＵ??％酉己送中＇已、??ＬＣＬＵ１?ＶＪ－－｜／Ｖ?客戶占??提供?需求?ＴＴＴＩＪ?＇＇??圖２．２取送貨車輛路徑問題的示意圖??Ｆｉｇ．?２．２?Ｐｉｃｋ?ｕｐ?ａｎｄ?ｄｅｌｉｖｅｒｙ?ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍ?ｄｉａｇｒａｍ??－１１?－??

類重復(fù)出現(xiàn)對應(yīng)的次數(shù)。這種種群結(jié)構(gòu)的優(yōu)點(diǎn)在于每次迭代??得到的均為可行解，算法設(shè)計(jì)更加便捷。??在上述種群結(jié)構(gòu)下，算法只需要額外判斷一次客戶點(diǎn)的補(bǔ)貨需求是否被滿足。由??于所有客戶點(diǎn)均存在補(bǔ)貨需求，本文設(shè)計(jì)了?０－１變量？來進(jìn)行判斷。當(dāng)客戶點(diǎn)／對于??補(bǔ)貨的需求被滿足時(shí)，．／７？沿＝１；當(dāng)／點(diǎn)時(shí)，車輛對該點(diǎn)只進(jìn)行交互配送服務(wù)。??配送路徑：?１?１２?３?４?５?１４?２?１３?１５?６??Ｆｌａｇ?判定：?｜ｌ｜ｌ｜ｌ｜ｌ｜ｌ｜〇｜〇｜〇｜〇｜ｌ—??車輛１?車輛２??圖４．１種群結(jié)構(gòu)及含義??Ｆｉｇ．?４．１?Ｐｏｐｕｌａｔｉｏｎ?ｓｔｒｕｃｔｕｒｅ?ａｎｄ?ｍｅａｎｉｎｇ??－２８?－??

【參考文獻(xiàn)】：
期刊論文
[1]模糊需求與時(shí)間窗的車輛路徑問題及混合遺傳算法求解[J]. 范厚明,吳嘉鑫,耿靜,李陽.  系統(tǒng)管理學(xué)報(bào). 2020(01)
[2]帶裝載能力的需求依背包拆分車輛路徑問題[J]. 蘆娟,夏揚(yáng)坤,鄒安全,符卓,王松,魏占國,符瑛.  工業(yè)工程. 2019(06)
[3]我國藥品流通領(lǐng)域存在的問題及對策研究[J]. 趙建軍,孫靜,劉遠(yuǎn)立.  中國藥房. 2017(18)
[4]多目標(biāo)車輛路徑問題的粒子群優(yōu)化算法研究[J]. 郭森,秦貴和,張晉東,于赫,盧政宇,于佳欣.  西安交通大學(xué)學(xué)報(bào). 2016(09)
[5]需求可拆分車輛路徑問題的三階段禁忌算法[J]. 熊浩,鄢慧麗.  系統(tǒng)工程理論與實(shí)踐. 2015(05)
[6]分時(shí)段考慮的需求不確定車輛調(diào)度問題[J]. 戎麗霞.  計(jì)算機(jī)科學(xué). 2014(08)
[7]集裝箱船舶支線運(yùn)輸航線優(yōu)化算法[J]. 計(jì)明軍,陳哲,王清斌.  交通運(yùn)輸工程學(xué)報(bào). 2011(04)
[8]裝卸一體化的車輛路徑問題及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷東.  中國管理科學(xué). 2010(02)
[9]求解集送貨可拆分車輛路徑問題的啟發(fā)式算法[J]. 楊亞璪,靳文舟,郝小妮,田晟.  華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(03)
[10]基于混合差分進(jìn)化算法的模糊需求車輛路徑問題[J]. 曹二保,賴明勇,李董輝.  系統(tǒng)工程理論與實(shí)踐. 2009(02)

博士論文
[1]網(wǎng)絡(luò)中供需匹配與多批次取送貨車輛路徑問題研究[D]. 徐東洋.華中科技大學(xué) 2017
[2]裝卸一體化車輛路徑問題優(yōu)化模型及算法研究[D]. 周蓉.合肥工業(yè)大學(xué) 2016



本文編號：3299201