GIS在物流配送中的運用畢業(yè)論文_第1頁
GIS在物流配送中的運用畢業(yè)論文_第2頁
GIS在物流配送中的運用畢業(yè)論文_第3頁
GIS在物流配送中的運用畢業(yè)論文_第4頁
GIS在物流配送中的運用畢業(yè)論文_第5頁
已閱讀5頁,還剩35頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、畢業(yè)設(shè)計(論文)課 題 名名 稱 : GIIS在物物流配送送中的應(yīng)應(yīng)用 學(xué) 院 : 專 業(yè) : 物流管管理 姓 名 : _ 學(xué) 號 : 指 導(dǎo) 教教 師 : 二零壹零年年 九 月 至 二二零壹零年 十一月 GIS在在物流配配送中的的運用摘要隨著經(jīng)濟全全球化和和信息技技術(shù)的發(fā)發(fā)展,也也被稱為為第三三利潤源源的現(xiàn)現(xiàn)代物流流的理論論研究和和實踐活活動正在在世界范范圍內(nèi)蓬蓬勃興起起。競爭爭的國際際化、需需求的多多樣化、市市場的一一體化使使現(xiàn)代物物流的發(fā)發(fā)展進入入了一個個高級階階段,高效、快快捷的物物流配送送系統(tǒng)對對物流的 HYPERLINK /fazhan/ 發(fā)展至關(guān)關(guān)重要。GGIS應(yīng)應(yīng)用于物物流分析

2、析,主要要是利用用GISS強大的的地理數(shù)數(shù)據(jù)功能能來完善善物流分分析技術(shù)術(shù)。在物物流領(lǐng)域域的應(yīng)用用可以實實時監(jiān)控控車輛等等移動目目標的位位置,根根據(jù)道路路交通狀狀況向移移動目標標發(fā)出實實時調(diào)度度指令。建建立功能能強大的的物流信信息系統(tǒng)統(tǒng),提高高物流的的效率降降低物流流的成本本。本文在對地地理信息息系統(tǒng)(ggeoggrapphy infformmatiion Sysstemm,GISS)和物物流配送送系統(tǒng)融融合進行行了探討討,并提提出了基基于GIIS的物物流配送送系統(tǒng)解解決方案案,以實實現(xiàn)對物物流配送送過程的的全程管管理。為為了提高高物流效效率降低低物流成成本GIIS(ggeoggrapphy

3、infformmatiion Sysstemm 地理理信息系系統(tǒng))的的應(yīng)用將將會成為為現(xiàn)代物物流管理理主要應(yīng)應(yīng)用技術(shù)術(shù)。關(guān)鍵詞: 物流配送送,GISS(地理理信息系系統(tǒng)),效率,成本目錄TOC o 1-3 h z u HYPERLINK l _Toc279863638 1 緒論 PAGEREF _Toc279863638 h 1 HYPERLINK l _Toc279863639 1.1 物物流配送送及配送送原則 PAGEREF _Toc279863639 h 1 HYPERLINK l _Toc279863640 1.1.11 物流流配送的的概念 PAGEREF _Toc279863640

4、h 1 HYPERLINK l _Toc279863641 1.1.22 配送送原則 PAGEREF _Toc279863641 h 1 HYPERLINK l _Toc279863642 1.2 我我國物流流企業(yè)現(xiàn)現(xiàn)狀 PAGEREF _Toc279863642 h 2 HYPERLINK l _Toc279863643 2 地理信信息技術(shù)術(shù)(GIIS)在在物流配配送中的的應(yīng)用 PAGEREF _Toc279863643 h 4 HYPERLINK l _Toc279863644 2.1 物物流配送送中的GGIS應(yīng)應(yīng)用分析析 PAGEREF _Toc279863644 h 4 HYPERLI

5、NK l _Toc279863645 2.2 GGIS物物流管理理系統(tǒng)的的結(jié)構(gòu) PAGEREF _Toc279863645 h 6 HYPERLINK l _Toc279863646 2.3 現(xiàn)現(xiàn)代物流流與GIIS的融融合 PAGEREF _Toc279863646 h 7 HYPERLINK l _Toc279863647 2.3.11 地理理信息系系統(tǒng)(GGIS)的的發(fā)展 PAGEREF _Toc279863647 h 7 HYPERLINK l _Toc279863648 2.3.22 物流流業(yè)的發(fā)發(fā)展 PAGEREF _Toc279863648 h 8 HYPERLINK l _Toc

6、279863649 3 智能配配送體系系及優(yōu)化化調(diào)度模模型 PAGEREF _Toc279863649 h 10 HYPERLINK l _Toc279863650 3.1 智智能配送送體系 PAGEREF _Toc279863650 h 10 HYPERLINK l _Toc279863651 3.2物流流智能配配送的優(yōu)優(yōu)化調(diào)度度 PAGEREF _Toc279863651 h 12 HYPERLINK l _Toc279863652 3.3優(yōu)化化調(diào)度模模型基本本結(jié)構(gòu) PAGEREF _Toc279863652 h 13 HYPERLINK l _Toc27986636553 3.44 優(yōu)化

7、化調(diào)度模模型的構(gòu)構(gòu)造 PAGEREF _Toc279863653 h 15 HYPERLINK l _Toc279863654 3.4.11模型構(gòu)構(gòu)造 PAGEREF _Toc279863654 h 15 HYPERLINK l _Toc279863655 3.4.22數(shù)學(xué)模模型: PAGEREF _Toc279863655 h 16 HYPERLINK l _Toc279863656 3.4.33模型說說明: PAGEREF _Toc279863656 h 17 HYPERLINK l _Toc279863657 3.5目標標適應(yīng)度度函數(shù)設(shè)設(shè)計 PAGEREF _Toc279863657 h

8、 18 HYPERLINK l _Toc279863658 3.6優(yōu)化化調(diào)度模模型算法法的應(yīng)用用 PAGEREF _Toc279863658 h 19 HYPERLINK l _Toc279863659 4 結(jié)束語語 PAGEREF _Toc279863659 h 22 HYPERLINK l _Toc279863660 參 考 文文 獻 PAGEREF _Toc279863660 h 23 HYPERLINK l _Toc279863661 致 謝 PAGEREF _Toc279863661 h 251 緒論物流是指計計劃、執(zhí)執(zhí)行與控控制原材材料或最最終產(chǎn)品品從產(chǎn)地地到使用用地點的的實際流流

9、程,物物流服務(wù)務(wù)具體包包括定單單管理、運運輸、倉倉儲、裝裝卸、送送遞、報報關(guān)、退退貨處理理、信息息服務(wù)及及增殖業(yè)業(yè)務(wù)。顯顯然,貨貨物運輸輸路徑的的選擇,倉倉庫地址址的選擇擇等,都都涉及到到如何處處理大量量的空間間數(shù)據(jù)與與屬性數(shù)數(shù)據(jù)而縮縮短物流流時間,降降低成本本的問題題,而地地理信息息系統(tǒng)(以以下簡稱稱GISS)不僅僅具有對對空間和和屬性數(shù)數(shù)據(jù)采集集、輸入入、編輯輯、存儲儲、管理理、空間間分析、查查詢、輸輸出和顯顯示功能能,而且且可為系系統(tǒng)用戶戶進行預(yù)預(yù)測、監(jiān)監(jiān)測、規(guī)規(guī)劃管理理和決策策提供 HYPERLINK /gongxue/ 科科學(xué)依據(jù)據(jù)??梢娨?,將其其應(yīng)用于于物流配配送系統(tǒng)統(tǒng)中,可可大大

