物流學(xué)-第22章企業(yè)系統(tǒng)-資料下載頁
2025-01-18 10:06本頁面
【正文】 Q*， 實現(xiàn)總成本最低。這樣可以得出 ： 122* DCQC? 運輸決策分析 運輸規(guī)劃中通常要決策的內(nèi)容有： ?運輸方式的選擇 ?運輸批量和運輸時間的選擇 ?自營運輸和外包運輸 ?運輸路線的規(guī)劃與選擇 ?起迄點不同的單一路徑規(guī)劃； ?多個起迄點的路徑規(guī)劃； ?起點和終點相同的路徑規(guī)劃。 起迄點不同的單一路徑規(guī)劃 ? 這類問題通常是在一個交通運輸網(wǎng)絡(luò)中 ，尋找由出發(fā)點到目的地的最短路線的問題 。 ?交通運輸網(wǎng)絡(luò)可以簡單的描述成 ， 已知一個由弧和節(jié)點組成的網(wǎng)絡(luò) ， 其中節(jié)點代表由弧連接的地點 ， 弧代表節(jié)點之間的成本 （ 距離 、 時間或距離和時間的加權(quán)平均 ） 。 起迄點不同的單一路徑規(guī)劃 ?起迄點不同的單一路徑規(guī)劃問題可以采用網(wǎng)絡(luò)規(guī)劃中求最短路的方法進行求解 。 ?網(wǎng)絡(luò)規(guī)劃最短路的解法的思路是：首先在整個網(wǎng)絡(luò)中找到距點ｖ 1最近的點 ， 將其最短路線確定 ， 然后考慮通過最短路線既定的點 ， 是否能縮短點ｖ 1到其他點的距離 。 如果能則修改點ｖ 1到各點的距離 ， 在從最短路線未定的點中選擇距離最小的點 ， 確定起最短路線 ， 重復(fù)上面的過程 ， 直至找到我們要求的點ｖ 1到點ｖ ８ 的最短路 。 多個起迄點的路徑規(guī)劃 多起迄點問題是指有多 個 貨源地可以同時為多個銷售點或市場服務(wù)，需要確定各供求地點之間的供應(yīng)關(guān)系，同時要找到供貨地、目的地之間的最佳路徑。該問題經(jīng)常發(fā)生在多個供應(yīng)商、工廠或倉庫服務(wù)于多個客戶的情況下。如果各供貨地和需求地之間的供應(yīng)與需求有特殊限制，如禁運、專供等，則問題會更復(fù)雜。解決這類問題可以運用運籌學(xué)的運輸規(guī)劃方法。 起點和終點相同的路徑規(guī)劃 ?最近點連接法 ?選定起始地點后 ， 比較其余 n1個地點與該地點的距離 ， 取距離最短者作為第二個地點 。 對于第二個地點 ， 就其余的 n2個地點作同樣的處理 。 依此類推 ， 直至遍歷所有地點為止 ， 最后 ，返回起始地點 。 ?最近點連接法極為直觀與簡單 ， 但結(jié)果的滿意程度往往較差 。 起點和終點相同的路徑規(guī)劃 ?最優(yōu)插入法 ?首先，選出 與其關(guān)聯(lián)的結(jié)點計作 v1， v2。 ?其次，選結(jié)點 v3， 使 v3與 v1， v2距離之和最小，得到三角形（ v1v2 v3）。 設(shè)已得到一個包含 k個結(jié)點的圈，其排列為（ v1v2 v3?? ）， 對尚未入圈的 nk個結(jié)點， ? ?* m in , 1 , 2 , ,ijd d i j n i j? ? ? 起點和終點相同的路徑規(guī)劃 逐個進行如下操作：檢查對 v1?? vk的所有插入方式，即插在其中哪兩個結(jié)點之間，引起已有圈長的增加量： 1?kv 1 , , 1l il i l i id d d? ??? ? ? 由此選定第 k+1個入圈點 vk+1。 重復(fù)此過程 ，直至最后 ， 形成一個由 n個結(jié)點連成的圈 ， 即為近似解 。 最優(yōu)插入法所得近似解的總長度 ， 不超過最優(yōu)解總長度的 2倍 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1