基于VRPSDP問題的城市冷鏈物流配送路徑優(yōu)化研究
發(fā)布時間:2018-01-19 23:03
本文關(guān)鍵詞: 冷鏈物流 城市配送 同時送取貨 車輛路徑 遺傳算法 出處:《大連海事大學(xué)》2014年碩士論文 論文類型:學(xué)位論文
【摘要】:隨著我國經(jīng)濟的快速發(fā)展,城鎮(zhèn)化比率的不斷提高,就業(yè)人口逐漸向城市集中,導(dǎo)致城市對生鮮、速凍等冷鏈產(chǎn)品的需求越來越多。賣場、超市等冷鏈銷售終端為了應(yīng)對人們的不定時需求,進貨量往往要超過實際的售貨量,勢必會產(chǎn)生一些退貨!τ诶滏溑渌蜕潭,必須充分考慮冷鏈商品在配送過程中的制冷、貨損、路況等因素,還要面臨部分客戶的退貨。因此,構(gòu)建配送成本最小化的帶同時送取貨的冷鏈配送路徑問題就變得很有必要。 本文以典型的帶同時送取貨車輛路徑問題為基礎(chǔ),充分分析冷鏈產(chǎn)品在配送過程中的特性,構(gòu)造相關(guān)的配送成本函數(shù),包括運輸和裝卸貨過程中制冷設(shè)備所消耗的制冷成本、冷鏈產(chǎn)品腐壞和裝卸貨過程中因非法觸碰而帶來的貨損成本,以及典型帶同時送取貨車輛路徑問題的車輛啟動固定成本和隨里程遞增的運輸成本。站在配送商的立場,以上述各成本之和最小為目標(biāo)函數(shù),構(gòu)建基于VRPSDP問題的城市冷鏈物流配送路徑優(yōu)化模型。之后設(shè)計遺傳算法,結(jié)合具體冷鏈配送商進行算例分析,驗證本文所構(gòu)建模型的可行性。本文的研究結(jié)果可以為以最小化配送成本為前提的冷鏈物流配送商提供配送路線設(shè)計、確定配送車輛規(guī)模等方面的參考,具有一定的應(yīng)用價值。
[Abstract]:With the rapid development of our economy and the increasing rate of urbanization, the employment population is gradually concentrated in the city, resulting in the city demand for fresh, frozen and other cold-chain products more and more. In order to deal with people's irregular demand, the purchase volume of cold chain sales terminals such as supermarkets often exceeds the actual sales volume, which is bound to produce some returns. Cold chain goods in the distribution process must be fully considered in the cooling, damage, road conditions and other factors, but also facing part of the customer return. It is necessary to construct a cold chain distribution path with simultaneous delivery and delivery cost minimization. Based on the typical vehicle routing problem with simultaneous delivery, this paper fully analyzes the characteristics of cold-chain products in the distribution process, and constructs the related distribution cost function. It includes the refrigeration cost of refrigeration equipment in the process of transportation and loading and unloading, the decay of cold-chain products and the cost of damage caused by illegal contact in the course of loading and unloading. And the typical vehicle starting fixed cost and transportation cost with mileage increasing with the vehicle routing problem at the same time. From the standpoint of the distributor, the minimum of the above cost is taken as the objective function. The optimization model of urban cold chain logistics distribution path based on VRPSDP problem is constructed. Then genetic algorithm is designed and a case study is carried out by combining the specific cold chain distribution provider. Verify the feasibility of the model constructed in this paper. The results of this study can be used as a reference for cold-chain logistics distribution providers based on minimizing the cost of distribution to design distribution routes and determine the size of distribution vehicles. It has certain application value.
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:F259.23;TP18
【參考文獻】
相關(guān)期刊論文 前10條
1 鄧連波;史峰;莫輝輝;;物流配送車輛路徑問題多代競爭遺傳算法[J];鐵道科學(xué)與工程學(xué)報;2005年05期
2 任維哲;王林林;;國內(nèi)外食品冷鏈物流典型模式分析[J];廣東農(nóng)業(yè)科學(xué);2013年02期
3 呂俊杰;孫雙雙;;基于鮮活農(nóng)產(chǎn)品冷鏈物流配送的車輛路徑優(yōu)化研究[J];廣東農(nóng)業(yè)科學(xué);2013年09期
4 葛洪偉;王銀年;;求解VRPSDP問題的改進模擬退火遺傳算法[J];計算機工程與應(yīng)用;2010年30期
5 陳萍;黃厚寬;董興業(yè);;求解卸裝一體化的車輛路徑問題的混合啟發(fā)式算法[J];計算機學(xué)報;2008年04期
6 張濤;田文馨;張sソ,
本文編號:1445853
本文鏈接:http://sikaile.net/jingjilunwen/jingjiguanlilunwen/1445853.html
最近更新
教材專著