小型物流配送路徑優(yōu)化實證研究

鄧良

摘要： 本文以某高校小型水廠物流配送為例，在實地調(diào)查的基礎上進行小型物流配送路徑優(yōu)化實證研究，并探討出配送線路的優(yōu)化路徑與評價。

Abstract： Taking the small water plant logistics distribution in a university for example， this paper conducted the empirical study of small logistics distribution route optimization on the basis of field surveys， and discussed the optimal path of distribution lines and evaluation.

關鍵詞： 小型物流；配送路徑；優(yōu)化設計；實證研究

Key words： small logistics；distribution route；optimal design；empirical research

中圖分類號：F252 文獻標識碼：A 文章編號：1006-4311（2014）20-0026-02

1 研究對象的選擇

本論文以某高校小型水廠（湛師燕玲泉）的物流配送為例進行調(diào)查研究與實證分析，該水廠主要面向該高校校內(nèi)需求點及校外周邊居民。飲用水需求點包括各師生公寓、學院各部門與二級學院的辦公室和周邊部分居民區(qū)。

2 分析方法的選擇與實證

2.1 分析方法的選擇 最佳的配送路線應是車輛高效率運行而且所需車輛效用最大化，距離最短，所需時間最少，配送成本最低。除此之外，還應滿足所有顧客的需求以及各配送路線的貨物量不得超過車輛的限載量。在分析優(yōu)化燕嶺泉配送線路中，采用節(jié)省里程法優(yōu)化配送路線。節(jié)省里程規(guī)劃法的基本思路見圖1所示，P為配送站所在地，A和B為客戶所在地，相互之間道路距離分別為a、b、c。最簡單的配送方法是利用兩輛車分別為A、B客戶配送；此時，車輛運行距離為2a+2b；然而，如果圖3所示改用一輛車巡回配送，運行距離為a+b+c，如果道路沒有什么特殊情況，可以節(jié)約小車輛運行距離為（2a+2b）-（a+b+c）=a+b-c>0，也被稱為“節(jié)約行程”。

在實際上，水廠有數(shù)十家客戶配送，應首先計算包括配送站在內(nèi)的相互之間的最短距離，然后計算各客戶之間的可節(jié)約運行距離，按照節(jié)約運行距離的大小順序連結(jié)各配送地并規(guī)劃出配送路線。但是，節(jié)約里程規(guī)劃法所求出的配送路線不一定都是最適解，有時也有近似解。

2.2 實證分析 為了盡量縮短車輛運行距離，必須求出最佳配送路線。

第一步，首先測算相互之間最短，根據(jù)配送站至各用戶之間，用戶與用戶之間的距離，得出配送路線最短的距離矩陣。如表1所示。

第二步，從最短距離矩陣中，計算出各用戶之間的節(jié)約行程，例如計算D6～D7的節(jié)約距離；C～D6的距離：a=4.42，C～D7的距離：b=4.41，D6～D7的距離：c=2.8，則D6～D7的節(jié)約距離：a+b-c=4.42+4.41-2.8=6.03。

第三步，按照節(jié)約行程排列順序，組合成配送路線圖。

①初始解：如圖4所示，從配送站C向各個苑區(qū)運輸桶裝飲用水，配送路線共7條，總運行距離為：（4.42+4.41+9.03+4.88+2.8+2.78+3.12）×2=62.88厘米。

②最終解：按照節(jié)約行程大小順序，應該是D2-D7，但由于D7，D6已經(jīng)形成一條閉路。則取消D2-D7、D1-D6配送路線，那么連接D4-D5、D3-D4和D2-D3，都可能相鄰間互相聯(lián)接，但由于受車輛240桶裝載量和考慮送水員工作與休息時間這兩個條件限制，配送線路不能再增加D2用戶，因此不能連接D2-D3，所以組成配送路線Ⅱ，該路線裝載量為66+43+93=202，運行距離為（4.42+2.8+6.43+9.03）+（3.12+1.4+1.7+2.8）+4.88×2=41.53。

綜上所述，完成了在雷陽區(qū)的配送路線規(guī)劃設計，中轉(zhuǎn)站C桶裝飲用水是從水廠直接運送，途徑第二教學樓和第三教學樓，由于兩地不處于飲食和學生第二課堂等生活區(qū)，且日需求量較少，分別是4桶和8桶，因此在途徑運送過程中可以直接滿足兩地需求，再從教三的燕嶺二路直達中轉(zhuǎn)站，最后由中轉(zhuǎn)站向各客戶配送。因此，在雷陽區(qū)，由中轉(zhuǎn)站向各客戶配送路線規(guī)劃設計中，共有3條配送路線，運行距離為圖上的41.53cm。

