德邦物流運(yùn)輸優(yōu)化_第1頁
德邦物流運(yùn)輸優(yōu)化_第2頁
德邦物流運(yùn)輸優(yōu)化_第3頁
德邦物流運(yùn)輸優(yōu)化_第4頁
德邦物流運(yùn)輸優(yōu)化_第5頁
已閱讀5頁,還剩57頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、車輛與動力工程學(xué)院畢業(yè)論文德邦物流運(yùn)輸優(yōu)化問題探討摘 要德邦物流有限公司是一家以公路為依托,兼營航空貨運(yùn)代理的全國網(wǎng)絡(luò)型卡車零擔(dān)運(yùn)輸服務(wù)供應(yīng)商。德邦物流旗下?lián)碛薪?00家分公司,營業(yè)網(wǎng)點(diǎn)遍布華南、華東、華北、東北、華中、西南等地,并在全國范圍內(nèi)與50多家知名物流企業(yè)共同組建了德邦物流配送網(wǎng)絡(luò),業(yè)務(wù)覆蓋全國400多個城市和地區(qū)。德邦物流要想更好的發(fā)展,其服務(wù)網(wǎng)點(diǎn)布局和運(yùn)輸優(yōu)化問題最為關(guān)鍵。因此,探討德邦物流運(yùn)輸優(yōu)化問題具有實(shí)際意義。論文首先綜述了國內(nèi)外關(guān)于物流運(yùn)輸優(yōu)化研究的現(xiàn)狀與進(jìn)展,論述了物流系統(tǒng)優(yōu)化的必要性、目標(biāo)、原則、層次與內(nèi)容,以及常用的物流系統(tǒng)優(yōu)化方法等物流系統(tǒng)優(yōu)化的基本理論。然后在對

2、德邦物流公司的企業(yè)概況、主要業(yè)務(wù)、網(wǎng)點(diǎn)布局和運(yùn)輸業(yè)務(wù)現(xiàn)狀調(diào)查的基礎(chǔ)上,通過分析物流運(yùn)輸基本程序和物流運(yùn)輸成本構(gòu)成、影響因素及控制決策,對照物流運(yùn)輸優(yōu)化主要內(nèi)容,指出了德邦物流業(yè)務(wù)經(jīng)營和運(yùn)輸流程中存在的問題。最后提出了德邦物流業(yè)務(wù)經(jīng)營和運(yùn)輸優(yōu)化的基本原則與思路,并對德邦物流運(yùn)輸優(yōu)化進(jìn)行了粗略規(guī)劃。關(guān)鍵詞:物流運(yùn)輸,德邦物流,運(yùn)輸優(yōu)化,運(yùn)輸流程,運(yùn)輸成本deppon logistics optimization problemsabstract depponlogistics limited company engaged in highway, air freight agent nationa

3、l network transport service supplier. depponlogistics has nearly 500 branch, outlets throughout the south, east, north china, northeast china, central china, southwest, and in a nationwide and 50 well-known logistics enterprise jointly established depponlogistics distribution network, covering more

4、than 400 national cities and regions. depponlogistics to better development, its service network layout and transportation optimization problem is the key. therefore, this paper discusses depponlogistics optimization problem with practical significance.it firstly reviewed the research on logistics o

5、ptimization, expounds the status and progress of logistics system optimization of necessity, objectives, principles, and contents, and the logistics system optimization method is used as the basic theory of logistics system optimization. then depponlogistics companies in the enterprise, main busines

6、s, network layout and transport business on the basis of investigation, through the analysis of the basic procedure and logistics transport logistics cost, influence factors and control decision-making, logistics and transport, points out the main contents of optimization depponlogistics business an

7、d transport problems in the process. finally puts forward depponlogistics business and optimization of the basic principles and ideas, and to optimize depponlogistics planning. key words:logistics and transport depponlogistics optimization transport process the transportation cost5858車輛與動力工程學(xué)院畢業(yè)論文目

8、錄第一章 緒 論1§1.1論文背景和意義1§1.2國內(nèi)外研究綜述2§1.3論文探討內(nèi)容和方法4第二章 物流系統(tǒng)優(yōu)化6§2.2物流系統(tǒng)優(yōu)化的目標(biāo)8§2.3物流系統(tǒng)優(yōu)化的原則9§2.4物流系統(tǒng)優(yōu)化的層次與內(nèi)容10§2.4.1 物流系統(tǒng)優(yōu)化的層次11§2.4.2物流系統(tǒng)優(yōu)化的內(nèi)容12§2.5物流系統(tǒng)優(yōu)化的方法13§2.5.1 運(yùn)籌學(xué)方法13§2.5.2 智能優(yōu)化方法16§2.5.3 模擬仿真方法17§2.5.4物流系統(tǒng)優(yōu)化方法的比較19第三章 德邦物流22§3.

9、1德邦物流公司的概述22§3.2德邦物流公司主要業(yè)務(wù)和網(wǎng)點(diǎn)布局22§3.3德邦物流公司運(yùn)輸業(yè)務(wù)現(xiàn)狀24第四章 德邦物流運(yùn)輸優(yōu)化分析25§4.1物流運(yùn)輸管理25§4.1.1物流運(yùn)輸?shù)幕境绦?5§4.1.2物流運(yùn)輸成本構(gòu)成、影響因素及控制決策25§4.2物流運(yùn)輸優(yōu)化27§4.2.1運(yùn)輸合理化的作用27§4.2.2 物流運(yùn)輸優(yōu)化主要內(nèi)容28§4.2.3物流運(yùn)輸流程優(yōu)化的基本理論與技術(shù)方法28§4.3德邦物流業(yè)務(wù)經(jīng)營和運(yùn)輸流程存在的問題37§4.4德邦物流業(yè)務(wù)經(jīng)營和運(yùn)輸優(yōu)化的基本原則與思路3

10、8§4.5德邦物流運(yùn)輸優(yōu)化的建設(shè)規(guī)劃45第五章 結(jié)論47參考文獻(xiàn)48致謝50第一章 緒 論§1.1論文背景和意義第三方物流作為企業(yè)作業(yè)管理的協(xié)作者、物流服務(wù)的整合者以及物流外包的契約人,日趨成為現(xiàn)代物流主流服務(wù)模式。一個國家第三方物流發(fā)展水平代表著本國物流的發(fā)展進(jìn)程。在全國經(jīng)濟(jì)快速發(fā)展的新形勢下,大力發(fā)展以第三方物流為特征的現(xiàn)代物流服務(wù)既是推動我國經(jīng)濟(jì)質(zhì)量升級的一條重要渠道,也是我國傳統(tǒng)運(yùn)輸物流企業(yè)轉(zhuǎn)型的必然要求。自上世紀(jì) 90年代中期,第三方物流伴隨現(xiàn)代物流理念傳入我國以來,已經(jīng)有了長足發(fā)展,并呈現(xiàn)出較為明顯的特征。國家“十一五”規(guī)劃綱要明確提出“大力發(fā)展現(xiàn)代物流業(yè)”,在

11、此環(huán)境下德邦物流業(yè)總體規(guī)模快速增長,服務(wù)水平顯著提高,發(fā)展的環(huán)境和條件不斷改善,為進(jìn)一步加快發(fā)展奠定了堅(jiān)實(shí)基礎(chǔ)。 1.2008年德邦物流業(yè)規(guī)??焖僭鲩L。德邦物流業(yè)增加值占全部服務(wù)業(yè)增加值的比重為16.5%,占gdp的比重為6.6%。 2.德邦物流業(yè)發(fā)展水平顯著提高。物流費(fèi)用成本呈下降趨勢,促進(jìn)了經(jīng)濟(jì)運(yùn)行質(zhì)量的提高。 3.德邦物公司物流基礎(chǔ)設(shè)施條件逐步完善。交通設(shè)施規(guī)模迅速擴(kuò)大,為物流業(yè)發(fā)展提供了良好的設(shè)施條件。物流技術(shù)設(shè)備加快更新?lián)Q代,物流信息化建設(shè)有了突破性進(jìn)展。 4.德邦物公司物流業(yè)發(fā)展環(huán)境明顯好轉(zhuǎn)。中央和地方政府相繼,出臺了支持現(xiàn)代物流業(yè)發(fā)展的規(guī)劃和政策。物流統(tǒng)計(jì)核算和標(biāo)準(zhǔn)化工作,以及人

