乘用車(chē)公路運(yùn)輸路徑優(yōu)化問(wèn)題研究
本文關(guān)鍵詞: 乘用車(chē)運(yùn)輸 線路優(yōu)化 VRP MDVRP 節(jié)約算法 掃描算法 出處:《大連海事大學(xué)》2014年碩士論文 論文類(lèi)型:學(xué)位論文
【摘要】:汽車(chē)行業(yè)伴隨著中國(guó)的發(fā)展也得到了飛速的發(fā)展,由此也為相關(guān)的汽車(chē)企業(yè)提供了一個(gè)快速發(fā)展的機(jī)遇。乘用車(chē)物流就是在這個(gè)機(jī)遇中發(fā)展壯大起來(lái)的一個(gè)產(chǎn)業(yè),也得到了汽車(chē)企業(yè)的廣泛重視。乘用車(chē)物流是將生產(chǎn)、銷(xiāo)售以及客戶連接起來(lái)的重要手段,并且為汽車(chē)企業(yè)較低成本,提高服務(wù)質(zhì)量,使整個(gè)乘用車(chē)物流環(huán)節(jié)進(jìn)一步得到優(yōu)化,是汽車(chē)企業(yè)得到更好發(fā)展的必備條件,因此乘用車(chē)物流的優(yōu)化受到了汽車(chē)生產(chǎn)商廣泛的重視。雖然在過(guò)去很長(zhǎng)一段時(shí)間乘用車(chē)物流已經(jīng)有了一個(gè)長(zhǎng)足的發(fā)展,但是乘用車(chē)物流企業(yè)在現(xiàn)實(shí)中仍然面臨著高額的成本、快速變化的市場(chǎng)環(huán)境等眾多壓力。本文通過(guò)對(duì)乘用車(chē)整車(chē)運(yùn)輸方式的研究,對(duì)目前乘用車(chē)物流運(yùn)輸方面存在的問(wèn)題考察,發(fā)現(xiàn)在乘用車(chē)整車(chē)物流當(dāng)中運(yùn)輸成本占物流成本的80%;诖吮疚奶岢隽顺擞密(chē)物流的路徑優(yōu)化問(wèn)題,并構(gòu)建了VRP、MDVRP以及MDVRPTW模型,并用采用節(jié)約算法和掃描算法對(duì)C公司的運(yùn)輸物流VRP問(wèn)題進(jìn)行優(yōu)化求解,得出的優(yōu)化方案優(yōu)于C公司原始的配送方案,為C公司節(jié)約了成本與資源。所以本文致力于優(yōu)化運(yùn)輸路途來(lái)降低企業(yè)整個(gè)物流環(huán)節(jié)中的運(yùn)輸成本,目的在于尋求物流企業(yè)在實(shí)際運(yùn)輸決策中的解決方法。為企業(yè)在實(shí)施路徑選擇優(yōu)化方面提供一個(gè)參考,并對(duì)降低汽車(chē)企業(yè)乘用車(chē)物流成本,提高服務(wù)效率有一定的指導(dǎo)作用。
[Abstract]:Along with the development of China, the automobile industry has also got rapid development. This also provides a rapid development opportunity for related automobile enterprises. Passenger car logistics is an industry developed in this opportunity. Passenger vehicle logistics is an important means to connect production, sales and customers, and to improve the quality of service. To optimize the whole logistics of passenger vehicles is the necessary condition for the better development of automobile enterprises. Therefore, the optimization of passenger vehicle logistics has been widely paid attention to by automobile manufacturers, although in the past a long time has been a considerable development of passenger vehicle logistics. However, the passenger vehicle logistics enterprises are still facing a lot of pressures such as high cost, fast changing market environment and so on. Based on the investigation of the existing problems in passenger vehicle logistics, it is found that the transportation cost accounts for 80% of the logistics cost in the passenger vehicle logistics. Based on this, the path optimization problem of passenger vehicle logistics is proposed. The model of MDVRPTW and MDVRPTW is constructed, and the VRP problem of transportation logistics of C company is solved by saving algorithm and scanning algorithm. The optimized scheme is superior to the original distribution plan of C Company, which saves cost and resources for C Company. So this paper is devoted to optimizing the transportation route to reduce the transportation cost in the whole logistics link of the enterprise. The purpose of this paper is to find the solution of logistics enterprises in the actual transportation decision, to provide a reference for enterprises to implement route selection optimization, and to reduce the cost of passenger vehicle logistics in automobile enterprises. Improving service efficiency has a certain guiding role.
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類(lèi)號(hào)】:U492.3;U468.8
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 單麗輝;張仲義;王喜富;陳志偉;;基于系統(tǒng)理論的物流網(wǎng)絡(luò)分析與資源整合[J];北京交通大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2011年02期
2 張瑞芳;我國(guó)汽車(chē)物流的發(fā)展趨勢(shì)分析[J];汽車(chē)工業(yè)研究;2005年01期
3 李軍;有時(shí)間窗的車(chē)輛路線安排問(wèn)題的啟發(fā)式算法[J];系統(tǒng)工程;1996年05期
4 張軍;唐加福;潘震東;;求解多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題的分散搜索算法[J];系統(tǒng)工程;2009年06期
5 林國(guó)璽;宣慧玉;;混合智能算法在CVRPTW中的應(yīng)用[J];工業(yè)工程;2006年01期
6 章兢,周泉;基于免疫克隆算法的物流配送車(chē)輛路徑優(yōu)化研究[J];湖南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期
7 陳婷;葉建中;;粒子群算法的MDVRP仿真研究[J];計(jì)算機(jī)仿真;2010年07期
8 高鷙;郭錦標(biāo);楊明詩(shī);;約束規(guī)劃在原油調(diào)度中應(yīng)用的探索[J];計(jì)算機(jī)與應(yīng)用化學(xué);2006年12期
9 王曉博;李一軍;;多車(chē)場(chǎng)多車(chē)型裝卸混合車(chē)輛路徑問(wèn)題研究[J];控制與決策;2009年12期
10 楊文;楊濤;李志;;汽車(chē)整車(chē)物流的整合及其解決方案研究[J];物流科技;2005年10期
,本文編號(hào):1447069
本文鏈接:http://www.sikaile.net/kejilunwen/jiaotonggongchenglunwen/1447069.html