資源描述：
《集成化物流中的定位2運輸路線安排問題(lrp)優(yōu)化算法評述-journalof》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在工程資料-天天文庫。
1、第24卷第1期東北大學學報(自然科學版)Vol124,No.12003年1月JournalofNortheasternUniversity(NaturalScience)Jan.2003文章編號:100523026(2003)0120031204集成化物流中的定位2運輸路線安排問題(LRP)優(yōu)化算法評述112張潛,高立群,胡祥培(1.東北大學信息科學與工程學院,遼寧沈陽110004;2.大連理工大學系統(tǒng)工程研究所,遼寧大連116023)摘要:總結定位2運輸路線安排問題(Location2RoutingProblem,LRP)的發(fā)展歷程,重點評述LRP優(yōu)化算法的研究進展,并對比分析了常用的兩
2、類求解LRP問題的方法精確算法和啟發(fā)式算法·并對LRP中的定位配給、運輸車輛路線安排、定位2運輸路線安排三類問題的具體優(yōu)化方法進行了分析、比較,指出在求解LRP問題時應綜合利用各種技術的優(yōu)勢,建立一種新的搜索方法,實現(xiàn)準確、高效的搜索,改進遺傳算法用于求解LRP問題是解決這類NP2hard問題的一條途徑·關鍵詞:集成化物流;定位2運輸路線安排問題(LRP);運輸路線安排問題(VRP);定位配給問題(LA);優(yōu)化算法;遺傳算法中圖分類號:TP18;O232文獻標識碼:A近年來,國外許多學者對物流系統(tǒng)優(yōu)化問題1定位2運輸路線安排問題(LRP)的進行了一定的研究,構建了解決實際問題的優(yōu)化含義及發(fā)
3、展歷程模型,并找到了一些求解算法·關于LRP的研究1.1LRP的含義開始于20世紀70年代,Watson2Gandy和[1]定位2運輸路線安排問題(Location2RoutingDohrn將運輸車輛多點停留特性與定位2運輸網(wǎng)ProblemLRP)可以表示為給定與實際問題相符絡結合起來開展了研究·但由于LRP問題的難度的一系列潛在的設施點,在這些潛在的點中確定很大,對該類問題的研究進展緩慢·20世紀90年出一系列的設施位置,同時要確定出一套以各個代以來,國外的學者對物流系統(tǒng)優(yōu)化中的運輸車設施到各個客戶點的運輸路線,確定的依據(jù)是滿輛路線安排問題(VRP)和定位2配給問題(LA)的足問題的目標
4、(通常是總的費用最小)·客戶點的研究取得了一定的進展·隨著集成化物流管理的位置和客戶的需求量是已知的或可估算的,貨物概念被越來越多的企業(yè)所接受和全球貿(mào)易的快速有一個或多個設施點位置已知,問題的目標是把增長,提高分銷效率成為了企業(yè)生存與發(fā)展的必那些潛在的設施建立起來,以使總的費用最小·由之路·LRP更貼近目前的物流系統(tǒng)的實際特1.2定位2運輸路線安排問題(LRP)發(fā)展歷程征,所以對其研究有現(xiàn)實的意義·(1)定位2運輸路線問題(LRP)概念的發(fā)展本文參考了有關LRP優(yōu)化求解算法的資料,關于LRP概念的研究追溯到1961年Von評述了定位—運輸路線安排問題(LRP)問題研究Boventer[2]
5、關于運輸問題中的運輸成本和定位成本的發(fā)展歷程·結合常用的最優(yōu)化方法,闡述了解決的相互關系;1965年Maranzana[3]研究了供應點的LRP優(yōu)化問題的基本思想;同時結合國內(nèi)外研究定位的最小運輸成本求解問題;1968年Webb[4]進現(xiàn)狀,分析、比較解決LRP三類問題的優(yōu)化算法,行了關于多階段的倉庫選址的成本函數(shù)分析;從而為解決物流系統(tǒng)優(yōu)化問題中定位2運輸路線1969年Lawrence和Pengilly[5]研究了英國東南部問題(LRP)的研究提供思路和參考·零售店配送時,倉庫的選址和數(shù)量問題;1969年收稿日期:2002206221基金項目:國家自然科學基金資助項目(70171040,
6、70031020)·作者簡介:張潛(1971-),女,遼寧沈陽人,東北大學博士研究生;高立群(1949-),男,遼寧沈陽人,東北大學教授,博士生導師;胡祥培(1962-),男,安徽黃山人,大連理工大學教授,博士生導師·32東北大學學報(自然科學版)第24卷[6]Christofides和Eilon提出了一種車輛分派方法;[7]1972年Higgins提出了配送計劃的一種簡單模型·早期研究集中在LRP的復雜性上,后來人們開始意識到定位和運輸決策間的協(xié)調性·Cooper(1972,1976)[8]圖1定位(Location)、分配(Allocation)、概括了運輸—定位問題,目的是路線(Ro
7、uting)三者的相互關系為了優(yōu)化供貨位置,降低運輸成本·TapieroFig.1Therelationshipamonglocation,[9]allocationandrouting(1971)改善了Cooper的研究工作,把時間的復雜性引入普通運輸定位模型·所有這些工作,主要2定位2運輸路線問題安排(LRP)優(yōu)在于設計交通運輸網(wǎng)的巡回路線,卻沒有認識到化算法的評述LRP研究的真正含義·LRP研究在20世紀70年2.