12、才培養(yǎng)和技術(shù)創(chuàng)新等行業(yè)基礎(chǔ)性工作取得明顯成效。 但是,我國物流業(yè)的總體水平仍然偏低,還存在一些突出問題。德邦物流同樣也存在著一些突出的問題。隨著國際金融危機(jī)對我國實(shí)體經(jīng)濟(jì)的影響逐步加深,物流業(yè)作為重要的服務(wù)產(chǎn)業(yè)也受到了嚴(yán)重沖擊。物流市場需求急劇萎縮,運(yùn)輸和倉儲等收費(fèi)價格及利潤大幅度下跌,一大批中小物流企業(yè)經(jīng)營出現(xiàn)困難,提供運(yùn)輸、倉儲等單一服務(wù)的傳統(tǒng)物流企業(yè)受到嚴(yán)重沖擊。整體來看,國際金融危機(jī)不但造成物流產(chǎn)業(yè)自身發(fā)展的劇烈波動,而且對其他產(chǎn)業(yè)的物流服務(wù)供給也產(chǎn)生了不利影響。 目前來說,廣東省的德邦物流業(yè)它面臨的一些問題,它存在的問題也有三個:第一,德邦物流成本過高。第二,德邦物流增加值偏低。第三

13、,信息技術(shù)未普及。由于企業(yè)德邦物流為主導(dǎo),目前廣東省僅有14.3%的企業(yè)對自己的信息化建設(shè)入行了全面的規(guī)劃;只有約40%的企業(yè)應(yīng)用了局部的、德邦物流較為簡單的德邦物流信息系統(tǒng),其中大部分系統(tǒng)更只是管理整個德邦物流環(huán)節(jié)的一小部分,例如車輛管理、庫存管理等,軟件功能簡單,很少有企業(yè)實(shí)現(xiàn)了整個德邦物流過程的信息管理。德邦物流詳細(xì)表現(xiàn)在信息技術(shù)上與世界先進(jìn)企業(yè)差距明顯,而且無法滿意跨國企業(yè)對流通業(yè)務(wù)水平的要求。德邦物流旗下?lián)碛薪?00家分公司,營業(yè)網(wǎng)點(diǎn)遍布華南、華東、華北、東北、華中、西南等地,并在全國范圍內(nèi)與50多家知名物流企業(yè)共同組建了德邦物流派送網(wǎng)絡(luò),業(yè)務(wù)覆蓋全國400多個城市和地區(qū)。所以說德邦

14、物流要想更好的發(fā)展,其服務(wù)網(wǎng)點(diǎn)布局和運(yùn)輸優(yōu)化問題最為關(guān)鍵。§1.2國內(nèi)外研究綜述近年來,國內(nèi)學(xué)者在運(yùn)輸優(yōu)化做了大量的研究。東華大學(xué)莊紅舞, 湯兵勇在現(xiàn)代物流企業(yè)運(yùn)輸物流優(yōu)化路線選擇和集運(yùn)初探這篇文章中闡述了、運(yùn)輸線路的改進(jìn)和加強(qiáng)集中運(yùn)輸。結(jié)合了華中物流公司網(wǎng)絡(luò)運(yùn)輸業(yè)務(wù)中出現(xiàn)的實(shí)際問題集中討論路線選擇和集中運(yùn)輸?shù)膯栴},應(yīng)用最短路徑對原有不舍理路徑進(jìn)行了優(yōu)化,并嘗試通過集運(yùn)方式實(shí)現(xiàn)運(yùn)輸?shù)撵n模經(jīng)濟(jì),提高效益。天津理工大學(xué)的吳靜在改進(jìn)的智能算法及其在物流運(yùn)輸優(yōu)化中的應(yīng)用這篇文章中闡述了物流運(yùn)輸問題是當(dāng)今研究的熱點(diǎn)問題,隨著運(yùn)輸交通工具的多樣化,交通網(wǎng)絡(luò)的復(fù)雜化,物流運(yùn)輸路線的選擇就是組合優(yōu)化

15、中的一個np難題。物流運(yùn)輸路線的選擇是否合理直接影響著運(yùn)輸企業(yè)配送的速度、企業(yè)成本和企業(yè)效益。東華大學(xué)信息學(xué)院的溫瑩瑩在一種面向業(yè)務(wù)承接的物流優(yōu)化問題研究這篇文章中闡述了傳統(tǒng)的物流優(yōu)化都是在運(yùn)輸公司已經(jīng)承接了業(yè)務(wù)的前提下,通過優(yōu)化方法求解最優(yōu)運(yùn)輸方案。該文著重研究如何在眾多運(yùn)輸任務(wù)中求取那些使運(yùn)輸公司獲利最大的運(yùn)輸任務(wù),進(jìn)而判斷承接哪些業(yè)務(wù)。在物流中心發(fā)布的運(yùn)輸業(yè)務(wù)和運(yùn)輸車輛比較少的情況下,決策者可以根據(jù)經(jīng)驗(yàn)來判斷承接哪些業(yè)務(wù)。但當(dāng)運(yùn)輸業(yè)務(wù)和運(yùn)輸車輛比較多的時候,依靠經(jīng)驗(yàn)來判斷承接哪些業(yè)務(wù)已經(jīng)不能保證決策的正確性。該文先對這種面向業(yè)務(wù)承接的物流優(yōu)化問題進(jìn)行建模,然后采用遺傳算法求解,最后采用一

16、個簡單的例子進(jìn)行了仿真驗(yàn)證。劉榮華、孫皓、趙娟口刀的基于供應(yīng)鏈的運(yùn)輸決策研究根據(jù)運(yùn)輸決策制定流程圖,分析研究了運(yùn)輸決策中相關(guān)運(yùn)輸績效參數(shù)的識別、運(yùn)輸方式及承運(yùn)商的選擇、供應(yīng)鏈中運(yùn)輸網(wǎng)絡(luò)的設(shè)計(jì)以及運(yùn)輸路線和行程安排的優(yōu)化算法。劉文芳、陳永峰的供應(yīng)鏈中運(yùn)送線路規(guī)劃問題研究研究了供應(yīng)鏈中通過配送中心為客戶送貨的送貨模式中運(yùn)送路線的規(guī)劃問題,通過節(jié)約方陣,將節(jié)約最大,同時滿足承載量的客戶合并為一組,由同一運(yùn)輸工具進(jìn)行運(yùn)輸,達(dá)到減少運(yùn)距的目的。在同一組內(nèi),采用了相應(yīng)的算法,在完成運(yùn)送任務(wù)的前提f,安排運(yùn)送順序,使運(yùn)距最小。梁冬梅、鄒平的供應(yīng)鏈中物流網(wǎng)絡(luò)的運(yùn)輸優(yōu)化模型研究通過對文獻(xiàn)的研究,從供應(yīng)鏈的一般結(jié)

17、構(gòu)中,抽象出供應(yīng)鏈物流網(wǎng)絡(luò)圖,許總結(jié)了該網(wǎng)絡(luò)圖的特點(diǎn)。鑒于該供應(yīng)鏈物流網(wǎng)絡(luò)的復(fù)雜性,筆者將該網(wǎng)絡(luò)的運(yùn)輸系統(tǒng)分為兩部分。分別構(gòu)建運(yùn)輸優(yōu)化模型。介紹了一些求解方法;并引用實(shí)例。應(yīng)用microsoft excel電子建模方法和lindo數(shù)學(xué)規(guī)劃軟件進(jìn)行求解,從而驗(yàn)證了該運(yùn)輸優(yōu)化模型的正確性。桂華明、馬士華的運(yùn)輸能力柔性約束的供應(yīng)鏈pareto優(yōu)化策略針對單位產(chǎn)品運(yùn)輸成本對批量敏感并由生產(chǎn)商負(fù)責(zé)產(chǎn)品運(yùn)輸?shù)那闆r,建立了供需雙方在分散決策和集中決策情形下的最佳批量模型。分析結(jié)果表明運(yùn)輸能力柔性越強(qiáng),生產(chǎn)商的最佳生產(chǎn)批量越小,與批發(fā)商要求的短周期、小批量訂貨越接近,從而在不增加成本的情況下,生產(chǎn)商能夠?qū)εl(fā)