10、加加強對物物流過程程的全面面控制和和管理,實實現(xiàn)高效效、高質(zhì)質(zhì)的物流流配送服服務(wù)。1.1 物物流配送送及配送送原則1.1.11 物流流配送的的概念物流配送的的概念就就是在小小的范圍圍內(nèi),根根據(jù)客戶戶的要求求將貨物物進行揀揀選、加加工、包包裝、組組配后按按時送達達指定地地點或客客戶手中中的物流流活動。配送是物流流中一種種特殊的的、綜合合的活動動形式,一一般配送送是由裝裝卸、包包裝、保保管、運運輸?shù)纫灰幌盗谢罨顒咏M成成的,它它幾乎包包括了所所有的物物流活動動,是物物流活動動的一個個縮影或或在一個個小范圍圍內(nèi)整個個物流活活動的體體現(xiàn)。但但配送又又不能簡簡單的等等同于運運輸或其其他物流流活動的的全部。

11、因因為配送送是要在在恰當?shù)牡臅r間、通通過恰當當?shù)姆绞绞健⒁郧∏‘數(shù)馁M費用將貨貨物送達達指定的的地點或或客戶手手中。1.1.22 配送送原則配送調(diào)度是是否合理理對配送送的成本本、效益益的影響響很大,因因此,優(yōu)優(yōu)化調(diào)度度方案是是配送業(yè)業(yè)務(wù)過程程中非常常重要的的一個環(huán)環(huán)節(jié)。為為了能達達到配送送合理化化的要求求,在日日常的配配送作業(yè)業(yè)時就必必須遵循循一定的的優(yōu)化原原則:(1)準時時原則:配送中中心必須須按客戶戶要求的的時間將將貨物及及時送達達客戶指指定的地地點。(2)最短短路線原原則:能能夠按照照最短的的路徑,對對所有的的客戶訂訂單進行行綜合考考慮,即即一車裝裝多個客客戶點的的貨物情情況下,車車輛行駛

12、駛的路程程最短。(3)成本本原則:成本原原則亦可可稱為效效益原則則;計算算成本比比較困難難,以最最低成本本為目標標實際上上就是選選擇了以以效益為為目標;但成本本和配送送之間有有著密切切的關(guān)系系,在配配送成本本中運輸輸費用占占了很大大比例,而而運輸費費用的降降低,是是配送合合理化的的一個重重要目標標。也是是各種合合理化實實施是否否有效的的判斷依依據(jù)之一一。(4)滿載載原則:能對物物流中心心所有車車輛進行行管理,根根據(jù)訂單單要求合合理挑選選所需車車輛的類類別,還還要保證證車輛的的裝載率率越高越越好。因此,合理理使用運運輸工具具,優(yōu)化化運輸環(huán)環(huán)節(jié),選選擇運輸輸線路,正正確安排排運輸時時間,有有效降低

13、低運輸費費用是配配送管理理要實現(xiàn)現(xiàn)的重要要功能。1.2 我我國物流流企業(yè)現(xiàn)現(xiàn)狀1、我國物物流運輸輸企業(yè)的的信息化化程度低低,尤其其是在運運輸管理理中的劣劣勢更加加明顯,由由于運輸輸移動性性的特點點,車輛輛運行的的區(qū)位信信息和狀狀態(tài)難以以脫離在在信息技技術(shù)的情情況下掌掌握。就就企業(yè)自自身的情情況來講講,必然然影響到到企業(yè)的的運作效效率,難難以掌握握企業(yè)自自身的資資源的利利用狀況況,以及及自身服服務(wù)的企企業(yè)難以以進行實實時交流流,服務(wù)務(wù)效率難難以提高高,久而而久之,降降低企業(yè)業(yè)的形象。2、在進行行運輸配配送的過過程中,現(xiàn)現(xiàn)有技術(shù)術(shù)難以掌掌握具體體的運輸輸路線的的實時信信息,只只能通過過已有的的經(jīng)驗

14、計計算運行行路線,運運行時間間由于路路線狀況況的不確確定可能能造成延延長。車車輛的運運作由于于道路等等信息的的不確定定,必須須存有一一定的閑閑置車輛輛來應(yīng)付付緊急情情況的處處理,效效率降低低。3、由于運運輸?shù)囊埔苿有裕舅緳C在運運輸過程程中的行行為難以以受到約約束。在在物流企企業(yè)中,為為了逃避避過橋費費而繞遠遠路延誤誤時間,私私自拉貨貨,途中中私自停停留等現(xiàn)現(xiàn)象司空空見慣,反反正山高高皇帝遠遠,物流流企業(yè)不不能有效效監(jiān)控司司機的行行為。由由于其個個人的行行為,造造成了企企業(yè)自身身業(yè)務(wù)效效率的降降低。4、對于貨貨主來說說,難以以了解所所需貨物物的詳細細信息,比比如運行行的位置置、質(zhì)量量狀況、到到

15、貨時間間等,難難以對企企業(yè)的工工作計劃劃進行合合理的不不安排。5、企業(yè)的的靈活性性差,由由于企業(yè)業(yè)自身的的技術(shù)限限制,當當在運輸輸過程中中由于計計劃的突突然改變變,需要要返回或或者就地地卸貨時時難以控控制,造造成無效效運輸。另另外,企企業(yè)難以以掌握某某一時段段的市場場需求狀狀況,不不能合理理利用資資源,提提高運輸輸效率。在信息技術(shù)術(shù)高度發(fā)發(fā)達的今今天,我我國物流流企業(yè)在在利用信信息方面面的發(fā)展展比較落落后,大大多數(shù)企企業(yè)仍然然沿用過過去企業(yè)業(yè)管理的的老辦法法。管理理方法的的落后,導(dǎo)導(dǎo)致物流流企業(yè),特特別是第第三方物物流企業(yè)業(yè)的運作作效率的的低下。從而導(dǎo)致我國的物流成本居高不下。王之泰教授曾經(jīng)算

16、過這樣一筆帳,在一般的社會產(chǎn)品中,我國的人力資源成本相當于發(fā)達國家的五分之一,而生產(chǎn)成本中含的物流成本高于他們?nèi)?我國的物流成本占生產(chǎn)成本的40%左右,而發(fā)達國家僅占10%);在社會流通領(lǐng)域,我國物流成本占GDP的比重接近20%,美國不到10%,也比發(fā)達國家高出近一倍。雖然我國許多產(chǎn)品由于生產(chǎn)批量大,勞動力成本低,在國際上很有競爭力,但由于存在上述問題,我國的物流成本卻大大高于發(fā)達國家,在綜合成本中起的是抵消作用。因此,解決決物流障障礙,把把這部分分物流成成本壓縮縮下來,不不僅可以以大大提提高國民民經(jīng)濟的的總體運運行水平平,還將將使我國國在國際際競爭中中提升一一個層次次。近年來,我我國的物物

