物流管理學(xué)知識(shí)論述(編輯修改稿)
2025-01-17 03:46 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 成了已解的節(jié)點(diǎn)。 第三次迭代要找到與各已解節(jié)點(diǎn)直接連接的最近的未解節(jié)點(diǎn)。如表3—3所示，有三個(gè)候選點(diǎn)，從起點(diǎn)到這三個(gè)候選點(diǎn)D、E、F所需的時(shí)間，相應(yīng)為3417228分，其中連接BE的時(shí)間最短，為174分，因此正點(diǎn)就是第三次迭代的結(jié)果。重復(fù)上述過程直到到達(dá)終點(diǎn)J，即第八步。最小的路線時(shí)間是384分，連線在表3—3上以星(并)符號(hào)標(biāo)出者，最優(yōu)路線為ABEIJ。 在節(jié)點(diǎn)很多時(shí)用手工計(jì)算比較繁雜，如果把網(wǎng)絡(luò)的節(jié)點(diǎn)和連線的有關(guān)數(shù)據(jù)存入數(shù)據(jù)庫(kù)中，絕對(duì)的最短距離路徑并不說明穿越網(wǎng)絡(luò)的最短時(shí)間，因?yàn)樵摲椒]有考慮各條路線的運(yùn)行質(zhì)量。 因此，對(duì)運(yùn)行時(shí)間和距離都設(shè)定權(quán)數(shù)就可以得出比較具有實(shí)際意義的路線。 多起訖點(diǎn)問題 如果有多個(gè)貨源地可以服務(wù)于多個(gè)目的地時(shí)，那么，要指定為各目的地服務(wù)的供貨地，同時(shí)要找到供貨地、目的地之間的最佳路徑。該問題經(jīng)常發(fā)生在多個(gè)供應(yīng)商、工廠或倉(cāng)庫(kù)服務(wù)于多個(gè)客戶的情況下。解決這類問題可以運(yùn)用線性規(guī)劃方法計(jì)算，即運(yùn)輸方法問題求解。物流管理人員經(jīng)常遇到的一個(gè)路線選擇問題是始發(fā)點(diǎn)就是終點(diǎn)的路線選擇。這類問題通常在運(yùn)輸工具是同一部門所有的情況下發(fā)生。始發(fā)點(diǎn)和終點(diǎn)相合的路線選擇問題通常被稱為“旅行推銷員”問題，對(duì)這類問題應(yīng)用經(jīng)驗(yàn)探試法比較有效。 經(jīng)驗(yàn)告訴我們，當(dāng)運(yùn)行路線不發(fā)生交叉時(shí)，經(jīng)過各停留點(diǎn)的次序是合理的，同時(shí)，如有可能應(yīng)盡量使運(yùn)行路線形成淚滴狀。圖3—2所示是通過各點(diǎn)的運(yùn)行路線示意圖，其中圖3—2(a)是不合理的運(yùn)行路線，圖3—2(b)是合理的運(yùn)行路線。根據(jù)上述“運(yùn)行路線不發(fā)生交叉”“運(yùn)行路線形成淚滴狀”兩點(diǎn)原則。物流運(yùn)輸?shù)膬?yōu)化模型（詳見教材P53） 為了制定在產(chǎn)銷平衡條件下的運(yùn)量規(guī)劃方案，就必須建立數(shù)學(xué)模型。 現(xiàn)在確定一個(gè)最合理的產(chǎn)銷地聯(lián)系方案，xij 各值滿足上述各約束條件，同時(shí)使總的運(yùn)費(fèi)或運(yùn)輸噸公里最小。 對(duì)于運(yùn)輸問題，一般采用單純形法求解。 ［例2］ 有三個(gè)起運(yùn)站，四個(gè)目的地，起運(yùn)站供應(yīng)量分別為50、50、75，而目的地的需求量分別為560、20，各起運(yùn)站到目的地的單位運(yùn)費(fèi)分別為： C11＝3，C12＝1，C13＝4，C14＝5，C21＝7，C22＝3， C23＝8，C24＝6，C31＝2，C32＝3，C33＝9，C34＝2 解：運(yùn)輸問題可表述為： minf(x)＝ X11+X12+4X13+5X14+7X21+3X22+8X23 +6X24+2X31+3X32+9X33+2X24 總運(yùn)費(fèi)為： f(x) ＝504+403+108+402+153+202＝565圖表分析法是在分區(qū)產(chǎn)銷平衡所確定的供銷區(qū)域內(nèi)，應(yīng)用交通路線示意圖和商品產(chǎn)銷平衡表找出產(chǎn)銷之間經(jīng)濟(jì)合理的商品運(yùn)輸路線。 ［例3］有一種商品從A地運(yùn)出40噸，從B地運(yùn)出70噸，從C地運(yùn)出30噸，從D地運(yùn)出60噸，供給a、b、c三地的數(shù)量分別為70噸、80噸、50噸，應(yīng)用圖表分析法選擇該商品的合理運(yùn)輸路線。圖上作業(yè)法就是利用商品產(chǎn)地和銷地的地理分布和交通路線示意圖，采用科學(xué)的規(guī)劃方法，制定商品合理運(yùn)輸方案，以求得商品運(yùn)輸最小噸公里的方法。圖上作業(yè)法適用于交通路線為線狀、圈狀，而且對(duì)產(chǎn)銷地點(diǎn)的數(shù)量沒有嚴(yán)格限制的情況。圖上作業(yè)法的原則可以歸納為：
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1