18、商的需求快速響應(yīng)。且當(dāng)運(yùn)輸能力非完全柔性時,生產(chǎn)商可以通過降低產(chǎn)品轉(zhuǎn)讓價格改讓批發(fā)商負(fù)責(zé)產(chǎn)品運(yùn)輸,以使批發(fā)商在分散決策情形下的最佳訂貨批量更接近于生產(chǎn)商的最佳生產(chǎn)批量和供應(yīng)鏈在集中決策情形下的訂貨批量,從而在供需方雙贏的前提下實(shí)現(xiàn)整個供應(yīng)鏈的利益優(yōu)化。楊金剛、趙道致需求不確定和單位運(yùn)輸成本變化的供應(yīng)鏈模型基于需求信息不確定的情況,對由一個供應(yīng)商和一個銷售商組成的兩層供應(yīng)鏈系統(tǒng)進(jìn)行了研究,繼而再考慮商品單位運(yùn)輸費(fèi)用隨訂貨量增加而降低的情況,分析了銷售商采集需求不確定信息的必要條件,指出了什么條件下供銷雙方會共享這種不確定信息以及供應(yīng)鏈系統(tǒng)中多個銷售商聯(lián)合訂貨的優(yōu)勢。§1.3論文探討內(nèi)容

19、和方法本文主要采用理論結(jié)合實(shí)際的方法,在了解國內(nèi)外行業(yè)相關(guān)動的基礎(chǔ)上,直接到德邦物流公司調(diào)研,了解整個公司相關(guān)業(yè)務(wù)的運(yùn)作流程,分析其存在的一些不足,結(jié)合現(xiàn)代化的物流理論,采用先進(jìn)的計(jì)算機(jī)現(xiàn)代化技術(shù),對整個公司組織決策方面進(jìn)行相關(guān)改進(jìn),加快公司物流現(xiàn)代化的發(fā)展。本文的研究方法從時間上來劃分,可表示為下列三個階段。( 1 )通過internet、文獻(xiàn)資料查閱等了解國內(nèi)外研究的最新動向。( 2 )到德邦物流公司進(jìn)行調(diào)研2 0 1 0年 4月,到德邦物流公司洛陽分公司調(diào)研,通過其貨運(yùn)部門相關(guān)工作人員的介紹和指導(dǎo),熟悉了公司貨運(yùn)業(yè)務(wù)基本工作流程,逐步建立起德邦物流公司貨運(yùn)功能部分的相應(yīng)理念。( 3 )系

20、統(tǒng)分析與系統(tǒng)設(shè)計(jì)通過到德邦物流公司進(jìn)行更進(jìn)一步的調(diào)研,了解德邦物流公司的整個業(yè)務(wù)流程,并采集和分析公司的相關(guān)歷史數(shù)據(jù),找出其運(yùn)輸組織中存在的問題,結(jié)合現(xiàn)代管理思想,重新構(gòu)建運(yùn)輸組織業(yè)務(wù)流程、配載和配貨信息流程。新的流程使操作過程更科學(xué),更規(guī)范,易于掌握,同時提高了德邦物流公司單據(jù)的準(zhǔn)確性,配送合理性,車輛利用率,提高德邦物流公司運(yùn)力,從而使公司整個組織得到進(jìn)一步優(yōu)化,逐步達(dá)到國內(nèi)物流行業(yè)的領(lǐng)先地位,與國際先進(jìn)水平接軌。主要的研究工作如下:首先,分析了德邦物流公司的運(yùn)輸組織存在的不足;其次,闡述了對運(yùn)輸系統(tǒng)進(jìn)行優(yōu)化的理論,包括配送的合理化、配送業(yè)務(wù)的基本流程、運(yùn)輸路線優(yōu)化的算法和車輛集裝技術(shù)的分

21、析;再次,進(jìn)行了系統(tǒng)設(shè)計(jì),建立了一個系統(tǒng)對德邦物流公司的運(yùn)輸組織進(jìn)行管理,最后,對系統(tǒng)的實(shí)施以及運(yùn)行管理給出了一些建議。第二章 物流系統(tǒng)優(yōu)化§2.1物流系統(tǒng)優(yōu)化的必要性物流系統(tǒng)要素組成了物流系統(tǒng)的整體,但整體不是部分的簡單疊加,它們之間存在一定的關(guān)系,系統(tǒng)要素或者部分之間的聯(lián)系,是系統(tǒng)的精髓。物流系統(tǒng)要素之間的聯(lián)系同時也是沖突、相持和協(xié)同的綜合表現(xiàn)。物流系統(tǒng)要素之間存在目標(biāo)、產(chǎn)權(quán)、運(yùn)作等方面的沖突。這些沖突決定了我們必須進(jìn)行物流系統(tǒng)優(yōu)化研究。一、要素目標(biāo)沖突要素目標(biāo)沖突發(fā)生在三個層次:要素之間、要素內(nèi)部和要素外部的目標(biāo)沖突。1.要素之間的目標(biāo)沖突。物流系統(tǒng)的基本功能要素包括運(yùn)輸功能、

22、儲存功能、包裝功能、裝卸搬運(yùn)功能、流通加工功能和物流信息處理功能,這些功能要素獨(dú)立存在時各自的目標(biāo)存在互相沖突的地方。比如,從運(yùn)輸?shù)慕嵌葋砜?,為了降低運(yùn)費(fèi),經(jīng)常會采用整車運(yùn)輸或鐵路運(yùn)輸。但這樣就會導(dǎo)致收貨人一次收獲的數(shù)量增加,收獲的間隔期延長,或在途運(yùn)輸時間的延長,從而導(dǎo)致收貨企業(yè)庫存水平提高、貨主的在途庫存增加,即增加收貨企業(yè)的庫存成本。因此,企業(yè)的運(yùn)輸目標(biāo)與儲存目標(biāo)是沖突的。運(yùn)輸目標(biāo)與儲存目標(biāo)的沖突時運(yùn)輸要素與儲存要素的一種聯(lián)系。物流系統(tǒng)的其他要素之間也存在類似的目標(biāo)沖突和矛盾。在物流系統(tǒng)還未形成的時候,它們都在追求各自的目標(biāo),其目標(biāo)的一致性往往發(fā)生沖突。這些矛盾和沖突無法簡單解決,只有在

23、建立物流系統(tǒng)后通過系統(tǒng)的集成進(jìn)行協(xié)調(diào)。(1)要素內(nèi)部的目標(biāo)沖突。根據(jù)系統(tǒng)論的理論,系統(tǒng)是有層次的,一個系統(tǒng)下面還有更低層次的系統(tǒng),每一個系統(tǒng)內(nèi)部這些更低層次的系統(tǒng)都有各自獨(dú)特的目標(biāo),這些目標(biāo)也同樣存在沖突。這種沖突時普遍存在的。因此,在進(jìn)行物流系統(tǒng)分析時,不能忽視物流系統(tǒng)中同一層次的子系統(tǒng)或者要素內(nèi)部的目標(biāo)沖突,這就是物流系統(tǒng)內(nèi)部要素之間的聯(lián)系。比如運(yùn)輸子系統(tǒng)仲的鐵路與公路兩種運(yùn)輸方式,在方便、快捷、經(jīng)濟(jì)等許多特性上,所能達(dá)到的目標(biāo)是不同的,矛盾的。(2)物流系統(tǒng)與其他系統(tǒng)的目標(biāo)沖突。物流系統(tǒng)本身世一個更大系統(tǒng)的低一層次的子系統(tǒng),物流系統(tǒng)會與這些系統(tǒng)發(fā)生聯(lián)系。任何一個系統(tǒng)都有自己的目標(biāo),物流系