17、流業(yè)發(fā)發(fā)展還是是比較迅迅速,物物流成為為社會關(guān)關(guān)注的熱熱點,傳傳統(tǒng)的物物流逐漸漸被現(xiàn)代代物流所所取代。為為適應(yīng)我我國經(jīng)濟濟快速發(fā)發(fā)展及物物流產(chǎn)業(yè)業(yè)信息化化的基本本要求,以以提高我我國物流流企業(yè)利利潤與管管理效率率為目標標,利用用現(xiàn)代信信息網(wǎng)絡(luò)絡(luò)與GIIS/GGPS技技術(shù),建建立一個個集科學(xué)學(xué)化、可可視化、智智能化于于一體的的物流管管理系統(tǒng)統(tǒng),為物物流企業(yè)業(yè)科學(xué)、高高效管理理物流物物資配送送過程,提提供方便便快捷的的管理決決策工具具。2 地理信信息技術(shù)術(shù)(GIIS)在在物流配配送中的的應(yīng)用2.1 物物流配送送中的GGIS應(yīng)應(yīng)用分析析GIS在物物流配送送中的應(yīng)應(yīng)用,主主要是指指利用GGIS強強大的

18、地地理數(shù)據(jù)據(jù)功能來來完善物物流分析析技術(shù)。GGPS在在物流領(lǐng)領(lǐng)域的應(yīng)應(yīng)用可以以實時監(jiān)監(jiān)控車輛輛等移動動目標的的位置,根根據(jù)道路路交通狀狀況向移移動目標標發(fā)出實實時調(diào)度度指令。而而GISS、GPPS和無無線通訊訊技術(shù)的的有效結(jié)結(jié)合,再再輔以車車輛路線線模型、最最短路徑徑模型、網(wǎng)網(wǎng)絡(luò)物流流模型、分分配集合合模型和和設(shè)施定定位模型型等,能能夠建立立功能強強大的物物流信息息系統(tǒng),使使物流變變得實時時并且成成本最優(yōu)優(yōu)。GIIS/GGPS在在物流企企業(yè)應(yīng)用用的優(yōu)勢勢主要體體現(xiàn)在以以下幾個個:1、打造數(shù)數(shù)字物流流企業(yè),規(guī)規(guī)范企業(yè)業(yè)日常運運作,提提升企業(yè)業(yè)形象。GGIS/GPSS的應(yīng)用用,必將將提升物物流企業(yè)

19、業(yè)的信息息化程度度,使企企業(yè)日常常運作數(shù)數(shù)字化,包包括企業(yè)業(yè)擁有的的物流設(shè)設(shè)備或者者客戶的的任何一一筆貨物物都能用用精確的的數(shù)字來來描述,不不僅提高高企業(yè)運運作效率率,同時時提升企企業(yè)形象象,能夠夠爭取更更多的客客戶。2、通過對對運輸設(shè)設(shè)備的導(dǎo)導(dǎo)航跟蹤蹤,提高高車輛運運作效率率,降低低物流費費用,抵抵抗風(fēng)險險。GIIS/GGPS和和無線通通訊的結(jié)結(jié)合,使使得流動動在不同同地方的的運輸設(shè)設(shè)備變得得透明而而且可以以控制。結(jié)合物流企企業(yè)的決決策模型型庫的支支持,根根據(jù)物流流企業(yè)的的實際倉倉儲情況況,并且且由GPPS獲取取的實時時道路信信息,可可以計算算出最佳佳物流路路徑,給給運輸設(shè)設(shè)備導(dǎo)航航,減少少

20、運行時時間,降降低運行行費用。3、利用GGPS和和GISS技術(shù)可可以實時時顯示出出車輛的的實際位位置,并并任意放放大、縮縮小、還還原、換換圖;可可以隨目目標移動動,使目目標始終終保持在在屏幕上上,利用用該功能能可對重重要車輛輛和貨物物進行跟跟蹤運輸輸。對車車輛進行行實時定定位、跟跟蹤、報報警、通通訊等的的技術(shù),能能夠滿足足掌握車車輛基本本信息、對對車輛進進行遠程程管理的的需要,有有效避免免車輛的的空載現(xiàn)現(xiàn)象,同同時客戶戶也能通通過互聯(lián)聯(lián)網(wǎng)技術(shù)術(shù),了解解自己貨貨物在運運輸過程程中的細細節(jié)情況況。比如如在草原原牧場收收集牛奶奶的車輛輛在途中中發(fā)生故故障,傳傳統(tǒng)物流流企業(yè)往往往不能能及時找找到故障障

21、車輛而而使整車車的原奶奶壞掉,損損失慘重重。而GGIS/GPSS能夠方方便的解解決這個個問題。4、人的因因素處處處存在,而而GISS/GPPS能夠夠有效的的監(jiān)控司司機的行行為。在在物流企企業(yè)中,為為了逃避避過橋費費而繞遠遠路延誤誤時間,私私自拉貨貨,途中中私自停停留等現(xiàn)現(xiàn)象司空空見慣,反反正山高高皇帝遠遠,物流流企業(yè)不不能有效效監(jiān)控司司機的行行為。而而對車輛輛的監(jiān)控控也就規(guī)規(guī)范了司司機的行行為。擴擴大企業(yè)業(yè)的活動動范圍,進進而提高高企業(yè)的的在全國國乃至世世界范圍圍的服務(wù)務(wù)空間。GGIS/GPSS可以通通過互聯(lián)聯(lián)網(wǎng),實實施在世世界任一一角落的的監(jiān)控。通通過接受受設(shè)備的的反饋,掌掌握設(shè)備備的運行行

22、狀況。5、通過物物對物流流運作的的協(xié)調(diào),促促進協(xié)同同商務(wù)發(fā)發(fā)展,讓讓物流企企業(yè)向第第四方物物流角色色轉(zhuǎn)換。由由于物流流企業(yè)能能夠?qū)崟r時的獲取取每部車車輛的具具體位置置,載貨貨信息,故故物流企企業(yè)能用用系統(tǒng)的的觀念運運作企業(yè)業(yè)的業(yè)務(wù)務(wù),降低低空載率率。這一一職能的的轉(zhuǎn)變,物物流企業(yè)業(yè)如果為為某條供供應(yīng)鏈服服務(wù),則則能夠發(fā)發(fā)揮第四四方物流流的作用用。6、輔助決決策。在在精確物物流環(huán)境境中,為為優(yōu)化企企業(yè)經(jīng)營營者的利利益,最最大限度度地體現(xiàn)現(xiàn)消費者者權(quán)益,必必須將商商品需求求、商品品流通和和商品生生產(chǎn)有機機地聯(lián)系系在一起起,實現(xiàn)現(xiàn)在庫存存數(shù)量、存存貨地點點、定貨貨計劃、配配送運輸輸?shù)确矫婷鎸崿F(xiàn)最最佳

23、選擇擇,而且且能夠在在準確的的時間、準準確的地地點、以以恰當?shù)牡膬r格和和便捷的的方式將將商品送送到消費費者手中中。因此此,針對對物流配配送的各各項分析析和決策策就顯得得非常重重要,這這些分析析和決策策主要包包括位置置決策:指在建建立配送送體系時時的設(shè)施施定位;生產(chǎn)決決策:主主要是根根據(jù)存在在的設(shè)施施情況,確確定物流流在這些些設(shè)施間間的流動動路徑等等;庫存存決策:主要是是關(guān)心庫庫存的方方式、數(shù)數(shù)量和管管理方法法;運輸輸決策:包括運運輸方式式、批量量、路徑徑以及運運輸設(shè)備備的尺度度等。數(shù)數(shù)據(jù)集成成、空間間分析、可可視化表表達,GGIS堪堪稱最佳佳決策支支持系統(tǒng)統(tǒng)。GIIS以快快速有效效的信息息獲取

