物流系統(tǒng)優(yōu)化中的定位-全文預(yù)覽
【正文】 括混合整數(shù)規(guī)劃）,而具體解決時(shí)效率最高的方法是分支—定界法。（11） 模型數(shù)據(jù)類型，在有些情況下，模型中的數(shù)據(jù)（如物品供/需量等）是來(lái)源于實(shí)際的；而有些情況下，這些數(shù)據(jù)是在實(shí)際中不可得的，需要對(duì)其進(jìn)行假設(shè)。（9） 時(shí)間限制，主要是指滿足客戶要求或貨物品質(zhì)要求，而對(duì)LRP的從設(shè)施點(diǎn)到客戶點(diǎn)的時(shí)間約束。總站型設(shè)施是指那些車輛路線的出發(fā)點(diǎn)或終點(diǎn)；中間轉(zhuǎn)運(yùn)站型設(shè)施是指物品的中間站，貨物運(yùn)入后還要運(yùn)出。不確定定型是指對(duì)這個(gè)問(wèn)題所涉及的每條路線上的貨物總量很小，不會(huì)超出車輛的裝載量，所以不用考慮車輛的裝載能力的限制；確定型是指每條路線上的貨物總量有可能超出車輛的裝載能力，所以要把車輛的裝載限制作為一個(gè)參數(shù)引入問(wèn)題。（3） 設(shè)施數(shù)量，指所研究問(wèn)題要求設(shè)置設(shè)施的數(shù)量，分為單一設(shè)施和多設(shè)施兩種。3 LRP的分類Hokey Min等學(xué)者對(duì)LRP進(jìn)行了詳細(xì)的分類[15]，其分類標(biāo)準(zhǔn)十分詳盡，幾乎包含了LRP的各個(gè)方面。在這個(gè)階段，學(xué)者們對(duì)LRP的研究還是相當(dāng)膚淺的，還沒(méi)有真正涉及運(yùn)輸路線安排問(wèn)題。LRP與VRP的不同之處是：VRP的前提條件是設(shè)施點(diǎn)和客戶點(diǎn)在空間上的分布是已知的；LRP所研究的問(wèn)題只知道潛在的設(shè)施點(diǎn)，在確定運(yùn)輸路線的同時(shí)要確定設(shè)施的位置?？梢哉f(shuō)LRP是LA與VRP的集成[4]，但比后兩者更復(fù)雜。對(duì)許多實(shí)際問(wèn)題，要綜合考慮以上問(wèn)題，這就形成了定位一路線安排問(wèn)題（LRP）。根據(jù)John Current等學(xué)者對(duì)此問(wèn)題的綜述研究[3]，把LA問(wèn)題進(jìn)行了分類。如圖2所示。其中精確算法包括樹(shù)狀尋優(yōu)算法、動(dòng)態(tài)規(guī)劃和整數(shù)規(guī)劃。此約束在于滿足客戶對(duì)供應(yīng)/回收的特殊要求。如果此約束不滿足，則引入懲罰函數(shù)。如圖1所示。本文先從VRP和LA的集成來(lái)探討LRP的由來(lái)，然后討論LRP的分類，同時(shí)探討LRP的研究現(xiàn)狀，并對(duì)LRP的解決方法進(jìn)行概述，最后就LRP的未來(lái)發(fā)展方向作簡(jiǎn)要的討論。現(xiàn)今物流體系的落后現(xiàn)狀已經(jīng)成為我國(guó)社會(huì)經(jīng)濟(jì)快速發(fā)展的重要制約因素之一。7 / 7物流系統(tǒng)優(yōu)化中的定位—運(yùn)輸路線安排問(wèn)題（ＬＲＰ）研究評(píng)述*摘要 本文概述了物流優(yōu)化問(wèn)題中的定位—運(yùn)輸路線安排問(wèn)題（LocationRouting Problems, LRP）的發(fā)展歷程，并對(duì)LRP的分類和解決方法加以評(píng)述，最后就這一問(wèn)題的發(fā)展方向進(jìn)行簡(jiǎn)單地探討。在電子商務(wù)“三流”（信息流、物流、資金流）中，隨著網(wǎng)絡(luò)基礎(chǔ)設(shè)施建設(shè)的成熟、電子商務(wù)網(wǎng)站的蓬勃發(fā)展以及有效利用網(wǎng)絡(luò)資源觀念的普及，信息流的發(fā)展已經(jīng)比較成熟了；而隨著各大銀行紛紛開(kāi)展網(wǎng)上業(yè)務(wù)，以及支付網(wǎng)關(guān)的建立和加密技術(shù)的成熟，網(wǎng)上支付已經(jīng)在許多網(wǎng)站上成為現(xiàn)實(shí)；然而，我國(guó)傳統(tǒng)的物流體系是在計(jì)劃經(jīng)濟(jì)環(huán)境下建立、發(fā)展起來(lái)的，與目前的電子商務(wù)環(huán)境已經(jīng)無(wú)法相容。依據(jù)實(shí)際問(wèn)題的不同，可以對(duì)物流系統(tǒng)優(yōu)化問(wèn)題進(jìn)行分類，比如，運(yùn)輸車輛路線安排問(wèn)題（VRP）、定位—配給問(wèn)題（LA）、定位—運(yùn)輸路線安排問(wèn)題（LRP）等等，其中LRP更貼近目前的物流系統(tǒng)復(fù)雜的實(shí)際特征，所以對(duì)它的研究是十分有意義的。該問(wèn)題的前提條件是設(shè)施位置、客
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1