隨著制造業(yè)的快速發(fā)展,車(chē)間物流體系是否合理對(duì)提高企業(yè)的經(jīng)濟(jì)效益具有重大的影響。而物料配送車(chē)輛路徑問(wèn)題作為物流體系的重要一個(gè)環(huán)節(jié),低效的物料配送會(huì)約束生產(chǎn)線高速有效的生產(chǎn),所以如何規(guī)劃物料配送路徑不僅能帶來(lái)生產(chǎn)線的穩(wěn)定運(yùn)作,而且能提高車(chē)間生產(chǎn)的效率。本文以B公司某裝配車(chē)間物料配送現(xiàn)狀為背景進(jìn)行研究,通過(guò)對(duì)B公司裝配車(chē)間物料配送現(xiàn)狀進(jìn)行總結(jié)分析,結(jié)合車(chē)輛路徑問(wèn)題理論明確研究意義。提出了基于車(chē)間網(wǎng)絡(luò)道路約束下的雙目標(biāo)車(chē)輛路徑問(wèn)題數(shù)學(xué)模型,并結(jié)合模型特點(diǎn)設(shè)計(jì)遺傳禁忌搜索混合算法進(jìn)行求解,最后通過(guò)B公司某裝配車(chē)間實(shí)例驗(yàn)證了本文模型及算法的有效性,并為企業(yè)制定了合理有效的物料配送方案。本文主要研究?jī)?nèi)容如下:（1）對(duì)于經(jīng)典車(chē)輛路徑問(wèn)題數(shù)學(xué)模型存在的問(wèn)題,本文從車(chē)間實(shí)際情況出發(fā),通過(guò)在經(jīng)典車(chē)輛路徑問(wèn)題中考慮車(chē)間網(wǎng)絡(luò)通道約束,提出基于車(chē)間網(wǎng)絡(luò)通道約束下以配送車(chē)輛數(shù)最少和配送總距離最短為雙目標(biāo)的車(chē)輛路徑問(wèn)題數(shù)學(xué)模型,并在模型中同時(shí)考慮車(chē)輛配送容量約束。（2）考慮到基于車(chē)間網(wǎng)絡(luò)通道約束下雙目標(biāo)車(chē)輛路徑問(wèn)題數(shù)學(xué)模型的特點(diǎn),對(duì)經(jīng)典遺傳算法的基礎(chǔ)上進(jìn)行改進(jìn),采用能更直觀的看出各車(chē)輛配送路徑的自然數(shù)編碼方式,選擇算... 

【文章來(lái)源】：蘭州理工大學(xué)甘肅省

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

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

【部分圖文】：

論文研究技術(shù)路線圖

B公司某裝配車(chē)間物料配送路徑優(yōu)化研究8第2章物料配送車(chē)輛路徑問(wèn)題概述2.1物流物流是指物品從供應(yīng)地向接收地的實(shí)體流動(dòng)過(guò)程中，根據(jù)實(shí)際需要，將運(yùn)輸、儲(chǔ)存、裝卸搬運(yùn)、包裝、流通加工、配送、信息處理等功能有機(jī)結(jié)合起來(lái)實(shí)現(xiàn)用戶(hù)要求的過(guò)程。物流的功能組成如下圖2.1所示：圖2.1物流的功能組成2.2車(chē)間物料配送物料配送是指車(chē)間配送人員利用配送車(chē)輛按照物料配送方案將各工位點(diǎn)所需的物料在適當(dāng)?shù)臅r(shí)間內(nèi)送達(dá)工位點(diǎn)的過(guò)程，是物流配送在車(chē)間的具體應(yīng)用。高效合理的物料配送過(guò)程指的是：配送車(chē)輛沿著適當(dāng)?shù)穆肪�將各工位點(diǎn)所需物料（種類(lèi)、數(shù)量）在準(zhǔn)確時(shí)間內(nèi)送達(dá)。裝配車(chē)間物料配送的特點(diǎn)主要是：（1）準(zhǔn)時(shí)性。為了維持生產(chǎn)線的穩(wěn)定進(jìn)行，只有及時(shí)恰當(dāng)?shù)膶⑺栉锪吓渌椭粮鞴の稽c(diǎn)。（2）小批量、高頻次�？紤]到工位點(diǎn)線邊庫(kù)存的空間有限，需要對(duì)工位點(diǎn)進(jìn)行小批量、高頻次的物料配送工作。裝配車(chē)間物料配送流程圖如下2.2所示，配送人員收到配送方案后，在物料配送中心進(jìn)行各工位點(diǎn)所需物料（種類(lèi)、數(shù)量）的挑選，選派合適的配送車(chē)輛進(jìn)行物料的裝車(chē)工作，最后根據(jù)配送車(chē)輛分配各配送人員根據(jù)指定的配送方案將物料在適當(dāng)?shù)臅r(shí)間內(nèi)運(yùn)送至各工位點(diǎn)，最后返回至物料配送中心。