24、統(tǒng)有物流系統(tǒng)的目標(biāo),環(huán)境中其他系統(tǒng)與物流系統(tǒng)一樣有著特定的目標(biāo),這些目標(biāo)之間也普遍存在沖突,物流系統(tǒng)以這種方式同環(huán)境中的其他系統(tǒng)發(fā)生聯(lián)系。比如一個生產(chǎn)企業(yè)的物流系統(tǒng)是與生產(chǎn)系統(tǒng)、銷售系統(tǒng)等系統(tǒng)并列的一個系統(tǒng),他們都是企業(yè)經(jīng)營系統(tǒng)中的要素或者子系統(tǒng)。生產(chǎn)系統(tǒng)、銷售系統(tǒng)和物流系統(tǒng)都有很多個字的目標(biāo),這些目標(biāo)間充滿了沖突,生產(chǎn)系統(tǒng)的目標(biāo)和銷售系統(tǒng)的目標(biāo)還可能會形成對物流系統(tǒng)目標(biāo)的夾擊。物流系統(tǒng)與其他子系統(tǒng)的目標(biāo)沖突不能在物流或者生產(chǎn)、銷售、財(cái)務(wù)等層次解決,必須在整個公司的層次才能解決。同樣,物流系統(tǒng)要素之間的目標(biāo)沖突也不能在要素這個層次得到協(xié)調(diào),必須在比要素高一層次的系統(tǒng)物流系統(tǒng)才能解決。二、要素產(chǎn)

25、權(quán)沖突物流系統(tǒng)是有不同產(chǎn)權(quán)組織共同完成的。不管有多少個企業(yè)參與、涉及多少個部門,總是希望物流系統(tǒng)有一個比較明晰的邊界,但實(shí)際上是很難實(shí)現(xiàn)的。這樣,要素產(chǎn)權(quán)沖突就產(chǎn)生了。比如在我國,鐵路由國家所有,國有鐵路部門專營;公路由中央和地方所有,中央和地方企業(yè)共同經(jīng)營。私人修建和經(jīng)營的鐵路和公路鳳毛麟角。一些被稱為“大動脈”的交通運(yùn)輸路線的產(chǎn)權(quán)狀況也同樣復(fù)雜。在建設(shè)物流系統(tǒng)時,必須克服這種產(chǎn)權(quán)的分散性與物流系統(tǒng)的統(tǒng)一性之間的矛盾。三、要素運(yùn)作沖突物流系統(tǒng)的各種要素都有各自的運(yùn)作規(guī)律和標(biāo)準(zhǔn),在這個規(guī)律和標(biāo)準(zhǔn)還沒有統(tǒng)一的情況下,由于要素之間在運(yùn)作上互相不能適應(yīng)對方的業(yè)務(wù)特點(diǎn)、流程、標(biāo)準(zhǔn)、規(guī)范、制度、票據(jù)格式

26、等而產(chǎn)生的矛盾很普遍??傊刂g的沖突時刻存在,建立物流系統(tǒng)就是要解決物流系統(tǒng)諸組成要素之間存在的矛盾和沖突,通過構(gòu)建最優(yōu)的物流系統(tǒng)使物流要素之間的運(yùn)作更協(xié)調(diào),以降低物流成本,提高物流服務(wù)的水平§2.2物流系統(tǒng)優(yōu)化的目標(biāo)物流系統(tǒng)作為社會經(jīng)濟(jì)系統(tǒng)的一部分,其目標(biāo)便是獲得宏觀和微觀兩個效益。物流的宏觀經(jīng)濟(jì)效益是指物流系統(tǒng)的建立對社會經(jīng)濟(jì)效益的影響,直接表現(xiàn)為物流對整個社會流通及全部國民經(jīng)濟(jì)效益的影響。物流系統(tǒng)不但會對宏觀的經(jīng)濟(jì)效益發(fā)生影響,而且還會對社會其他方面發(fā)生影響,例如物流設(shè)施建立會影響當(dāng)?shù)厝说纳?、工作,物流的污染、噪音會對人和環(huán)境帶來傷害等。因此,物流系統(tǒng)的建立,還必須考慮

27、這些因素,要以社會發(fā)展和人民幸福為前提。物流系統(tǒng)的微觀經(jīng)濟(jì)效益是指該系統(tǒng)本身在運(yùn)行后所獲得的效益。其直接表現(xiàn)形式是物流系統(tǒng)本身所耗與所得之比。在社會主義市場經(jīng)濟(jì)條件下,企業(yè)作為獨(dú)立的經(jīng)濟(jì)實(shí)體,必須根據(jù)價值規(guī)律及供求規(guī)律,按最大經(jīng)濟(jì)效益辦事。因此,存在微觀經(jīng)濟(jì)效益。在建立和運(yùn)行物流系統(tǒng)時,必須同時考慮物流系統(tǒng)的宏觀效益和微觀效益。§2.3物流系統(tǒng)優(yōu)化的原則其包括十項(xiàng)原則:1、目標(biāo)必須量化和度量 要想獲得成功必須有明確的目標(biāo),為了優(yōu)化,你必須知道怎樣才算被優(yōu)化。量化目標(biāo)使得使用計(jì)算機(jī)決定一個物流計(jì)劃方案是否優(yōu)于另一個方案成為可能,管理人員就可以衡量優(yōu)化方案是否有投資回報(bào)。例如,速遞公司可

28、能把目標(biāo)定為:日常最低維修成本、燃料成本和勞動力成本,這些成本是很容易被量化和度量的。 2、模型必須真實(shí)的代表物流過程 模型是把優(yōu)化要求和限制轉(zhuǎn)化為計(jì)算機(jī)可以接受的語言途徑。例如,我們需要模型來表示從倉庫出貨到裝運(yùn)卡車的過程。最簡單如出貨的總重量、體積的模型必須真實(shí)表示裝運(yùn)要求。 如果一種重量、體積模型被用于表示另外一種新型車輛的裝運(yùn),模型就失真了,因?yàn)樗鼪]有真實(shí)代表實(shí)際的裝運(yùn)情況。如果模型不能代表真實(shí)的情況那么整個優(yōu)化措施將會是不切實(shí)際、沒有效率的。 3、數(shù)據(jù)-必須準(zhǔn)確、時效和容易理解 數(shù)據(jù)引導(dǎo)著整個優(yōu)化過程,如果數(shù)據(jù)不準(zhǔn)確或不及時的納入整個優(yōu)化過程,那么指定的物流計(jì)劃明顯是不能令人信服的。

29、優(yōu)化過程包含實(shí)施計(jì)劃,數(shù)據(jù)必須要容易被理解、接受,這樣才能有良好的溝通,整個系統(tǒng)才會協(xié)調(diào)。例如,如果卡車運(yùn)輸對某些貨物有體積限制,那么僅僅掌握運(yùn)輸貨物的重量是不夠的。 4、整合必須支持全部數(shù)據(jù)轉(zhuǎn)換 數(shù)據(jù)整和是非常重要的,因?yàn)榇罅康臄?shù)據(jù)要圍繞物流優(yōu)化來采集。例如,優(yōu)化從倉庫到商店運(yùn)輸過程需要相關(guān)定單、客戶、車輛、駕駛員和道路信息等數(shù)據(jù),這些大量反饋的數(shù)據(jù)中有的是無用數(shù)據(jù),有的是錯誤數(shù)據(jù),需要整合,篩選出與優(yōu)化相關(guān)的有效數(shù)據(jù)。5、 傳達(dá)優(yōu)化方案必須以一定的形式傳達(dá)給執(zhí)行官、管理者 只提供物流優(yōu)化解決方案而不具體實(shí)施并不能算是成功的,只有提供給管理層實(shí)施方案而不具體實(shí)施并不能算是成功的,唯有提供給管

30、理層實(shí)施方案并最后取得期望的投資回報(bào)才算是成功的。因此優(yōu)化方案必須以最簡單、明了的方式傳達(dá)給管理者和執(zhí)行者,管理者需要更多全面集中的信息來實(shí)施整修計(jì)劃,其中網(wǎng)絡(luò)是信息傳遞的重要媒介。 6、算法必須以獨(dú)立的解決單個問題 物流優(yōu)化技術(shù)之間最大的的區(qū)分在于計(jì)算機(jī)尋求物流優(yōu)化途徑的算法。毫無疑問,對于每類物流問題都有各處的特點(diǎn),必須針對每個不同的問題開發(fā)相關(guān)的計(jì)算機(jī)算法來提供最佳的優(yōu)化方案。然而值得注意的是:(1)算法結(jié)構(gòu)必須能夠被每個物流優(yōu)化系統(tǒng)識別和理解;(2)優(yōu)化的算法要有彈性,能夠在使用時和其他系統(tǒng)協(xié)調(diào)。物流優(yōu)化問題有許多可能的方案,如貨物運(yùn)輸容量的減少有時有100000000000種可能的方

