發(fā)布時(shí)間：2020-10-17 03:53

　　 在金屬加工企業(yè)內(nèi)部的生產(chǎn)車間之間,生產(chǎn)原材料以及半成品的配送效率將影響企業(yè)的穩(wěn)定生產(chǎn)。隨著汽車工業(yè)在我國(guó)的不斷發(fā)展,車輛制造業(yè)的制造模式已經(jīng)逐漸向多品種變批量的方向轉(zhuǎn)變,這種生產(chǎn)模式也為企業(yè)物料配送帶來(lái)了一定的難度。本文主要以金屬加工企業(yè)內(nèi)部的生產(chǎn)車間之間的物料配路線送作為研究對(duì)象,針對(duì)物料配送效率低,采用基于改進(jìn)的布谷鳥算法對(duì)物料配送路線進(jìn)行優(yōu)化,從而提高物料配送效率。本文對(duì)以下幾點(diǎn)進(jìn)行了研究:(1)物料網(wǎng)點(diǎn)分區(qū)的研究。本文總結(jié)了車間布局的研究現(xiàn)狀,并依據(jù)車間布局以及產(chǎn)品生產(chǎn)工序的特點(diǎn),最后采用了以工作組為中心的物料管理以及配送方案。(2)金屬產(chǎn)品加工過程中,對(duì)物料配送的車輛路徑問題進(jìn)行模型選取以及求解,根據(jù)金屬加工產(chǎn)品的生產(chǎn)工序特點(diǎn),引用了物料配送最短路徑優(yōu)化模型。為了求解引用的模型,提出了一種改進(jìn)的布谷鳥算法,并通過eil51算例證明了算法的有效性。(3)為了將改進(jìn)的布谷鳥算法應(yīng)用到實(shí)際生產(chǎn)中,開發(fā)了一套金屬制造過程中的物料配送系統(tǒng),通過分析企業(yè)的實(shí)際需求,設(shè)計(jì)了一套可行的系統(tǒng)開發(fā)方案。首先,在熟悉了企業(yè)的需求的基礎(chǔ)上進(jìn)行整個(gè)系統(tǒng)的數(shù)據(jù)庫(kù)表的設(shè)計(jì)。其次,對(duì)系統(tǒng)進(jìn)行功能模塊的分解并依次完成開發(fā),然后對(duì)每個(gè)子模塊進(jìn)行功能測(cè)試。最后,通過企業(yè)的實(shí)際應(yīng)用,驗(yàn)證物料配送系統(tǒng)的有效性。
【學(xué)位單位】：安徽大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TP18;F426.3
【部分圖文】：

??助企業(yè)制定出一套優(yōu)化的物料配送路徑方案。論文框架如圖１－３所示：??＇?問趄Ｍ，串．１，研究理■輯?／?第一章緒論?＾??改進(jìn)?、???Ｊ??基本原理?／第二章金厲制造過程中的物、??＼料配送特點(diǎn)及優(yōu)化策略ｙ１??法的????ｔＳ?關(guān)鍵技術(shù)?廣第三章物料配送中的ＶＲＰ模、??＾?＾?）??憂仆??應(yīng)用驗(yàn)證?ｙ第四章金屬制造過程中的物＾??問題?Ｖ．?料配送系統(tǒng)?Ｊ??的研?、＿?Ｚ＾??究??碑展望——：?＜?第五章總結(jié)與展望?３??圖１－３論文框架??第一章：緒論??本章介紹了論文的背景和研究意義，同時(shí)也敘述了車間布局以及車輛配送路??徑兩個(gè)方面的國(guó)內(nèi)外研究現(xiàn)狀，在本章的最后也詳細(xì)的介紹了文章的組織結(jié)構(gòu)。??第二章：金屬制造過程中的物料配送特點(diǎn)及優(yōu)化策略??本章首先簡(jiǎn)要的介紹了金屬制造過程中的主要生產(chǎn)流程，以及在混流生產(chǎn)模??式下，金屬制造過程中物料配送過程中存在的關(guān)鍵問題，而最終的目標(biāo)函數(shù)也依??據(jù)物料配送特點(diǎn)被確定。其次，也針對(duì)以上存在的問題，提出了相應(yīng)的優(yōu)化策略，??主要從物料管理方面入手，優(yōu)化物料存儲(chǔ)以及配送模式。??第三章：物料配送中的ＶＲＰ模型與求解??本章首先介紹了構(gòu)建車輛路徑優(yōu)化模型的組成元素

３．１．２?ＶＲＰ的構(gòu)成要素??不同屬性的要素的經(jīng)過各種組合構(gòu)建了一個(gè)形式多樣的ＶＲＰ，每個(gè)不同的??ＶＲＰ問題對(duì)應(yīng)不同的解決方案，ＶＲＰ主要的構(gòu)成元素如圖３－１所示：??１、