碩士學(xué)位論文9圖2.2裝配車(chē)間物料配送流程圖2.3車(chē)輛路徑問(wèn)題概述車(chē)輛路徑問(wèn)題作為一個(gè)NP-hard問(wèn)題，國(guó)內(nèi)外學(xué)者已對(duì)此進(jìn)行了長(zhǎng)達(dá)六十年的研究。車(chē)輛路徑問(wèn)題可以描述為：若干客戶(hù)點(diǎn)需要進(jìn)行一定數(shù)量的物料配送，存在一個(gè)配送中心為這若干客戶(hù)提供物料配送服務(wù)，一定數(shù)量的配送車(chē)輛沿著合適的行駛路線從配送中心出發(fā)為這若干客戶(hù)點(diǎn)進(jìn)行物料配送。目標(biāo)是使客戶(hù)能夠滿(mǎn)足他們的物料配送需求，并在一定約束下達(dá)到最短的距離、最少的配送成本、最短的時(shí)間消耗、最短的車(chē)輛等待時(shí)間等目標(biāo)。車(chē)輛路徑問(wèn)題在現(xiàn)實(shí)生活中也有許多應(yīng)用，它解決了廣泛的運(yùn)輸和分配問(wèn)題，如生鮮農(nóng)產(chǎn)品等的運(yùn)輸與分配服務(wù)，快遞業(yè)務(wù)，校車(chē)接送及垃圾車(chē)收集垃圾等。所有這些問(wèn)題都具有經(jīng)濟(jì)重要性，特別是在發(fā)達(dá)國(guó)家對(duì)這方面尤為重視。財(cái)政支出的經(jīng)濟(jì)因素是企業(yè)和研究人員尋求解決和運(yùn)輸效率的最佳方法的一大動(dòng)機(jī)。車(chē)輛路徑問(wèn)題的概念可以描述為設(shè)計(jì)從一個(gè)位置到一組地理位置分布的位置（客戶(hù)，城市，倉(cāng)庫(kù)，商店，圖書(shū)館等）的最短路徑問(wèn)題。下面引入幾個(gè)具體事例來(lái)簡(jiǎn)要介紹車(chē)輛路徑問(wèn)題。（1）圖書(shū)館：市圖書(shū)館需要給不同鄉(xiāng)鎮(zhèn)圖書(shū)館進(jìn)行書(shū)籍的配送工作，各鄉(xiāng)鎮(zhèn)圖書(shū)館所分配到的書(shū)籍?dāng)?shù)量也不盡相同。書(shū)籍配送由于其不會(huì)因?yàn)榕渌蜁r(shí)間長(zhǎng)而帶來(lái)問(wèn)題，所以這類(lèi)車(chē)輛路徑問(wèn)題的目標(biāo)通常選擇為配送總成本最低。（2）商店：各家零售店需要從物流中心進(jìn)牛奶、飲料、生活用品等產(chǎn)品。按照規(guī)定，每次配送過(guò)程一家零售店只能被配送一次，優(yōu)化目標(biāo)是使用最少的配送車(chē)輛所行駛的總距離最短。（3）生鮮農(nóng)產(chǎn)品等運(yùn)輸：生活質(zhì)量的提高使得人們對(duì)美食的種類(lèi)和質(zhì)量要求越發(fā)嚴(yán)苛，為了吃到新鮮的海鮮農(nóng)產(chǎn)品等，生鮮產(chǎn)品配送則能很好保證產(chǎn)品的新鮮度。通常這類(lèi)生鮮農(nóng)產(chǎn)品的冷鏈物流配送問(wèn)題，其優(yōu)化?

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)的蟻群算法求解多目標(biāo)生鮮農(nóng)產(chǎn)品車(chē)輛路徑[J]. 萬(wàn)杰,耿麗,田喆.  山東農(nóng)業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(06)
[2]General Method of Building a Real-Time Optimization Policy for Dynamic Vehicle Routing Problem[J]. Hao XIONG,Huili YAN.  Journal of Systems Science and Information. 2019(06)
[3]模糊時(shí)間窗多目標(biāo)冷鏈物流路徑規(guī)劃[J]. 李軍濤,路夢(mèng)夢(mèng),李都林,劉朋飛.  中國(guó)農(nóng)業(yè)大學(xué)學(xué)報(bào). 2019(12)
[4]基于禁忌搜索算法的物流系統(tǒng)車(chē)輛路徑優(yōu)化[J]. 郝群茹,潘帥.  科學(xué)技術(shù)與工程. 2019(34)
[5]基于遺傳算法的機(jī)器人路徑規(guī)劃的種群初始化改進(jìn)[J]. 劉志海,薛媛,周晨,柏海龍,崔鑫龍.  機(jī)床與液壓. 2019(21)
[6]求解多隔室車(chē)輛路徑問(wèn)題的改進(jìn)粒子群優(yōu)化算法[J]. 陳久梅,張松毅,但斌.  計(jì)算機(jī)集成制造系統(tǒng). 2019(11)
[7]模糊需求與時(shí)間窗的VRP及混合遺傳算法求解[J]. 范厚明,耿靜,李陽(yáng),徐振林.  系統(tǒng)管理學(xué)報(bào). 2019(06)
[8]基于混合蟻群算法的冷鏈物流配送路徑優(yōu)化研究[J]. 方文婷,艾時(shí)鐘,王晴,范君博.  中國(guó)管理科學(xué). 2019(11)
[9]考慮擁堵區(qū)域的多車(chē)型綠色車(chē)輛路徑問(wèn)題優(yōu)化[J]. 趙志學(xué),李夏苗,周鮮成.  計(jì)算機(jī)應(yīng)用. 2020(03)
[10]混合遺傳算法求解多中心聯(lián)合配送路徑問(wèn)題[J]. 范厚明,徐振林,李陽(yáng),劉文琪,耿靜.  上海交通大學(xué)學(xué)報(bào). 2019(08)

碩士論文
[1]R公司裝配車(chē)間物料配送路徑優(yōu)化研究[D]. 劉騰越.中國(guó)礦業(yè)大學(xué) 2019
[2]基于改進(jìn)遺傳算法的物流車(chē)輛路徑規(guī)劃方法研究與應(yīng)用[D]. 儀孝展.西安理工大學(xué) 2018
[3]基于遺傳蟻群算法的多目標(biāo)冷鏈物流車(chē)輛路徑問(wèn)題研究[D]. 畢國(guó)通.河南大學(xué) 2018
[4]考慮交通擁堵的時(shí)變車(chē)輛路徑問(wèn)題研究[D]. 張慧.重慶交通大學(xué) 2018
[5]以運(yùn)輸成本最低為目標(biāo)的同時(shí)取送貨車(chē)輛路徑優(yōu)化研究[D]. 陳靜.吉林大學(xué) 2016



本文編號(hào)：3411167