集成化物流中的定位—運(yùn)輸路線安排問(wèn)題(lrp)優(yōu)化算法評(píng)述

《集成化物流中的定位—運(yùn)輸路線安排問(wèn)題(lrp)優(yōu)化算法評(píng)述》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、第24卷第1期東北大學(xué)學(xué)報(bào)（自然科學(xué)版）Vol.24，No.12003年1月JournalofNortheasternUniversity（Naturalscience）Jan.2003!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!文章編號(hào)：1005-3026（2003）01-0031-04集成化物流中的定位-運(yùn)輸路線安排問(wèn)題（LRP）優(yōu)化算法評(píng)述張潛1，高立群1，胡祥培2（1.東北大學(xué)信息科學(xué)與工程學(xué)院，遼寧沈陽(yáng)110004；2.大連理工大學(xué)系統(tǒng)工程研究所，遼寧大連

2、116023）摘要：總結(jié)定位-運(yùn)輸路線安排問(wèn)題（Location-RoutingProblem，LRP）的發(fā)展歷程，重點(diǎn)評(píng)述LRP優(yōu)化算法的研究進(jìn)展，并對(duì)比分析了常用的兩類(lèi)求解LRP問(wèn)題的方法精確算法和啟發(fā)式算法·并對(duì)LRP中的定位配給、運(yùn)輸車(chē)輛路線安排、定位-運(yùn)輸路線安排三類(lèi)問(wèn)題的具體優(yōu)化方法進(jìn)行了分析、比較，指出在求解LRP問(wèn)題時(shí)應(yīng)綜合利用各種技術(shù)的優(yōu)勢(shì)，建立一種新的搜索方法，實(shí)現(xiàn)準(zhǔn)確、高效的搜索，改進(jìn)遺傳算法用于求解LRP問(wèn)題是解決這類(lèi)NP-hard問(wèn)題的一條途徑·關(guān)鍵詞：集成化物流；定位-運(yùn)輸路線安排問(wèn)題（LRP）；運(yùn)輸路線安排問(wèn)題（

3、VRP）；定位配給問(wèn)題（LA）；優(yōu)化算法；遺傳算法中圖分類(lèi)號(hào)：TP1S；0232文獻(xiàn)標(biāo)識(shí)碼：A近年來(lái)，國(guó)外許多學(xué)者對(duì)物流系統(tǒng)優(yōu)化問(wèn)題1定位-運(yùn)輸路線安排問(wèn)題（LRP）的進(jìn)行了一定的研究，構(gòu)建了解決實(shí)際問(wèn)題的優(yōu)化含義及發(fā)展歷程模型，并找到了一些求解算法·關(guān)于LRP的研究開(kāi)始于20世紀(jì)70年代，Watson-gandy和1.1LRP的含義［1］定位-運(yùn)輸路線安排問(wèn)題（Location-RoutingDohrn將運(yùn)輸車(chē)輛多點(diǎn)停留特性與定位-運(yùn)輸網(wǎng)ProblemLRP）可以表示為給定與實(shí)際問(wèn)題相符絡(luò)結(jié)合起來(lái)開(kāi)展了研究·但由于LRP問(wèn)題的難度的一系列潛

4、在的設(shè)施點(diǎn)，在這些潛在的點(diǎn)中確定很大，對(duì)該類(lèi)問(wèn)題的研究進(jìn)展緩慢·20世紀(jì)90年出一系列的設(shè)施位置，同時(shí)要確定出一套以各個(gè)代以來(lái)，國(guó)外的學(xué)者對(duì)物流系統(tǒng)優(yōu)化中的運(yùn)輸車(chē)設(shè)施到各個(gè)客戶點(diǎn)的運(yùn)輸路線，確定的依據(jù)是滿輛路線安排問(wèn)題（VRP）和定位-配給問(wèn)題（LA）的足問(wèn)題的目標(biāo)（通常是總的費(fèi)用最?。た蛻酎c(diǎn)的研究取得了一定的進(jìn)展·隨著集成化物流管理的位置和客戶的需求量是已知的或可估算的，貨物概念被越來(lái)越多的企業(yè)所接受和全球貿(mào)易的快速有一個(gè)或多個(gè)設(shè)施點(diǎn)位置已知，問(wèn)題的目標(biāo)是把增長(zhǎng)，提高分銷(xiāo)效率成為了企業(yè)生存與發(fā)展的必那些潛在的設(shè)施建立起來(lái)，以使總的費(fèi)用最小

5、·由之路·LRP更貼近目前的物流系統(tǒng)的實(shí)際特1.2定位-運(yùn)輸路線安排問(wèn)題（LRP）發(fā)展歷程征，所以對(duì)其研究有現(xiàn)實(shí)的意義·（1）定位-運(yùn)輸路線問(wèn)題（LRP）概念的發(fā)展本文參考了有關(guān)LRP優(yōu)化求解算法的資料，關(guān)于LRP概念的研究追溯到1961年Von評(píng)述了定位—運(yùn)輸路線安排問(wèn)題（LRP）問(wèn)題研究［2］關(guān)于運(yùn)輸問(wèn)題中的運(yùn)輸成本和定位成本Boventer的發(fā)展歷程·結(jié)合常用的最優(yōu)化方法，闡述了解決的相互關(guān)系；1965年Maranzana［3］研究了供應(yīng)點(diǎn)的LRP優(yōu)化問(wèn)題的基本思想；同時(shí)結(jié)合國(guó)內(nèi)外研究定位的最小運(yùn)輸成本求解問(wèn)題；196S年Webb［4］

6、進(jìn)現(xiàn)狀，分析、比較解決LRP三類(lèi)問(wèn)題的優(yōu)化算法，行了關(guān)于多階段的倉(cāng)庫(kù)選址的成本函數(shù)分析；從而為解決物流系統(tǒng)優(yōu)化問(wèn)題中定位-運(yùn)輸路線［5］研究了英國(guó)東南部1969年Lawrence和Pengilly問(wèn)題（LRP）的研究提供思路和參考·零售店配送時(shí)，倉(cāng)庫(kù)的選址和數(shù)量問(wèn)題；1969年收稿日期：2002-06-21基金項(xiàng)目：國(guó)家自然科學(xué)基金資助項(xiàng)目（70171040，70031020）·作者簡(jiǎn)介：張潛（1971-），女，遼寧沈陽(yáng)人，東北大學(xué)博士研究生；高立群（1949-），男，遼寧沈陽(yáng)人，東北大學(xué)教授，博士生導(dǎo)師；胡祥培（1962-），男，安徽黃山人

7、，大連理工大學(xué)教授，博士生導(dǎo)師·32東北大學(xué)學(xué)報(bào)（自然科學(xué)版）第24卷［6］提出了一種車(chē)輛分派方法；Christofides和Eilon［7］提出了配送計(jì)劃的一種簡(jiǎn)單模1972年~iggins型·早期研究集中在LRP的復(fù)雜性上，后來(lái)人們開(kāi)始意識(shí)到定位和運(yùn)輸決策間的協(xié)調(diào)性·Cooper（1972，1976）［8］概括了運(yùn)輸—定位問(wèn)題，目的是圖1定位（Location）、分配（Allocation）、路線（Routin9）三者的相互關(guān)系為了優(yōu)化供貨位置，降低運(yùn)輸成本·TapieroFi9.1TherelationshiPamon9location

8、，［9］allocationandroutin9（1971）改善了Cooper的研究工作，把時(shí)間的復(fù)雜性引入普通運(yùn)輸定位模型·所有這些工作，主要2定位-運(yùn)輸路線問(wèn)題