圖4.1為配送中心0向客戶點(diǎn)1和客戶點(diǎn)2送貨的初始配送方案，即配送中心0需要安排兩輛車分別向客戶點(diǎn)1和客戶點(diǎn)2送貨，完成配送任務(wù)后返回配送中心0。此時(shí)，為完成客戶點(diǎn)1和客戶點(diǎn)2的配送任務(wù)，配送車輛總行駛里程為：（4.16）圖4.2為使用節(jié)約里程算法優(yōu)化后配送中心0向客戶點(diǎn)1和客戶點(diǎn)2送貨的方案，即將客戶點(diǎn)1和客戶點(diǎn)2的貨物裝至一輛車上，車輛從配送中心0出發(fā)行駛至客戶點(diǎn)1，接著從客戶點(diǎn)1行駛至客戶點(diǎn)2，最終從客戶點(diǎn)2返回配送中心0。此時(shí)，配送車輛總行駛里程為：（4.17）將初始配送方案和優(yōu)化配送方案相比，配送車輛節(jié)約的里程為：（4.18）將圖4.2視作一個(gè)三角形，根據(jù)其幾何性質(zhì)，可得出：（4.19）采用節(jié)約里程算法優(yōu)化車輛配送路徑，不僅可以安排車輛順利完成配送任務(wù)，還可以節(jié)約的車輛行駛里程。配送車輛從配送中心出發(fā)，為N個(gè)客戶點(diǎn)配貨，任務(wù)完成后返回配送中心。根據(jù)上述原理，計(jì)算N個(gè)客戶點(diǎn)間的節(jié)約里程值并排序，依次將節(jié)約里程值最大的客戶點(diǎn)并入該車配送路徑，直至該輛車配送路徑上客戶需求總量大于車輛最大承載量，一條配送路徑完成，循環(huán)上述步驟，直至所有客戶點(diǎn)并入配送路徑。4.4.3帶模糊時(shí)間窗的節(jié)約里程算法基本思想及步驟傳統(tǒng)節(jié)約里程算法適用于求解不帶時(shí)間窗的車輛路徑問題，如果使用其求解帶時(shí)間窗的車輛路徑問題，會(huì)使得符合傳統(tǒng)節(jié)約里程法的車輛配送路徑變?yōu)椴豢尚薪猓磁渌蛙囕v在客戶非約定時(shí)間送貨，客戶拒絕接收貨物。為此，本文提出帶模糊時(shí)間窗的節(jié)約里程算法來解決本文研究問題，求解關(guān)鍵在于客戶期望時(shí)間窗排序以及總節(jié)約配送成本計(jì)算。帶模糊時(shí)間窗的節(jié)約里程算法確定車輛配送路徑的基本步驟如下：步驟1：根據(jù)客戶點(diǎn)對配送時(shí)間的要求，將客戶期望時(shí)間窗按從早到晚順序依次排列；步驟2：建立配送中心、客戶點(diǎn)和客戶點(diǎn)間的距離矩陣；步驟3：根據(jù)距離矩陣，以及公式計(jì)算出客戶點(diǎn)間節(jié)約里程值。如果節(jié)約里程值為負(fù)數(shù)，在現(xiàn)實(shí)生活中不具備現(xiàn)實(shí)意義，故將其設(shè)定為0；步驟4：安排車輛1的客戶配送順序（1）確定車輛1的首個(gè)配送對象。將客戶期望時(shí)間窗最早的客戶點(diǎn)暫定為車輛1的首個(gè)配送對象，判斷車輛到達(dá)時(shí)間是否滿足客戶時(shí)間窗和車輛最大承載量等約束條件。如果滿足約束條件，將該客戶點(diǎn)歸入車輛1配送路徑中，然后尋找車輛1的下一個(gè)配送對象；如果不滿足，則在剩余客戶點(diǎn)中尋找最早時(shí)間要求的客戶點(diǎn)，將其暫定為首個(gè)配送對象，判斷其是否滿足約束條件，重復(fù)此步驟，直至確定車輛1的首個(gè)配送對象；（2）確定車輛1的第二個(gè)配送對象。在滿足約束條件前提下，計(jì)算首個(gè)配送對象與剩余客戶點(diǎn)間總節(jié)約配送成本，選擇總節(jié)約成本最大的客戶點(diǎn)作為車輛1第二個(gè)配送對象；（3）確定車輛1的下一個(gè)配送對象。重復(fù)步驟4（2），直到約束條件無法滿足。此時(shí)，車輛1配送順序確定；步驟5：安排車輛2的配送順序。根據(jù)步驟4，依次確定車輛2的配送對象，直到剩余客戶點(diǎn)無法滿足本文路徑優(yōu)化模型相關(guān)約束條件。此時(shí)，車輛2的配送路徑確定。步驟6：重復(fù)步驟4，直至所有客戶點(diǎn)均安排車輛配送，此時(shí)車輛最優(yōu)配送路徑確定；步驟7：根據(jù)各車輛配送路徑，計(jì)算總配送成本。上述求解車輛最優(yōu)配送路徑的算法流程圖如圖4.3所示：圖4.3帶模糊時(shí)間窗的節(jié)約里程算法流程圖Figure4.3Flowchartofmileagesavingalgorithmwithfuzzytimewindow