24、、加加工處理理手段,使使用戶足足不出戶戶便可運運籌帷幄幄。7、商業(yè)服服務(wù)。在在物流過過程中,不不管是企企業(yè)在不不斷變化化的客戶戶環(huán)境中中尋求建建立合適適的零售售商店,還還是消費費品廠商商試圖擴擴大市場場,GIIS總能能幫助用用戶正確確決策,以以滿足市市場目標標。掌握握精確的的顧客資資料是成成功的關(guān)關(guān)鍵,分分析GIIS中的的顧客和和商務(wù)數(shù)數(shù)據(jù),能能夠幫助助用戶發(fā)發(fā)現(xiàn)最好好的顧客客,發(fā)掘掘潛在市市場,并并針對特特定顧客客設(shè)計獨獨特的廣廣告和促促銷活動動,并選選擇辦公公設(shè)施的的最佳位位置。利用GISS還可準準確掌握握潛在顧顧客的地地理分布布,降低低經(jīng)營成成本,提提高收益益。了解解顧客市市場的顧顧客數(shù)

25、據(jù)據(jù)庫是企企業(yè)最寶寶貴的財財富之一一。充分分利用顧顧客數(shù)據(jù)據(jù)庫的關(guān)關(guān)鍵是地地理定位位,GIIS可以以根據(jù)顧顧客的地地址給顧顧客信息息賦以地地理位置置值,并并使這些些信息與與顧客收收入、心心理因素素、購買買行為等等許多有有關(guān)數(shù)據(jù)據(jù)聯(lián)系起起來,從從而分析析出潛在在的顧客客。8、實時跟跟蹤物資資的流通通?,F(xiàn)代代化的物物流是一一個成品品從原材材料直至至終端客客戶手中中的大物物流體系系,具體體可分為為三個部部分,即即原材料料流通至至生產(chǎn)廠廠、生產(chǎn)產(chǎn)廠內(nèi)原原材料轉(zhuǎn)轉(zhuǎn)變?yōu)槌沙善返牧髁鲃雍统沙善窂纳a(chǎn)廠至至消費者者手中的的過程。無無論哪一一種流動動,對附附有條碼碼等信息息載體的的流動物物品,都都可以利利用地

26、理理信息技技術(shù)的全全球定位位功能,對對其實現(xiàn)現(xiàn)實時的的跟蹤與與控制。此外,在提提高倉庫庫等物流流設(shè)施的的利用率率方面也也可以應(yīng)應(yīng)用地理理信息技技術(shù)。據(jù)據(jù)統(tǒng)計,目目前我國國物流設(shè)設(shè)施的空空置率高高達,倉倉庫利用用率不足足,名不不副實、重重復(fù)建設(shè)設(shè)、資源源浪費的的現(xiàn)象十十分嚴重重,這在在全球物物流業(yè)是是絕無僅僅有的。應(yīng)應(yīng)用地理理信息技技術(shù)進行行空間數(shù)數(shù)據(jù)分析析,可以以輔助決決策物流流設(shè)施的的分布,從從而減少少浪費。2.2 GGIS物物流管理理系統(tǒng)的的結(jié)構(gòu)整個系統(tǒng)一一般由終終端、物物流控制制中心和和物流管管理臺組組成,如如圖1所所示:圖1 企企業(yè)GIIS物流流管理系系統(tǒng)的結(jié)結(jié)構(gòu)1)終端終端包括各各種

27、通訊訊器材和和處于局局域網(wǎng)中中的終端端計算機機。各車車間工位位及倉庫庫內(nèi)設(shè)置置電話或或?qū)χv機機等設(shè)備備,保持持各位置置與物流流控制中中心和物物流管理理臺的聯(lián)聯(lián)系,同同時分布布在車間間、倉庫庫的計算算機終端端獲取物物流控制制中心的的部分指指令,返返回控制制區(qū)域的的生產(chǎn)、管管理情況況。通過過這些聯(lián)聯(lián)系,及及時通報報各點情情況、獲獲得控制制指令,保保持整個個生產(chǎn)的的一致性性及物流流一體化化。內(nèi)部部物流配配送的車車輛可以以通過對對講機和和中心取取得聯(lián)系系。對于于企業(yè)外外部的物物流配送送,還可可以用GGPS進進行定位位,通過過對講、手手機通信信等聯(lián)系系的方法法獲取配配送的實實時信息息,以高高效迅速速地完

28、成成配送、取取貨任務(wù)務(wù)。2)物流控控制中心心物流控制主主要是高高性能的的服務(wù)器器或大型型機,運運行大型型數(shù)據(jù)庫庫系統(tǒng),負負責(zé)各種種數(shù)據(jù),調(diào)調(diào)度信息息的存儲儲和調(diào)用用任務(wù)。物物流控制制中心一一方面接接收、存存儲各位位置發(fā)送送來的信信息,另另一方面面將物流流管理臺臺的監(jiān)控控信息發(fā)發(fā)往車間間、倉庫庫各工作作崗位。3)物流管管理臺物流管理臺臺是監(jiān)控控和調(diào)度度目標運運行的終終端,其其實質(zhì)是是一個能能接收并并顯示動動態(tài)信息息的GIIS平臺臺,它們們分布在在主要的的決策部部門。它它的功能能是通過過讀取物物流控制制中心存存儲的相相關(guān)信息息,將目目標信息息動態(tài)的的顯示在在電子地地圖上;進行空空間和屬屬性信息息檢

29、索;進行地地圖開窗窗縮放等等基本操操作。查查詢各位位置生產(chǎn)產(chǎn)進程中中的物資資變化、生生產(chǎn)進度度等情況況;發(fā)布布物資、產(chǎn)產(chǎn)品配送送計劃、路路徑信息息等。2.3 HYPERLINK /dangdai/ 現(xiàn)現(xiàn)代物流流與GIIS的融合2.3.11 地理信信息系統(tǒng)統(tǒng)(GIIS)的的發(fā)展地理信息系系統(tǒng)是集集 HYPERLINK /pc/ 計算機科科學(xué)、地地 HYPERLINK /lixue/ 理學(xué)、信信息科學(xué)學(xué)等學(xué)科科為一體體的新興興邊緣科科學(xué),它它是以地地理空間間數(shù)據(jù)為為基礎(chǔ),采采用地理理模型分分析方法法,適時時地提供供多種空空間和動動態(tài)的地地理信息息,是一一種為地地理研究究和地理理決策服服務(wù)的計計算機

30、技技術(shù)系統(tǒng)統(tǒng)。并可可作為應(yīng)應(yīng)用于各各領(lǐng)域的的基礎(chǔ)平平臺。這這種集成成是對信信息的各各種加工工、處理理過程的的應(yīng)用、融融合和交交叉滲透透,并且且實現(xiàn)各各種信息息的數(shù)字字化的過過程。在GIS中中,空間間信息和和屬性信信息是不不可分割割的整體體,它們們分別描描述地理理實體的的兩面,以以地理實實體為主主線組織織起來。空空間信息息還包括括了空間間要素之之間的幾幾何關(guān)系系,使GGIS能能夠支持持一般管管理信息息系統(tǒng)所所不能支支持的空空間查詢詢和空間間分析,以以便于制制定規(guī)劃劃和決策策?,F(xiàn)在在 HYPERLINK /network/ 網(wǎng)絡(luò)地理理信息系系統(tǒng)(WWebGGIS)的的興起更更使其被被越來越越多的商

