【導讀】流與分銷物流等物流活動全部由汽車制造企業(yè)完成。調查結果表明物流成本每降低1個百分點，每年就可增加約。100億元的純利潤收入。生產企業(yè)第二利潤增長點。汽車消費需求的強勁增長，帶動了汽車。但同時我們也必須看到所面臨的一系列急待解決的問題。這些問題隨著汽車物流的不斷發(fā)展暴露得更加突出。個流通環(huán)節(jié)的有機結合。我國現(xiàn)性的主體汽車物流模式是供產銷一體。制造企業(yè)即是企業(yè)生產活動的組織者、實施操作者，又是企業(yè)物。個物流進行協(xié)調與控制。但是，隨著物流業(yè)務的不斷擴大，供應全球。要求制造商具有更加強大的物流實力，不斷加大對物流的投。入以適應電子商務發(fā)展的需要。這些變化對自營物流而言，不但加重。汽車產品的總體物流效率。產的連續(xù)性，會要求零配件生產企業(yè)提供遠大于實際需要的庫存。獲取贏利和自我發(fā)展的物流配送組織模式。上海港務局合資組建了。該合資公司借助世界上最大的汽車船運企業(yè)。之一—日本郵船豐富的汽車運輸管理和碼頭運作經驗以及高新技術，

　　

【正文】 不會延遲，否則，要延遲進行。 （ 3）節(jié)約里程法的應用步驟 步驟 1：計算配送網(wǎng)絡結點之間的最短距離 步驟 2：計算通過共同配送模式使得各客戶之間的可節(jié)約的運行距離 步驟 3：對節(jié)約里程數(shù)按大小順序進行排列 步驟 4：組成配送線路 42 根據(jù)案例中給出的安吉物流配送網(wǎng) 絡圖，以及每個客戶的需求量以及車輛裝載量的限制，運用節(jié)約里程法進行線路優(yōu)化 安吉物流配送城市圖 城市代碼： A— 上海 B— 沈陽 C— 石家莊 D— 西安 E— 重慶 F— 廣州 G— 福州 ①算出各網(wǎng)點之間的最短距離（單位：公里），距離矩陣如下圖所示： A B 2107 B C 1410 1169 C D 1509 2092 923 D E 1949 2776 1815 790 E 43 F 1532 2969 2017 2176 1907 F G 884 2740 1911 1855 1967 1085 各配送網(wǎng)點與配送中心之間的最短路線矩陣 ②從最短路線矩陣中計算出各用戶之間的節(jié)約里程，得到結果如下圖所示 B C 2668 C D 1524 2348 D E 1280 1544 1996 E F 670 835 865 1574 F G 251 383 508 866 1331 兩兩配送網(wǎng)點之間的節(jié)約里程值 ③對節(jié)約里程按大小順序進行排列，得到結果如下圖所示： 序號 連接點 節(jié)約 里程 序號 連接點 節(jié)約 里程 序號 連接點 節(jié)約 里程 1 B— C 2668 6 B— D 1524 11 C— F 835 2 C— D 2348 7 F— G 1331 12 B— F 670 3 DE 1996 8 B— E 1280 13 D— G 508 4 E— F 1574 9 E— G 866 14 C— G 383 5 C— E 1544 10 D— F 865 15 B— G 251 初始解：從配送中心向各配送點配送，配送線路 6條，總運行距離為 44 18782公里 二次解：按照節(jié)約里程的順序大小以及客戶需求量和車輛裝載量的限制，連接 CB、 CD，組成配送線路 1，總配送線路 4 條，總運行距離為14438公里。 按照此優(yōu)化方法類推，得到最終的優(yōu)化路線為： A B C D E F G A B C D E F G 45 設配送中心 A 和需求地 B、 C、 D 四點構成一個物流圈，將此物流圈拆分為 N— 1個物流圈，其目標函數(shù)和約束條件如下： 目標函數(shù)： MinZ=XB2*XC2*DABCA+XB2*XD2*DABDA+XC2*XD2*DACDA+XB31*XC31*XD31* DABCDA+XC32*XB32*XD32*DACBDA+XC33*XD33*XB33*DACDBA 約束條件： XB2*XC2+XB2*XD2+XB31*XC31*XD31* +XC32*XB32*XD32* +XC33*XD33*XB33=1； XB2*XC2+ XC2*XD2+XB31*XC31*XD31* +XC32*XB32*XD32* +XC33*XD33*XB33=1； XB2*XC2+ XC2*XD2+XB31*XC31*XD31* +XC32*XB32*XD32* +XC33*XD33*XB33=1； 目標函數(shù)和約束條件在 lingo上的源代碼如下： Model1： A B C D E F G 46 Min=XB2*XC2*4686+XB2*XD2*5708+XC2*XD2*3842+XB31*XC31*XD31*5708+XC32*XB32*XD32*6532+XC33*XD33*XB33*6180。 XB2*XC2+XB2*XD2+XB31*XD31*XC31+XB32*XD32*XC32*+XB33*XD33*XC33=1。 XB2*XC2+XC2*XD2+XB31*XD31*XC31+XB32*XD32*XC32+XB33*XD33*XC33=1。 XB2*XC2+XC2*XD2+XB31*XD31*XC31+XB32*XD32*XC32*+XB33*XD33*XC33=1。 @bin(XC2*XB2)。@bin(XC2*XD2)。@bin(XB31*XC31*XD31)。@bin(XB32*XC32*XD32)。@bin(XB33*XC33*XD33)。 @bin(XB2*XD2)。 End 運行結果如下： Linearization ponents added: Constraints: 116 Variables: 29 Integers: 29 Global optimal solution found. Objective value: Objective bound: Infeasibilities: Extended solver steps: 0 Total solver iterations: 1369 47 Cost Variable Value Reduced XB2 XC2 XD2 XB31 XC31 XD31 XB32 XC32 XD32 XB33 48 XC33 XD33 Price Row Slack or Surplus Dual 1 2 3 4 3 4 由上述結果可知，點 A、 B、 C、 D構成一個閉環(huán)物流圈，如下圖所 49 示： 將上面的 1個配送中心與 3個需求點的問題轉化成 1個配送中心與 5 個需求點的問題，其目標函數(shù)與約束條件如下： 目標函數(shù)： MinZ= 661iijk ij ik jki j k d x x x????? 約束條件： 6611iijijx?????=1。 6611iikikx?????=1； 6611jjkjkx?????=1； 上述目標函數(shù)和約束條件在 lingo上的源代碼如下： model: MinZ= 661iijk ij ik jki j k d x x x????? 6611iijijx?????=1。 6611iikikx?????=1； A B C D 50 6611jjkjkx?????=1； @bin(Xij)。 @bin(Xik)。 @bin(Xjk)。 end 運行結果，如下： Linearization ponents added: Constraints: 116 Variables: 29 Integers: 29 Global optimal solution found. Objective value: Objective bound: Infeasibilities: Extended solver steps: 0 Total solver iterations: 1369 Cost Variable Value Reduced XF1 ``` ``` ``` 51 XF2 ``` ``` ``` XF31 XE31 XG31 XB32 XC32 XD32 ``` ``` ``` XF999999999 52 Price Row Slack or Surplus Dual 1 2 3 4 3 4 有 XF31=XE31=XG31=1。XB2=X