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