同理，在燕嶺區(qū)也形成相應的配送線路，原配送的初始值為圖上的31厘米，優(yōu)化后形成一條配送路線，路程為28.65厘米。那么在校園內(nèi)整個配送總路程為41.53+28.65=70.18厘米。

3 優(yōu)化配送線路的評價

從配送路程上分析，在其他條件不變下，燕嶺泉水廠在校內(nèi)的配送路程是圖上的93.88厘米，經(jīng)過優(yōu)化后，配送路程為70.18厘米，則：

優(yōu)化前，平均每人的日配送距離=■=

■=46.94

優(yōu)化后，平均每人的日配送距離=■=■=35.09

從運輸成本上分析，每單位的運輸路程，需花費6單位耗油費用，那么燕嶺泉水廠在校園內(nèi)的配送路程縮短了23.7厘米，則表2為其節(jié)省耗油成本一覽表。

由表2分析可知，通過在雷陽區(qū)建立配送中轉(zhuǎn)站，優(yōu)化水廠的配送線路，水廠送水員縮短了其配送路程，節(jié)省了水廠的配送費用，并提高其工作效率。圖6為燕嶺泉水廠在校園內(nèi)配送優(yōu)化后線路簡圖。

參考文獻：

[1]霍紅，馬常紅.流物管理學[M].北京：中國物資出版社，2008.

[2]現(xiàn)代物流管理課題組.運輸與配送管理[M].廣州：廣東經(jīng)濟出版社，2002.

[3]陳榮秋，馬士華.生產(chǎn)與運作管理[M].北京：高等教育出版社，2005.endprint

摘要： 本文以某高校小型水廠物流配送為例，在實地調(diào)查的基礎上進行小型物流配送路徑優(yōu)化實證研究，并探討出配送線路的優(yōu)化路徑與評價。

Abstract： Taking the small water plant logistics distribution in a university for example， this paper conducted the empirical study of small logistics distribution route optimization on the basis of field surveys， and discussed the optimal path of distribution lines and evaluation.

關鍵詞： 小型物流；配送路徑；優(yōu)化設計；實證研究

Key words： small logistics；distribution route；optimal design；empirical research

中圖分類號：F252 文獻標識碼：A 文章編號：1006-4311（2014）20-0026-02

1 研究對象的選擇

本論文以某高校小型水廠（湛師燕玲泉）的物流配送為例進行調(diào)查研究與實證分析，該水廠主要面向該高校校內(nèi)需求點及校外周邊居民。飲用水需求點包括各師生公寓、學院各部門與二級學院的辦公室和周邊部分居民區(qū)。

2 分析方法的選擇與實證

2.1 分析方法的選擇 最佳的配送路線應是車輛高效率運行而且所需車輛效用最大化，距離最短，所需時間最少，配送成本最低。除此之外，還應滿足所有顧客的需求以及各配送路線的貨物量不得超過車輛的限載量。在分析優(yōu)化燕嶺泉配送線路中，采用節(jié)省里程法優(yōu)化配送路線。節(jié)省里程規(guī)劃法的基本思路見圖1所示，P為配送站所在地，A和B為客戶所在地，相互之間道路距離分別為a、b、c。最簡單的配送方法是利用兩輛車分別為A、B客戶配送；此時，車輛運行距離為2a+2b；然而，如果圖3所示改用一輛車巡回配送，運行距離為a+b+c，如果道路沒有什么特殊情況，可以節(jié)約小車輛運行距離為（2a+2b）-（a+b+c）=a+b-c>0，也被稱為“節(jié)約行程”。

在實際上，水廠有數(shù)十家客戶配送，應首先計算包括配送站在內(nèi)的相互之間的最短距離，然后計算各客戶之間的可節(jié)約運行距離，按照節(jié)約運行距離的大小順序連結(jié)各配送地并規(guī)劃出配送路線。但是，節(jié)約里程規(guī)劃法所求出的配送路線不一定都是最適解，有時也有近似解。

2.2 實證分析 為了盡量縮短車輛運行距離，必須求出最佳配送路線。

第一步，首先測算相互之間最短，根據(jù)配送站至各用戶之間，用戶與用戶之間的距離，得出配送路線最短的距離矩陣。如表1所示。

第二步，從最短距離矩陣中，計算出各用戶之間的節(jié)約行程，例如計算D6～D7的節(jié)約距離；C～D6的距離：a=4.42，C～D7的距離：b=4.41，D6～D7的距離：c=2.8，則D6～D7的節(jié)約距離：a+b-c=4.42+4.41-2.8=6.03。

第三步，按照節(jié)約行程排列順序，組合成配送路線圖。

