發(fā)布時(shí)間：2020-05-10 19:54

【摘要】：鋼鐵行業(yè)的整體發(fā)展水平,是衡量一個(gè)國家的發(fā)達(dá)水平和經(jīng)濟(jì)實(shí)力的重要指標(biāo)之一,但由于我國傳統(tǒng)鋼鐵企業(yè)普遍存在著物流配送成本高,運(yùn)營效率低,管理不科學(xué)等亟待解決和改善的問題,導(dǎo)致了我國鋼鐵行業(yè)的效益整體下行,為了解決這些問題,本文以河北省某鋼鐵企業(yè)實(shí)際運(yùn)營情況為背景,對(duì)該企業(yè)廠外物流配送中,優(yōu)化效果最明顯的特殊鋼鐵配送過程進(jìn)行了研究。根據(jù)該企業(yè)特鋼的廠外物流實(shí)際情況,提出了一種以供應(yīng)成本最低為目標(biāo)函數(shù)的多車型多車程軟時(shí)間限制開放式車輛路徑模型,為了得到該模型的最優(yōu)解,通過對(duì)當(dāng)前優(yōu)秀的群智能算法研究,最終選擇利用Levy飛行算法對(duì)適應(yīng)旅行商問題的人工蜂群算法進(jìn)行優(yōu)化,并利用不同的測試函數(shù)對(duì)優(yōu)化算法進(jìn)行測試和驗(yàn)證,經(jīng)驗(yàn)證,該優(yōu)化有效改善了求解過程易陷入局部最優(yōu)的缺點(diǎn),通過matlab仿真手段,結(jié)合該企業(yè)近期產(chǎn)生的實(shí)際物流配送數(shù)據(jù),得到了一整套配送成本最低方案,取得了較好的預(yù)期結(jié)果,同時(shí)有效驗(yàn)證了數(shù)學(xué)模型和算法的可行性和有效性。為了使理論成果更好的應(yīng)用和解決實(shí)際問題,在本文的后半部分針對(duì)該鋼鐵企業(yè)搭建了廠外物流運(yùn)輸監(jiān)控管理系統(tǒng),提供了車輛、車型、司機(jī)、人車匹配、路徑規(guī)劃、實(shí)時(shí)定位和歷史軌跡等功能的實(shí)現(xiàn)。同時(shí)利用現(xiàn)代化手段,通過電子地圖技術(shù)和GPS車載導(dǎo)航技術(shù),改進(jìn)了傳統(tǒng)的物流配送過程,使理論成果更好的用于指導(dǎo)該鋼鐵企業(yè)的實(shí)際運(yùn)營。經(jīng)實(shí)踐表明,該系統(tǒng)運(yùn)行狀況良好,有效降低了鋼鐵企業(yè)廠外物流配送過程的成本,同時(shí)也證明了本文研究成果對(duì)于實(shí)際生產(chǎn)指導(dǎo)的意義以及企業(yè)信息化的重要性。
【圖文】：

圖 2.1 車輛路徑構(gòu)成要素圖國內(nèi)外學(xué)者對(duì) VRPTW 的研究中，為了使其更符合實(shí)際情況，非常上進(jìn)行擴(kuò)展補(bǔ)充，根據(jù)時(shí)間窗的不同性質(zhì)，又可將該問題細(xì)分為兩輛路徑問題[30](VRP with Hard Time Windows, VRPHTW)和軟時(shí)間1](VRP with Soft Time Windows, VRPSTW)。VRPHTW 是指車輛對(duì)服時(shí)間窗要求內(nèi)開始進(jìn)行服務(wù)，否則對(duì)應(yīng)的解為非可行解，VRPSTW時(shí)間窗要求內(nèi)開始進(jìn)行服務(wù)，但是會(huì)產(chǎn)生一定的懲罰費(fèi)用，一般情時(shí)間窗的時(shí)間長短成正比。下面簡單給出 VRPTW 的一般數(shù)學(xué)模型

