物流系統(tǒng)優(yōu)化中的定位

1、物流系統(tǒng)優(yōu)化中的定位運(yùn)輸路線安排問題（）研究評述摘要 本文文概述了了物流優(yōu)優(yōu)化問題題中的定定位運(yùn)輸路路線安排排問題（LLocaatioon-RRouttingg Prrobllemss, LLRP）的的發(fā)展歷歷程，并并對LRRP的分分類和解解決方法法加以評評述，最最后就這這一問題題的發(fā)展展方向進(jìn)進(jìn)行簡單單地探討討。關(guān)鍵詞 LRPP 物物流系統(tǒng)統(tǒng)優(yōu)化 運(yùn)籌籌學(xué)1 引言新技術(shù)的迅迅速發(fā)展展，特別別是電子子商務(wù)的的風(fēng)起云云涌，為為我國經(jīng)經(jīng)濟(jì)的快快速發(fā)展展提供了了契機(jī)。目目前我國國電子商商務(wù)得到到政府和和民眾的的支持，發(fā)發(fā)展勢頭頭強(qiáng)勁，但但是，由由于它是是一套全全新的技技術(shù)，同同時還是是一種全全新的管

2、管理理念念，所以以其發(fā)展展過程中中必然存存在一些些難題。在在電子商商務(wù)“三流”（信息息流、物物流、資資金流）中中，隨著著網(wǎng)絡(luò)基基礎(chǔ)設(shè)施施建設(shè)的的成熟、電電子商務(wù)務(wù)網(wǎng)站的的蓬勃發(fā)發(fā)展以及及有效利利用網(wǎng)絡(luò)絡(luò)資源觀觀念的普普及，信信息流的的發(fā)展已已經(jīng)比較較成熟了了；而隨隨著各大大銀行紛紛紛開展展網(wǎng)上業(yè)業(yè)務(wù)，以以及支付付網(wǎng)關(guān)的的建立和和加密技技術(shù)的成成熟，網(wǎng)網(wǎng)上支付付已經(jīng)在在許多網(wǎng)網(wǎng)站上成成為現(xiàn)實(shí)實(shí)；然而而，我國國傳統(tǒng)的的物流體體系是在在計(jì)劃經(jīng)經(jīng)濟(jì)環(huán)境境下建立立、發(fā)展展起來的的，與目目前的電電子商務(wù)務(wù)環(huán)境已已經(jīng)無法法相容?，F(xiàn)現(xiàn)今物流流體系的的落后現(xiàn)現(xiàn)狀已經(jīng)經(jīng)成為我我國社會會經(jīng)濟(jì)快快速發(fā)展展的重要要制約

3、因因素之一一。所以以對物流流系統(tǒng)優(yōu)優(yōu)化的研研究將會會具有很很大的現(xiàn)現(xiàn)實(shí)意義義。國外許多學(xué)學(xué)者在電電子商務(wù)務(wù)出現(xiàn)之之前就已已經(jīng)研究究物流系系統(tǒng)優(yōu)化化的問題題了，為為各類實(shí)實(shí)際問題題構(gòu)建了了優(yōu)化模模型，并并形成了了許多解解決問題題的算法法。依據(jù)據(jù)實(shí)際問問題的不不同，可可以對物物流系統(tǒng)統(tǒng)優(yōu)化問問題進(jìn)行行分類，比比如，運(yùn)運(yùn)輸車輛輛路線安安排問題題（VRRP）、定定位配給問問題（LLA）、定定位運(yùn)輸路路線安排排問題（LLRP）等等等，其其中LRRP更貼貼近目前前的物流流系統(tǒng)復(fù)復(fù)雜的實(shí)實(shí)際特征征，所以以對它的的研究是是十分有有意義的的。本文先從VVRP和和LA的的集成來來探討LLRP的的由來，然然后討論論

4、LRPP的分類類，同時時探討LLRP的的研究現(xiàn)現(xiàn)狀，并并對LRRP的解解決方法法進(jìn)行概概述，最最后就LLRP的的未來發(fā)發(fā)展方向向作簡要要的討論論。2 從VRRP、LLA到LRPP物流流系統(tǒng)的的集成依據(jù)實(shí)際問問題的不不同，可可以對物物流系統(tǒng)統(tǒng)優(yōu)化問問題進(jìn)行行分類，比比如確定定設(shè)施（指指的是物物品流動動的出發(fā)發(fā)點(diǎn)和終終到點(diǎn)，如如配送中中心、倉倉庫、生生產(chǎn)工廠廠、垃圾圾回收中中心等）位位置、運(yùn)運(yùn)輸路線線安排、庫庫存控制制等，國國內(nèi)外許許多學(xué)者者就各類類問題的的特征進(jìn)進(jìn)行了分分析，并并提出了了各類問問題的數(shù)數(shù)學(xué)模型型和解決決方法。2.1運(yùn)輸輸車輛路路線安排排問題（VVehiiclee Rooutiin

