基于里程節(jié)約法的X市早餐配送路線優(yōu)化

陳寒璐 陜西能源職業(yè)技術(shù)學(xué)院經(jīng)濟(jì)管理學(xué)院

1 前言

隨著人民生活節(jié)奏的不斷加快，生活水平業(yè)在不斷提高，越來越多的人逐漸認(rèn)識(shí)到了吃早餐的重要性，衛(wèi)生營養(yǎng)、方便快捷的早餐方式已成為人們的普遍需求。因此，餐飲業(yè)尤其是早餐行業(yè)的重點(diǎn)工作之一，就是為人們供應(yīng)安全美味、方便快捷的早餐。早餐行業(yè)有著覆蓋廣、利潤薄、勞動(dòng)密集、質(zhì)量要求高等特點(diǎn)。目前，在全國范圍內(nèi)，有超過一半的城市開啟了早餐供應(yīng)工程，初步建立了各自的早餐配送網(wǎng)絡(luò)。

隨著早餐配送規(guī)模的不斷擴(kuò)大，對(duì)物流系統(tǒng)來說，客戶需求信息量也隨之增加，對(duì)復(fù)雜需求信息的處理和對(duì)配送系統(tǒng)的效率要求也不斷提高。早餐食品的配送影響銷售網(wǎng)點(diǎn)接貨和供貨的能力，各個(gè)銷售網(wǎng)點(diǎn)又是早餐消費(fèi)的終端，直接影響客戶的滿意度。因此，既要兼顧早餐食品的質(zhì)量，又要提高配送服務(wù)水平來達(dá)到人們?nèi)找嬖鲩L的消費(fèi)要求。

2 現(xiàn)有早餐配送模式

現(xiàn)有的早餐配送采取分散銷售、集中管理的模式，配送時(shí)定時(shí)定點(diǎn)提供早餐食品。生產(chǎn)配送企業(yè)從早餐原材料的采購直到配送、銷售和售后服務(wù)，所有環(huán)節(jié)都有權(quán)責(zé)分明的管理制度，采取工廠化的生產(chǎn)模式，盡可能地采用機(jī)械化生產(chǎn)。早餐生產(chǎn)的絕大部分（除果汁等）自產(chǎn)、外購產(chǎn)品均為當(dāng)天生產(chǎn)、當(dāng)天銷售，當(dāng)日如果銷售不完，都回收后集中銷毀處理。已建成運(yùn)營的有兩個(gè)早餐食品加工基地，分別位于城市北和城市南，共占地面積70畝。隨著后期項(xiàng)目的建成投產(chǎn)，早餐配送將會(huì)形成高效、科學(xué)的南北加工基地同時(shí)配送的模式。

早餐于每日凌晨開始生產(chǎn)，每天早晨6時(shí)前配送到早餐銷售點(diǎn)。所有食品都有簡單安全的外包裝，暫時(shí)放置在有蓋的食品專用物流周轉(zhuǎn)箱內(nèi)，配送車輛是食品專用箱式運(yùn)輸車。南北兩個(gè)配送中心各有20多量食品專用配送車輛，每天每輛配送車輛負(fù)責(zé)一條線路上20多個(gè)早餐點(diǎn)的食品配送。所有食品都有簡單安全的外包裝，暫時(shí)放置在有蓋的食品專用物流周轉(zhuǎn)箱內(nèi)，配送車輛是食品專用箱式運(yùn)輸車，自每天早晨3點(diǎn)，配送車輛從配送中心出發(fā)，大概早晨3：30到達(dá)第一個(gè)配送早餐點(diǎn)，依次開始各個(gè)早餐點(diǎn)貨物交接，每天6點(diǎn)前完成整條線路20多個(gè)早餐點(diǎn)的早餐配送，接著原路返回，沿路回收用于配送的食品周轉(zhuǎn)箱，繼而返回配送中心。

3 里程節(jié)約法在X市早餐配送的應(yīng)用探究

里程節(jié)約法相比較于數(shù)學(xué)方法，無法準(zhǔn)確求得精確的最優(yōu)解，但是簡單易行，可以求得較優(yōu)解或最優(yōu)的近似解。這種方法具有線路優(yōu)化的功能，能夠使配送工作的物流管理效率顯著提升。

具體做法是：當(dāng)由配送中心P分別向兩個(gè)配送點(diǎn)A和B往返配貨的車輛的運(yùn)行距離一定是大于以配達(dá)中心P一次向兩用戶配貨的距離。即

這就是一次配送比往返配送優(yōu)化后節(jié)約的里程。在早餐配送中的做法是：首先要計(jì)算出配送中心至各配送點(diǎn)的最短距離，再計(jì)算各個(gè)配送點(diǎn)相互之間的“節(jié)約里程”，然后按“節(jié)約里程”的大小和各配送點(diǎn)的訂貨量和重量，在配送車輛額定載重允許的情況下，將所確定的送貨點(diǎn)連接起來，設(shè)計(jì)成一條配送路線。

3.1 配送點(diǎn)選址

根據(jù)X市W區(qū)的人口密集程度，以及一些人流量較大的交通站點(diǎn)的旅客周轉(zhuǎn)量情況，選取了11個(gè)人流量較大的配送點(diǎn)（圖1中P為配送中心，A—K為配送點(diǎn)）。

3.2 配送點(diǎn)的需求量

以對(duì)當(dāng)?shù)啬彻潭ㄎ恢玫脑绮徒?jīng)營者的口頭調(diào)查的情況為依據(jù)，虛擬了各配送點(diǎn)的需求量。下表中，一單位需求量等價(jià)于一噸。

表1 配送點(diǎn)的需求量

3.3 配送車輛的載重

以對(duì)當(dāng)?shù)啬彻潭ㄎ恢玫脑绮徒?jīng)營者的口頭調(diào)查的情況為依據(jù)，現(xiàn)有的早餐配送車輛大致載重為4噸，故我們以4噸作為配送車輛的載重量。

3.4 里程節(jié)約法計(jì)算分析

依據(jù)前述里程節(jié)約法的原理及算法，對(duì)選取的11個(gè)配送點(diǎn)進(jìn)行路線優(yōu)化的過程如下：首先計(jì)算各點(diǎn)之間的最短距離，計(jì)算結(jié)果如表2所示；接著計(jì)算節(jié)約里程；然后將節(jié)約里程數(shù)額進(jìn)行排序。

圖1 配送點(diǎn)示意圖

表2 最短距離表（單位：公里）

（4）根據(jù)排序結(jié)果，繪出路線圖如下：

圖2 使用里程節(jié)約法的配送路線

（5）優(yōu)化結(jié)果

路 線1為：P→J→K→I→P，共 節(jié) 約 配 送 里 程：14.6+17.65=32.25（公里），配送車輛總載重為：0.8+2+1.2=4（噸）；路線2為：P→C→G→H→F→P，共節(jié)約配送里程：9+14.64+14=37.64（公里），配送車輛總載重為：0.8+1.2+1.2+0.8=4（噸）；路線3為：P→D→E→A→B→P，共節(jié)約里程：11.8+9.1+8.2=29.1（公里），配送車輛總載重為：1+1.5+0.5+1=4（噸）。

4 小結(jié)

通過利用里程節(jié)約法對(duì)X市的早餐配送路線進(jìn)行優(yōu)化，可以明顯減少配送的路程總公里數(shù)，能夠節(jié)約更多的時(shí)間和費(fèi)用，實(shí)現(xiàn)與客戶間的共贏，從而提高早餐配送效率，進(jìn)而提高早餐配送的服務(wù)水平。