電子商務(wù)供應(yīng)鏈管理的案例分析18(完整版)
【正文】 一種全新的管理理念，所以其發(fā)展過程中必然存在一些難題。 運(yùn)輸車輛路線安排問題（Vehicle Routing Problems VRP）該問題可定義為：運(yùn)輸車輛從一個(gè)或多個(gè)設(shè)施到多個(gè)地理上分散的客戶點(diǎn)，優(yōu)化設(shè)計(jì)一套貨物流動(dòng)的運(yùn)輸路線，同時(shí)要滿足一系列的約束條件。這項(xiàng)限制旨在滿足客戶對(duì)供貨時(shí)間的要求，以及對(duì)貨物品質(zhì)的保證。比如局部優(yōu)先算法、插值法等可以不用修改地用于一些VRP。 定位一運(yùn)輸路線安排問題（LocationRouting problems,LRP）當(dāng)今物流系統(tǒng)的環(huán)境日趨復(fù)雜，而且物流地理分布也不斷擴(kuò)大。LA在確定出設(shè)施點(diǎn)后的圖形是從設(shè)施點(diǎn)到客戶點(diǎn)的射線族。直到70年代末，80年代初，才開始有了真正意義的LRP[1214]。分為單一車輛和多車輛兩種。單級(jí)設(shè)施問題是指不考慮設(shè)施的分級(jí)，所有設(shè)施均為同級(jí)；而多級(jí)中心設(shè)施問題則要考慮設(shè)施的分級(jí)。4 LRP的解決方法國外許多學(xué)者對(duì)LRP的解決方法進(jìn)行了有益的探討，所采用的方法可以分為兩種：精確算法和啟發(fā)式算法。很多情況下要引入啟發(fā)式算法。所以LRP具有動(dòng)態(tài)性，對(duì)動(dòng)態(tài)LRP的研究是有現(xiàn)實(shí)意義的。這就涉及到實(shí)時(shí)調(diào)控的問題。（2）在保證由于車輛返回而產(chǎn)生的費(fèi)用不超過某一預(yù)定費(fèi)用的情況下，確定第一階段值。所以以后對(duì)LRP的研究中會(huì)注重多目標(biāo)之間優(yōu)化。對(duì)LRP的研究還存在許多沒有很好解決的方面。 時(shí)間限制實(shí)際的物流系統(tǒng)中，許多情況下，客戶對(duì)車輛的到達(dá)時(shí)間是有限制的。將Agent技術(shù)與運(yùn)籌學(xué)理論有機(jī)結(jié)合和交叉滲透，必將對(duì)最終解決實(shí)際規(guī)模LRP有決定性的意義。但是如果實(shí)際問題發(fā)生變化，就會(huì)引起數(shù)學(xué)模型改變和模型求解程序的改變。目前解決LRP的啟發(fā)式算法多采用以下四種方法或是它們的組合：（1） 先解決定位一配給問題，然后解決運(yùn)輸路線安排問題[15, 21]；（2） 先解決運(yùn)輸路線安排問題，然后解決定位一配給問題[22]；（3） 費(fèi)用降低/插入算法[23, 24]；（4） 路線擴(kuò)展交換算法。在以上算法中，最為常用的是整數(shù)規(guī)劃（包括混合整數(shù)規(guī)劃）,而具體解決時(shí)效率最高的方法是分支—定界法。（9） 時(shí)間限制，主要是指滿足客戶要求或貨物品質(zhì)要求，而對(duì)LRP的從設(shè)施點(diǎn)到客戶點(diǎn)的時(shí)間約束。不確定定型是指對(duì)這個(gè)問題所涉及的每條路線上的貨物總量很小，不會(huì)超出車輛的裝載量，所以不用考慮車輛的裝載能力的限制；確定型是指每條路線上的貨物總量有可能超出車輛的裝載能力，所以要把車輛的裝載限制作為一個(gè)參數(shù)引入問題。3 LRP的分類Hokey Min等學(xué)者對(duì)LRP進(jìn)行了詳細(xì)的分類[15]，其分類標(biāo)準(zhǔn)十分詳盡，幾乎包含了LRP的各個(gè)方面。LRP與VRP的不同之處是：VRP的前提條件是設(shè)施點(diǎn)和客戶點(diǎn)在空間上的分布是已知的；LRP所研究的問題只知道潛在的設(shè)施點(diǎn)，在確定運(yùn)輸路線的同時(shí)要確定設(shè)施的位置。對(duì)許多實(shí)際問題，要綜合考慮以上問題，這就形成了定位一路線安排問題（LRP）。如圖2所示。此約束在于滿足客戶對(duì)供應(yīng)/回收的特殊要求。如圖1所示?，F(xiàn)今物流體系的落后現(xiàn)狀已經(jīng)成為我國社會(huì)經(jīng)濟(jì)快速發(fā)展的重要制約因素之一。 胡祥培, 1962年出生, 教授,博導(dǎo), 主要研究方向: 電子商務(wù), 智能運(yùn)籌學(xué), 信息系統(tǒng)集成。依據(jù)實(shí)際問題的不同，可以對(duì)物流系統(tǒng)優(yōu)化問題進(jìn)行分類，比如，運(yùn)輸車輛路線安排問題（VRP）、定位—配給問題（LA）、定位—運(yùn)輸路線安排問題（LRP）等等，其中LRP更貼近目前的物流系統(tǒng)復(fù)雜的實(shí)際特征，所以對(duì)它的研究是十分有意義的。（3） 滿足其他一些約束條件，如：■ 容量限制：每個(gè)客戶點(diǎn)上都有一個(gè)非負(fù)的貨物需求量，但每條車輛路線上的貨物量總和不超過車輛裝載量。對(duì)VRP的求解算法可分為精確算法和啟發(fā)式算法兩種。它的目標(biāo)就是使得全鎮(zhèn)的居民到醫(yī)療中心的路徑（時(shí)間）總體上最短。LRP可圖示為圖3。到了70年代，Cooper[9, 10]把定位問題與運(yùn)輸問題結(jié)合起來，提出了運(yùn)輸一定位問題（TransportationLocation problem）。（2） 供/需特征，確定型的是指物品供應(yīng)/需求量是已知的并在一定時(shí)期內(nèi)相對(duì)穩(wěn)定；隨機(jī)型的是指供應(yīng)/需求量是不確定的。（7） 設(shè)施分級(jí)，可以把設(shè)施分為兩種：總站型和中間轉(zhuǎn)運(yùn)站型。如果是多目標(biāo)問題，經(jīng)常會(huì)出現(xiàn)各目標(biāo)之間的沖突。由于LRP結(jié)合了LA問題和VRP，而后兩者都是NPHard (Non – deterministic Polynomial hard)問題，所以，在大多數(shù)情況下，要用精確算法來解決LRP是十分困難的。5 LRP的未來研究方向?qū)嶋H物流系統(tǒng)集成的程度越來越高，物流決策者面臨的問題也就越來越復(fù)雜。其原因是傳統(tǒng)的運(yùn)籌學(xué)理論缺乏基于知識(shí)的推理機(jī)制和處理動(dòng)態(tài)問題的自適應(yīng)能力。已經(jīng)有許多學(xué)者對(duì)隨機(jī)性LRP進(jìn)行了研究，如Laporte等人[29]對(duì)供應(yīng)/需求量不確定的LRP作了探討。這方面的研究將會(huì)是有益的。 Operations Research, 1990, 17 : 42743517 , . Routing and location – routing pdelivery man problems on a path. Transportation Science,
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1