5、g Proobleems VRPP）該問題可定定義為：運(yùn)輸車車輛從一一個或多多個設(shè)施施到多個個地理上上分散的的客戶點(diǎn)點(diǎn)，優(yōu)化化設(shè)計(jì)一一套貨物物流動的的運(yùn)輸路路線，同同時要滿滿足一系系列的約約束條件件。該問問題的前前提條件件是設(shè)施施位置、客客戶點(diǎn)位位置和道道路情況況已知，由由此確定定一套車車輛運(yùn)輸輸路線，以以滿足目目標(biāo)函數(shù)數(shù)（通常常，VRRP的目目標(biāo)函數(shù)數(shù)是總費(fèi)費(fèi)用最小小）。如如圖1所所示。圖中，表表示設(shè)施施；表示客客戶；表示運(yùn)運(yùn)輸路線線圖1 VVRP的的圖示實(shí)際上，VVRP是是按如下下假設(shè)定定義的最最小費(fèi)用用問題1：（1） 所所有車輛輛路線均均起始并并終止于于設(shè)施點(diǎn)點(diǎn)。（2）每個個客戶只只接受

6、一一個設(shè)施施的貨物物。（3） 滿滿足其他他一些約約束條件件，如： 容量限限制：每每個客戶戶點(diǎn)上都都有一個個非負(fù)的的貨物需需求量，但但每條車車輛路線線上的貨貨物量總總和不超超過車輛輛裝載量量。如果果此約束束不滿足足，則引引入懲罰罰函數(shù)。 總時間間限制：每條路路線總的的長度或或總耗時時不超過過一個事事先定下下的數(shù)值值。這項(xiàng)項(xiàng)限制旨旨在滿足足客戶對對供貨時時間的要要求，以以及對貨貨物品質(zhì)質(zhì)的保證證。 具體時時間限制制：對某某個客戶戶點(diǎn)，車車輛到達(dá)達(dá)時間限限制在某某一時間間段內(nèi)。此此約束在在于滿足足客戶對對供應(yīng)/回收的的特殊要要求。 車輛到到達(dá)順序序要求：如在到到達(dá)i點(diǎn)點(diǎn)之前要要求先到到達(dá)j點(diǎn)。以上列

7、出的的約束只只是該問問題一部部分，具具體操作作時要視視具體情情況而定定。對VRP的的求解算算法可分分為精確確算法和和啟發(fā)式式算法兩兩種。其其中精確確算法包包括樹狀狀尋優(yōu)算算法、動動態(tài)規(guī)劃劃和整數(shù)數(shù)規(guī)劃。VVRP的的啟發(fā)式式算法多多是來源源于對TTSP問問題的求求解算法法。比如如局部優(yōu)優(yōu)先算法法、插值值法等可可以不用用修改地地用于一一些VRRP。2.2定位位配給問問題（LLocaatioon-AAlloocattionn Prrobllemss, LLA）定位一配給給問題可可定義為為：依據(jù)據(jù)客戶點(diǎn)點(diǎn)的地理理分布與與貨物分分配關(guān)系系，確定定出某一一地理范范圍內(nèi)設(shè)設(shè)施的數(shù)數(shù)量和位位置。如如圖2所所示

8、。圖中，表表示設(shè)施施；表示客客戶；表示運(yùn)運(yùn)輸路線線圖2 LLA的圖圖示LA實(shí)質(zhì)上上是一個個依據(jù)優(yōu)優(yōu)化路徑徑的原則則來確定定在什么么地方設(shè)設(shè)置設(shè)施施的過程程2。例如如，在一一個城鎮(zhèn)鎮(zhèn)中設(shè)立立一個急急救中心心，這個個問題就就是一個個典型的的LA問問題。它它的目標(biāo)標(biāo)就是使使得全鎮(zhèn)鎮(zhèn)的居民民到醫(yī)療療中心的的路徑（時時間）總總體上最最短。根據(jù)Johhn CCurrrentt等學(xué)者者對此問問題的綜綜述研究究3，把LLA問題題進(jìn)行了了分類。CCurrrentt的方法法是根據(jù)據(jù)問題的的目標(biāo)函函數(shù)來分分類的，作作為分類類依據(jù)的的目標(biāo)函函數(shù)共分分四種：(1) 費(fèi)費(fèi)用最小小化；(2) 客客戶需求求導(dǎo)向；(3) 利利