⑴ＣＳ基本理論??①萊維飛行機(jī)制??Ｌｄｖｙ?Ｆｌｉｇｈｔ是一種隨機(jī)游走的行動(dòng)模式如圖３－２所示。其中隨機(jī)游走的??步長(zhǎng)是一個(gè)滿足重尾的Ｌ＆ｙ穩(wěn)定分布，在飛行過程中，軌跡會(huì)發(fā)生短距離的跳??躍以及較長(zhǎng)距離的游走，兩者是相隔一段時(shí)間來(lái)回發(fā)生的，其中長(zhǎng)距離的游走頻??率相對(duì)較低。??圖３－２萊維飛行??在布谷鳥的搜索算法中，它的核心就是通過萊維飛行獲取下一個(gè)目標(biāo)點(diǎn)。在??搜索初期，主要通過大步長(zhǎng)的隨機(jī)飛行特點(diǎn)，增加種群的多樣性，這也是該算法??的一個(gè)較為明顯地優(yōu)點(diǎn)；在搜索后期，通過Ｌｄｖｙ?Ｆｌｉｇｈｔ中的小步長(zhǎng)飛行特點(diǎn)，??增強(qiáng)算法的局部搜索精度。而Ｌｄｖｙ?Ｆｌｉｇｈｔ就是將兩者結(jié)合起來(lái)，進(jìn)而尋找到精??度較高的解。??？布谷鳥的“巢寄生”行為??某些種類的鳥將自身的卵排到其他鳥巢中，然后由寄主代替育雛，完成最終??的繁殖即“巢寄生”行為。布谷鳥將自己的蛋存放到其他鳥窩中
【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊瑋;李國(guó)棟;張倩;;基于粒子群算法的農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化研究[J];陜西科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

2 章雪巖;桂欣;鄭巧然;;最后一公里配送路徑優(yōu)化研究[J];物流技術(shù);2017年06期

3 王鐸;;順豐配送路徑優(yōu)化研究[J];現(xiàn)代經(jīng)濟(jì)信息;2017年08期

4 蘇建歡;;自動(dòng)化物流配送路徑優(yōu)化選擇仿真研究[J];計(jì)算機(jī)仿真;2019年08期

5 王智憶;陸敬筠;;考慮低碳的冷鏈物流車輛配送路徑優(yōu)化[J];科技管理研究;2017年17期

6 蘇濤;王慶斌;孫聰;李文強(qiáng);;蟻群算法的軍事物流配送路徑優(yōu)化[J];海軍航空工程學(xué)院學(xué)報(bào);2012年03期

7 陳偉峰;;以工作量均衡為目標(biāo)的成品油配送路徑優(yōu)化問題研究[J];中國(guó)市場(chǎng);2017年15期

8 葉威惠;張飛舟;;真實(shí)路況下的快遞配送路徑優(yōu)化研究[J];計(jì)算機(jī)工程與科學(xué);2017年08期

9 侯文英;秦馳越;;基于蟻群算法鮮活農(nóng)產(chǎn)品配送路徑優(yōu)化研究[J];安徽農(nóng)業(yè)科學(xué);2009年01期

10 黃芥;;電子商務(wù)環(huán)境下鮮活農(nóng)產(chǎn)品配送路徑優(yōu)化研究[J];中國(guó)市場(chǎng);2016年23期

相關(guān)博士學(xué)位論文 前2條

1 詹紅鑫;成品油多艙位配送路徑優(yōu)化問題研究[D];大連理工大學(xué);2018年

2 胡云超;城市物流可持續(xù)發(fā)展研究[D];北京交通大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 蘇春;基于改進(jìn)布谷鳥算法的車間物料配送路徑優(yōu)化的研究與應(yīng)用[D];安徽大學(xué);2019年

2 佟瑞;基于眾包模式的外賣配送路徑優(yōu)化研究[D];西安理工大學(xué);2019年

3 劉騰越;R公司裝配車間物料配送路徑優(yōu)化研究[D];中國(guó)礦業(yè)大學(xué);2019年

4 劉海莉;基于低碳的歐尚連鎖超市農(nóng)產(chǎn)品冷鏈配送路徑優(yōu)化研究[D];中國(guó)礦業(yè)大學(xué);2019年

5 楊瓊;基于時(shí)隙的網(wǎng)絡(luò)零售配送路徑優(yōu)化研究[D];湖南大學(xué);2018年

6 楊柳;低碳環(huán)境下城市配送路徑優(yōu)化研究[D];華南理工大學(xué);2018年

7 馮樂;S公司農(nóng)產(chǎn)品配送中心選址及配送路徑優(yōu)化研究[D];武漢理工大學(xué);2017年

8 李樺;X公司農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化研究[D];河北工業(yè)大學(xué);2016年

9 侯宇碩;考慮電動(dòng)物流車充電時(shí)空因素的城市配送路徑優(yōu)化研究[D];華北電力大學(xué)(北京);2018年

10 湯浩晨;R企業(yè)拖車配送路徑優(yōu)化問題研究[D];東南大學(xué);2018年

本文編號(hào)：2844232