基于集群代理的物流資源整合及車(chē)輛調(diào)度研究.pdf

1、近年來(lái),隨著全國(guó)經(jīng)濟(jì)的高速發(fā)展,信息技術(shù)的不斷進(jìn)步,需求量的迅猛增大,這就迫使一種產(chǎn)業(yè)集群現(xiàn)象的出現(xiàn)。它促進(jìn)了物流業(yè)在規(guī)模,結(jié)構(gòu)以及信息系統(tǒng)方面的整合,并就此出現(xiàn)了產(chǎn)業(yè)集群與物流業(yè)的耦合。集群下的物流企業(yè)往往呈現(xiàn)規(guī)模小、數(shù)量多、極度分散以及競(jìng)爭(zhēng)混亂的局面,從而很多企業(yè)將目光聚集在了物流資源整合上以及最優(yōu)化的實(shí)現(xiàn)物流資源的調(diào)度這兩個(gè)方面,這樣眾多的物流服務(wù)商便通過(guò)INTERNET以集群服務(wù)代理的方式提供物流服務(wù),這種方式也逐步地成為了一種

2、新的物流服務(wù)模式
　　 本文在物流集群的背景下,分析了企業(yè)的物流資源整合模式、管理機(jī)制與實(shí)現(xiàn)方法。通過(guò)實(shí)時(shí)數(shù)據(jù)庫(kù)技術(shù),SOA(Servioe Orienied Architecture)技術(shù)對(duì)企業(yè)中自治的、異構(gòu)的、多樣的、動(dòng)態(tài)的物流信息資源進(jìn)行存儲(chǔ),查詢,整合分析,最終實(shí)現(xiàn)客戶資源的實(shí)時(shí)共享。
　　 在企業(yè)物流資源實(shí)時(shí)共享的條件下,本文要研究集群代理下的配送車(chē)輛調(diào)度問(wèn)題,但考慮到集群下企業(yè)數(shù)量的龐大性,單純地去實(shí)現(xiàn)配送車(chē)

3、輛的調(diào)度是非常困難的。這里我們通過(guò)改進(jìn)的K—Means算法將整個(gè)集群區(qū)域劃分成若干個(gè)小的配送區(qū)域,在每個(gè)配送區(qū)域內(nèi)完成為一個(gè)物流配送車(chē)輛調(diào)度問(wèn)題,即VRP(VehicleRouting Problem)問(wèn)題,進(jìn)而將實(shí)際問(wèn)題抽象為一個(gè)非滿載,帶有時(shí)間窗的VRPTW(Vehicle Routing Problem with Time Windows)模型。眾所周知,VRP問(wèn)題是一個(gè)強(qiáng)NP(Non-deterministic Polynomi