物流系統(tǒng)中運輸路線安排問題研究-wenkub
2023-04-09 05:54:16 本頁面
【正文】 確定出一系列的設(shè)施位置，同時要確定出一套從各個設(shè)施到各個客戶點的運輸路線，確定的依據(jù)是滿足問題的目標(biāo)（通常是總的費用最?。?。Current的方法是根據(jù)問題的目標(biāo)函數(shù)來分類的，作為分類依據(jù)的目標(biāo)函數(shù)共分四種： (1) 費用最小化； (2) 客戶需求導(dǎo)向； (3) 利潤最大化； (4) 其他相關(guān)考慮。圖中，□表示設(shè)施；〇表示客戶；↗表示運輸路線圖2 LA的圖示LA實質(zhì)上是一個依據(jù)優(yōu)化路徑的原則來確定在什么地方設(shè)置設(shè)施的過程[2]。VRP的啟發(fā)式算法多是來源于對TSP問題的求解算法。 ■ 車輛到達(dá)順序要求：如在到達(dá)i點之前要求先到達(dá)j點。■ 總時間限制：每條路線總的長度或總耗時不超過一個事先定下的數(shù)值。圖中，□表示設(shè)施；〇表示客戶；↗表示運輸路線圖1 VRP的圖示實際上，VRP是按如下假設(shè)定義的最小費用問題[1]：（1） 所有車輛路線均起始并終止于設(shè)施點。2 從VRP、LA到LRP——物流系統(tǒng)的集成依據(jù)實際問題的不同，可以對物流系統(tǒng)優(yōu)化問題進(jìn)行分類，比如確定設(shè)施（指的是物品流動的出發(fā)點和終到點，如配送中心、倉庫、生產(chǎn)工廠、垃圾回收中心等）位置、運輸路線安排、庫存控制等，國內(nèi)外許多學(xué)者就各類問題的特征進(jìn)行了分析，并提出了各類問題的數(shù)學(xué)模型和解決方法。所以對物流系統(tǒng)優(yōu)化的研究將會具有很大的現(xiàn)實意義。關(guān)鍵詞 LRP 物流 系統(tǒng)優(yōu)化 運籌學(xué)1 引言新技術(shù)的迅速發(fā)展，特別是電子商務(wù)的風(fēng)起云涌，為我國經(jīng)濟(jì)的快速發(fā)展提供了契機(jī)。目前我國電子商務(wù)得到政府和民眾的支持，發(fā)展勢頭強(qiáng)勁，但是，由于它是一套全新的技術(shù)，同時還是一種全新的管理理念，所以其發(fā)展過程中必然存在一些難題。國外許多學(xué)者在電子商務(wù)出現(xiàn)之前就已經(jīng)研究物流系統(tǒng)優(yōu)化的問題了，為各類實際問題構(gòu)建了優(yōu)化模型，并形成了許多解決問題的算法。 運輸車輛路線安排問題（Vehicle Routing Problems VRP）該問題可定義為：運輸車輛從一個或多個設(shè)施到多個地理上分散的客戶點，優(yōu)化設(shè)計一套貨物流動的運輸路線，同時要滿足一系列的約束條件。（2） 每個客戶只接受一個設(shè)施的貨物。這項限制旨在滿足客戶對供貨時間的要求，以及對貨物品質(zhì)的保證。以上列出的約束只是該問題一部分，具體操作時要視具體情況而定。比如局部優(yōu)先算法、插值法等可以不用修改地用于一些VRP。例如，在一個城鎮(zhèn)中設(shè)立一個急救中心，這個問題就是一個典型的LA問題。 定位一運輸路線安排問題（LocationRouting problems,LRP）當(dāng)今物流系統(tǒng)的環(huán)境日趨復(fù)雜，而且物流地理分布也不斷擴(kuò)大?？蛻酎c的位置和客戶的需求量是已知的或可估算的，貨物有一個或多個設(shè)施供應(yīng)，每個客戶只接收來自一個設(shè)施的貨物，潛在設(shè)施點位置已知，問題的目標(biāo)是把哪些潛在的設(shè)施建立起來，以使的總的費用最小。LA在確定出設(shè)施點后的圖形是從設(shè)施點到客戶點的射線族。最早的研
試題試卷相關(guān)推薦
鄂ICP備17016276號-1