9、潤最大大化；(4) 其其他相關(guān)關(guān)考慮。2.3定位位一運(yùn)輸輸路線安安排問題題（Loocattionn-Rooutiing proobleems,LRPP）當(dāng)今物流系系統(tǒng)的環(huán)環(huán)境日趨趨復(fù)雜，而而且物流流地理分分布也不不斷擴(kuò)大大。物流流系統(tǒng)優(yōu)優(yōu)化問題題的各個個子系統(tǒng)統(tǒng)（比如如設(shè)施定定位問題題、物品品配送問問題、運(yùn)運(yùn)輸車輛輛路線安安排問題題等）之之間的相相互影響響也越來來越大。對對許多實(shí)實(shí)際問題題，要綜綜合考慮慮以上問問題，這這就形成成了定位位一路線線安排問問題（LLRP）。LRP可以以表述為為：給定定與實(shí)際際問題相相符的一一系列客客戶點(diǎn)和和一系列列潛在的的設(shè)施點(diǎn)點(diǎn)，在這這些潛在在的點(diǎn)中中確定出出一系

10、列列的設(shè)施施位置，同同時要確確定出一一套從各各個設(shè)施施到各個個客戶點(diǎn)點(diǎn)的運(yùn)輸輸路線，確確定的依依據(jù)是滿滿足問題題的目標(biāo)標(biāo)（通常常是總的的費(fèi)用最最小）?？涂蛻酎c(diǎn)的的位置和和客戶的的需求量量是已知知的或可可估算的的，貨物物有一個個或多個個設(shè)施供供應(yīng)，每每個客戶戶只接收收來自一一個設(shè)施施的貨物物，潛在在設(shè)施點(diǎn)點(diǎn)位置已已知，問問題的目目標(biāo)是把把哪些潛潛在的設(shè)設(shè)施建立立起來，以以使的總總的費(fèi)用用最小。LLRP可可圖示為為圖3?？梢哉fLRRP是LLA與VVRP的的集成4，但但比后兩兩者更復(fù)復(fù)雜。LLA在定定位時考考慮的是是運(yùn)輸車車輛從設(shè)設(shè)施點(diǎn)到到一個客客戶點(diǎn)后后，隨即即返回設(shè)設(shè)施點(diǎn)，所所以它不不考慮路路線

11、安排排問題5。LLA在確確定出設(shè)設(shè)施點(diǎn)后后的圖形形是從設(shè)設(shè)施點(diǎn)到到客戶點(diǎn)點(diǎn)的射線線族。而而LRPP則在定定位時同同時確定定運(yùn)輸路路線。LLRP與與VRPP的不同同之處是是：VRRP的前前提條件件是設(shè)施施點(diǎn)和客客戶點(diǎn)在在空間上上的分布布是已知知的；LLRP所所研究的的問題只只知道潛潛在的設(shè)設(shè)施點(diǎn)，在在確定運(yùn)運(yùn)輸路線線的同時時要確定定設(shè)施的的位置。圖中，表表示設(shè)施施；表示未未被選中中的設(shè)施施；表示客客戶點(diǎn)；表示運(yùn)運(yùn)輸路線線圖3 LLRP的的圖示在實(shí)際物流流系統(tǒng)的的集成的的特征日日益突出出之前，就就已經(jīng)有有人研究究LRPP了。最最早的研研究可以以追溯到到20世世紀(jì)600年代，當(dāng)當(dāng)時有些些學(xué)者已已經(jīng)提

12、出出一些類類似的概概念了6-88。到到了700年代，CCoopper9, 10把定位位問題與與運(yùn)輸問問題結(jié)合合起來，提提出了運(yùn)運(yùn)輸一定定位問題題（Trranssporrtattionn-Loocattionn prrobllem）。在在這個階階段，學(xué)學(xué)者們對對LRPP的研究究還是相相當(dāng)膚淺淺的，還還沒有真真正涉及及運(yùn)輸路路線安排排問題。到到了700年代中中期，一一些學(xué)者者在研究究運(yùn)輸一一定位問問題時，開開始加入入VRPP的多點(diǎn)點(diǎn)運(yùn)輸?shù)牡奶卣?，Watson-Gandy和Dohrn11是最早進(jìn)行這方面工作的學(xué)者。直到70年代末，80年代初，才開始有了真正意義的LRP12-14。這些研究成果是伴隨著