31、案。利用不合適的算法結(jié)構(gòu)意味著計(jì)算機(jī)挑選的方案可能以一些不可靠的,違背優(yōu)化原則的數(shù)據(jù)為基礎(chǔ),或者整個方案的運(yùn)算時間過長,甚至得不出方案。 7、 運(yùn)算運(yùn)算平臺必須在有效時間內(nèi)算出優(yōu)化方案 由于每一個實(shí)際物流問題都有成千上萬的優(yōu)化方案,因此需要強(qiáng)大的計(jì)算機(jī)來支持運(yùn)算,它能保證在合理的時間內(nèi)計(jì)算出最好的物流優(yōu)化方案。顯然,由于優(yōu)化技術(shù)要在實(shí)際環(huán)境中運(yùn)行迅速得到實(shí)現(xiàn),因此在短時間內(nèi)得出最優(yōu)方案是必要的。與單一的計(jì)算機(jī)運(yùn)算比較,強(qiáng)大的計(jì)算機(jī)網(wǎng)絡(luò)平臺能夠提供更好、更快的解決方案。 8、 人才專業(yè)的人才必須占主導(dǎo)地位,技術(shù)專家需要大量模型、數(shù)據(jù)和優(yōu)化工具 優(yōu)化技術(shù)迅速,但如果沒有一些專業(yè)的技術(shù)人才來掌握,它

32、不會取得預(yù)期的效果。這些技術(shù)人才能確保運(yùn)用數(shù)據(jù)、模型的正確性,技術(shù)投入到實(shí)踐中能按設(shè)計(jì)的運(yùn)行。僅僅希望通過一些數(shù)據(jù)收集,運(yùn)用模型和軟件分析而沒有技術(shù)人才的支持是不現(xiàn)實(shí)的,他們主導(dǎo)著知識和經(jīng)驗(yàn)。 9、 流程商業(yè)流程的運(yùn)作必須支持優(yōu)化并且保證提升的空間 物流優(yōu)化是一個不斷累積變化的過程,因?yàn)槲锪鞯哪繕?biāo)、規(guī)則和過程并不是一塵不變的。當(dāng)變化來臨的時候,不但數(shù)據(jù)、模型、算法需要做出相應(yīng)的改變,潛在的商業(yè)流程也需要考慮如何變化來支持新的優(yōu)化方案。商業(yè)流程如果不能支持優(yōu)化或者保證物流優(yōu)化的提升空間將會導(dǎo)致優(yōu)化技術(shù)不能被有效利用甚至是無用的。 10、投資回報(bào)投資回報(bào)必須考慮整個技術(shù)、人才和實(shí)施 天下沒有免費(fèi)的

33、午餐,物流優(yōu)化需要大量的資金、技術(shù)和人才,投資回報(bào)需要考慮兩點(diǎn): (1)整體優(yōu)化價值的評估; (2) 優(yōu)化方案的比較,優(yōu)化技術(shù)的選擇。 在成本價值估算方面,當(dāng)公司有現(xiàn)成的網(wǎng)絡(luò)平臺、應(yīng)用軟件之后,一般都過低估計(jì)運(yùn)用物流優(yōu)化技術(shù)的成本,而這些都需要有專業(yè)人才來完成。很少有成功的利用物流優(yōu)化技術(shù)的成本低于最初的技術(shù)成本價值估算的案例。如果在初期物流優(yōu)化的總成本能得到控制,則整個方案的成本一般就會減少。 在預(yù)算投資回報(bào)時,必須要有好的方法決定一個基準(zhǔn)線,衡量技術(shù)價值和人才的作用,度量提升的效果,然后考慮進(jìn)一步的優(yōu)化。因?yàn)閿?shù)據(jù)有時效性,實(shí)施過程需要不斷的被關(guān)注,沒有公司能夠十分準(zhǔn)確的預(yù)見他們的物流優(yōu)化方

34、案實(shí)際能夠取得怎樣的效果。§2.4物流系統(tǒng)優(yōu)化的層次與內(nèi)容§2.4.1 物流系統(tǒng)優(yōu)化的層次物流系統(tǒng)是一個龐大的系統(tǒng),對其進(jìn)行優(yōu)化也必須考慮到其層次性進(jìn)行優(yōu)化。物流系統(tǒng)的優(yōu)化可以按照以下幾個層次:1. 決策層決策層位于物流系統(tǒng)的最高層次,主要從戰(zhàn)略角度對物流系統(tǒng)進(jìn)行優(yōu)化。它所涉及的時間跨度最大,復(fù)雜程度高,范圍廣,而且決策層對系統(tǒng)的優(yōu)化往往是非結(jié)構(gòu)化的,沒有例行的程序可以執(zhí)行。該層面上的優(yōu)化主要涉及物資儲備方針、儲備布局、運(yùn)輸發(fā)展戰(zhàn)略等事關(guān)全局的問題進(jìn)行優(yōu)化。2. 中間層中間層處于決策層和執(zhí)行層之間,中間層的優(yōu)化主要是對策略的綜合優(yōu)化,其主要任務(wù)是依據(jù)決策層的指示,優(yōu)化本層的

35、物流系統(tǒng),細(xì)化決策層的任務(wù),監(jiān)督執(zhí)行層的運(yùn)轉(zhuǎn)情況。3. 執(zhí)行層處于物流系統(tǒng)的最底層,是物流任務(wù)的具體執(zhí)行者和物流系統(tǒng)目標(biāo)的落實(shí)者。執(zhí)行層的優(yōu)化涉及運(yùn)輸、倉儲、包裝、搬運(yùn)、裝卸、流通加工、配送、信息處理等每個環(huán)節(jié)的具體操作過程,并通過該層的優(yōu)化最終影響到整個物流系統(tǒng)的質(zhì)量。§2.4.2物流系統(tǒng)優(yōu)化的內(nèi)容物流系統(tǒng)優(yōu)化的內(nèi)容包括:一、物流系統(tǒng)的一般要素 1.人的要素 人是所有系統(tǒng)的核心要素,也是系統(tǒng)的第一要素。 2.資金要素 資金是所有企業(yè)系統(tǒng)的動力。 3. 物的要素 包括物流系統(tǒng)的勞動對象,即各種實(shí)物。 4. 信息要素 包括物流系統(tǒng)所需要處理的信息,即物流信息。 二、物流系統(tǒng)的功能要素

36、1.物流系統(tǒng)的功能要素 指的是物流系統(tǒng)所具有的基本能力,這些基本能力有效地組合、連結(jié)在一起,變成了物流系統(tǒng)的總功能,便能合理、有效地實(shí)現(xiàn)物流系統(tǒng)的總目的。 2.主要包括運(yùn)輸、儲存保管、包裝、裝卸搬運(yùn)、流通加工、配送、物流信息等要素。 三、物流系統(tǒng)的流動要素 1.流體,即“物”; 2.載體,即承載“物”的設(shè)備和這些設(shè)備據(jù)以運(yùn)作的設(shè)施,如汽車和道路; 3.流向,即“物”轉(zhuǎn)移的方向; 4.流量,即物流的數(shù)量表現(xiàn); 5.流程,即物流路徑的數(shù)量表現(xiàn),亦即物流經(jīng)過的里程; 6.流速,即流體流動的速度; 7.流效,即流體流動的效率和效益、成本與服務(wù)等 四、物流系統(tǒng)的支撐要素 1. 法律制度 決定物流系統(tǒng)的結(jié)

37、構(gòu)、組織、領(lǐng)導(dǎo)、管理方式,國家對其控制、指揮,管理方式以及這個系統(tǒng)地位、范疇,是物流系統(tǒng)的重要保障。 2. 行政命令 決定物流系統(tǒng)正常運(yùn)轉(zhuǎn)的重要支持要素。 3. 標(biāo)準(zhǔn)化 是保證物流環(huán)節(jié)協(xié)調(diào)運(yùn)行,保證物流系統(tǒng)與其它系統(tǒng)在技術(shù)上實(shí)現(xiàn)聯(lián)結(jié)的重要支撐條件。 4. 商業(yè)習(xí)慣 是整個物流系統(tǒng)為了使客戶達(dá)到滿意所提供服務(wù)的基本要求,了解商業(yè)習(xí)慣,將使物流系統(tǒng)始終圍繞客戶為主進(jìn)行運(yùn)營,達(dá)到企業(yè)的目的。 五、物流系統(tǒng)的物質(zhì)基礎(chǔ)要素 1. 基礎(chǔ)設(shè)施 是組織物流系統(tǒng)運(yùn)行的基礎(chǔ)物質(zhì)條件,包括物流場站、物流中心、倉庫,物流線路,建筑、公路、鐵路、港口等等。 2. 物流裝備 是保證物流系統(tǒng)開動的條件,包括倉庫貨架、進(jìn)出庫