31、商業(yè)領(lǐng)域域用來作作為一種種信息查查詢和信信息分析析工具,GGIS技技術(shù)本身身也融入入了這些些商業(yè)領(lǐng)領(lǐng)域的通通用模型型(如AARC/INFFO的網(wǎng)網(wǎng)絡(luò)分析析模塊),因因而GIIS技術(shù)術(shù)在各個個商業(yè)領(lǐng)領(lǐng)域的應(yīng)應(yīng)用在深深度上和和廣度上上不斷發(fā)發(fā)展。事事實上,凡凡是涉及及到地理理分布的的領(lǐng)域都都可以應(yīng)應(yīng)用GIIS技術(shù)術(shù)。2.3.22 物流業(yè)的發(fā)展展隨著經(jīng)濟全全球化的的發(fā)展,物物流也向向著現(xiàn)代代化方向向迅速發(fā)發(fā)展。物物流現(xiàn)代代化不僅僅是指物物流手段段(物流流設(shè)施、設(shè)設(shè)備等)和和物流技技術(shù)達到到或接近近世界先先進水平平,還包包括物流流管理(包包括物流流組織、物物流計劃劃的編制制、物流流運輸方方案的選選擇、

32、經(jīng)經(jīng)濟指標標的確定定,等等等)的科科學(xué)化?,F(xiàn)代物流就就是信息息化、現(xiàn)現(xiàn)代化、社社會化的的物流。它它是指物物流企業(yè)業(yè)采用網(wǎng)網(wǎng)絡(luò)化的的計算機機技術(shù)、先先進的硬硬件設(shè)備備、軟件件系統(tǒng)以以及現(xiàn)代代化的管管理手段段,針對對社會需需求,嚴嚴格地安安客戶要要求進行行一系列列的分類類、編輯輯、分工工、倉儲儲、配貨貨、運輸輸?shù)取,F(xiàn)代物流作作為一種種先進的的組織方方式和管管理技術(shù)術(shù),已經(jīng)經(jīng)被認為為是企業(yè)業(yè)在降低低物資消消耗、提提高勞動動生產(chǎn)率率以外重重要的第三利利潤源,它通通過降低低流通費費用,縮縮短流通通時間,可可以整合合企業(yè)價價值鏈、延延伸企業(yè)業(yè)的控制制能力,加加快企業(yè)業(yè)資金周周轉(zhuǎn)為企企業(yè)創(chuàng)造造新的利利潤。企

33、業(yè)為了降降低成本本,提高高效率就就必須把把各種有有利于企企業(yè)發(fā)展展的技術(shù)術(shù)(包括括GISS技術(shù))融融合到物物流管理理過程中中,對提提高企業(yè)業(yè)管理水水平和實實行對各各種數(shù)據(jù)據(jù)高效的的統(tǒng)計分分析,并并對其中中涉及的的問題如如運輸線線路的選選擇、倉倉庫位置置的選擇擇、倉庫庫的容量量與設(shè)置置、合理理裝卸策策略、運運輸車輛輛的調(diào)度度和投遞遞路線的的選擇等等進行有有效的管管理與決決策,這這樣才符符合現(xiàn)代代物流的的要求,才才有助于于物流企企業(yè)有效效的利用用現(xiàn)有資資源。尤其在電子子商務(wù)環(huán)環(huán)境下,供供應(yīng)商必必須全面面、準確確、動態(tài)態(tài)地掌握握散布在在全國各各個中轉(zhuǎn)轉(zhuǎn)倉庫、經(jīng)經(jīng)銷商、零零售商以以及各種種運輸環(huán)環(huán)節(jié)之

34、中中的產(chǎn)品品流動狀狀況,并并以此制制定生產(chǎn)產(chǎn)和銷售售計劃,及及時調(diào)整整市場策策略。因因此電子子商務(wù)的的發(fā)展更更加推動動了現(xiàn)代代物流業(yè)業(yè)迅速興興起。隨隨著社會會的發(fā)展展,科技技的進步步,地理理信息系系統(tǒng)(GGIS)技技術(shù)必將將成為物物流管理理中不可可缺少的的一部分分。那么,把GGIS技技術(shù)融入入到物流流配送的的過程中中,就能能更容易易地處理理物流配配送中貨貨物的運運輸、倉倉儲、裝裝卸、送送遞等各各個環(huán)節(jié)節(jié)(如圖圖2),并并對其中中涉及的的問題如如運輸路路線的選選擇、倉倉庫位置置的選擇擇、倉庫庫的容量量設(shè)置、合合理裝卸卸策略、運運輸車輛輛的調(diào)度度和投遞遞路線的的選擇等等進行有有效的管管理和決決策分

35、析析,這樣樣才符合合現(xiàn)代物物流的要要求,才才有助于于物流配配送企業(yè)業(yè)有效地地利用現(xiàn)現(xiàn)有資源源,降低低消耗,提提高效率率。實際際上,隨隨著電子子商務(wù)、物物流和GGIS本本身的發(fā)發(fā)展,GGIS技技術(shù)將成成為全程程物流管管理中不不可缺少少的組成成部分。圖2 物流流配送過過程3 智能配配送體系系及優(yōu)化化調(diào)度模模型3.1 智智能配送送體系隨著大批量量、少批批次的物物流活動動逐步被被小批量量、多批批次的物物流配送送所取代代,企業(yè)業(yè)為了降降低成本本,提高高效益,物物流智能能配送體體系就越越來越重重要了。物物流智能能配送體體系就是是運用GGIS技技術(shù)、計計算機技技術(shù)、數(shù)數(shù)據(jù)庫技技術(shù)等,依依托高精精度的電電子地

36、圖圖,對物物流配送送業(yè)務(wù)進進行管理理。其體體系結(jié)構(gòu)構(gòu)圖如33所示:圖3 智能能配送體體系結(jié)構(gòu)構(gòu)圖智能配送體體系就是是通過計計算機實實現(xiàn)對配配送業(yè)務(wù)務(wù)的信息息化處理理,將所所有受理理的業(yè)務(wù)務(wù)中所收收集到的的信息進進行匯總總整理;在調(diào)度度過程中中根據(jù)整整理好的的數(shù)據(jù)生生產(chǎn)最佳佳的調(diào)度度方案,從從而實現(xiàn)現(xiàn)車輛裝裝載及運運輸線路路的統(tǒng)一一安排,并并對在執(zhí)執(zhí)行任務(wù)務(wù)的車輛輛進行實實時監(jiān)控控,能夠夠?qū)ζ溥M進行實時時的動態(tài)態(tài)調(diào)度,進進而滿足足現(xiàn)實需需求的變變化。從配送業(yè)務(wù)務(wù)流程的的分析中中,可以以提煉出出智能配配送體系系需要實實現(xiàn)的功功能(如如圖4)有:(1)配送送信息資資源收集集處理:系統(tǒng)可可以根據(jù)據(jù)前臺

37、受受理、網(wǎng)網(wǎng)絡(luò)訂單單、自提提貨及送送貨信息息等多種種途徑收收集客戶戶信息。然然后對這這些信息息進行歸歸類整理理,確定定信息類類別,系系統(tǒng)根據(jù)據(jù)不同的的信息類類別將信信息分發(fā)發(fā)到不同同的職能能部門進進行處理理。(2)優(yōu)化化調(diào)度管管理:包包括配載載和配送送線路的的最優(yōu)化化。配送送業(yè)務(wù)要要求按時時或盡快快的將貨貨物交到到客戶的的手中,而貨物的配載和送貨路線的規(guī)劃是配送業(yè)務(wù)的主要組成部分。貨物的配載和送貨路線的規(guī)劃是緊密聯(lián)系在一起的,貨物配載必須根據(jù)車輛的裝載能力和車輛的行駛線路進行分配的,而車輛的行駛線路是根據(jù)各種需求信息和道路信息分析出的車輛最佳行駛路線,確保運輸車輛的裝載率較高,且配送在能夠滿足