①初始解：如圖4所示，從配送站C向各個苑區(qū)運輸桶裝飲用水，配送路線共7條，總運行距離為：（4.42+4.41+9.03+4.88+2.8+2.78+3.12）×2=62.88厘米。

②最終解：按照節(jié)約行程大小順序，應該是D2-D7，但由于D7，D6已經(jīng)形成一條閉路。則取消D2-D7、D1-D6配送路線，那么連接D4-D5、D3-D4和D2-D3，都可能相鄰間互相聯(lián)接，但由于受車輛240桶裝載量和考慮送水員工作與休息時間這兩個條件限制，配送線路不能再增加D2用戶，因此不能連接D2-D3，所以組成配送路線Ⅱ，該路線裝載量為66+43+93=202，運行距離為（4.42+2.8+6.43+9.03）+（3.12+1.4+1.7+2.8）+4.88×2=41.53。

綜上所述，完成了在雷陽區(qū)的配送路線規(guī)劃設計，中轉(zhuǎn)站C桶裝飲用水是從水廠直接運送，途徑第二教學樓和第三教學樓，由于兩地不處于飲食和學生第二課堂等生活區(qū)，且日需求量較少，分別是4桶和8桶，因此在途徑運送過程中可以直接滿足兩地需求，再從教三的燕嶺二路直達中轉(zhuǎn)站，最后由中轉(zhuǎn)站向各客戶配送。因此，在雷陽區(qū)，由中轉(zhuǎn)站向各客戶配送路線規(guī)劃設計中，共有3條配送路線，運行距離為圖上的41.53cm。

同理，在燕嶺區(qū)也形成相應的配送線路，原配送的初始值為圖上的31厘米，優(yōu)化后形成一條配送路線，路程為28.65厘米。那么在校園內(nèi)整個配送總路程為41.53+28.65=70.18厘米。

3 優(yōu)化配送線路的評價

從配送路程上分析，在其他條件不變下，燕嶺泉水廠在校內(nèi)的配送路程是圖上的93.88厘米，經(jīng)過優(yōu)化后，配送路程為70.18厘米，則：

優(yōu)化前，平均每人的日配送距離=■=

■=46.94

優(yōu)化后，平均每人的日配送距離=■=■=35.09

從運輸成本上分析，每單位的運輸路程，需花費6單位耗油費用，那么燕嶺泉水廠在校園內(nèi)的配送路程縮短了23.7厘米，則表2為其節(jié)省耗油成本一覽表。

由表2分析可知，通過在雷陽區(qū)建立配送中轉(zhuǎn)站，優(yōu)化水廠的配送線路，水廠送水員縮短了其配送路程，節(jié)省了水廠的配送費用，并提高其工作效率。圖6為燕嶺泉水廠在校園內(nèi)配送優(yōu)化后線路簡圖。

參考文獻：

[1]霍紅，馬常紅.流物管理學[M].北京：中國物資出版社，2008.

[2]現(xiàn)代物流管理課題組.運輸與配送管理[M].廣州：廣東經(jīng)濟出版社，2002.

[3]陳榮秋，馬士華.生產(chǎn)與運作管理[M].北京：高等教育出版社，2005.endprint

摘要： 本文以某高校小型水廠物流配送為例，在實地調(diào)查的基礎上進行小型物流配送路徑優(yōu)化實證研究，并探討出配送線路的優(yōu)化路徑與評價。

Abstract： Taking the small water plant logistics distribution in a university for example， this paper conducted the empirical study of small logistics distribution route optimization on the basis of field surveys， and discussed the optimal path of distribution lines and evaluation.

關鍵詞： 小型物流；配送路徑；優(yōu)化設計；實證研究

Key words： small logistics；distribution route；optimal design；empirical research

中圖分類號：F252 文獻標識碼：A 文章編號：1006-4311（2014）20-0026-02

1 研究對象的選擇

本論文以某高校小型水廠（湛師燕玲泉）的物流配送為例進行調(diào)查研究與實證分析，該水廠主要面向該高校校內(nèi)需求點及校外周邊居民。飲用水需求點包括各師生公寓、學院各部門與二級學院的辦公室和周邊部分居民區(qū)。

2 分析方法的選擇與實證

2.1 分析方法的選擇 最佳的配送路線應是車輛高效率運行而且所需車輛效用最大化，距離最短，所需時間最少，配送成本最低。除此之外，還應滿足所有顧客的需求以及各配送路線的貨物量不得超過車輛的限載量。在分析優(yōu)化燕嶺泉配送線路中，采用節(jié)省里程法優(yōu)化配送路線。節(jié)省里程規(guī)劃法的基本思路見圖1所示，P為配送站所在地，A和B為客戶所在地，相互之間道路距離分別為a、b、c。最簡單的配送方法是利用兩輛車分別為A、B客戶配送；此時，車輛運行距離為2a+2b；然而，如果圖3所示改用一輛車巡回配送，運行距離為a+b+c，如果道路沒有什么特殊情況，可以節(jié)約小車輛運行距離為（2a+2b）-（a+b+c）=a+b-c>0，也被稱為“節(jié)約行程”。

