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

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

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

圖 2.2 車輛路徑問題擴展及其相互關系( )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 為整數，且1 2p p， M 表示所需的車輛數，ijC 表生的配送總費用，ijkx 為決策變量，，當其值為 1 時，表示車輛多項式的第一項表示使車輛使用數量最小，第二項為使總行駛
【學位授予單位】：河北工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：F426.31;F252

【參考文獻】

相關期刊論文 前10條

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

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

3 喻勇;尹健民;;不連續(xù)變形分析理論的C#程序實現(xiàn)及改進[J];應用數學和力學;2014年S1期

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

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

6 盧國祥;;歸一化Alignment距離[J];工程數學學報;2014年01期

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

8 何明;梁文輝;陳希亮;陳秋麗;;CPS系統(tǒng)體系結構頂層設計研究[J];計算機科學;2013年11期

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

10 張玉潔;何明;孟祥武;;基于用戶需求的內容分發(fā)點對點網絡系統(tǒng)研究[J];軟件學報;2014年01期

相關博士學位論文 前1條

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

相關碩士學位論文 前7條

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

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

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

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

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

6 張宏安;Levy過程在金融中的應用[D];山東大學;2010年

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

本文編號：2657813