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

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

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

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

【部分圖文】：

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

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

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

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

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



本文編號：3411167