電子商務(wù)供應(yīng)鏈管理的案例分析18-文庫吧在線文庫
【正文】 國外許多學(xué)者在電子商務(wù)出現(xiàn)之前就已經(jīng)研究物流系統(tǒng)優(yōu)化的問題了，為各類實際問題構(gòu)建了優(yōu)化模型，并形成了許多解決問題的算法。物流系統(tǒng)優(yōu)化中的定位—運輸路線安排問題（ＬＲＰ）研究評述* 國家自然科學(xué)基金重點項目(70031020)林巖 胡祥培** 林巖, 碩士研究生, 1972年出生, 主要研究方向: 電子商務(wù), 信息系統(tǒng)工程。所以對物流系統(tǒng)優(yōu)化的研究將會具有很大的現(xiàn)實意義。圖中，□表示設(shè)施；〇表示客戶；↗表示運輸路線圖1 VRP的圖示實際上，VRP是按如下假設(shè)定義的最小費用問題[1]：（1） 所有車輛路線均起始并終止于設(shè)施點。 ■ 車輛到達(dá)順序要求：如在到達(dá)i點之前要求先到達(dá)j點。圖中，□表示設(shè)施；〇表示客戶；↗表示運輸路線圖2 LA的圖示LA實質(zhì)上是一個依據(jù)優(yōu)化路徑的原則來確定在什么地方設(shè)置設(shè)施的過程[2]。LRP可以表述為：給定與實際問題相符的一系列客戶點和一系列潛在的設(shè)施點，在這些潛在的點中確定出一系列的設(shè)施位置，同時要確定出一套從各個設(shè)施到各個客戶點的運輸路線，確定的依據(jù)是滿足問題的目標(biāo)（通常是總的費用最?。?。圖中，□表示設(shè)施；△表示未被選中的設(shè)施；〇表示客戶點；↗表示運輸路線圖3 LRP的圖示在實際物流系統(tǒng)的集成的特征日益突出之前，就已經(jīng)有人研究LRP了。表1 LRP的分類標(biāo)準(zhǔn)分類標(biāo)準(zhǔn)AB1物品流向單向雙向2供/需特征確定隨機3設(shè)施數(shù)量單個設(shè)施多設(shè)施4運輸車輛數(shù)量單個車輛多車輛5車輛裝載能力不確定確定6設(shè)施容量不確定確定7設(shè)施分級單級多級8計劃期間單期多期9時間限制無時間限制有時間限制10目標(biāo)數(shù)單目標(biāo)多目標(biāo)11模型數(shù)據(jù)類型假設(shè)值實際值Hokey的分類是依據(jù)問題的特征進行的，具體如表1。（6） 設(shè)施容量，是指是否考慮各個設(shè)施容量的限制。分為無時間約束和有時間約束兩種。它可以在不很長的計算時間內(nèi)解決多至80個節(jié)點的LRP，但是采用分支—定界法的LRP必須在其模型中限制設(shè)施的數(shù)量。很多情況下精確的優(yōu)化算法僅僅是作為一種參照的基準(zhǔn)，在研究LRP時比較各種啟發(fā)式算法的優(yōu)劣。對于動態(tài)問題，這種連鎖反應(yīng)是時時刻刻都在發(fā)生的。 隨機性在實踐中，物品的供應(yīng)/需求量、客戶點位置、車輛行駛時間等等在很多情況下是不能事先確定的，這些參數(shù)就帶有隨機性。這種時間的限制又可以分為硬限制和軟限制兩種，硬限制要求時間的一點，軟限制指定一段時間。對LRP的研究將會越來越向符合實際情況的方向發(fā)展。然而，實際物流系統(tǒng)均有多目標(biāo)的特征。為了解決這類問題，引入兩種方法：（1）在保證出現(xiàn)車輛返回的概率不小于某一預(yù)定值的情況下，確定第一階段值。使運籌學(xué)由過去的僅能解決靜態(tài)問題變?yōu)榭梢越鉀Q動態(tài)問題，它必將有助于動態(tài)LRP的求解 實時調(diào)控在實際情況下，特別是在如今被廣泛重視的電子商務(wù)物流的實施過程中，商品供貨點、運輸工具、運輸路徑和送貨時間等需要實時作出決擇。未來對LRP的研究將會集中于以下難點： 動態(tài)性許多LRP的參數(shù)是隨時間變化的，如庫存費用會隨員工的人數(shù)、員工的工資水平等因素的變化而變化；運輸費用也會因車輛裝載情況、油料費用等的改變而改變。實際上，以上的物流系統(tǒng)是十分小的，在實踐中遇到的系統(tǒng)規(guī)模往往會遠(yuǎn)超過它。根據(jù)模型數(shù)據(jù)類型的不同，把LRP分成假設(shè)型和實際型兩類。有了中間轉(zhuǎn)運站，就產(chǎn)生了設(shè)施分級的問題，貨物從總站型設(shè)施運入中間轉(zhuǎn)運站型設(shè)施，經(jīng)過簡單處理后運到客戶點。（4） 運輸工具數(shù)量，是指有多少車輛為一個設(shè)施服務(wù)的標(biāo)準(zhǔn)，同時也確定了一個從設(shè)施出發(fā)的路線數(shù)。到了70年代中期，一些學(xué)者在研究運輸一定位問題時，開始加入VRP的多點運輸?shù)奶卣?，WatsonGandy和Dohrn[11]是最早進行這方面工作的學(xué)者。LA在定位時考慮的是運輸車輛從設(shè)施點到一個客戶點后，隨即返回設(shè)施點，所以它不考慮路線安排問題[5]。Current的方法是根據(jù)問題的目標(biāo)函數(shù)來分類的，作為分類依據(jù)的目標(biāo)函數(shù)共分四種： (1) 費用最小化； (2) 客戶需求導(dǎo)向； (3) 利潤最大化； (4) 其他相關(guān)考慮。VRP的啟發(fā)式算法多是來源于對TSP問題的求解算法。■ 總時間限制：每條路線總的長度或總耗時不超過一個事先定下的數(shù)值。2 從VRP、LA到LRP——物流系統(tǒng)的集成依據(jù)實際問題的不同，可以對物流系統(tǒng)優(yōu)化問題進行分類，比如確定設(shè)施（指的是物品流動的出發(fā)點和終到點，如配送中心、倉庫、生產(chǎn)工廠、垃圾回收中心等）位置、運輸路線安排、庫存控制等，國內(nèi)外許多學(xué)者就各類問題的特征進行了分析，并提出了各類問題的數(shù)學(xué)模型和解決方法。關(guān)鍵詞 LRP 物流 系統(tǒng)優(yōu)化 運籌學(xué)1 引言新技術(shù)的迅速發(fā)展，特別是電子商務(wù)的風(fēng)起云涌，為我國經(jīng)濟的快速發(fā)展提供了契機。目前我國電子商務(wù)得到政府和民眾的支持，發(fā)展勢頭強勁，但是，由于它是一套全新的技術(shù)，同時還是
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1