13、集成物流系統(tǒng)概念的出現(xiàn)而出現(xiàn)的。3LRP的的分類Hokeyy Miin等學(xué)學(xué)者對LLRP進(jìn)進(jìn)行了詳詳細(xì)的分分類115，其其分類標(biāo)標(biāo)準(zhǔn)十分分詳盡，幾幾乎包含含了LRRP的各各個方面面。表1 LLRP的的分類標(biāo)標(biāo)準(zhǔn)分類標(biāo)準(zhǔn)AB1物品流向單向雙向2供/需特征征確定隨機(jī)3設(shè)施數(shù)量單個設(shè)施多設(shè)施4運(yùn)輸車輛數(shù)數(shù)量單個車輛多車輛5車輛裝載能能力不確定確定6設(shè)施容量不確定確定7設(shè)施分級單級多級8計(jì)劃期間單期多期9時間限制無時間限制制有時間限制制10目標(biāo)數(shù)單目標(biāo)多目標(biāo)11模型數(shù)據(jù)類類型假設(shè)值實(shí)際值Hokeyy的分類類是依據(jù)據(jù)問題的的特征進(jìn)進(jìn)行的，具具體如表表1。表1中，各各分類標(biāo)標(biāo)準(zhǔn)解釋釋如下：（1） 物物品流

14、向向，單向向物品流流向問題題指的是是所有設(shè)設(shè)施只進(jìn)進(jìn)行輸入入（供應(yīng)應(yīng)）或只只進(jìn)行輸輸出（回回收）的的操作；而雙向向物品流流向問題題涉及的的設(shè)施中中有一部部分既要要輸入又又要輸出出。（2） 供供/需特特征，確確定型的的是指物物品供應(yīng)應(yīng)/需求求量是已已知的并并在一定定時期內(nèi)內(nèi)相對穩(wěn)穩(wěn)定；隨隨機(jī)型的的是指供供應(yīng)/需需求量是是不確定定的。（3） 設(shè)設(shè)施數(shù)量量，指所所研究問問題要求求設(shè)置設(shè)設(shè)施的數(shù)數(shù)量，分分為單一一設(shè)施和和多設(shè)施施兩種。（4） 運(yùn)運(yùn)輸工具具數(shù)量，是是指有多多少車輛輛為一個個設(shè)施服服務(wù)的標(biāo)標(biāo)準(zhǔn)，同同時也確確定了一一個從設(shè)設(shè)施出發(fā)發(fā)的路線線數(shù)。分分為單一一車輛和和多車輛輛兩種。（5） 車車輛

15、裝載載能力，是是指是否否要考慮慮車輛裝裝載能力力的限制制。不確確定定型型是指對對這個問問題所涉涉及的每每條路線線上的貨貨物總量量很小，不不會超出出車輛的的裝載量量，所以以不用考考慮車輛輛的裝載載能力的的限制；確定型型是指每每條路線線上的貨貨物總量量有可能能超出車車輛的裝裝載能力力，所以以要把車車輛的裝裝載限制制作為一一個參數(shù)數(shù)引入問問題。（6） 設(shè)設(shè)施容量量，是指指是否考考慮各個個設(shè)施容容量的限限制。分分為不確確定型和和確定型型兩種。（7） 設(shè)設(shè)施分級級，可以以把設(shè)施施分為兩兩種：總總站型和和中間轉(zhuǎn)轉(zhuǎn)運(yùn)站型型?？傉菊拘驮O(shè)施施是指那那些車輛輛路線的的出發(fā)點(diǎn)點(diǎn)或終點(diǎn)點(diǎn)；中間間轉(zhuǎn)運(yùn)站站型設(shè)施施是指物

16、物品的中中間站，貨貨物運(yùn)入入后還要要運(yùn)出。有有了中間間轉(zhuǎn)運(yùn)站站，就產(chǎn)產(chǎn)生了設(shè)設(shè)施分級級的問題題，貨物物從總站站型設(shè)施施運(yùn)入中中間轉(zhuǎn)運(yùn)運(yùn)站型設(shè)設(shè)施，經(jīng)經(jīng)過簡單單處理后后運(yùn)到客客戶點(diǎn)。單單級設(shè)施施問題是是指不考考慮設(shè)施施的分級級，所有有設(shè)施均均為同級級；而多多級中心心設(shè)施問問題則要要考慮設(shè)設(shè)施的分分級。（8） 計(jì)計(jì)劃期間間，單期期間問題題把整個個期間作作為一個個時間段段，是靜靜態(tài)問題題；多期期間問題題把整個個時間段段按問題題要求分分為多個個期間，是是動態(tài)問問題。（9） 時時間限制制，主要要是指滿滿足客戶戶要求或或貨物品品質(zhì)要求求，而對對LRPP的從設(shè)設(shè)施點(diǎn)到到客戶點(diǎn)點(diǎn)的時間間約束。分分為無時時間約

