電子商務供應鏈管理的案例分析18-全文預覽
【正文】 [4]，但比后兩者更復雜。對許多實際問題，要綜合考慮以上問題，這就形成了定位一路線安排問題（LRP）。根據(jù)John Current等學者對此問題的綜述研究[3]，把LA問題進行了分類。如圖2所示。其中精確算法包括樹狀尋優(yōu)算法、動態(tài)規(guī)劃和整數(shù)規(guī)劃。此約束在于滿足客戶對供應/回收的特殊要求。如果此約束不滿足，則引入懲罰函數(shù)。如圖1所示。本文先從VRP和LA的集成來探討LRP的由來，然后討論LRP的分類，同時探討LRP的研究現(xiàn)狀，并對LRP的解決方法進行概述，最后就LRP的未來發(fā)展方向作簡要的討論?，F(xiàn)今物流體系的落后現(xiàn)狀已經(jīng)成為我國社會經(jīng)濟快速發(fā)展的重要制約因素之一。 *（大連理工大學系統(tǒng)工程研究所, 116023）摘要 本文概述了物流優(yōu)化問題中的定位—運輸路線安排問題（LocationRouting Problems, LRP）的發(fā)展歷程，并對LRP的分類和解決方法加以評述，最后就這一問題的發(fā)展方向進行簡單地探討。 胡祥培, 1962年出生, 教授,博導, 主要研究方向: 電子商務, 智能運籌學, 信息系統(tǒng)集成。在電子商務“三流”（信息流、物流、資金流）中，隨著網(wǎng)絡基礎設施建設的成熟、電子商務網(wǎng)站的蓬勃發(fā)展以及有效利用網(wǎng)絡資源觀念的普及，信息流的發(fā)展已經(jīng)比較成熟了；而隨著各大銀行紛紛開展網(wǎng)上業(yè)務，以及支付網(wǎng)關的建立和加密技術的成熟，網(wǎng)上支付已經(jīng)在許多網(wǎng)站上成為現(xiàn)實；然而，我國傳統(tǒng)的物流體系是在計劃經(jīng)濟環(huán)境下建立、發(fā)展起來的，與目前的電子商務環(huán)境已經(jīng)無法相容。依據(jù)實際問題的不同，可以對物流系統(tǒng)優(yōu)化問題進行分類，比如，運輸車輛路線安排問題（VRP）、定位—配給問題（LA）、定位—運輸路線安排問題（LRP）等等，其中LRP更貼近目前的物流系統(tǒng)復雜的實際特征，所以對它的研究是十分有意義的。該問題的前提條件是設施位置、客戶點位置和道路情況已知，由此確定一套車輛運輸路線，以滿足目標函數(shù)（通常，VRP的目標函數(shù)是總費用最?。?。（3） 滿足其他一些約束條件，如：■ 容量限制：每個客戶點上都有一個非負的貨物需求量，但每條車輛路線上的貨物量總和不超過車輛裝載量。 ■ 具體時間限制：對某個客戶點，車輛到達時間限制在某一時間段內(nèi)。對VRP的求解算法可分為精確算法和啟發(fā)式算法兩種。 定位—配給問題（LocationAllocation Problems, LA）定位一配給問題可定義為：依據(jù)客戶點的地理分布與貨物分配關系，確定出某一地理范圍內(nèi)設施的數(shù)量和位置。它的目標就是使得全鎮(zhèn)的居民到醫(yī)療中心的路徑（時間）總體上最短。物流系統(tǒng)優(yōu)化問題的各個子系統(tǒng)（比如設施定位問題、物品配送問題、運輸車輛路線安排問題等）之間的相互影響也越來越大。LRP可圖示為圖3。而LRP則在定位時同時確定運輸路線。到了70年代，Cooper[9, 10]把定位問題與運輸問題結合起來，提出了運輸一定位問題（TransportationLocation problem）。這些研究成果是伴隨著集成物流系統(tǒng)概念的出現(xiàn)而出現(xiàn)的。（2） 供/需特征，確定型的是指物品供應/需求量是已知的并在一定時期內(nèi)相對穩(wěn)定；隨機型的是指供應/需求量是不確定的。（5） 車輛裝載能力，是指是否要考慮車輛裝載能力的限制。（7） 設施分級，可以把設施分為兩種：總站型和中間轉(zhuǎn)運站型。（8） 計劃期間，單期間問題把整個期間作為一個時間段，是靜態(tài)問題；多期間問題把整個時間段按問題要求分為多個期間，是動態(tài)問題。如果是多目標問題，經(jīng)常會出現(xiàn)各目標之間的沖突。 解決LRP的精確算法 基于運籌學的優(yōu)化算法，解決LRP的精確算法可以分為以下四種：(1) 直接樹狀搜索[1]；(2) 動態(tài)規(guī)劃[1][17]；(3) 整數(shù)規(guī)劃[18][19]；(4) 非線性規(guī)劃[20]。由于LRP結合了LA問題和VRP，而后兩者都是NPHard (Non – deterministic Polynomial hard)問題，所以，在大多數(shù)情況下，要用精確算法來解決LRP是十分困難的。LRP往往是十分復雜的，需要采用多級分解方法對其簡化。5 LRP的未來研究方向?qū)嶋H物流系統(tǒng)集成的程度越來越高，物流決策者面臨的問題也就越來越復雜。運籌學理論被認為是解決優(yōu)化問題十分有效的工具。其原因是傳統(tǒng)的運籌學理論缺乏基于知識的推理機制和處理動態(tài)問題的自適應能力。近年來，Agent技術發(fā)展迅速，Agent具有的自主性、主動性、反應性和智能性為改進基于運籌學知識表示理論的動態(tài)問題的實時優(yōu)化控制系統(tǒng)創(chuàng)造了條件。已經(jīng)有許多學者對隨機性LRP進行了研究，如Laporte等人[29]對供應/需求量不確定的LRP作了探討。這類問題就可以采用整數(shù)規(guī)劃來解決了。這方面的研究將會是有益的。6 結論本文對物流系統(tǒng)中的LRP的由來、分類、解決方法作了簡要的評述，并對LRP的未來研究方向作了分析。 Operations Research, 1990, 17 : 42743517 , . Routing and location – routing pdelivery man problems on a path. Transportation Science,
教學教案相關推薦
鄂ICP備17016276號-1