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