B2C電子商務(wù)中帶逆向物流的車輛路徑優(yōu)化問題研究
本文選題:B2C電子商務(wù) + 逆向物流�。� 參考:《沈陽師范大學(xué)》2012年碩士論文
【摘要】:隨著電子商務(wù)的快速發(fā)展,使網(wǎng)上購物在社會(huì)消費(fèi)品零售總額中的比重逐年增加,從而加大了電子商務(wù)企業(yè)之間的競(jìng)爭(zhēng)力。一致認(rèn)為,物流配送是企業(yè)的“第三利潤(rùn)源泉”,所以企業(yè)要想獲得更大的經(jīng)濟(jì)效益必須對(duì)其進(jìn)行不斷地完善。然而,隨著近幾年來消費(fèi)者維權(quán)意識(shí)的增強(qiáng),使退貨的數(shù)量越來越多,迫使電子商務(wù)企業(yè)在完善正向物流的同時(shí)發(fā)展逆向物流,以減少因退貨帶來的損失。本文在介紹車輛路徑優(yōu)化問題的基礎(chǔ)上,針對(duì)B2C電子商務(wù)的經(jīng)營(yíng)模式,研究了多配送中心同時(shí)取貨和送貨的車輛路徑優(yōu)化問題,并給出了求解問題的方法。 第一章介紹了B2C電子商務(wù)中帶逆向物流的車輛路徑優(yōu)化問題的背景,并對(duì)同時(shí)取貨和送貨的車輛路徑問題進(jìn)行了回顧,還介紹了本文的主要內(nèi)容;第二章簡(jiǎn)要的介紹了B2C電子商務(wù)和逆向物流的概念,車輛路徑問題及其求解方法;第三章研究了多配送中心同時(shí)取貨和送貨的車輛路徑問題,在其中同時(shí)考慮了車輛的行駛費(fèi)用和啟動(dòng)費(fèi)用;第四章在前一章的基礎(chǔ)之上加入客戶時(shí)間窗的約束;第五章研究了多配送中心多車型裝卸混合車輛路徑優(yōu)化問題。對(duì)后三章討論的問題,首先分別建立了相應(yīng)的0-1整數(shù)規(guī)劃模型,之后都用禁忌搜索算法對(duì)問題進(jìn)行了求解,并都通過數(shù)值例子對(duì)其算法進(jìn)行了說明。由于這三章所討論的問題都互不相同,所以求解它們的禁忌搜索算法也不盡相同:1.每章都根據(jù)其中討論問題的特點(diǎn),構(gòu)造了不同的啟發(fā)式算法求其討論問題的一個(gè)可行解,將其作為各自禁忌搜索算法的初始解;2.第四章禁忌搜索算法中的評(píng)價(jià)函數(shù)里較其它兩章增加了對(duì)違反時(shí)間窗約束的懲罰;3.第五章禁忌搜索算法中解的表示方法與前兩章有很大不同,由此導(dǎo)致產(chǎn)生鄰居的方法也有不同之處。在論文的最后,,對(duì)B2C電子商務(wù)中帶逆向物流的車輛路徑優(yōu)化問題進(jìn)行了總結(jié)并對(duì)這類問題未來研究的方向進(jìn)行了探討。
[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.
【學(xué)位授予單位】:沈陽師范大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2012
【分類號(hào)】:F253.9;O224
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 牛暢;B2C電子商務(wù)點(diǎn)擊VR[J];電子商務(wù)世界;2003年09期
2 姜國(guó)平,張顯東;B2C電子商務(wù)退貨成本控制分析[J];物流技術(shù);2005年04期
3 吳具植!河北;B2C電子商務(wù)十大失敗原因[J];電腦知識(shí)與技術(shù);2000年14期
4 ;B2C電子商務(wù)重燃熱情[J];計(jì)算機(jī)與網(wǎng)絡(luò);2002年01期
5 張秋云;;B2C電子商務(wù)運(yùn)作分析[J];電子商務(wù);2010年12期
6 熊焰;;B2C電子商務(wù)中的制度信任研究[J];商業(yè)時(shí)代;2006年31期
7 CNNIC;中國(guó)B2C電子商務(wù)報(bào)告[J];計(jì)算機(jī)周刊;2001年32期
8 ;已經(jīng)初具 規(guī)模服務(wù)還需完善——2001年我國(guó)B2C電子商務(wù)發(fā)展情況[J];中國(guó)計(jì)算機(jī)用戶;2002年09期
9 小淘;任B2C自生自滅[J];中國(guó)電子商務(wù);2001年15期
10 劉延民,邵培基;企業(yè)B2C電子商務(wù)網(wǎng)站質(zhì)量研究[J];價(jià)值工程;2005年01期
相關(guān)會(huì)議論文 前10條
1 李磊;孫俊清;韓梅;;基于“作業(yè)面”的集裝箱碼頭集卡路徑優(yōu)化的研究[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年
2 楊宏祥;衛(wèi)玉成;查榮;;陜西特色農(nóng)產(chǎn)品B2C電子商務(wù)流通體系建設(shè)研究[A];第十三屆中國(guó)科協(xié)年會(huì)第17分會(huì)場(chǎng)-城鄉(xiāng)一體化與“三農(nóng)”創(chuàng)新發(fā)展研討會(huì)論文集[C];2011年
3 李振華;應(yīng)明幼;王浣塵;;B2C電子商務(wù)數(shù)字內(nèi)容產(chǎn)品的在線自動(dòng)定價(jià)方案研究[A];2003年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2003年
4 黎智;龔學(xué)海;;海拉瓦技術(shù)在輸電線路優(yōu)化設(shè)計(jì)中的應(yīng)用[A];貴州省電機(jī)工程學(xué)會(huì)2007年優(yōu)秀論文集[C];2008年
5 陳毅文;張碩陽;王二平;;B2C電子商務(wù)中消費(fèi)者的風(fēng)險(xiǎn)來源及其對(duì)認(rèn)知風(fēng)險(xiǎn)的影響[A];第十屆全國(guó)心理學(xué)學(xué)術(shù)大會(huì)論文摘要集[C];2005年
6 劉長(zhǎng)有;薛原;;雙伺服機(jī)分層旋轉(zhuǎn)貨架揀選路徑優(yōu)化的改進(jìn)算法[A];2003中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2003年
7 劉長(zhǎng)有;薛原;石青輝;;固定貨架中大規(guī)模揀選任務(wù)的揀選路徑優(yōu)化[A];2003中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2003年
8 黎智;龔學(xué)海;;貴州輸電線路設(shè)計(jì)中洛斯達(dá)技術(shù)的應(yīng)用[A];貴州省電機(jī)工程學(xué)會(huì)2010年優(yōu)秀論文集[C];2010年
9 何愛君;唐露新;劉輝;張志軍;;圖案絎縫加工路徑優(yōu)化模型及算法研究[A];2007'儀表,自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集(二)[C];2007年
10 黃詠;莊誠(chéng);高東杰;;輸送控制系統(tǒng)的三層面向?qū)ο篌w系結(jié)構(gòu)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2006年
相關(guān)重要報(bào)紙文章 前10條
1 中國(guó)建筑金屬結(jié)構(gòu)協(xié)會(huì)門窗幕墻委員會(huì)專家 班廣生;發(fā)展光電建筑 期待路徑優(yōu)化[N];中國(guó)建設(shè)報(bào);2011年
2 童仁;我國(guó)B2C電子商務(wù)轉(zhuǎn)好[N];中國(guó)計(jì)算機(jī)報(bào);2001年
3 ;B2C電子商務(wù):路在前方[N];國(guó)際經(jīng)貿(mào)消息報(bào);2002年
4 西安交通大學(xué)經(jīng)濟(jì)與金融學(xué)院 曾姣艷;信任:B2C的血脈[N];計(jì)算機(jī)世界;2004年
5 ;建立B2C電子商務(wù)平臺(tái)?[N];中國(guó)電子報(bào);2003年
6 吳德慧;客戶服務(wù):經(jīng)營(yíng)B2C電子商務(wù)的無形成本[N];中國(guó)經(jīng)營(yíng)報(bào);2001年
7 ;非PC平臺(tái)B2C電子商務(wù)大有可為[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2001年
8 ;CA Jasmine ii為海爾搭建B2C電子商務(wù)平臺(tái)[N];科技日?qǐng)?bào);2000年
9 ;Jasmine ii 為海爾構(gòu)建B2C電子商務(wù)平臺(tái)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2000年
10 王丹;卓越網(wǎng)2000萬建設(shè)“精品工程”[N];中國(guó)文化報(bào);2004年
相關(guān)博士學(xué)位論文 前10條
1 趙宏霞;B2C環(huán)境下消費(fèi)者信任的影響因素及作用機(jī)理研究[D];遼寧工程技術(shù)大學(xué);2010年
2 張旭鳳;第三方物流企業(yè)配送網(wǎng)絡(luò)演化規(guī)律及路徑優(yōu)化研究[D];北京工業(yè)大學(xué);2012年
3 鄒志
本文編號(hào):1980963
本文鏈接:http://sikaile.net/jingjilunwen/dianzishangwulunwen/1980963.html