關(guān)于運(yùn)輸路線安排問(wèn)題研究評(píng)述-wenkub
2023-04-08 12:01:09 本頁(yè)面
【正文】 其發(fā)展過(guò)程中必然存在一些難題。國(guó)外許多學(xué)者在電子商務(wù)出現(xiàn)之前就已經(jīng)研究物流系統(tǒng)優(yōu)化的問(wèn)題了，為各類實(shí)際問(wèn)題構(gòu)建了優(yōu)化模型，并形成了許多解決問(wèn)題的算法。 運(yùn)輸車輛路線安排問(wèn)題（Vehicle Routing Problems VRP）該問(wèn)題可定義為：運(yùn)輸車輛從一個(gè)或多個(gè)設(shè)施到多個(gè)地理上分散的客戶點(diǎn)，優(yōu)化設(shè)計(jì)一套貨物流動(dòng)的運(yùn)輸路線，同時(shí)要滿足一系列的約束條件。（2） 每個(gè)客戶只接受一個(gè)設(shè)施的貨物。這項(xiàng)限制旨在滿足客戶對(duì)供貨時(shí)間的要求，以及對(duì)貨物品質(zhì)的保證。以上列出的約束只是該問(wèn)題一部分，具體操作時(shí)要視具體情況而定。比如局部?jī)?yōu)先算法、插值法等可以不用修改地用于一些VRP。例如，在一個(gè)城鎮(zhèn)中設(shè)立一個(gè)急救中心，這個(gè)問(wèn)題就是一個(gè)典型的LA問(wèn)題。 定位一運(yùn)輸路線安排問(wèn)題（LocationRouting problems,LRP）當(dāng)今物流系統(tǒng)的環(huán)境日趨復(fù)雜，而且物流地理分布也不斷擴(kuò)大。客戶點(diǎn)的位置和客戶的需求量是已知的或可估算的，貨物有一個(gè)或多個(gè)設(shè)施供應(yīng)，每個(gè)客戶只接收來(lái)自一個(gè)設(shè)施的貨物，潛在設(shè)施點(diǎn)位置已知，問(wèn)題的目標(biāo)是把哪些潛在的設(shè)施建立起來(lái)，以使的總的費(fèi)用最小。LA在確定出設(shè)施點(diǎn)后的圖形是從設(shè)施點(diǎn)到客戶點(diǎn)的射線族。最早的研究可以追溯到20世紀(jì)60年代，當(dāng)時(shí)有些學(xué)者已經(jīng)提出一些類似的概念了[68]。直到70年代末，80年代初，才開始有了真正意義的LRP[1214]。表1中，各分類標(biāo)準(zhǔn)解釋如下：（1） 物品流向，單向物品流向問(wèn)題指的是所有設(shè)施只進(jìn)行輸入（供應(yīng)）或只進(jìn)行輸出（回收）的操作；而雙向物品流向問(wèn)題涉及的設(shè)施中有一部分既要輸入又要輸出。分為單一車輛和多車輛兩種。分為不確定型和確定型兩種。單級(jí)設(shè)施問(wèn)題是指不考慮設(shè)施的分級(jí)，所有設(shè)施均為同級(jí)；而多級(jí)中心設(shè)施問(wèn)題則要考慮設(shè)施的分級(jí)。（10） 目標(biāo)數(shù)量，LRP的目標(biāo)通常是總的費(fèi)用（包括建設(shè)設(shè)施費(fèi)用和車輛運(yùn)輸費(fèi)用等）最小，但有時(shí)也需要考慮其他目標(biāo)，比如滿足顧客的特殊需要、總體利潤(rùn)量大化等等。4 LRP的解決方法國(guó)外許多學(xué)者對(duì)LRP的解決方法進(jìn)行了有益的探討，所采用的方法可以分為兩種：精確算法和啟發(fā)式算法。一旦所涉及的LRP的規(guī)模擴(kuò)大，精確算法就不實(shí)用了。很多情況下要引入啟發(fā)式算法。而在解決實(shí)際規(guī)模問(wèn)題時(shí)一般要采用啟發(fā)式算法。所以LRP具有動(dòng)態(tài)性，對(duì)動(dòng)態(tài)LRP的研究是有現(xiàn)實(shí)意義的。因而用傳統(tǒng)的運(yùn)籌學(xué)理論解決動(dòng)態(tài)的優(yōu)化問(wèn)題會(huì)力不從心。這就涉及到實(shí)時(shí)調(diào)控的問(wèn)題。把隨機(jī)性引入LRP，更有利于解決實(shí)際問(wèn)題。（2）在保證由于車輛返回而產(chǎn)生的費(fèi)用不超過(guò)某一預(yù)定費(fèi)用的情況下，確定第一階段值。但是，到目前為止，對(duì)LRP的研究很少考慮對(duì)時(shí)間的限制。所以以后對(duì)LRP的研究中會(huì)注重多目標(biāo)之間優(yōu)化。參考文獻(xiàn)1 Gilbert Laporte. The vehicle routing problem : An overview of exact and approximate Journal of Operational Research,1992,59 : 3453582 Alant Murray, Ross A. Gerrard. Capacitated service and regional constraints in locationallocation modeling. Location Science, 1997, 5(2) : 1031183 John Current, H. Min, . Schilling. Multiobjective analysis of facility location decisions. European Journal of Operational Research, 1990, 49 : 2953074 汪壽陽(yáng), 趙秋紅, 夏國(guó)平. 集成物流管理系統(tǒng)中的定位——運(yùn)輸線路安排問(wèn)題的研究. 管理科學(xué)學(xué)報(bào), 2000, 3(2) : 69755 S. Salhi, . Rand. The effect of ignoring routes when locating deports. European Journal of Operational Research, 1989, 39 : 1501566 Maranzana . On the location of supply points to minimize transport cost. Operational Research Quarterly,1965,(15) : 2612707 . Webb. Cost functions in the location of deports for multipledelivery journeys. Operational Research Quarterly, 1968, (19) : 3113208 , . An algorithm for the vehicle dispatching problem. Operational Research Quarterly, 1969, (20) : 3093189 Leon Cooper. The TransportationLocation P
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1