圖 2.2 車輛路徑問題擴(kuò)展及其相互關(guān)系( )1 21 0 0minM N Nij ijkk i jZ x p M p C x= = == + 件：0 11 1, 2,3, ,N Mijki kx j N= = = = 0 01 1 1 1M N M Ni k jkk i k jx x M= = = = = =0 01, 2, ,N Ni ijki jd x Q k M= = ≤ = , 1, 2, , ; 1, 2 ,ki iAT ≤ l i = N k = M1, 2, , ; 1, 2, ,i ki ki ie ≤ AT + WT ≤ l i = N k = M中，1 2p ,p 為整數(shù)，且1 2p p， M 表示所需的車輛數(shù)，ijC 表生的配送總費(fèi)用，ijkx 為決策變量，，當(dāng)其值為 1 時(shí)，表示車輛多項(xiàng)式的第一項(xiàng)表示使車輛使用數(shù)量最小，第二項(xiàng)為使總行駛
【學(xué)位授予單位】：河北工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：F426.31;F252

【參考文獻(xiàn)】

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

1 何楓;祝麗云;馬棟棟;姜維;;中國鋼鐵企業(yè)綠色技術(shù)效率研究[J];中國工業(yè)經(jīng)濟(jì);2015年07期

2 孫磊;浮芳芳;;鋼結(jié)構(gòu)住宅在建筑中的發(fā)展與應(yīng)用[J];山東工業(yè)技術(shù);2015年07期

3 喻勇;尹健民;;不連續(xù)變形分析理論的C#程序?qū)崿F(xiàn)及改進(jìn)[J];應(yīng)用數(shù)學(xué)和力學(xué);2014年S1期

4 李海艦;田躍新;李文杰;;互聯(lián)網(wǎng)思維與傳統(tǒng)企業(yè)再造[J];中國工業(yè)經(jīng)濟(jì);2014年10期

5 郭垂江;雷定猷;;樹枝形專用線取送車問題哈密爾頓圖模型及算法[J];交通運(yùn)輸系統(tǒng)工程與信息;2014年05期

6 盧國祥;;歸一化Alignment距離[J];工程數(shù)學(xué)學(xué)報(bào);2014年01期

7 張蕊;劉小玄;;轉(zhuǎn)型時(shí)期不同所有制企業(yè)的規(guī)模邊界——基于鋼鐵行業(yè)的微觀實(shí)證研究[J];財(cái)經(jīng)科學(xué);2013年12期

8 何明;梁文輝;陳希亮;陳秋麗;;CPS系統(tǒng)體系結(jié)構(gòu)頂層設(shè)計(jì)研究[J];計(jì)算機(jī)科學(xué);2013年11期

9 唐建勛;汪恭書;唐立新;;鋼鐵企業(yè)全流程物流優(yōu)化問題的建模及分支 定價(jià)算法[J];自動(dòng)化學(xué)報(bào);2013年09期

10 張玉潔;何明;孟祥武;;基于用戶需求的內(nèi)容分發(fā)點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)研究[J];軟件學(xué)報(bào);2014年01期

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

1 孫中悅;車輛路徑問題的仿真優(yōu)化方法研究[D];北京交通大學(xué);2012年

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

1 王曉霞;Lévy walk的理論及數(shù)值研究[D];蘭州大學(xué);2015年

2 陳祥蘭;卷煙物流配送中心貨物配裝與配送路徑優(yōu)化研究[D];重慶交通大學(xué);2014年

3 張兆楠;基于改進(jìn)粒子群算法的車輛路徑問題研究[D];武漢理工大學(xué);2014年

4 周亞琴;現(xiàn)代物流信息管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

5 梁文博;多車程帶時(shí)間窗車輛路徑問題的模型和算法[D];大連理工大學(xué);2011年

6 張宏安;Levy過程在金融中的應(yīng)用[D];山東大學(xué);2010年

7 夏鼎;改進(jìn)的蟻群算法解決車輛路徑問題及其web GIS實(shí)現(xiàn)[D];上海交通大學(xué);2009年

本文編號(hào)：2657813