17、束束和有時時間約束束兩種。（10） 目標(biāo)數(shù)數(shù)量，LLRP的的目標(biāo)通通常是總總的費(fèi)用用（包括括建設(shè)設(shè)設(shè)施費(fèi)用用和車輛輛運(yùn)輸費(fèi)費(fèi)用等）最最小，但但有時也也需要考考慮其他他目標(biāo)，比比如滿足足顧客的的特殊需需要、總總體利潤潤量大化化等等。如如果是多多目標(biāo)問問題，經(jīng)經(jīng)常會出出現(xiàn)各目目標(biāo)之間間的沖突突。（11） 模型數(shù)數(shù)據(jù)類型型，在有有些情況況下，模模型中的的數(shù)據(jù)（如如物品供供/需量量等）是是來源于于實(shí)際的的；而有有些情況況下，這這些數(shù)據(jù)據(jù)是在實(shí)實(shí)際中不不可得的的，需要要對其進(jìn)進(jìn)行假設(shè)設(shè)。根據(jù)據(jù)模型數(shù)數(shù)據(jù)類型型的不同同，把LLRP分分成假設(shè)設(shè)型和實(shí)實(shí)際型兩兩類。4 LRPP的解決決方法國外許多學(xué)學(xué)者對LL

18、RP的的解決方方法進(jìn)行行了有益益的探討討，所采采用的方方法可以以分為兩兩種：精精確算法法和啟發(fā)發(fā)式算法法。4.1 解解決LRRP的精精確算法法 基于運(yùn)籌學(xué)學(xué)的優(yōu)化化算法，解解決LRRP的精精確算法法可以分分為以下下四種：(1) 直直接樹狀狀搜索1；(2) 動動態(tài)規(guī)劃劃1177；(3) 整整數(shù)規(guī)劃劃188119；(4) 非非線性規(guī)規(guī)劃220。在以上算法法中，最最為常用用的是整整數(shù)規(guī)劃劃（包括括混合整整數(shù)規(guī)劃劃）,而而具體解解決時效效率最高高的方法法是分支支定界法法。它可可以在不不很長的的計(jì)算時時間內(nèi)解解決多至至80個個節(jié)點(diǎn)的的LRPP，但是是采用分分支定界法法的LRRP必須須在其模模型中限限制設(shè)

19、施施的數(shù)量量。一旦旦所涉及及的LRRP的規(guī)規(guī)模擴(kuò)大大，精確確算法就就不實(shí)用用了。4.2解決決LRPP的啟發(fā)發(fā)式算法法由于LRPP結(jié)合了了LA問問題和VVRP，而而后兩者者都是NNP-HHardd (NNon ddeteermiinissticc Poolynnomiial harrd)問問題，所所以，在在大多數(shù)數(shù)情況下下，要用用精確算算法來解解決LRRP是十十分困難難的。例例如，在在一個物物流系統(tǒng)統(tǒng)中，有有3個潛潛在的中中心點(diǎn)，88個分布布的客戶戶點(diǎn)，33條行車車路線，如如果用整整數(shù)規(guī)劃劃來解決決，要涉涉及的變變量會達(dá)達(dá)到3333個16。實(shí)際際上，以以上的物物流系統(tǒng)統(tǒng)是十分分小的，在在實(shí)踐中中

20、遇到的的系統(tǒng)規(guī)規(guī)模往往往會遠(yuǎn)超超過它。很很多情況況下要引引入啟發(fā)發(fā)式算法法。LRP往往往是十分分復(fù)雜的的，需要要采用多多級分解解方法對對其簡化化。目前前解決LLRP的的啟發(fā)式式算法多多采用以以下四種種方法或或是它們們的組合合：（1） 先先解決定定位一配配給問題題，然后后解決運(yùn)運(yùn)輸路線線安排問問題115, 21；（2） 先先解決運(yùn)運(yùn)輸路線線安排問問題，然然后解決決定位一一配給問問題222；（3） 費(fèi)費(fèi)用降低低/插入入算法23, 244；（4） 路路線擴(kuò)展展交換算算法。很多情況下下精確的的優(yōu)化算算法僅僅僅是作為為一種參參照的基基準(zhǔn)，在在研究LLRP時時比較各各種啟發(fā)發(fā)式算法法的優(yōu)劣劣。而在在解決實(shí)