38、客戶需求的情況下達到配送成本最低化和綜合目標最優(yōu)化。(3)實時時監(jiān)控調(diào)調(diào)度管理理:通過過GISS、GPPS等技技術(shù),實實時地將將道路信信息、車車輛信息息以及行行駛信息息等進行行收集、存存儲、處處理,能能夠隨時時獲知正正在執(zhí)行行任務(wù)的的所有車車輛的情情況,幫幫助調(diào)度度監(jiān)控人人員對車車輛進行行實時地地調(diào)度管管理。(4)對客客戶進行行服務(wù):建立完完善的客客戶管理理模塊,將將客戶的的相關(guān)信信息(詳詳細地址址、單位位、電話話、手機機、郵箱箱等)存存入數(shù)據(jù)據(jù)庫中,建建立客戶戶檔案,對對各類信信息進行行存儲、分分析,方方便以后后改進作作業(yè)流程程,通過過客戶的的滿意度度。圖4 智能配送系統(tǒng)主要功能(5)各種種

39、費用的的管理:收集到到客戶委委托配送送消息后后,根據(jù)據(jù)貨物的的重量、貨貨物的性性質(zhì)、需需要配送送的距離離,確定定對客戶戶收取的的費用總總和,并并對費用用信息進進行保存存,為以以后財務(wù)務(wù)匯總,查查詢等做做準備。圖4 智能配送系統(tǒng)主要功能智能配送體體系與現(xiàn)現(xiàn)有的配配送方式式相比,智智能配送送體系的的優(yōu)勢和和社會經(jīng)經(jīng)濟效益益主要體體現(xiàn)在:合理化管理理可以減減輕調(diào)度度人員和和司機的的勞動強強度;合理化調(diào)度度可以降降低運輸輸成本,時時滿足客客戶需求求,提高高物流配配送的服服務(wù)質(zhì)量量,實現(xiàn)現(xiàn)物流配配送的準準確性、及及時性和和專業(yè)性性;提高工作效效率,縮縮短總體體配送時時間(總總體配送送時間=調(diào)度時時間+運

40、運輸時間間)提高物流企企業(yè)的決決策分析析能力,降降低社會會物流成成本,提提高經(jīng)濟濟效益,進進而增強強企業(yè)的的競爭力力。3.2物流流智能配配送的優(yōu)優(yōu)化調(diào)度度物流配送中中最主要要的問題題之一就就是車輛輛調(diào)度問問題,它它是指在在客戶需需求位置置已知的的情況下下,確定定車輛在在配送過過程中的的行駛路路線,達達到運輸輸線路最最短或運運輸成本本最低化化,這將將直接影影響到配配送的效效率、服服務(wù)質(zhì)量量和配送送成本或或企業(yè)效效益。因因此在配配送系統(tǒng)統(tǒng)中,實實現(xiàn)優(yōu)化化調(diào)度將將會成為為整個配配送系統(tǒng)統(tǒng)的核心心部分。調(diào)度可分為為直送式式調(diào)度(點點到點)、多多客戶點點調(diào)度(一一對多)、在在途調(diào)度度三種調(diào)調(diào)度方式式。1

41、、直送式式調(diào)度當某個客戶戶的貨物物量過大大時,達達到車輛輛的最大大裝載量量,即車車輛滿載載情況下下時,采采用直送送式配送送。直送式調(diào)度度只對應(yīng)應(yīng)一個客客戶點進進行配送送;配送送一般分分為兩步步執(zhí)行:首先是是進行車車輛的選選擇,根根據(jù)需要要配載貨貨物重量量、體積積和類型型來選擇擇車輛;第二步步是 選選擇運輸輸線路,根根據(jù)不同同的道路路情況(例例如道路路的正常常車流量量、等級級等),利利用GIIS系統(tǒng)統(tǒng)中常用用的最短短路徑功功能可直直接求取取最短線線路。2、多客戶戶點調(diào)度度多客戶點調(diào)調(diào)度就是是配送企企業(yè)對應(yīng)應(yīng)有多個個需求點點(客戶戶點)時時的情況況下,各各客戶所所需要的的貨物量量又不大大,在這這樣

42、的情情況下就就需要對對多個客客戶的貨貨物進行行配送。這這就需要要考慮到到多種約約束條件件,合理理地選擇擇車輛,還還要根據(jù)據(jù)車輛的的最優(yōu)行行駛線路路,對貨貨物進行行有序裝裝載。3、在途調(diào)調(diào)度再涂調(diào)度問問題屬于于信息動動態(tài)變化化類型的的問題,信信息變化化的主要要有:道道路情況況的變化化、客戶戶信息變變化(例例如:客客戶的更更新或丟丟失、貨貨物需求求量的變變化、送送貨時間間的變化化、送貨貨地點的的變化等等)等。但但是當這這些變化化的信息息一旦明明確已知知后,就就可以把把原本動動態(tài)車輛輛調(diào)度問問題轉(zhuǎn)化化為靜態(tài)態(tài)車輛調(diào)調(diào)度問題題來解決決。3.3優(yōu)化化調(diào)度模模型基本本結(jié)構(gòu)物流配送車車輛調(diào)度度問題的的構(gòu)成要

43、要素主要要包括貨貨物、車車輛、配配送企業(yè)業(yè)(配送送中心)、客戶戶、運輸輸網(wǎng)絡(luò)、約約束條件件和目標標函數(shù)等等。(l)貨物物貨物是配送送的對象象??蓪⒚總€客客戶需求求(或供供應(yīng))的的貨物看看成一批批貨物。每每批貨物物都包括括名稱、性性質(zhì)、包包裝、重重量、體體積、要要求送到到(或取取走)的的時間和和地址等等屬性。(2)車輛輛車輛是貨物物的運載載一具。其其土要屬屬性包括括:車輛輛的類型型、車輛輛的最大大載重、車車輛的裝裝載容積積、車速速等。車車輛的類類型有通通用和專專用之分分。其中中,裝載載量和裝裝載容積積屬性,是是進行車車輛裝載載決策的的主要依依據(jù)。(3)配送送中心配送中心是是指進行行集貨、配配貨

44、、配配裝、送送貨作業(yè)業(yè)的指揮揮中心地地。在不不同的配配送系統(tǒng)統(tǒng)中,配配送中心心的數(shù)最最可以只只有一個個,也可可以有多多個.同同時,對對于某個個配送中中心,其其供應(yīng)的的貨物可可能有一一種,也也可能有有多種。(4)客戶戶客戶是指貨貨物的需需求方或或供應(yīng)方方,可以以是一般般用戶,也也可以是是下屬倉倉庫、零零售商店店等??涂蛻舻膶賹傩园ɡㄐ枨筘涁浳锏臄?shù)數(shù)量、需需求貨物物的時間間、需求求貨物的的次數(shù)及及需求貨貨物的滿滿足程度度等,其其中,客客戶對配配送時間間的要求求可分為為以下兒兒種情況況:無時間限限制;有時間限限制,并并要求只只能在指指定的時時間(也也稱為硬硬時間窗窗)內(nèi)完完成任務(wù)務(wù):有時間限限制,

