發(fā)布時(shí)間：2021-01-21 18:06

　　隨著經(jīng)濟(jì)的發(fā)展與人民生活水平的提升,消費(fèi)者對(duì)冷鏈產(chǎn)品的需求日益增多,同時(shí)對(duì)企業(yè)提供的冷鏈物流服務(wù)水平提出更高的要求,促使了冷鏈物流不斷發(fā)展,也給企業(yè)帶來成本與服務(wù)等多種挑戰(zhàn)。目前冷鏈物流仍存在著很多待解決的問題,如配送路徑規(guī)劃不合理致使配送成本過高,或是配送服務(wù)質(zhì)量較差導(dǎo)致客戶滿意度過低等,這些問題都制約著冷鏈物流的進(jìn)一步發(fā)展。車輛配送環(huán)節(jié)是現(xiàn)代冷鏈物流中的關(guān)鍵環(huán)節(jié),在考慮需求點(diǎn)隨機(jī)需求的情況下,合理規(guī)劃冷鏈物流配送路徑,從而降低企業(yè)的配送成本并提升客戶滿意度,對(duì)企業(yè)來說具有重要的參考價(jià)值。本文研究了不確定需求下冷鏈物流配送路徑優(yōu)化問題,構(gòu)建模型并設(shè)計(jì)算法求解,主要研究工作與研究成果如下所示:（1）首先對(duì)國(guó)內(nèi)外相關(guān)研究現(xiàn)狀進(jìn)行詳細(xì)闡述,并依據(jù)本文研究?jī)?nèi)容查閱相關(guān)書籍文獻(xiàn),總結(jié)了冷鏈物流及車輛路徑問題的基本理論,并詳細(xì)介紹了求解車輛路徑問題的相關(guān)算法。（2）在冷鏈物流與車輛路徑問題等理論的基礎(chǔ)上,對(duì)不確定需求下冷鏈物流配送路徑問題進(jìn)行描述,明確冷鏈物流配送過程中各項(xiàng)成本的計(jì)算方法,綜合考慮了冷藏車的固定成本、運(yùn)輸成本、貨損成本、制冷成本和混合時(shí)間窗下的懲罰成本,同時(shí)根據(jù)實(shí)際配送中客戶可能... 

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

【文章頁(yè)數(shù)】：67 頁(yè)

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

【部分圖文】：

圖５．１配送中心與需求點(diǎn)位置分布??Ｆｉｇ．?５．１?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｏｆ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｃｅｎｔｅｒｓ?ａｎｄ?ｄｅｍａｎｄ?ｐｏｉｎｔｓ??４１??

大連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文??５．２算例求解與分析??為了深入研宂各乳制品門店的需求量變化時(shí)，所規(guī)劃的車輛配送路徑變化情況，在??需求量期望值不變的前提下，令需求量方差分別為１，２，３，４，求解確定需求模型和隨機(jī)需??求模型下的配送路徑規(guī)劃。??（１）確定性需求模型求解??以表５．１中的需求量期望值作為其實(shí)際需求量，導(dǎo)入初始數(shù)據(jù)及相關(guān)參數(shù)，運(yùn)用??Ｍａｔｌａｂ軟件求解，經(jīng)過３０次隨機(jī)測(cè)試，從中取最優(yōu)的結(jié)果，可得遺傳算法迭代后目標(biāo)??函數(shù)變化趨勢(shì)如圖５．２所示�？梢钥闯觯惴ㄔ诘剑玻叮按巫笥視r(shí)基本保持穩(wěn)定，經(jīng)??過８００次迭代后，達(dá)到最優(yōu)狀態(tài)得到配送總成本為４１１３．７８元。??遺傳算法優(yōu)化過程??１４０００?■?１?１?Ｉ?？?Ｉ?Ｉ??１３０００??１２０００??１１０００?■?－??１００００?■?－??＾?９０００?■?－??８（Ｋ）０?－｜（?－??７０００?－?＼?－??６０００?－?－??５０００?－、?＇??氣一￣????４０００?１?１￣?１?＾」■＂■■…—?＇＾?ｋ?１??０?１００?２００?３００?４００?５００?６００?７００?８００??迭代次數(shù)??圖５．?２遺傳算法迭代曲線．??Ｆｉｇ．?５．２?ｇｅｎｅｔｉｃ?ａｌｇｏｒｉｔｈｍ?ｉｔｅｒａｔｉｏｎ?ｃｕｒｖｅ??遺傳算法求解得到的最優(yōu)配送路徑規(guī)劃如表５．３所示，可以看出不考慮隨機(jī)需求影??響的確定性需求下需要使用６輛冷藏車提供配送服務(wù)，同時(shí)在混合時(shí)間窗約束下，對(duì)于??具有硬時(shí)間窗約束的第５、１２、１３和１９的需求點(diǎn)來說，規(guī)劃的路線能夠滿足他們的配??送時(shí)間

?不確定需求下冷鏈物流配送路徑優(yōu)化研究???表５．?３確定性模型配送路徑規(guī)劃結(jié)果??Ｔａｂ．?５．３?ｄｅｔｅｒｍｉｎｉｓｔｉｃ?ｍｏｄｅｌ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｒｏｕｔｅ?ｐｌａｎｎｉｎｇ?ｒｅｓｕｌｔｓ??車輛編號(hào)?配送路徑??１?０—９—１２—７—１７—０??２?０—１４—３—２—０??３?０—１—１８—４—２０—０??４?０—１３—５—０??５?０—８—６—１０—１６—０??６?０—１９—１５—１１—０??１ｏｏ?＞?１?■?１?■?１?｜?？?Ｉ??〇０?１０?２０?３０?４０?５０?６０?７Ｄ?８０?９０?１００??坐標(biāo)Ｘ??圖５．?３配送路線圖??Ｆｉｇ．?５．３?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｒｏｕｔｅ?ｍａｐ??配送成本明細(xì)如表５．４所示。其中冷藏車輛４和６都能在客戶最期望的時(shí)間窗內(nèi)將??冷鏈產(chǎn)品送到，車輛１、車輛２、車輛３和車輛５雖然有懲罰成本，但是其中具有硬時(shí)??間窗客戶的懲罰成本為０，具有軟時(shí)間窗的客戶都在他們可接受的時(shí)間范圍內(nèi)送達(dá)，計(jì)??算最優(yōu)配送路線中所有需求點(diǎn)的平均滿意度為８４．４％，硬時(shí)間窗約束的需求點(diǎn)的滿意度??都達(dá)１００％，配送路徑合理。??４４??


本文編號(hào)：2991650