21、實(shí)際規(guī)模模問題時時一般要要采用啟啟發(fā)式算算法。5 LRRP的未未來研究究方向?qū)嶋H物流系系統(tǒng)集成成的程度度越來越越高，物物流決策策者面臨臨的問題題也就越越來越復(fù)復(fù)雜。用用目前LLRP的的研究成成果來解解決特別別復(fù)雜的的物流系系統(tǒng)優(yōu)化化問題還還存在許許多局限限。未來來對LRRP的研研究將會會集中于于以下難難點(diǎn)：5.1 動動態(tài)性許多LRPP的參數(shù)數(shù)是隨時時間變化化的，如如庫存費(fèi)費(fèi)用會隨隨員工的的人數(shù)、員員工的工工資水平平等因素素的變化化而變化化；運(yùn)輸輸費(fèi)用也也會因車車輛裝載載情況、油油料費(fèi)用用等的改改變而改改變。所所以LRRP具有有動態(tài)性性，對動動態(tài)LRRP的研研究是有有現(xiàn)實(shí)意意義的。運(yùn)籌學(xué)理論論被

22、認(rèn)為為是解決決優(yōu)化問問題十分分有效的的工具。但但是如果果實(shí)際問問題發(fā)生生變化，就就會引起起數(shù)學(xué)模模型改變變和模型型求解程程序的改改變。對對于動態(tài)態(tài)問題，這這種連鎖鎖反應(yīng)是是時時刻刻刻都在在發(fā)生的的。因而而用傳統(tǒng)統(tǒng)的運(yùn)籌籌學(xué)理論論解決動動態(tài)的優(yōu)優(yōu)化問題題會力不不從心。其其原因是是傳統(tǒng)的的運(yùn)籌學(xué)學(xué)理論缺缺乏基于于知識的的推理機(jī)機(jī)制和處處理動態(tài)態(tài)問題的的自適應(yīng)應(yīng)能力。為為了克服服這一缺缺陷，八八十年代代以來國國內(nèi)外學(xué)學(xué)者將人人工智能能和知識識工程理理論引入入運(yùn)籌學(xué)學(xué),開辟辟了智能能運(yùn)籌學(xué)學(xué)255, 226這這一新的的研究方方向。使使運(yùn)籌學(xué)學(xué)由過去去的僅能能解決靜靜態(tài)問題題變?yōu)榭煽梢越鉀Q決動態(tài)問問題，

23、它它必將有有助于動動態(tài)LRRP的求求解5.2 實(shí)實(shí)時調(diào)控控在實(shí)際情況況下，特特別是在在如今被被廣泛重重視的電電子商務(wù)務(wù)物流的的實(shí)施過過程中，商商品供貨貨點(diǎn)、運(yùn)運(yùn)輸工具具、運(yùn)輸輸路徑和和送貨時時間等需需要實(shí)時時作出決決擇。這這就涉及及到實(shí)時時調(diào)控的的問題。近年來，AAgennt技術(shù)術(shù)發(fā)展迅迅速，AAgennt具有有的自主主性、主主動性、反反應(yīng)性和和智能性性為改進(jìn)進(jìn)基于運(yùn)運(yùn)籌學(xué)知知識表示示理論的的動態(tài)問問題的實(shí)實(shí)時優(yōu)化化控制系系統(tǒng)創(chuàng)造造了條件件。將AAgennt技術(shù)術(shù)與運(yùn)籌籌學(xué)理論論有機(jī)結(jié)結(jié)合和交交叉滲透透，必將將對最終終解決實(shí)實(shí)際規(guī)模模LRPP有決定定性的意意義。5.3 隨隨機(jī)性在實(shí)踐中，物物品的供供應(yīng)/需需求量、客客戶點(diǎn)位位置、車車輛行駛駛時間等等等在很很多情況況下是不不能事先先確定的的，這些些參數(shù)就就帶有隨隨機(jī)性。把把隨機(jī)性性引入LLRP，更更有利于于解決實(shí)實(shí)際問題題。已經(jīng)有許多多學(xué)者對對隨機(jī)性性LRPP進(jìn)行了了研究，如