物流系統(tǒng)中運(yùn)輸路線安排問(wèn)題研究(編輯修改稿)
2025-04-21 05:54 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 究的問(wèn)題只知道潛在的設(shè)施點(diǎn)，在確定運(yùn)輸路線的同時(shí)要確定設(shè)施的位置。圖中，□表示設(shè)施；△表示未被選中的設(shè)施；〇表示客戶點(diǎn)；↗表示運(yùn)輸路線圖3 LRP的圖示在實(shí)際物流系統(tǒng)的集成的特征日益突出之前，就已經(jīng)有人研究LRP了。最早的研究可以追溯到20世紀(jì)60年代，當(dāng)時(shí)有些學(xué)者已經(jīng)提出一些類似的概念了[68]。到了70年代，Cooper[9, 10]把定位問(wèn)題與運(yùn)輸問(wèn)題結(jié)合起來(lái)，提出了運(yùn)輸一定位問(wèn)題（TransportationLocation problem）。在這個(gè)階段，學(xué)者們對(duì)LRP的研究還是相當(dāng)膚淺的，還沒(méi)有真正涉及運(yùn)輸路線安排問(wèn)題。到了70年代中期，一些學(xué)者在研究運(yùn)輸一定位問(wèn)題時(shí)，開(kāi)始加入VRP的多點(diǎn)運(yùn)輸?shù)奶卣?，WatsonGandy和Dohrn[11]是最早進(jìn)行這方面工作的學(xué)者。直到70年代末，80年代初，才開(kāi)始有了真正意義的LRP[1214]。這些研究成果是伴隨著集成物流系統(tǒng)概念的出現(xiàn)而出現(xiàn)的。3 LRP的分類Hokey Min等學(xué)者對(duì)LRP進(jìn)行了詳細(xì)的分類[15]，其分類標(biāo)準(zhǔn)十分詳盡，幾乎包含了LRP的各個(gè)方面。表1 LRP的分類標(biāo)準(zhǔn)分類標(biāo)準(zhǔn)AB1物品流向單向雙向2供/需特征確定隨機(jī)3設(shè)施數(shù)量單個(gè)設(shè)施多設(shè)施4運(yùn)輸車(chē)輛數(shù)量單個(gè)車(chē)輛多車(chē)輛5車(chē)輛裝載能力不確定確定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。表1中，各分類標(biāo)準(zhǔn)解釋如下：（1） 物品流向，單向物品流向問(wèn)題指的是所有設(shè)施只進(jìn)行輸入（供應(yīng)）或只進(jìn)行輸出（回收）的操作；而雙向物品流向問(wèn)題涉及的設(shè)施中有一部分既要輸入又要輸出。（2） 供/需特征，確定型的是指物品供應(yīng)/需求量是已知的并在一定時(shí)期內(nèi)相對(duì)穩(wěn)定；隨機(jī)型的是指供應(yīng)/需求量是不確定的。（3） 設(shè)施數(shù)量，指所研究問(wèn)題要求設(shè)置設(shè)施的數(shù)量，分為單一設(shè)施和多設(shè)施兩種。（4） 運(yùn)輸工具數(shù)量，是指有多少車(chē)輛為一個(gè)設(shè)施服務(wù)的標(biāo)準(zhǔn)，同時(shí)也確定了一個(gè)從設(shè)施出發(fā)的路線數(shù)。分為單一車(chē)輛和多車(chē)輛兩種。（5） 車(chē)輛裝載能力，是指是否要考慮車(chē)輛裝載能力的限制。不確定定型是指對(duì)這個(gè)問(wèn)題所涉及的每條路線上的貨物總量很小，不會(huì)超出車(chē)輛的裝載量，所以不用考慮車(chē)輛的裝載能力的限制；確定型是指每條路線上的貨物總量有可能超出車(chē)輛的裝載能力，所以要把車(chē)輛的裝載限制作為一個(gè)參數(shù)引入問(wèn)題。（6） 設(shè)施容量，是指是否考慮各個(gè)設(shè)施容量的限制。分為不確定型和確定型兩種。（7） 設(shè)施分級(jí)，可以把設(shè)施分為兩種：總站型和中間轉(zhuǎn)運(yùn)站型?？傉拘驮O(shè)施是指那些車(chē)輛路線的出發(fā)點(diǎn)或終點(diǎn)；中間轉(zhuǎn)運(yùn)站型設(shè)施是指物品的中間站，貨物運(yùn)入后還要運(yùn)出。有了中間轉(zhuǎn)運(yùn)站，就產(chǎn)生了設(shè)施分
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1