敢問路在何方-單起點(diǎn)多回路配送運(yùn)輸問題

4.3敢問路在何方——路徑選擇與優(yōu)化4.3.3單起點(diǎn)多回路運(yùn)輸調(diào)度問題一、節(jié)約里程法的理論1、節(jié)約里程法的思路根據(jù)一個配送中心到各客戶之間的距離、客戶間的相對距離、配送中心運(yùn)輸能力，制定使配送車輛總噸公里數(shù)最小化的配送方案。一、節(jié)約里程法的理論2、節(jié)約里程法的原理：多點(diǎn)巡回送貨比二點(diǎn)往返送貨更省里程。PABPABabcabD1=2a+2bD2=a+b+c?D=D1-D2=2a+2b-a-b-c=a+b-c>0一、節(jié)約里程法的理論節(jié)約里程法的步驟：第一步:作運(yùn)輸里程表,列出配送中心到用戶及用戶間的最短距離。第二步:按節(jié)約里程公式△D=a+b-c求得相應(yīng)的節(jié)約里程數(shù)。第三步:將節(jié)約里程按從大到小順序排列。第四步:根據(jù)載重量約束與節(jié)約里程大小,順序連接各客戶結(jié)點(diǎn),最終確定配送線路。一、節(jié)約里程法的理論優(yōu)點(diǎn)分析：節(jié)約法是一種簡便、易行的方法，一方面體現(xiàn)出優(yōu)化運(yùn)輸過程，與一般方法相比縮短了運(yùn)輸路程；另一方面，它也體現(xiàn)了物流配送網(wǎng)絡(luò)的優(yōu)勢，體現(xiàn)了企業(yè)物流活動的整合，而且思路簡單清晰，便于執(zhí)行。一、節(jié)約里程法的理論缺點(diǎn)分析：第一，利用節(jié)約法選擇配送路線過于強(qiáng)調(diào)節(jié)約路程，而沒有考慮行程中的時間因素。第二，利用節(jié)約法選擇配送路線不能對客戶需求進(jìn)行靈活多變處理。一、節(jié)約里程法的理論適用條件：1、考慮客戶交貨時間的要求，避免一條線路過長而影響交貨時間的準(zhǔn)確性；2、貨物總量不能超過車輛的額定載重和總運(yùn)行距離的要求；3、適用于有穩(wěn)定客戶群的配送中心。二、節(jié)約里程法的應(yīng)用設(shè)配送中心P點(diǎn)向9個客戶（A,B,……I）配送貨物。配送網(wǎng)絡(luò)及物流數(shù)據(jù)如圖所示。配送中心有額定載量2噸和4噸的車型可供調(diào)配，為保證及時送貨，每部車輛的行程約為32公里，并要求盡量提高車載率，試尋求最優(yōu)的配送方案。DPFAGH514549(0.9)6710IBEC101131266(1.1)(1.6)(1.2)54857475(0.6)(1.7)(0.5)(0.9)(0.9)步驟一找出節(jié)點(diǎn)間的最短距離DPFAGH514549(0.9)6710IBEC101131266(1.1)(1.6)(1.2)54857475(0.6)(1.7)(0.5)(0.9)(0.9)步驟二計算各配送點(diǎn)之間能夠節(jié)約的距離填入=$B31+C$30向左向下填充填入=IF($B44<=C$43,0,C32-C7)后，向右向下填充PABcab表3中計算任意二個客戶到配送中心的距離之和，即（a+b）表4中計算任意二個客戶與配送中心的回路節(jié)約的里程，即（a+b)-c步驟三將節(jié)約里程按從大到小順序排列步驟四確定車型和巡回路線DPFAGH54(0.9)6IBEC3(1.1)(1.6)(1.2