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

鄧良

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

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.

關(guān)鍵詞： 小型物流；配送路徑；優(yōu)化設(shè)計(jì)；實(shí)證研究

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

中圖分類號(hào)：F252 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1006-4311（2014）20-0026-02

1 研究對(duì)象的選擇

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

2 分析方法的選擇與實(shí)證

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

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

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

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

第二步，從最短距離矩陣中，計(jì)算出各用戶之間的節(jié)約行程，例如計(jì)算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向各個(gè)苑區(qū)運(yùn)輸桶裝飲用水，配送路線共7條，總運(yùn)行距離為：（4.42+4.41+9.03+4.88+2.8+2.78+3.12）×2=62.88厘米。

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

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

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

3 優(yōu)化配送線路的評(píng)價(jià)

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

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

■=46.94

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

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

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

參考文獻(xiàn)：

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

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

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

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

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.

關(guān)鍵詞： 小型物流；配送路徑；優(yōu)化設(shè)計(jì)；實(shí)證研究

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

中圖分類號(hào)：F252 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1006-4311（2014）20-0026-02

1 研究對(duì)象的選擇

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

2 分析方法的選擇與實(shí)證

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

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

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

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

第二步，從最短距離矩陣中，計(jì)算出各用戶之間的節(jié)約行程，例如計(jì)算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向各個(gè)苑區(qū)運(yùn)輸桶裝飲用水，配送路線共7條，總運(yùn)行距離為：（4.42+4.41+9.03+4.88+2.8+2.78+3.12）×2=62.88厘米。

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

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

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

3 優(yōu)化配送線路的評(píng)價(jià)

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

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

■=46.94

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

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

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

參考文獻(xiàn)：

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

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

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

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

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.

關(guān)鍵詞： 小型物流；配送路徑；優(yōu)化設(shè)計(jì)；實(shí)證研究

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

中圖分類號(hào)：F252 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1006-4311（2014）20-0026-02

1 研究對(duì)象的選擇

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

2 分析方法的選擇與實(shí)證

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

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

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

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

第二步，從最短距離矩陣中，計(jì)算出各用戶之間的節(jié)約行程，例如計(jì)算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向各個(gè)苑區(qū)運(yùn)輸桶裝飲用水，配送路線共7條，總運(yùn)行距離為：（4.42+4.41+9.03+4.88+2.8+2.78+3.12）×2=62.88厘米。

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

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

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

3 優(yōu)化配送線路的評(píng)價(jià)

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

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

■=46.94

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

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

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

參考文獻(xiàn)：

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

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

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