5D公司生鮮農(nóng)產(chǎn)品冷鏈物流路徑優(yōu)化分析本章以D公司某日為配送中心周邊10個(gè)客戶點(diǎn)配送生鮮蔬菜為例，對第四章構(gòu)建的路徑優(yōu)化模型求解。首先，收集整理了配送中心某日為客戶點(diǎn)配送生鮮蔬菜的相關(guān)數(shù)據(jù)。其次，使用改進(jìn)的節(jié)約里程算法對本文模型求解，對優(yōu)化后車輛配送路徑以及求解不帶模糊時(shí)間窗的車輛路徑結(jié)果進(jìn)行分析。最后，為D公司發(fā)展提供相應(yīng)建議。5.1基礎(chǔ)數(shù)據(jù)整理及參數(shù)確定5.1.1基礎(chǔ)數(shù)據(jù)整理為了能夠同時(shí)滿足D公司降低配送成本及客戶對產(chǎn)品數(shù)量和配送時(shí)間等方面的要求，本文以配送中心某日為客戶點(diǎn)配送生鮮蔬菜為例，整理和收集了客戶點(diǎn)的相關(guān)需求信息，配送中心與各客戶點(diǎn)間互通。同時(shí)，為了方便研究，將配送中心編號(hào)為0，各客戶點(diǎn)的編號(hào)依次設(shè)為。依據(jù)配送中心和客戶點(diǎn)的經(jīng)緯度，使用網(wǎng)頁版蘭圖繪在高德地圖上標(biāo)注了配送中心和客戶點(diǎn)的地理位置，見圖5.1。圖5.1配送中心和各客戶點(diǎn)的地理分布圖Figure5.1Geographicaldistributionmapofdistributioncentersandcustomersites使用網(wǎng)頁版高德地圖獲取配送中心和各個(gè)客戶點(diǎn)間距離，在高德地圖中輸入客戶點(diǎn)名稱，搜索出的路線信息中包含多條車輛行駛路線，選取兩個(gè)客戶點(diǎn)間車輛行駛距離最短的路線作為冷藏車輛的一條行駛路線。根據(jù)上述原則，整理得到客戶點(diǎn)間的實(shí)際可行距離，如表5.1所示。表5.1配送中心及客戶點(diǎn)間距離Table5.1Distancebetweendistributioncenterandcustomerpoint編號(hào)01234567891000130.6026.132.20313.925.911.2046.636.511.319.00530.19.428.923.134.80630.111.130.224.535.51.70710.332.110.55.515.531.930.2088.531.24.39.513.431.029.28.9099.236.04.813.313.034.234.111.16.50101.032.15.713.16.631.930.210.47.68.60冷藏車常在清晨從配送中心出發(fā)，避開了道路擁堵，不需要額外考慮早高峰對車輛行駛的影響。此外，為了不影響正常的生產(chǎn)經(jīng)營，客戶希望車輛配送生鮮農(nóng)產(chǎn)品抵達(dá)的時(shí)間段為[5:00-7:00]，最大容忍的服務(wù)時(shí)間段為[4:50-7:30]，各客戶點(diǎn)對蔬菜的配送時(shí)間要求以及需求量見表5.2。表5.2客戶點(diǎn)需求信息Table5.2Customerdemandinformation客戶編號(hào)客戶要求時(shí)間窗客戶最大容忍時(shí)間窗服務(wù)時(shí)間/min需求量/t16:10-6:555:50-7:30160.825:35-6:005:05-6:30120.635:30-6:105:10-6:40180.946:00-6:405:40-7:00100.555:10-5:404:50-6:10160.865:50-6:305:45-7:20201.075:45-6:305:25-6:5040.286:05-6:405:40-7:1580.495:15-5:505:00-6:20140.7105:40-6:105:20-6:20241.25.1.2參數(shù)確定配送中心為周邊的10個(gè)客戶點(diǎn)配送生鮮蔬菜，配送時(shí)間從凌晨開始，車輛出行避開了早高峰，無需考慮交通擁堵情況。生鮮農(nóng)產(chǎn)品冷鏈配送過程中，配送中心安排同一類型的冷藏車輛為客戶提供配送服務(wù)。其中，每輛冷藏車的固定成本為180元，車輛的最大承載量為2t，車輛行駛速度維持在40km/h，參數(shù)設(shè)置如表5.3所示。表5.3參數(shù)名稱以及參數(shù)值Table5.3Parameternamesandparametervalues參數(shù)名稱參數(shù)符號(hào)參數(shù)單位參數(shù)值車輛單次運(yùn)輸固定成本元180車輛單位距離運(yùn)費(fèi)元/公里1.5單位產(chǎn)品價(jià)格元/噸3500運(yùn)輸時(shí)生鮮農(nóng)產(chǎn)品新鮮度損耗系數(shù)%1服務(wù)時(shí)生鮮農(nóng)產(chǎn)品新鮮度損耗系數(shù)%3單位小時(shí)早到懲罰成本元/小時(shí)120單位小時(shí)遲到懲罰成本元/小時(shí)140車輛平均行駛速度km/h40車輛最大承載量t2終端客戶懲罰成本元/小時(shí)400熱導(dǎo)率0.35車廂惡化程度-0.30車廂內(nèi)表面積33.6車廂外表面積36.7車廂內(nèi)環(huán)境溫度4車廂外環(huán)境溫度10單位制冷成本0.4車廂體積13.8其中，（1）通過查閱相關(guān)文獻(xiàn)資料[73]，本文將冷藏車輛的熱導(dǎo)率設(shè)為；（2）配送中心使用購買3年的冷藏車配送生鮮蔬菜，車廂只有輕微惡化，故取0.30。將上述參數(shù)代入本文路徑優(yōu)化模型中，各成本分別為：（5.1）（5.2）（5.3）（5.4）（5.5）（5.6）（5.7）（5.8）（5.9）5.2模型求解與優(yōu)化結(jié)果分析5.2.1模型求解結(jié)果使用改進(jìn)的節(jié)約里程算法安排冷藏車行駛路線，關(guān)鍵在于優(yōu)先安排節(jié)省總成本最多的客戶點(diǎn)，從而獲得最佳配送路徑。節(jié)約總成本具體計(jì)算方式如下：（1）節(jié)約固定成本：（5.10）（2）節(jié)約行駛成本：（5.11）（3）節(jié)約貨損成本：（5.12）（4）節(jié)約制冷成本：（5.13）（5）懲罰成本：（5.14）（6）節(jié)約總成本：（5.15）基于上述分析，冷藏車行駛路線的確定過程如下：第一步，選取車輛1的第一個(gè)配送對象。根據(jù)表5.4以及表5.5，將客戶點(diǎn)5作為車輛1的首個(gè)配送對象。車輛1從配送中心出發(fā)時(shí)間為4:30，行駛46min到達(dá)客戶點(diǎn)5，服務(wù)時(shí)間為16min，則車輛從客戶點(diǎn)5離開時(shí)間為5:32。表5.4按時(shí)間窗排序的客戶需求量Table5.4Customerdemandsortedbytimewindow客戶編號(hào)客戶要求時(shí)間窗客戶最大容忍時(shí)間窗服務(wù)時(shí)間/min需求量/t55:10-5:404:50-6:10160.895:15-5:505:00-6:20140.735:30-6:105:10-6:40180.925:35-6:005:05-6:30120.6105:40-6:105:20-6:20241.275:45-6:305:25-6:5040.265:50-6:305:45-7:20201.046:00-6:405:40-7:00100.586:05-6:405:40-7:1580.416:10-6:555:50-7:30160.8表5.5客戶點(diǎn)間節(jié)約值Table5.5Savingsbetweencustomerpoints編號(hào)123456789101024.50318.68.8040.71.41.50551.37.320.91.90649.66.019.51.258.5078.85.918.71.48.510.2087.910.312.91.77.69.49.9093.810.59.82.85.15.28.411.201001.41.8100.90.91.91.60第二步，滿足約束條件前提下，選取節(jié)約總成本最大的客戶點(diǎn)作為車輛1的第二個(gè)服務(wù)對象。由表5.6，配送車輛從客戶點(diǎn)5行駛到客戶點(diǎn)3節(jié)約總成本最大，計(jì)算過程如下：節(jié)約固定成本節(jié)約行駛成本節(jié)約貨損成本節(jié)約制冷成本懲罰成本節(jié)約總成本表5.6車輛1配送客戶點(diǎn)選擇（1）Table5.6Deliverycustomerpointselectionforvehicle1(1)客戶編號(hào)需求量/t節(jié)約里程/km節(jié)約固定成本/元節(jié)約行駛成本/元節(jié)約貨損成本/元節(jié)約制冷成本/元懲罰成本/元總節(jié)約成本/元是否選擇10.851.30180.0076.9535.6849.16400.00-58.21否20.67.30180.0010.953.837.0037.33164.44否30.920.90180.0031.3516.4220.030.00247.79是40.51.90180.002.850.831.820.00185.50否61.058.50180.0087.7550.8256.06400.00-25.38否70.28.50180.0012.751.498.150.00202.38否80.47.60180.0011.402.667.280.00201.34否90.75.10180.007.653.124.89400.00-204.34否101.20.00180.000.000.000.0023.33156.67否此時(shí)，車輛1的貨物裝載量為1.7t，未服務(wù)客戶點(diǎn)中可能存在滿足限制條件的客戶點(diǎn)。第三步，重復(fù)第二步，確定車輛1的第三個(gè)服務(wù)對象。配送車輛從客戶點(diǎn)3行駛到客戶點(diǎn)1的總節(jié)約成本最大，如果選擇客戶點(diǎn)作為下一個(gè)服務(wù)對象，車輛1將過載運(yùn)輸，故選擇客戶點(diǎn)7作為下一個(gè)配送對象。車輛1到達(dá)客戶7時(shí)間為6:34，服務(wù)時(shí)間為4min，見表5.7。此時(shí)，車輛1的運(yùn)載量為0.8+0.9+0.2≤2t，如果繼續(xù)安排車輛1為客戶點(diǎn)送貨，將超載配送，無法滿足約束條件。因此，車輛1的配送順序?yàn)?-5-3-7-0，行駛時(shí)間為106min，裝卸服務(wù)時(shí)間為38min。表5.7車輛1配送客戶點(diǎn)選擇（2）Table5.7Deliverycustomerpointselectionforvehicle1(2)客戶編號(hào)需求量/t節(jié)約里程/km節(jié)約固定成本/元節(jié)約行駛成本/元節(jié)約貨損成本/元節(jié)約制冷成本/元懲罰成本/元總節(jié)約成本/元是否選擇10.818.60180.0027.908.1217.8212.00221.84否20.68.80180.0013.204.618.43400.00-193.75否40.51.50180.002.250.661.4432.67151.68否61.019.50180.0029.2517.0218.6974.67170.29否70.218.70180.0028.053.2617.929.33219.90是80.412.90180.0019.354.5112.360.00216.22否90.79.80180.0014.706.009.39400.00-189.91否101.21.80180.002.701.891.72400.00-213.69否第四步，安排車輛2的配送路徑。選擇剩余客戶點(diǎn)中時(shí)間窗最早的客戶點(diǎn)9作為車輛2的首個(gè)服務(wù)對象。車輛2在5:00從配送中心駛出，5:14到達(dá)客戶點(diǎn)9。重復(fù)第二步，依次選擇選擇客戶點(diǎn)2和客戶點(diǎn)8作為車輛2的下一個(gè)服務(wù)對象，見表5.8，表5.9。其中，客戶點(diǎn)2與客戶點(diǎn)1的總節(jié)約成本最大，但是客戶1需求量超過車輛2的剩余運(yùn)載量，故未將客戶點(diǎn)1作為車輛2的下一個(gè)配送對象，客戶點(diǎn)6同理。此時(shí)，車輛2的運(yùn)載量為0.7+0.6+0.4=1.7t，車輛2為非滿載配送，且不存在滿足限制條件的未被服務(wù)客戶點(diǎn)。車輛2的配送線路為0-9-2-8-0，車輛行駛時(shí)間為42min，服務(wù)時(shí)間為34min。表5.8車輛2配送客戶點(diǎn)選擇（1）Table5.8Deliverycustomerpointselectionforvehicle2(1)客戶編號(hào)需求量/t節(jié)約里程/km節(jié)約固定成本/元節(jié)約行駛成本/元節(jié)約貨損成本/元節(jié)約制冷成本/元懲罰成本/元總節(jié)約成本/元是否選擇10.83.80180.005.702.663.640.00192.00否20.610.50180.0015.755.5110.060.00211.32是40.52.80180.004.201.222.6824.00164.11否61.05.20180.007.804.554.980.00197.33否80.411.20180.0016.803.9110.73400-188.56否101.21.60180.002.401.681.530.00185.61否表5.9車輛2配送客戶點(diǎn)選擇（2）Table5.9Deliverycustomerpointselectionforvehicle2(2)客戶編號(hào)需求量/t節(jié)約里程/km節(jié)約固定成本/元節(jié)約行駛成本/元節(jié)約貨損成本/元節(jié)約制冷成本/元懲罰成本/元總節(jié)約成本/元是否選擇10.84.50180.006.751.974.310.00193.03否40.51.40180.002.100.611.340.00184.05否61.06.00180.009.005.255.759.33190.66否80.410.30180.0015.453.609.8720.00188.92是101.21.40180.002.101.471.340.00184.91否第五步，安排車輛3的配送路徑。根據(jù)第一步選取客戶10作為車輛3的第一個(gè)配送對象，5:30從配送中心出發(fā)。根據(jù)步驟二的計(jì)算過程，選擇客戶4作為車輛3的第二個(gè)配送對象，見表5.10。此時(shí)，車輛運(yùn)載量為1.7t，且剩余客戶點(diǎn)中均不符合車輛承載量要求。車輛3行駛路線為0-10-4-0，全程用時(shí)56min，服務(wù)時(shí)間為34min。表5.10車輛3配送客戶點(diǎn)選擇Table5.10Deliverycustomerpointselectionforvehicle3客戶編號(hào)需求量/t節(jié)約里程/km節(jié)約固定成本/元節(jié)約行駛成本/元節(jié)約貨損成本/元節(jié)約制冷成本/元懲罰成本/元總節(jié)約成本/元是否選擇10.80.00180.000.001.970.000.00181.97否40.51.00180.001.500.610.960.00183.07是61.00.90180.001.355.250.8628.00159.46否第六步，安排車輛4的配送路徑。重復(fù)第一步和第二步，選取客戶點(diǎn)6作為車輛4的第一個(gè)服務(wù)對象，客戶點(diǎn)6作為車輛4的第二個(gè)服務(wù)對象，見表5.11。從配送中心出發(fā)后，車輛4行駛46min到達(dá)客戶點(diǎn)6，卸貨完成后駛向客戶點(diǎn)1?？蛻酎c(diǎn)6與客戶點(diǎn)1距離11.1km，7:23車輛4到達(dá)客戶點(diǎn)1，客戶點(diǎn)1對于生鮮蔬菜的需求量和配送時(shí)間要求均得到滿足。此時(shí)，車輛運(yùn)載量為1.8t，車輛4的配送順序?yàn)?-6-1-0，全程用時(shí)145min。表5.11車輛4配送客戶點(diǎn)選擇Table5.11Deliverycustomerpointselectionforvehicle4客戶編號(hào)需求量/t節(jié)約里程/km節(jié)約固定成本/元節(jié)約行駛成本/元節(jié)約貨損成本/元節(jié)約制冷成本/元懲罰成本/元總節(jié)約成本/元是否選擇10.849.60180.0074.4034.5147.5365.33271.10是第七步，計(jì)算車輛配送成本。通過計(jì)算客戶點(diǎn)間各項(xiàng)節(jié)約成本，以冷藏車配送成本最小化為目標(biāo)，采用改進(jìn)節(jié)約里程算法進(jìn)行求解分析，結(jié)果表明配送中心需要4輛運(yùn)力2t的冷藏車來為客戶配送生鮮蔬菜，具體車輛配送路徑見表5.12。表5.12帶模糊時(shí)間窗的車輛路徑結(jié)果Table5.12Vehicleroutingresultwithfuzzytimewindow行駛路線運(yùn)載量/t配送時(shí)間/min車輛10-5-3-7-01.9144車輛20-9-2-8-01.776車輛30-10-4-01.754車輛40-6-1-01.8145以車輛1為例，計(jì)算配送總成本：（1）車輛1固定成本：每輛冷藏車固定成本為180元，因此：（2）車輛1行駛成本：車輛1完成配送任務(wù)返回配送中心時(shí)，一共行駛69.0km，車輛1行駛成本為：（3）車輛1貨損成本：車輛1在4:30從配送中心出發(fā)，行駛46min抵達(dá)客戶點(diǎn)5，服務(wù)時(shí)間為16min；抵達(dá)客戶點(diǎn)3時(shí)，車輛已出發(fā)97min，服務(wù)時(shí)間為18min；抵達(dá)客戶點(diǎn)7時(shí)，車輛已出發(fā)124min，服務(wù)時(shí)間為4min，則車輛1貨損成本為：（4）車輛1制冷成本：車輛1完成配送任務(wù)回到配送中心共用時(shí)144min，服務(wù)時(shí)間為38min，則車輛1制冷成本為：（5）車輛1懲罰成本：車輛1在客戶點(diǎn)5和客戶點(diǎn)3期望時(shí)間內(nèi)抵達(dá)，企業(yè)無需支付懲罰成本；車輛1在客戶點(diǎn)7期望時(shí)間外抵達(dá)，產(chǎn)生9.33元懲罰成本。因此，企業(yè)需要支付因延遲抵達(dá)而產(chǎn)生的懲罰成本為：（6）車輛1完成配送任務(wù)的成本為：由上述可得，優(yōu)化后總配送成本為1728.23元，見表5.13。表5.13帶模糊時(shí)間窗的車輛配送成本Table5.13Vehicledeliverycostwithfuzzytimewindows固定成本/元行駛成本/元貨損成本/元制冷成本/元懲罰成本/元配送成本/元車輛1180.00103.50123.1793.349.33509.34車輛2180.0040.2063.8449.7622.00355.80車輛3180.0021.3032.7435.7116.00285.75車輛4180.00107.7093.0693.91102.67577.34成本合計(jì)720.00272.70312.81272.72150.001728.235.2.2優(yōu)化結(jié)果分析（1）優(yōu)化結(jié)果分析為對比路徑優(yōu)化的效果，需要調(diào)研D公司的原始配送路徑。采訪配送中心相關(guān)負(fù)責(zé)人后，得知此次配送服務(wù)車輛的實(shí)際行駛路線，見表5.14。表5.14優(yōu)化前車輛行駛路線Table5.14Vehicledrivingroutebeforeoptimization車輛1234配送線路0-5-3-00-8-9-4-00-7-2-10-00-1-6-0運(yùn)載量/t1.701.602.001.80配送時(shí)間/min1368583145通過計(jì)算得到原始車輛配送路徑的相關(guān)信息，見表5.15至表5.18。表5.15優(yōu)化前車輛1相關(guān)信息Table5.15Informationaboutvehicle1beforeoptimization客戶點(diǎn)需求量/t行駛距離/km行駛時(shí)間/min服務(wù)時(shí)間/min抵達(dá)時(shí)刻客戶要求時(shí)間窗客戶最大容忍時(shí)間窗50.830.146165:165:10-5:404:50-6:1030.923.135186:075:30-6:105:10-6:40表5.16優(yōu)化前車輛2相關(guān)信息Table5.16Informationaboutvehicle2beforeoptimization客戶點(diǎn)需求量/t行駛距離/km行駛時(shí)間/min服務(wù)時(shí)間/min抵達(dá)時(shí)刻客戶要求時(shí)間窗客戶最大容忍時(shí)間窗80.48.51385:136:05-6:405:40-7:1590.76.510145:315:15-5:505:00-6:2040.51320106:056:00-6:405:40-7:00表5.17優(yōu)化前車輛3相關(guān)信息Table5.17Informationaboutvehicle3beforeoptimization客戶點(diǎn)需求量/t行駛距離/km行駛時(shí)間/min服務(wù)時(shí)間/min抵達(dá)時(shí)刻客戶要求時(shí)間窗客戶最大容忍時(shí)間窗70.210.31645:465:45-6:305:25-6:5020.610.516126:065:35-6:005:05-6:30101.25.79246:275:40-6:105:20-6:20表5.18優(yōu)化前車輛4相關(guān)信息Table5.18Informationaboutvehicle4beforeoptimization客戶點(diǎn)需求量/t行駛距離/km行駛時(shí)間/min服務(wù)時(shí)間/min抵達(dá)時(shí)刻客戶要求時(shí)間窗客戶最大容忍時(shí)間窗10.830.645.9166:466:05-6:405:40-7:156111.116.65207:196:00-6:405:40-7:00優(yōu)化后的配送路徑方案明顯優(yōu)于原始配送路徑方案，具體體現(xiàn)在以下兩方面：①從車輛行駛里程和配送時(shí)間看，優(yōu)化后車輛行駛里程和配送時(shí)間比優(yōu)化前明顯減少。優(yōu)化后配送車輛的總行駛里程和配送時(shí)間分別降低了9.6%和6.7%，主要原因是：優(yōu)化前車輛的送貨順序由配送中心負(fù)責(zé)人主觀決定，配送車輛經(jīng)常繞遠(yuǎn)送貨，車輛行駛距離和配送時(shí)間較長。②從配送成本來看，優(yōu)化后配送總成本比優(yōu)化前配送總成本顯著降低，見表5.19。優(yōu)化后配送總成本和優(yōu)化前車輛配送總成本降低16.8%，主要原因是：優(yōu)化前車輛2未在客戶點(diǎn)8期望時(shí)間內(nèi)抵達(dá)，也未在客戶最大容忍時(shí)間內(nèi)到達(dá)，優(yōu)化前車輛3沒在客戶10期望時(shí)間和最大容忍時(shí)間內(nèi)到達(dá)，配送中心需要支付高額懲罰成本。此外，優(yōu)化前和優(yōu)化后車輛固定成本不變，但是優(yōu)化后車輛行駛成本、貨損成本和制冷成本分別比優(yōu)化前節(jié)約9.6%、14.1%和6.6%，優(yōu)化前有兩輛車行駛路線不符合客戶要求，優(yōu)化后四輛車行駛路線均符合客戶要求。表5.19優(yōu)化前、優(yōu)化后車輛配送成本對比分析Table5.19Comparisonandanalysisofvehicledistributioncostsbeforeandafteroptimization分類固定成本/元行駛成本/元貨損成本/元制冷成本/元懲罰成本/元總配送成本/元優(yōu)化后配送車輛720.00272.70312.81272.72150.001728.23優(yōu)化前配送車輛720.00301.50364.14291.89400.002077.53（2）模糊時(shí)間窗影響分析客戶期望時(shí)間窗和客戶最大容忍時(shí)間窗影響D公司生鮮農(nóng)產(chǎn)品冷鏈物流的車輛路徑優(yōu)化結(jié)果，不考慮模糊時(shí)間窗情況下本文模型會(huì)發(fā)生改變，車輛配送路徑結(jié)果隨之改變。結(jié)合前文內(nèi)容，本文將客戶期望時(shí)間窗調(diào)整為，則模型中模糊時(shí)間窗約束不存在，懲罰成本亦不存在，此時(shí)變成了探究不帶模糊時(shí)間窗的D公司生鮮農(nóng)產(chǎn)品冷鏈物流車輛路徑問題。其它條件不變的情況下，使用該次配送服務(wù)相關(guān)數(shù)據(jù)，采用改進(jìn)的節(jié)約里程算法對該模型求解，車輛配送路徑結(jié)果如表5.20所示。表5.20不帶模糊時(shí)間窗的車輛配送路徑Table5.20Vehicledeliveryroutewithoutfuzzytimewindow行駛路線固定成本/元行駛成本/元貨損成本/元制冷成本/元單輛車總成本/元0-6-5-7-0180.00111.00114.5099.16504.660-3-1-0180.00105.6072.2690.65448.500-8-9-2-0180.0038.8575.2949.12343.260-4-10-0180.0064.0544.8136.98325.84車輛總成本720.00319.50306.85275.921622.27由表5.20可知，如果沒有模糊時(shí)間窗約束，配送中心就無需考慮客戶對配送時(shí)間的要求，也就不存在懲罰成本，需要4輛冷藏車為客戶配送貨物，總配送成本為1622.27元。表5.21帶/不帶模糊時(shí)間窗的車輛路徑結(jié)果Table5.21Vehicleroutingresultwith/withoutfuzzytimewindow模型行駛路線總行駛成本/元總貨損成本/元總制冷成本/元帶模糊時(shí)間窗0-5-3-7-0272.70312.81272.720-9-2-8-00-10-4-00-6-1-0不帶模糊時(shí)間窗0-6-5-7-0319.50306.85275.920-3-1-00-8-9-2-00-4-10-0不同客戶對于期望時(shí)間窗和最大容忍時(shí)間窗的要求不同，對于期望時(shí)間窗較早的客戶需要優(yōu)先配送。本次配送服務(wù)中，客戶點(diǎn)5、客戶點(diǎn)9和客戶點(diǎn)6等對于生鮮蔬菜配送時(shí)間要求較早，規(guī)劃配送路徑時(shí)必須優(yōu)先考慮客戶對配送時(shí)間的要求。如果車輛抵達(dá)時(shí)間超出客戶可容忍時(shí)間，公司需要支付高額的時(shí)間懲罰成本，客戶將拒絕收貨。由表5.21，使用改進(jìn)的節(jié)約里程法求解帶模糊時(shí)間窗的車輛路徑問題和不帶模糊時(shí)間窗的車輛路徑問題時(shí)，車輛行駛路線存在較大差異。將帶模糊時(shí)間窗的生鮮農(nóng)產(chǎn)品冷鏈物流車輛路徑結(jié)果和不帶模糊時(shí)間窗的生鮮農(nóng)產(chǎn)品車輛路徑結(jié)果對比發(fā)現(xiàn)，帶模糊時(shí)間窗的車輛總行駛成本和總制冷成本相對較少，而貨損成本相對較高。這是由于模糊時(shí)間窗的存在，促使配送中心在客戶期望時(shí)間內(nèi)選擇總節(jié)約成本最大的客戶點(diǎn)送貨，車輛行駛距離和不考慮模糊時(shí)間窗的車輛行駛距離相比較短，配送時(shí)間減少。但是，生鮮農(nóng)產(chǎn)品新鮮度對于配送時(shí)間變化較為敏感，使得帶模糊時(shí)間窗的總配送成本比不帶模糊時(shí)間窗的總配送成本高。因此，同不帶模糊時(shí)間窗的車輛路徑結(jié)果相比，帶模糊時(shí)間窗的車輛行駛路線發(fā)生較大變化，車輛行駛成本和制冷成本相對較低，而貨損成本卻相對較高。綜合上述分析，采用改進(jìn)節(jié)約里程算法對D公司配送路徑優(yōu)化后發(fā)現(xiàn)：（1）探究帶模糊時(shí)間窗的生鮮農(nóng)產(chǎn)品冷鏈物流路徑優(yōu)化問題有利于降低D公司配送成本，且驗(yàn)證了改進(jìn)后節(jié)約里程算法的可行性和有效性。使用改進(jìn)的節(jié)約里程算法合理規(guī)劃了D公司的車輛配送路徑，降低了配送成本，減少了生鮮農(nóng)產(chǎn)品送貨時(shí)間，確保了生鮮農(nóng)產(chǎn)品的準(zhǔn)時(shí)配送。（2）模糊時(shí)間窗對D公司路徑優(yōu)化存在影響。當(dāng)配送過程中不考慮模糊時(shí)間窗時(shí)，意味著配送時(shí)無需關(guān)注客戶對配送時(shí)間的需求，服務(wù)順序會(huì)發(fā)生變化。雖然帶模糊時(shí)間窗的車輛貨損成本相對較高，但是從整體來看，帶模糊時(shí)間窗的車輛配送總成本和不帶模糊時(shí)間窗的車輛總配送成本相差不大。在總配送成本可接受情況下，帶模糊時(shí)間窗的配送方案可準(zhǔn)時(shí)完成客戶配送需求，有利于公司與客戶長期合作。因此，模糊時(shí)間窗對于解決D公司生鮮農(nóng)產(chǎn)品冷鏈配送問題具有重要意義。5.3D公司發(fā)展建議（1）系統(tǒng)規(guī)劃車輛配送路徑完善公司關(guān)于安排配送路徑和調(diào)度配送車輛的規(guī)章制度，聘請專業(yè)的物流從業(yè)人員，從庫存、車輛、人員和客戶等方面系統(tǒng)的規(guī)劃車輛配送路徑，從而合理配置物流資源，減少車輛行駛里程，縮短配送時(shí)間以及減少產(chǎn)品新鮮度的損失。同時(shí)，通過組織業(yè)務(wù)講座和進(jìn)修等方法提升員工綜合素質(zhì)，定期對員工宣傳教育，樹立以客戶為中心的配送服務(wù)意識(shí)，使得生鮮農(nóng)產(chǎn)品配送流程可以更加系統(tǒng)化和專業(yè)化。（2）加強(qiáng)配送成本管理由于生鮮農(nóng)產(chǎn)品和冷鏈物流的特殊性，導(dǎo)致生鮮農(nóng)產(chǎn)品配送過程中比常溫貨物配送產(chǎn)生更多成本，所以安排生鮮農(nóng)產(chǎn)品冷鏈物流配送路徑時(shí)要加強(qiáng)成本管理。滿足客戶需求前提下合理安排車輛提供配送服務(wù)，減少車