B2C電子商務中帶逆向物流的車輛路徑優(yōu)化問題研究
本文選題:B2C電子商務 + 逆向物流 ; 參考:《沈陽師范大學》2012年碩士論文
【摘要】:隨著電子商務的快速發(fā)展,使網(wǎng)上購物在社會消費品零售總額中的比重逐年增加,從而加大了電子商務企業(yè)之間的競爭力。一致認為,物流配送是企業(yè)的“第三利潤源泉”,所以企業(yè)要想獲得更大的經(jīng)濟效益必須對其進行不斷地完善。然而,隨著近幾年來消費者維權(quán)意識的增強,使退貨的數(shù)量越來越多,迫使電子商務企業(yè)在完善正向物流的同時發(fā)展逆向物流,以減少因退貨帶來的損失。本文在介紹車輛路徑優(yōu)化問題的基礎上,針對B2C電子商務的經(jīng)營模式,研究了多配送中心同時取貨和送貨的車輛路徑優(yōu)化問題,并給出了求解問題的方法。 第一章介紹了B2C電子商務中帶逆向物流的車輛路徑優(yōu)化問題的背景,并對同時取貨和送貨的車輛路徑問題進行了回顧,還介紹了本文的主要內(nèi)容;第二章簡要的介紹了B2C電子商務和逆向物流的概念,車輛路徑問題及其求解方法;第三章研究了多配送中心同時取貨和送貨的車輛路徑問題,在其中同時考慮了車輛的行駛費用和啟動費用;第四章在前一章的基礎之上加入客戶時間窗的約束;第五章研究了多配送中心多車型裝卸混合車輛路徑優(yōu)化問題。對后三章討論的問題,首先分別建立了相應的0-1整數(shù)規(guī)劃模型,之后都用禁忌搜索算法對問題進行了求解,并都通過數(shù)值例子對其算法進行了說明。由于這三章所討論的問題都互不相同,所以求解它們的禁忌搜索算法也不盡相同:1.每章都根據(jù)其中討論問題的特點,構(gòu)造了不同的啟發(fā)式算法求其討論問題的一個可行解,將其作為各自禁忌搜索算法的初始解;2.第四章禁忌搜索算法中的評價函數(shù)里較其它兩章增加了對違反時間窗約束的懲罰;3.第五章禁忌搜索算法中解的表示方法與前兩章有很大不同,由此導致產(chǎn)生鄰居的方法也有不同之處。在論文的最后,,對B2C電子商務中帶逆向物流的車輛路徑優(yōu)化問題進行了總結(jié)并對這類問題未來研究的方向進行了探討。
[Abstract]:With the rapid development of electronic commerce, the proportion of online shopping in the total retail sales of consumer goods increases year by year, thus increasing the competitiveness of e-commerce enterprises. It is agreed that logistics distribution is the "third profit source" of the enterprise, so if the enterprise wants to obtain more economic benefits, it must be continuously perfected. However, with the strengthening of consumers' awareness of protecting their rights in recent years, the number of returned goods is increasing, forcing e-commerce enterprises to develop reverse logistics while perfecting positive logistics, so as to reduce the losses caused by returns. Based on the introduction of the vehicle routing optimization problem and the B2C e-commerce business model, this paper studies the vehicle routing optimization problem for multiple distribution centers to take goods and deliver goods at the same time, and gives the method to solve the problem. The first chapter introduces the background of the vehicle routing problem with reverse logistics in B2C E-commerce, reviews the vehicle routing problem of goods and delivery at the same time, and introduces the main contents of this paper. The second chapter briefly introduces the concepts of B2C e-commerce and reverse logistics, the vehicle routing problem and its solution, and the third chapter studies the vehicle routing problem of multiple distribution centers to pick up and deliver goods at the same time. In chapter 4, the constraints of customer time window are added on the basis of the previous chapter. In chapter 5, the path optimization problem of multi-vehicle loading and unloading hybrid vehicle in multi-distribution center is studied. For the problems discussed in the last three chapters, the corresponding 0-1 integer programming models are established, and then the Tabu search algorithm is used to solve the problem, and numerical examples are given to illustrate the algorithm. Because the problems discussed in these three chapters are different, the Tabu search algorithms for solving them are different. In each chapter, according to the characteristics of the discussed problem, different heuristic algorithms are constructed to find a feasible solution of the problem, which is regarded as the initial solution of their Tabu search algorithm. In the fourth chapter, the evaluation function of Tabu search algorithm is compared with the other two chapters, and the penalty for violating the time window constraint is increased by 3. In Chapter 5, the representation method of the solution in Tabu search algorithm is very different from the previous two chapters, which leads to the difference of the method of producing neighbor. At the end of the paper, the vehicle routing optimization problem with reverse logistics in B2C e-commerce is summarized and the future research direction of this problem is discussed.
【學位授予單位】:沈陽師范大學
【學位級別】:碩士
【學位授予年份】:2012
【分類號】:F253.9;O224
【相似文獻】
相關期刊論文 前10條
1 牛暢;B2C電子商務點擊VR[J];電子商務世界;2003年09期
2 姜國平,張顯東;B2C電子商務退貨成本控制分析[J];物流技術;2005年04期
3 吳具植!河北;B2C電子商務十大失敗原因[J];電腦知識與技術;2000年14期
4 ;B2C電子商務重燃熱情[J];計算機與網(wǎng)絡;2002年01期
5 張秋云;;B2C電子商務運作分析[J];電子商務;2010年12期
6 熊焰;;B2C電子商務中的制度信任研究[J];商業(yè)時代;2006年31期
7 CNNIC;中國B2C電子商務報告[J];計算機周刊;2001年32期
8 ;已經(jīng)初具 規(guī)模服務還需完善——2001年我國B2C電子商務發(fā)展情況[J];中國計算機用戶;2002年09期
9 小淘;任B2C自生自滅[J];中國電子商務;2001年15期
10 劉延民,邵培基;企業(yè)B2C電子商務網(wǎng)站質(zhì)量研究[J];價值工程;2005年01期
相關會議論文 前10條
1 李磊;孫俊清;韓梅;;基于“作業(yè)面”的集裝箱碼頭集卡路徑優(yōu)化的研究[A];第二十七屆中國控制會議論文集[C];2008年
2 楊宏祥;衛(wèi)玉成;查榮;;陜西特色農(nóng)產(chǎn)品B2C電子商務流通體系建設研究[A];第十三屆中國科協(xié)年會第17分會場-城鄉(xiāng)一體化與“三農(nóng)”創(chuàng)新發(fā)展研討會論文集[C];2011年
3 李振華;應明幼;王浣塵;;B2C電子商務數(shù)字內(nèi)容產(chǎn)品的在線自動定價方案研究[A];2003年中國管理科學學術會議論文集[C];2003年
4 黎智;龔學海;;海拉瓦技術在輸電線路優(yōu)化設計中的應用[A];貴州省電機工程學會2007年優(yōu)秀論文集[C];2008年
5 陳毅文;張碩陽;王二平;;B2C電子商務中消費者的風險來源及其對認知風險的影響[A];第十屆全國心理學學術大會論文摘要集[C];2005年
6 劉長有;薛原;;雙伺服機分層旋轉(zhuǎn)貨架揀選路徑優(yōu)化的改進算法[A];2003中國控制與決策學術年會論文集[C];2003年
7 劉長有;薛原;石青輝;;固定貨架中大規(guī)模揀選任務的揀選路徑優(yōu)化[A];2003中國控制與決策學術年會論文集[C];2003年
8 黎智;龔學海;;貴州輸電線路設計中洛斯達技術的應用[A];貴州省電機工程學會2010年優(yōu)秀論文集[C];2010年
9 何愛君;唐露新;劉輝;張志軍;;圖案絎縫加工路徑優(yōu)化模型及算法研究[A];2007'儀表,自動化及先進集成技術大會論文集(二)[C];2007年
10 黃詠;莊誠;高東杰;;輸送控制系統(tǒng)的三層面向?qū)ο篌w系結(jié)構(gòu)[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用(CACIS)學術會議論文集(下冊)[C];2006年
相關重要報紙文章 前10條
1 中國建筑金屬結(jié)構(gòu)協(xié)會門窗幕墻委員會專家 班廣生;發(fā)展光電建筑 期待路徑優(yōu)化[N];中國建設報;2011年
2 童仁;我國B2C電子商務轉(zhuǎn)好[N];中國計算機報;2001年
3 ;B2C電子商務:路在前方[N];國際經(jīng)貿(mào)消息報;2002年
4 西安交通大學經(jīng)濟與金融學院 曾姣艷;信任:B2C的血脈[N];計算機世界;2004年
5 ;建立B2C電子商務平臺?[N];中國電子報;2003年
6 吳德慧;客戶服務:經(jīng)營B2C電子商務的無形成本[N];中國經(jīng)營報;2001年
7 ;非PC平臺B2C電子商務大有可為[N];中國高新技術產(chǎn)業(yè)導報;2001年
8 ;CA Jasmine ii為海爾搭建B2C電子商務平臺[N];科技日報;2000年
9 ;Jasmine ii 為海爾構(gòu)建B2C電子商務平臺[N];中國高新技術產(chǎn)業(yè)導報;2000年
10 王丹;卓越網(wǎng)2000萬建設“精品工程”[N];中國文化報;2004年
相關博士學位論文 前10條
1 趙宏霞;B2C環(huán)境下消費者信任的影響因素及作用機理研究[D];遼寧工程技術大學;2010年
2 張旭鳳;第三方物流企業(yè)配送網(wǎng)絡演化規(guī)律及路徑優(yōu)化研究[D];北京工業(yè)大學;2012年
3 鄒志
本文編號:1980963
本文鏈接:http://sikaile.net/jingjilunwen/dianzishangwulunwen/1980963.html