45、但但可以不不遵守(也稱為為軟時間間窗),只只是違反反時要給給予一定定的懲罰罰。(5)運輸輸網(wǎng)絡(luò)運輸網(wǎng)絡(luò)是是由頂點點(指配配送企業(yè)業(yè)、客戶戶)、無無向邊和和有向弧弧(道路路)組成成的.邊邊、弧的的屬性包包括方向向、權(quán)值值和交通通流量限限制等。某某運輸網(wǎng)網(wǎng)絡(luò)中可可能僅有有無向邊邊;也可可能僅含含有向弧??;還可可能既有有無向邊邊,又含含有向弧弧。運輸輸網(wǎng)絡(luò)中中邊或弧弧的權(quán)值值可以表表示距離離、時間間或費用用。邊或或弧的權(quán)權(quán)值變化化分為以以下兒種種情況:固定,即即不隨時時間和車車輛的不不同而變變化;隨時間不不同而變變化或者者隨車輛輛的不同同而變化化;既隨時間間不同而而變化,又又隨車輛輛不同而而變化。(

46、6)約束束條件配送車輛調(diào)調(diào)度問題題的約束束條件土土要包括括:滿足所有有客戶對對貨物品品種、數(shù)數(shù)量的要要求;滿足客戶戶對貨物物到達時時間范圍圍的要求求;車輛在配配送過程程中的實實際載貨貨量不得得超過車車輛的最最大允許許裝載量量和車輛輛容積;在配送企企業(yè)現(xiàn)有有運力范范圍內(nèi);在道路通通過允許許的條件件下。(7)優(yōu)化化目標對配送車輛輛調(diào)度問問題,可可以選用用一個指指標,也也可以選選用多個個指標。經(jīng)經(jīng)常選用用的優(yōu)化化有:配送的總總距離最最短。配配送里程程與配送送車輛的的耗油量量、磨損損程度以以及司機機疲勞程程度等直直接相關(guān)關(guān),它直直接決定定運輸?shù)牡某杀?,對對配送業(yè)業(yè)務(wù)的經(jīng)經(jīng)濟效益益有很大大影響。由由于配

47、送送距離計計算方便便,因此此,它是是確定配配送路線線時使用用最多的的一個指指標。配送車輛輛的利用用率最大大。即將將配送貨貨物的重重量、體體積與車車輛的載載重率和載重重體積結(jié)結(jié)合起來來考慮,以以所有配配送車輛輛的空間間利用率率或載重重利用率最最大為目標(一一般為載載重利用用率)。綜合費用用最低。降降低綜合合費用是是實現(xiàn)配配送業(yè)務(wù)務(wù)經(jīng)濟效效益的基基本要求求。在物物流配送送中,與與取、送送貨有關(guān)關(guān)的費用用包括:車輛維維護和行行駛費用用、道路路交通管管理費、貨貨物裝卸卸費用、有有關(guān)人員員工資費費用等。準時性最最高。在在現(xiàn)代配配送業(yè)務(wù)務(wù)中,很很多客戶戶對交貨貨時間的的要求越越來越嚴嚴格,為為了提高高配送

48、的的服務(wù)質(zhì)質(zhì)童,很很多配送送企業(yè)都都己將配配送準時時性最高高作為確確定配送送路線的的目標。3.4 優(yōu)優(yōu)化調(diào)度度模型的的構(gòu)造從前面的分分析中,可可以看出出,現(xiàn)實實中物流流配送企企業(yè)的車車輛調(diào)度度作業(yè)很很復(fù)雜,它它涉及多多方面的的約束條條件與用用戶需求求,包括括貨物需需求斌、發(fā)發(fā)送量、車車輛容量量限制、時時間限制制等等。根根據(jù)這些些分析,本本文對優(yōu)優(yōu)化調(diào)度度問題的的界定如如下:在一個存在在供求關(guān)關(guān)系的系系統(tǒng)中,有有一個配配送企業(yè)業(yè)、若干干個客戶戶,該配配送企業(yè)業(yè)配有若若干輛車車,在營營業(yè)時間間內(nèi),配配送企業(yè)業(yè)對一定定區(qū)域范范圍內(nèi)的的客戶進進行物流流配送服服務(wù),根根據(jù)客戶戶要求向向貨物需需求點執(zhí)執(zhí)行

49、配送送任務(wù)。車車輛從配配送企業(yè)業(yè)出發(fā)依依次訪問問各個客客戶,每每輛車的的一次載載重量不不能超過過其額定定載重星星,且每每個貨物物要在客客戶要求求的時間間范圍內(nèi)內(nèi)得到配配送,要要求合理理調(diào)度車車輛,安安排車輛輛裝載和和乍輛的的出行時時間及行行車路線線,使整整個配送送過程實實現(xiàn)優(yōu)化化。3.4.11模型構(gòu)構(gòu)造為建立接近近實際情情況的物物流配送送車輛優(yōu)優(yōu)化調(diào)度度模型,現(xiàn)假設(shè)配送企業(yè)位置、需求點位置和道路等己知的情況下,對m輛車,n個客戶點,確定車輛分配(每輛車負責(zé)的客戶點)及每輛車的行駛路線,同時滿足下列條件:(l)所有有車輛路路線的起起始點和和終止點點都是配配送始發(fā)發(fā)點O;(2)每個個客戶有有一個非

50、非負的貨貨物需求求量;(3)一輛輛車可以以為多個個客戶服服務(wù);(4)每輛輛車要在在客戶要要求的時時間范圍圍內(nèi)送到到各客戶戶點。變量和參數(shù)數(shù)符號說說明:n:表示配配送需求求點的數(shù)數(shù)目(即即客戶點點);i,j:均均表示車車輛需要要經(jīng)過的的某個客客戶點(i,jj=0,ll,2,33n);其中,將將配送企企業(yè)看作作一個特特殊客戶戶點,當當i=0或jj=0時時,該點點表示為為配送企企業(yè)點;k:表示執(zhí)執(zhí)行配送送任務(wù)的的某一輛輛車(kk=l,22,K);K:表示使使用的車車輛數(shù)目目;qi:表示示客戶點點i的貨貨物重量量;vi:表示示客戶點點i的貨貨物體積積大小;ETi,LLTi:為客戶戶點i要要求貨物物送到

51、的的時間范范圍(其其中,EETi為最早早到達時時間,LLTi為為最晚到到達時間間);STi:表表示車輛輛在客戶戶點i服服務(wù)的時時間,通通常服務(wù)務(wù)時間與與客戶點點i的貨貨物量有關(guān)系系,為方方便表達達,本文文以正比比關(guān)系表表示兩者者的關(guān)系系;Qk:表示示車輛kk的最大大載重,為為方便計計算,可可將車輛輛看為同同一型號號的車,載載重量相同;Vk:表示示車輛kk的最人人體積容容量,同同一型號號的車輛輛,其體體積容最最相同;Cij:表表示客戶戶點i到到客戶點點j的運運輸成本本(它也也可表示示為客戶戶點i到到j(luò)的運運輸距離離、運輸輸時間等等,但通通常認為為運輸成成本是與與運輸距距離成一一定比例例關(guān)系,因因

52、此,本本模型中中直接以以距離表表示來說說明問題題,即ii到j(luò)的的距離與與Cij為ll:1關(guān)關(guān)系),而而當i=j時,Cij = 0;Si:車輛輛到達客客戶點ii的時間間;w1:車輛輛剩余載載重的懲懲罰系數(shù)數(shù);w2:早到到等待的的懲罰系系數(shù);w3:遲到到的懲罰罰系數(shù);b:裝卸耗耗時與貨貨物量的的比率關(guān)關(guān)系,bb0。3.4.22數(shù)學(xué)模模型:3.4.33模型說說明:式(1)為為目標函函數(shù),它它將各項項最低化化目標綜綜合進行行考慮,包包括距離離最少化化、空載載率最低低化和配配送時間間最準時時化:其中 表示示車輛運運輸距離離或運輸輸成本,這這與Ciij所代代表的意意義相關(guān)關(guān)(為清清晰地說說明問題題,本文文

53、直接以以Cij表示示i到j(luò)j的距離離進行問問題研究究):表示車輛的的剩余載載重代價價: 表示車車輛到達達每個客客戶點ii的時間間,應(yīng)該該在客戶戶i要求求的時間間范圍ETi,LTTi內(nèi)到到達,否否則對其其進行懲懲罰,當當懲罰系系數(shù)為無無窮大時,即即為硬時時間窗問問題,表表示不滿滿足時間間要求的的話,即即為不可可行解。式(2)(7)為模型型的約束束條件:式(2)表表示車輛輛k是否否從客戶戶點i處處行駛至至客戶點點j處,如如果是則則為1,否則則為0;式(3)表表示客戶戶點i的的貨物是是否由車車輛k來來運輸,如如果是則則為1,否則則為0;式(4)表表示車輛輛k運輸輸?shù)呢浳镂镏亓靠偪偤筒荒苣艹^車車輛k