在實際上，水廠有數(shù)十家客戶配送，應首先計算包括配送站在內(nèi)的相互之間的最短距離，然后計算各客戶之間的可節(jié)約運行距離，按照節(jié)約運行距離的大小順序連結(jié)各配送地并規(guī)劃出配送路線。但是，節(jié)約里程規(guī)劃法所求出的配送路線不一定都是最適解，有時也有近似解。

2.2 實證分析 為了盡量縮短車輛運行距離，必須求出最佳配送路線。

第一步，首先測算相互之間最短，根據(jù)配送站至各用戶之間，用戶與用戶之間的距離，得出配送路線最短的距離矩陣。如表1所示。

第二步，從最短距離矩陣中，計算出各用戶之間的節(jié)約行程，例如計算D6～D7的節(jié)約距離；C～D6的距離：a=4.42，C～D7的距離：b=4.41，D6～D7的距離：c=2.8，則D6～D7的節(jié)約距離：a+b-c=4.42+4.41-2.8=6.03。

第三步，按照節(jié)約行程排列順序，組合成配送路線圖。

①初始解：如圖4所示，從配送站C向各個苑區(qū)運輸桶裝飲用水，配送路線共7條，總運行距離為：（4.42+4.41+9.03+4.88+2.8+2.78+3.12）×2=62.88厘米。

②最終解：按照節(jié)約行程大小順序，應該是D2-D7，但由于D7，D6已經(jīng)形成一條閉路。則取消D2-D7、D1-D6配送路線，那么連接D4-D5、D3-D4和D2-D3，都可能相鄰間互相聯(lián)接，但由于受車輛240桶裝載量和考慮送水員工作與休息時間這兩個條件限制，配送線路不能再增加D2用戶，因此不能連接D2-D3，所以組成配送路線Ⅱ，該路線裝載量為66+43+93=202，運行距離為（4.42+2.8+6.43+9.03）+（3.12+1.4+1.7+2.8）+4.88×2=41.53。

綜上所述，完成了在雷陽區(qū)的配送路線規(guī)劃設計，中轉(zhuǎn)站C桶裝飲用水是從水廠直接運送，途徑第二教學樓和第三教學樓，由于兩地不處于飲食和學生第二課堂等生活區(qū)，且日需求量較少，分別是4桶和8桶，因此在途徑運送過程中可以直接滿足兩地需求，再從教三的燕嶺二路直達中轉(zhuǎn)站，最后由中轉(zhuǎn)站向各客戶配送。因此，在雷陽區(qū)，由中轉(zhuǎn)站向各客戶配送路線規(guī)劃設計中，共有3條配送路線，運行距離為圖上的41.53cm。

同理，在燕嶺區(qū)也形成相應的配送線路，原配送的初始值為圖上的31厘米，優(yōu)化后形成一條配送路線，路程為28.65厘米。那么在校園內(nèi)整個配送總路程為41.53+28.65=70.18厘米。

3 優(yōu)化配送線路的評價

從配送路程上分析，在其他條件不變下，燕嶺泉水廠在校內(nèi)的配送路程是圖上的93.88厘米，經(jīng)過優(yōu)化后，配送路程為70.18厘米，則：

優(yōu)化前，平均每人的日配送距離=■=

■=46.94

優(yōu)化后，平均每人的日配送距離=■=■=35.09

從運輸成本上分析，每單位的運輸路程，需花費6單位耗油費用，那么燕嶺泉水廠在校園內(nèi)的配送路程縮短了23.7厘米，則表2為其節(jié)省耗油成本一覽表。

由表2分析可知，通過在雷陽區(qū)建立配送中轉(zhuǎn)站，優(yōu)化水廠的配送線路，水廠送水員縮短了其配送路程，節(jié)省了水廠的配送費用，并提高其工作效率。圖6為燕嶺泉水廠在校園內(nèi)配送優(yōu)化后線路簡圖。

參考文獻：

[1]霍紅，馬常紅.流物管理學[M].北京：中國物資出版社，2008.

[2]現(xiàn)代物流管理課題組.運輸與配送管理[M].廣州：廣東經(jīng)濟出版社，2002.

[3]陳榮秋，馬士華.生產(chǎn)與運作管理[M].北京：高等教育出版社，2005.endprint