38、設(shè)備、加工設(shè)備、運(yùn)輸設(shè)備、裝卸機(jī)械等。 3. 物流工具 是物流系統(tǒng)運(yùn)行的物質(zhì)條件,包括包裝工具、維修保養(yǎng)工具、辦公設(shè)備等。 4. 信息技術(shù)及網(wǎng)絡(luò) 是掌握和傳遞物流信息的手段,根據(jù)所需信息水平不同,包括通訊設(shè)備及線路、傳真設(shè)備,計(jì)算機(jī)及網(wǎng)絡(luò)設(shè)備等。 5. 組織及管理 是物流系統(tǒng)的“軟件”,起著連接、調(diào)運(yùn)、運(yùn)籌、協(xié)調(diào)、指揮其他各要素以保障物流系統(tǒng)目的的實(shí)現(xiàn)之作用。§2.5物流系統(tǒng)優(yōu)化的方法§2.5.1 運(yùn)籌學(xué)方法運(yùn)籌學(xué)的具體內(nèi)容包括:規(guī)劃論(包括線性規(guī)劃、非線性規(guī)劃、整數(shù)規(guī)劃和動態(tài)規(guī)劃)、圖論、決策論、對策論、排隊(duì)論、存儲論、可靠性理論等。線性規(guī)劃對于一般線性規(guī)劃問題: min

39、 z=cx s.t. ax =b x>=0 其中a為一個m*n矩陣。 若a行滿秩 則可以找到基矩陣b,并尋找初始基解。 用n表示對應(yīng)于b的非基矩陣。則規(guī)劃問題1可化為: 規(guī)劃問題2: min z=cb xb+cnxn s.t. b xb+n xn = b (1) xb >= 0, xn >= 0 (2) (1)兩邊同乘于b-1,得 xb + b-1 n xn = b-1 b 同時,由上式得xb = b-1 b - b-1 n xn,也代入目標(biāo)函數(shù),問題可以繼續(xù)化為: 規(guī)劃問題3: min z=cb b-1 b + ( cn - cb b-1 n ) xn s.t. xb+b-

40、1n xn = b-1 b (1) xb >= 0, xn >= 0 (2) 令n:=b-1n,b:= b-1 b,= cb b-1b,= cn - cb b-1 n,則上述問題化為規(guī)劃問題形式4: min z= + xn s.t. xb+ n xn = b (1) xb >= 0, xn >= 0 (2)非線性規(guī)劃對實(shí)際規(guī)劃問題作定量分析,必須建立數(shù)學(xué)模型。建立數(shù)學(xué)模型首先要選定適當(dāng)?shù)哪繕?biāo)變量和決策變量,并建立起目標(biāo)變量與決策變量之間的函數(shù)關(guān)系,稱之為目標(biāo)函數(shù)。然后將各種限制條件加以抽象,得出決策變量應(yīng)滿足的一些等式或不等式,稱之為約束條件。非線性規(guī)劃問題的一般數(shù)學(xué)模

41、型可表述為求未知量x1,x2,xn,使?jié)M足約束條件: gi(x1,xn)0i1,m hj(x1,xn)0j1,p 并使目標(biāo)函數(shù)f(x1,,xn)達(dá)到最小值(或最大值)。其中f,諸gi和諸hj都是定義在n維向量空間rn的某子集d(定義域)上的實(shí)值函數(shù),且至少有一個是非線性函數(shù)。 上述模型可簡記為: min f(x) s.t. gi(x)0i1m hj(x)0 j1,p 其中x(x1,,xn)屬于定義域d,符號min表示“求最小值”,符號s.t.表示“受約束于”。 定義域d 中滿足約束條件的點(diǎn)稱為問題的可行解。全體可行解所成的集合稱為問題的可行集。對于一個可行解x*,如果存在x*的一個鄰域,使目標(biāo)

42、函數(shù)在x*處的值f(x*)優(yōu)于 (指不大于或不小于)該鄰域中任何其他可行解處的函數(shù)值,則稱x*為問題的局部最優(yōu)解(簡稱局部解)。圖論是一個古老的但又十分活躍的分支,它是網(wǎng)絡(luò)技術(shù)的基礎(chǔ)。圖論的創(chuàng)始人是數(shù)學(xué)家歐拉。1736年他發(fā)表了圖論方面的第一篇論文,解決了著名的哥尼斯堡七橋難題,相隔一百年后,在1847年基爾霍夫第一次應(yīng)用圖論的原理分析電網(wǎng),從而把圖論引進(jìn)到工程技術(shù)領(lǐng)域。20世紀(jì)50年代以來,圖論的理論得到了進(jìn)一步發(fā)展,將復(fù)雜龐大的工程系統(tǒng)和管理問題用圖描述,可以解決很多工程設(shè)計(jì)和管理決策的最優(yōu)化問題,例如,完成工程任務(wù)的時間最少,距離最短,費(fèi)用最省等等。圖論受到數(shù)學(xué)、工程技術(shù)及經(jīng)營管理等各方

43、面越來越廣泛的重視。 排隊(duì)論又叫隨機(jī)服務(wù)系統(tǒng)理論。最初是在二十世紀(jì)初由丹麥工程師艾爾郎關(guān)于電話交換機(jī)的效率研究開始的,在第二次世界大戰(zhàn)中為了對飛機(jī)場跑道的容納量進(jìn)行估算,它得到了進(jìn)一步的發(fā)展,其相應(yīng)的學(xué)科更新論、可靠性理論等也都發(fā)展起來。它的研究目的是要回答如何改進(jìn)服務(wù)機(jī)構(gòu)或組織被服務(wù)的對象,使得某種指標(biāo)達(dá)到最優(yōu)的問題。§2.5.2 智能優(yōu)化方法智能優(yōu)化算法要解決的一般是最優(yōu)化問題。最優(yōu)化問題可以分為(1)求解一個函數(shù)中,使得函數(shù)值最小的自變量取值的函數(shù)優(yōu)化問題和(2)在一個解空間里面,尋找最優(yōu)解,使目標(biāo)函數(shù)值最小的組合優(yōu)化問題。典型的組合優(yōu)化問題有:旅行商問題(traveling

44、salesman problem,tsp),加工調(diào)度問題(scheduling problem),01背包問題(knapsack problem),以及裝箱問題(bin packing problem)等。模擬退火算法(simulated annealing,sa)模擬退火算法的依據(jù)是固體物質(zhì)退火過程和組合優(yōu)化問題之間的相似性。物質(zhì)在加熱的時候,粒子間的布朗運(yùn)動增強(qiáng),到達(dá)一定強(qiáng)度后,固體物質(zhì)轉(zhuǎn)化為液態(tài),這個時候再進(jìn)行退火,粒子熱運(yùn)動減弱,并逐漸趨于有序,最后達(dá)到穩(wěn)定。 模擬退火的解不再像局部搜索那樣最后的結(jié)果依賴初始點(diǎn)。它引入了一個接受概率p。如果新的點(diǎn)(設(shè)為pn)的目標(biāo)函數(shù)f(pn)更好,則