54、的的最大載重能能力;式(5)表表示一乍乍輛k運運輸?shù)呢涁浳矬w積積總和不不能超過過車輛kk的體積積裝載能能力;式(6)表表示車輛輛k在客客戶點ii停留的的時間,與與該客戶戶的貨物物需求童童成正比比;式(7)表表示使用用的車輛輛數(shù)目K應(yīng)不不超過配配送企業(yè)業(yè)的現(xiàn)有有車輛數(shù)數(shù)目m。該模型具有有一定的的通用性性,根據(jù)據(jù)現(xiàn)實中中不同的的需求情情況,可可以對日日標函數(shù)數(shù)中的懲懲罰系數(shù)數(shù)進行相相應(yīng)的設(shè)設(shè)置,將將其轉(zhuǎn)化化為不同同類型的的問題。即即對w11,w2,w3的值根根據(jù)追求求的目標標不同,進進行改變變。其中,當ww1,w2,w3極小時時,目標標函數(shù)可可以簡化化為當w1,ww2,w3極大時,目目標函數(shù)數(shù)可以

55、簡簡化為具體的參數(shù)數(shù)設(shè)置需需根據(jù)具具體應(yīng)用用的要求求來設(shè)定定。隨著著越來越越多的客客戶對物物流配送送企業(yè)提提出即時時配送的的配送要要求,是是否能做做到準時時配送成成為考查查現(xiàn)代配配送企業(yè)業(yè)服務(wù)水水平的一一項重要要指標,因因此,客客戶所提提出的時時間表,將將成為配配送企業(yè)業(yè)對配送送車輛制制定調(diào)度度計劃的的重要依依據(jù)。3.5目標標適應(yīng)度度函數(shù)設(shè)設(shè)計從前面的模模型構(gòu)造造中,已已經(jīng)發(fā)現(xiàn)現(xiàn)求解優(yōu)優(yōu)化調(diào)度度模型的的目標是是多樣化化的,可可以是費費用最少少,車輛輛使用率率最大,也也可以是是服務(wù)窗窗時間最最優(yōu)先滿滿足。通通用的目目標函數(shù)數(shù)如下式式所示,在在各子目目標前修修改適當當?shù)臋?quán)重重,可以以得到不不同的優(yōu)

56、優(yōu)化日標標。其中,當ww1,w2,w3極小或或者極大大時,目目標函數(shù)數(shù)會成為為僅考慮慮運輸距距離的問問題或者者不考慮慮距離而而僅考慮慮車輛載載重率及及配送時時間的問問題。因因此,為為了使各各子目標標不被邊邊緣化,需需要平衡衡各自之之間的比比重。為為了能與與配送行行駛距離離更好的的聯(lián)系起起來,可可以令ww2=車輛輛的平均均行駛速速度(李李怡,220066),同同時另ww3為無窮窮大,即即必須在在規(guī)定的的最晚時時間內(nèi)到到達,可可以早到到等待,但但不能延延遲到達達。以一個例子子模擬上上面所設(shè)設(shè)計的算算法的執(zhí)執(zhí)行步驟驟,基本本數(shù)據(jù)為為:設(shè)有有一個貨貨物調(diào)度度中心,營營業(yè)時間間為8:0022:00,現(xiàn)現(xiàn)

57、有8個個需求客客戶,各各客戶的的需求量量為qii(單位位:噸),服服務(wù)時間間窗范圍圍ETi,LTTi,客客戶需求求信息由由表33給出,調(diào)調(diào)度中心心及各客客戶之間間的距離離由表334給出,假假設(shè)客戶戶點配送送停留時時間STTi (單單位:小時)與qii成3:10比比例,這這些客戶戶需求由由容量為為5噸的的同種類類車輛完完成服務(wù)務(wù),汽車車平均速速度為440kmm/h,迭迭代次數(shù)數(shù)設(shè)為 1000,且調(diào)調(diào)度中心心派出車車輛執(zhí)行行調(diào)度的的時間根根據(jù)需求求不斷變變化。表33客客戶需求求信息客戶點i12345678需求量qii(噸)0.72.50.251配送停留時時間STTi(小時時)50.210.450.

58、750.07550.3預(yù)定配送到到達時間間范圍ETii,LTTi09:00010:0011:00013:0014:00017:0013:00015:0009:00012:0010:00014:0012:00015:0009:00012:00表3一4距距離信息息(kmm距離Cijj0123456780020303845100508040120033205025385550230330385050383838338203805025454575445505050050383850510025502550035453865038384538350355078055384538453505084050

59、3875503850500計算結(jié)果為為:考慮時間窗窗的情況況下:計計算結(jié)果果為011582273006400,即共共需要22輛車,路路徑總長長3755km。車車輛1的的行駛順順序為:配送中中心0客戶ll客戶55客戶88客戶22客戶77客戶33配送中中心0,最最佳出發(fā)發(fā)時間為為8:555,車車輛2的的行駛順順序為:配送中中心0客戶66客戶44配送中中心0,最最佳出發(fā)發(fā)時間為為12:18。根根據(jù)生成成的配送送路線,則則客戶貨貨物的裝裝載也可可以得到到,車輛輛1的客客戶貨物物裝載順順序為:客戶33客戶77,客戶戶2客戶88客戶55客戶戶1;車車輛2的的客戶貨貨物裝載載順序為為:客戶戶4客戶66。車輛

60、輛l的裝裝載任務(wù)務(wù)必須在在8:555之前前完成,車車輛2的的裝載任任務(wù)必須須在122:188之前完完成,不不耽誤車車輛的最最佳出發(fā)發(fā)時間。不考慮時間間窗的情情況下,將將時間懲懲罰系數(shù)數(shù)設(shè)為00,則計計算結(jié)果果為011358802776400,即共共需2輛輛車,路路徑總長長為3229kmm。車輛輛1的行行駛順序序為:配配送中心心0客戶11客戶33客戶55客戶88配送中中心0,車車輛2的的行駛順順序為:配送中中心0客戶22客戶77客戶66客戶44配送中中心0。同同樣的,車車輛1的的客戶貨貨物裝載載順序為為:客戶戶8客戶55客戶33客戶11;車輛輛2的貨貨物裝載載為:客客戶4客戶66客戶77客戶22

溫馨提示

  • 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論