物流系統(tǒng)中運(yùn)輸路線安排問(wèn)題研究-文庫(kù)吧在線文庫(kù)
【正文】 客戶點(diǎn)的運(yùn)輸路線，確定的依據(jù)是滿足問(wèn)題的目標(biāo)（通常是總的費(fèi)用最小）。圖中，□表示設(shè)施；△表示未被選中的設(shè)施；〇表示客戶點(diǎn)；↗表示運(yùn)輸路線圖3 LRP的圖示在實(shí)際物流系統(tǒng)的集成的特征日益突出之前，就已經(jīng)有人研究LRP了。表1 LRP的分類標(biāo)準(zhǔn)分類標(biāo)準(zhǔn)AB1物品流向單向雙向2供/需特征確定隨機(jī)3設(shè)施數(shù)量單個(gè)設(shè)施多設(shè)施4運(yùn)輸車輛數(shù)量單個(gè)車輛多車輛5車輛裝載能力不確定確定6設(shè)施容量不確定確定7設(shè)施分級(jí)單級(jí)多級(jí)8計(jì)劃期間單期多期9時(shí)間限制無(wú)時(shí)間限制有時(shí)間限制10目標(biāo)數(shù)單目標(biāo)多目標(biāo)11模型數(shù)據(jù)類型假設(shè)值實(shí)際值Hokey的分類是依據(jù)問(wèn)題的特征進(jìn)行的，具體如表1。（6） 設(shè)施容量，是指是否考慮各個(gè)設(shè)施容量的限制。分為無(wú)時(shí)間約束和有時(shí)間約束兩種。它可以在不很長(zhǎng)的計(jì)算時(shí)間內(nèi)解決多至80個(gè)節(jié)點(diǎn)的LRP，但是采用分支—定界法的LRP必須在其模型中限制設(shè)施的數(shù)量。很多情況下精確的優(yōu)化算法僅僅是作為一種參照的基準(zhǔn)，在研究LRP時(shí)比較各種啟發(fā)式算法的優(yōu)劣。對(duì)于動(dòng)態(tài)問(wèn)題，這種連鎖反應(yīng)是時(shí)時(shí)刻刻都在發(fā)生的。 隨機(jī)性在實(shí)踐中，物品的供應(yīng)/需求量、客戶點(diǎn)位置、車輛行駛時(shí)間等等在很多情況下是不能事先確定的，這些參數(shù)就帶有隨機(jī)性。這種時(shí)間的限制又可以分為硬限制和軟限制兩種，硬限制要求時(shí)間的一點(diǎn)，軟限制指定一段時(shí)間。對(duì)LRP的研究將會(huì)越來(lái)越向符合實(shí)際情況的方向發(fā)展。然而，實(shí)際物流系統(tǒng)均有多目標(biāo)的特征。為了解決這類問(wèn)題，引入兩種方法：（1）在保證出現(xiàn)車輛返回的概率不小于某一預(yù)定值的情況下，確定第一階段值。使運(yùn)籌學(xué)由過(guò)去的僅能解決靜態(tài)問(wèn)題變?yōu)榭梢越鉀Q動(dòng)態(tài)問(wèn)題，它必將有助于動(dòng)態(tài)LRP的求解 實(shí)時(shí)調(diào)控在實(shí)際情況下，特別是在如今被廣泛重視的電子商務(wù)物流的實(shí)施過(guò)程中，商品供貨點(diǎn)、運(yùn)輸工具、運(yùn)輸路徑和送貨時(shí)間等需要實(shí)時(shí)作出決擇。未來(lái)對(duì)LRP的研究將會(huì)集中于以下難點(diǎn)： 動(dòng)態(tài)性許多LRP的參數(shù)是隨時(shí)間變化的，如庫(kù)存費(fèi)用會(huì)隨員工的人數(shù)、員工的工資水平等因素的變化而變化；運(yùn)輸費(fèi)用也會(huì)因車輛裝載情況、油料費(fèi)用等的改變而改變。實(shí)際上，以上的物流系統(tǒng)是十分小的，在實(shí)踐中遇到的系統(tǒng)規(guī)模往往會(huì)遠(yuǎn)超過(guò)它。根據(jù)模型數(shù)據(jù)類型的不同，把LRP分成假設(shè)型和實(shí)際型兩類。有了中間轉(zhuǎn)運(yùn)站，就產(chǎn)生了設(shè)施分級(jí)的問(wèn)題，貨物從總站型設(shè)施運(yùn)入中間轉(zhuǎn)運(yùn)站型設(shè)施，經(jīng)過(guò)簡(jiǎn)單處理后運(yùn)到客戶點(diǎn)。（4） 運(yùn)輸工具數(shù)量，是指有多少車輛為一個(gè)設(shè)施服務(wù)的標(biāo)準(zhǔn)，同時(shí)也確定了一個(gè)從設(shè)施出發(fā)的路線數(shù)。到了70年代中期，一些學(xué)者在研究運(yùn)輸一定位問(wèn)題時(shí)，開(kāi)始加入VRP的多點(diǎn)運(yùn)輸?shù)奶卣?，WatsonGandy和Dohrn[11]是最早進(jìn)行這方面工作的學(xué)者。LA在定位時(shí)考慮的是運(yùn)輸車輛從設(shè)施點(diǎn)到一個(gè)客戶點(diǎn)后，隨即返回設(shè)施點(diǎn)，所以它不考慮路線安排問(wèn)題[5]。Current的方法是根
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1