45、p=1,表示選取新點(diǎn);否則,接受概率p是當(dāng)前點(diǎn)(設(shè)為pc)的目標(biāo)函數(shù)f(pc),新點(diǎn)的目標(biāo)函數(shù)f(pn)以及另一個控制參數(shù)“溫度”t的函數(shù)。也就是說,模擬退火沒有像局部搜索那樣每次都貪婪地尋找比現(xiàn)在好的點(diǎn),目標(biāo)函數(shù)差一點(diǎn)的點(diǎn)也有可能接受進(jìn)來。隨著算法的執(zhí)行,系統(tǒng)溫度t逐漸降低,最后終止于某個低溫,在該溫度下,系統(tǒng)不再接受變化。 模擬退火的典型特征是除了接受目標(biāo)函數(shù)的改進(jìn)外,還接受一個衰減極限,當(dāng)t較大時,接受較大的衰減,當(dāng)t逐漸變小時,接受較小的衰減,當(dāng)t為0時,就不再接受衰減。這一特征意味著模擬退火與局部搜索相反,它能避開局部極小,并且還保持了局部搜索的通用性和簡單性。遺傳算法(geneti

46、c algorithm, ga)遺傳算法以一種群體中的所有個體為對象,并利用隨機(jī)化技術(shù)指導(dǎo)對一個被編碼的參數(shù)空間進(jìn)行高效搜索。其中,選擇、交叉和變異構(gòu)成了遺傳算法的遺傳操作;參數(shù)編碼、初始群體的設(shè)定、適應(yīng)度函數(shù)的設(shè)計(jì)、遺傳操作設(shè)計(jì)、控制參數(shù)設(shè)定五個要素組成了遺傳算法的核心內(nèi)容。作為一種新的全局優(yōu)化搜索算法,遺傳算法以其簡單通用、健壯性強(qiáng)、適于并行處理以及高效、實(shí)用等顯著特點(diǎn),在各個領(lǐng)域得到了廣泛應(yīng)用,取得了良好效果,并逐漸成為重要的智能算法之一。§2.5.3 模擬仿真方法模擬仿真方法是借助計(jì)算機(jī)技術(shù)、網(wǎng)絡(luò)技術(shù)和數(shù)學(xué)手段,采用虛擬現(xiàn)實(shí)方法,對物流系統(tǒng)進(jìn)行實(shí)際模仿的一項(xiàng)應(yīng)用技術(shù),它需要借

47、助計(jì)算機(jī)仿真技術(shù)對現(xiàn)實(shí)物流系統(tǒng)進(jìn)行系統(tǒng)建模與求解算法分析,通過仿真實(shí)驗(yàn)得到各種動態(tài)活動及其過程的瞬間仿效記錄,進(jìn)而研究物流系統(tǒng)的性能和輸出效果。物流仿真技術(shù)最大的優(yōu)點(diǎn)就是上需要實(shí)際設(shè)備的安裝,上需要實(shí)際實(shí)施相應(yīng)的方案,即可驗(yàn)證如下目標(biāo): 增加新設(shè)備后給公司或企業(yè)帶來的效應(yīng); 進(jìn)口運(yùn)輸報(bào)關(guān)物流仿真設(shè)施設(shè)計(jì)新的生產(chǎn)線的好壞; 比較各種設(shè)計(jì)方案的優(yōu)劣等等。1 物流仿真對降低整個物流投資成本,是上可或缺的。本文著重就物流仿真軟件在我國的應(yīng)用現(xiàn)狀與發(fā)展趨勢展開分析描述。 物流系統(tǒng)仿真的核心技術(shù) :物流系統(tǒng)的仿真是典型的離散事件系統(tǒng)仿真,其核心是時鐘推進(jìn)和事件調(diào)度的機(jī)制。離散事件系統(tǒng)是指系統(tǒng)狀態(tài)在某些隨機(jī)

48、時間點(diǎn)上發(fā)生離散變化的系統(tǒng)。這種引起狀態(tài)變化的行為稱為“事件”,因而這類系統(tǒng)是由事件驅(qū)動的;而且,"事件"往往發(fā)生在隨機(jī)時間點(diǎn)上,亦稱為隨機(jī)事件,因而離散事件系統(tǒng)一般都具有隨機(jī)特性;系統(tǒng)的狀態(tài)變量往往是離散變化的。 物流仿真與建模軟件1、仿真時鐘 仿真時鐘用于表示仿真時間的變化。在離散事件系統(tǒng)仿真中,由于系統(tǒng)狀態(tài)變化是不連續(xù)的,在相鄰兩個事件發(fā)生之前,系統(tǒng)狀態(tài)不發(fā)生變化,因而仿真鐘可以跨越這些“不活動”周期。從一個事件發(fā)生時刻,推進(jìn)到下一個事件發(fā)生時刻。由于仿真實(shí)質(zhì)上是對系統(tǒng)狀態(tài)在一定時間序列的動態(tài)描述。因此,仿真鐘一般是仿真的主要自變量。仿真鐘推進(jìn)方法有三大類:事件調(diào)度法

49、、固定增量推進(jìn)法和主導(dǎo)時鐘推進(jìn)法。 應(yīng)指出,仿真時鐘所顯示的是系統(tǒng)仿真所花費(fèi)的時間,而不是計(jì)算機(jī)運(yùn)行仿真模型的時間。因此,仿真時間與真實(shí)時間成比例關(guān)系。象物流系統(tǒng)這樣復(fù)雜的機(jī)電系統(tǒng),仿真時間可比真實(shí)時間短的多。真實(shí)系統(tǒng)實(shí)際運(yùn)行若干天,若干月,用計(jì)算機(jī)仿真也只需要幾分鐘。 2、事件調(diào)度法 事件調(diào)度法是面向事件的方法,是通過定義事件,并按時間順序處理所發(fā)生的一系列事件。記錄每一事件發(fā)生時引起的系統(tǒng)狀態(tài)的變化來完成系統(tǒng)的整個動態(tài)過程的仿真。由于事件都是預(yù)定的,狀態(tài)變化發(fā)生在明確的預(yù)定的時刻,所以這種方法適合于活動持續(xù)時間比較確定的系統(tǒng)。 事件調(diào)度法中仿真鐘是按下一時間步長法來推進(jìn)的。通過建立事件表,

50、將預(yù)定的事件按時間發(fā)生的先后順序放入事件表中。仿真鐘始終推進(jìn)到最早發(fā)生的時間時刻。然后處理該事件發(fā)生時的系統(tǒng)狀態(tài)的變化,進(jìn)行用戶所需要的統(tǒng)計(jì)計(jì)算。這樣,仿真鐘不斷從一個事件發(fā)生時間推進(jìn)到下一個最早發(fā)生的事件時間,指導(dǎo)仿真結(jié)束。 3、隨機(jī)數(shù)和隨機(jī)變量的產(chǎn)生 物流系統(tǒng)中工件的到達(dá)、運(yùn)輸車輛的到達(dá)和運(yùn)輸時間等一般都是隨機(jī)的。對于有隨機(jī)因素影響的系統(tǒng)進(jìn)行仿真時,首先要建立隨機(jī)變量模型。即確定系統(tǒng)的隨機(jī)變量并確定這些隨機(jī)變量的分布類型和參數(shù)。對于分布類型是已知的或者是可以根據(jù)經(jīng)驗(yàn)確定的隨機(jī)變量,只要確定它們的參數(shù)就可以了。 建立了隨機(jī)變量模型后還必需能夠在計(jì)算機(jī)中產(chǎn)生一系列不同分布的隨機(jī)變量的抽樣值來模

51、擬系統(tǒng)中的各種隨機(jī)現(xiàn)象。隨機(jī)變量的抽樣值產(chǎn)生的實(shí)際做法通常是,首先產(chǎn)生一個0,1區(qū)間的、連續(xù)的、均勻分布的隨機(jī)數(shù),然后通過某種變換和運(yùn)算產(chǎn)生其所需要的隨機(jī)變量。 得到0,1區(qū)間均勻分布的、有良好的獨(dú)立性、周期長的隨機(jī)數(shù)后,下面的問題是如何產(chǎn)生與實(shí)際系統(tǒng)相應(yīng)的隨機(jī)變量。產(chǎn)生隨機(jī)變量的前提是根據(jù)實(shí)際系統(tǒng)隨機(jī)變量的觀測值確定隨機(jī)變量的分布及其參數(shù)。 反變換法是最常用的方法,反變換法以概率積分反變換法則為基礎(chǔ),設(shè)隨機(jī)變量x的分布函數(shù)為f(x);ui是0,1區(qū)間均勻分布的隨機(jī)數(shù),利用反分布函數(shù) x=f-1() 就可以得到所需要的隨機(jī)變量x。§2.5.4物流系統(tǒng)優(yōu)化方法的比較上述的物流系統(tǒng)優(yōu)化方

52、法中,其中前兩種可以統(tǒng)稱為解析法。解析法是將系統(tǒng)抽象成一種數(shù)學(xué)表達(dá)式并找到最優(yōu)解,完全通過邏輯推理活的啟發(fā)和借鑒的方法,如運(yùn)籌學(xué)仲的線性規(guī)劃、動態(tài)規(guī)劃和排隊(duì)論等。解析法有比較悠久的發(fā)展歷史,應(yīng)用極為廣泛,是比較成功的方法。多數(shù)情況下,用解析法求解比用仿真法花費(fèi)的時間要少。能用解析法的就不要用模擬仿真法。1.解析法的優(yōu)勢(1)解析法是建立在數(shù)學(xué)模型的基礎(chǔ)上的,數(shù)學(xué)模型是最抽象的模型,是系統(tǒng)分析中采用最多的模型。數(shù)學(xué)模型是定量化的,可以產(chǎn)生更高的精確度,而精確與否直接關(guān)系到優(yōu)化質(zhì)量的優(yōu)劣。(2)模擬仿真活動有時要耗費(fèi)大量的時間和物資,花費(fèi)高昂的代價才能取得成果;而某些物流系統(tǒng)活動則不能活著很難做仿

53、真技術(shù)試驗(yàn)。這時,只有利用解析法進(jìn)行抽象模擬,才能經(jīng)濟(jì)方便地取得結(jié)果。2.仿真方法的優(yōu)勢計(jì)算機(jī)仿真技術(shù)適用于系統(tǒng)復(fù)雜、有大量隨機(jī)因素存在而又難以用其他定量技術(shù)解決的情況。與解析法相比計(jì)算機(jī)仿真具有以下優(yōu)點(diǎn):(1)動態(tài)的、瞬時的影響。通常所要求的信息不僅僅限于所研究系統(tǒng)的正態(tài)或穩(wěn)態(tài)行為,例如,黨對一個存儲系統(tǒng)建模時,了解一臺堆高機(jī)發(fā)生故障的影響是有幫助的。仿真就有處理這種動態(tài)或瞬時影響的能力,這種能力使得它比解析工具更有效。(2)隨機(jī)因素。計(jì)算機(jī)仿真有利于解決隨機(jī)因素的影響,系統(tǒng)參數(shù)受隨機(jī)因素影響所發(fā)生的變化在模型中得到充分體現(xiàn),這一點(diǎn)解析法無法比擬。解析法一般針對一種固定的約束條件或環(huán)境求解;

54、而實(shí)際系統(tǒng)特別是復(fù)雜的離散事件系統(tǒng)往往受很多隨機(jī)因素的影響。忽略隨機(jī)因素的影響,用確定性模型代替隨機(jī)模型研究系統(tǒng),將會使分析結(jié)果有很大的誤差。(3)非標(biāo)準(zhǔn)分布。在排隊(duì)論中,多數(shù)排隊(duì)模型都假設(shè)顧客的到達(dá)速率服務(wù)從泊松分布以求出完美的數(shù)學(xué)解,而現(xiàn)實(shí)中的顧客到達(dá)速率分布多種多樣,服務(wù)時間也并不局限于標(biāo)準(zhǔn)的分布,因此必須對真實(shí)的分布做出近似假設(shè)。而計(jì)算機(jī)仿真可以模擬標(biāo)準(zhǔn)分布和基于數(shù)據(jù)的特定分布,這樣避免避免不必要的簡化。(4)隨機(jī)活動的交互作用。當(dāng)生產(chǎn)線仲一臺機(jī)器發(fā)生故障,這一中斷會導(dǎo)致連鎖反應(yīng)。解析法很難描述這種隨機(jī)事件導(dǎo)致的復(fù)雜的相互作用。而計(jì)算機(jī)仿真能夠應(yīng)對這種復(fù)雜情況并預(yù)測其影響??傊?,解析法

55、因?yàn)槌R蠓治稣咦龀鰳O為簡潔的模型假設(shè),而這種假設(shè)經(jīng)常與復(fù)雜多變的現(xiàn)實(shí)情況相去甚遠(yuǎn)。解析法過于拘泥于數(shù)學(xué)抽象的邏輯模型,很難獲得系統(tǒng)的分析。計(jì)算機(jī)仿真方法不依據(jù)抽象的假設(shè),而以現(xiàn)實(shí)為依據(jù),依據(jù)對實(shí)際系統(tǒng)觀察獲得的數(shù)據(jù)建立動態(tài)模型,既表達(dá)系統(tǒng)的物理特性,又有邏輯特性;既反映系統(tǒng)的靜態(tài)特性,也反映動態(tài)性質(zhì),它能夠盡可能全面正確的描述復(fù)雜系統(tǒng)及過程,更貼近實(shí)際和真實(shí)。仿真能夠?qū)Q策問題的限制和假設(shè)模型化,而且對于分析上一般不容易處理的不確定性特別有效,這兩大特點(diǎn)是的仿真稱為極為靈活的管理工具。第三章 德邦物流§3.1德邦物流公司的概述德邦物流公司主要從事國內(nèi)物流倉儲,是集國際國內(nèi)航空貨運(yùn)、

56、汽車運(yùn)輸、鐵路運(yùn)輸、到達(dá)派送、倉儲服務(wù)、提供物流信息咨詢及物流方案設(shè)計(jì),運(yùn)輸.結(jié)算為一體的第三方物流服務(wù)供應(yīng)商。公司擁有寬大的信息網(wǎng)和先進(jìn)的internet物流管理系統(tǒng)運(yùn)輸各種貨物、倉儲設(shè)備配置精良、已建成一支高素質(zhì)專業(yè)化且具有多年倉儲;配送、運(yùn)輸、操作經(jīng)驗(yàn)的現(xiàn)代化物流隊(duì)伍,并在全國范圍內(nèi)與50多家知名物流企業(yè)共同組建了德邦物流派送網(wǎng)絡(luò),業(yè)務(wù)覆蓋國內(nèi)外350多個城市和地區(qū),可根據(jù)客戶具體特點(diǎn),設(shè)計(jì)策劃”個性化”物流配送方案,并提供全過程全方位全天候的綜合物流方案。不僅提供各地區(qū),各類型客戶需求的信息交遞平臺,而且還提供從生產(chǎn)、銷售到市場跟蹤的信息網(wǎng)絡(luò)服務(wù)。 德邦物流是華南航空貨運(yùn)第一品牌,業(yè)務(wù)

57、通達(dá)全國所有有機(jī)場的城市;汽運(yùn)方面,享有“空運(yùn)速度、汽運(yùn)價格”美譽(yù)的“卡車航班”,是德邦獨(dú)樹一幟的特色業(yè)務(wù)。為了更好地貼近客戶提供更加高效快速的服務(wù),德邦物流不斷加強(qiáng)直屬營業(yè)網(wǎng)絡(luò)建設(shè),2010年底全國營業(yè)網(wǎng)點(diǎn)將增到950個。§3.2德邦物流公司主要業(yè)務(wù)和網(wǎng)點(diǎn)布局主營業(yè)務(wù):空運(yùn):德邦物流公司代理了南航、國航、東航、海航、廈航、深航、西北航空等多家航空公司的運(yùn)輸業(yè)務(wù) 汽運(yùn);德邦物流以華南、華東、華北、西南為主干線,全面開拓全國各地的整車、零擔(dān)業(yè)務(wù) 卡車航班:為提高時效、加強(qiáng)服務(wù),特別開設(shè)了特色公路運(yùn)輸服務(wù)“卡車航班”特快專線服務(wù),采用豪華volvo廂式快車專運(yùn),時效可比航空。網(wǎng)點(diǎn)布局:實(shí)現(xiàn)珠三角、長三角、京津塘、山東、遼寧、川渝區(qū)域城市之間快速送達(dá)特點(diǎn):準(zhǔn)點(diǎn)到達(dá),準(zhǔn)點(diǎn)派送珠三角區(qū)域內(nèi)往返廣州、深圳、東莞、佛山、中山、江門、珠海、惠州、清遠(yuǎn)、肇慶 京津塘區(qū)域內(nèi)往返北京、天津、廊坊、燕郊、石家莊 遼寧區(qū)域內(nèi)往返沈陽、大連、鞍山、撫順 山東區(qū)域內(nèi)往返青島、即墨、諸城、濟(jì)南、威海、濰坊、煙臺、膠州、德州、淄博、泰安&#

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論