【文章內(nèi)容簡介】 19 11 1916 5 1 17 34 12 14 13 11 20 16 0 10 19 17 11 13 18 41 11 14 16 20 15 14 23 17 12 18 10 0 26 1518 6 5 14 39 17 13 24 14 5 19 0 24 19 15 25 21 19 36 15 23 31 12 28 28 26 10 22 11 19 26 24 0 1920 6 12 17 33 12 17 23 19 15 19 0 車輛數(shù)分析所需車輛數(shù)分析(家樂福配送中心一年(365 天)的車輛調(diào)度):家樂福超市物流配送路線優(yōu)化 作者：漆華蘭第 8 頁 共 33 頁表 23 車輛調(diào)度情況車輛運用數(shù) 10 12 9 11 10 11 10 10 8 9 10 11運用天數(shù) 25 30 36 42 46 49 48 38 24 13 8 6表 24 車輛運用數(shù)所占比率車輛運用數(shù) 相對比率 累計比率12 12 11 10 12 11 13 10 14 15 13 11 則家樂福平均每天所用車輛數(shù)為 12 輛。 需求量分析表 25 每個分店（一年 365 天）平均每天的需求量分店 1 2 3 4 5 6 7 8 9 10需求量2 3 2 4 1 2 3 5 1 3分店 11 12 13 14 15 16 17 18 19 20需求量2 3 4 2 1 2 1 3 2 2 商品品種分析超市以滿足消費者對基本生活用品一次性購買需要為經(jīng)營宗旨，是一種經(jīng)營品項較多的零售業(yè)態(tài)。下面對商品進行分類分析。 一、大分類 大分類是超市最粗線條的分類。大分類的主要標準是商品特征，如畜產(chǎn)、水家樂福超市物流配送路線優(yōu)化 作者：漆華蘭第 9 頁 共 33 頁產(chǎn)、果菜、日配加工食品、一般食品、日用雜貨、日用百貨、家用電器等。為了便于管理，超級市場的大分類一般以不超過 10 個為宜。 二、中分類 中分類是大分類中細分出來的類別。其分類標準主要有： (1)按商品功能與用途劃分。如日配品這個大分類下，可分出牛奶、豆制品、冰品、冷凍食品等中分類。 (2)按商品制造方法劃分。如畜產(chǎn)品這個大分類下，可細分出熟肉制品的中分類，包括咸肉、熏肉、火腿、香腸等。 (3)按商品產(chǎn)地劃分。如水果蔬菜這個大分類下，可細分出國產(chǎn)水果與進口水果的中分類。 三、小分類 小分類是中分類中進一步細分出來的類別。主要分類標準有： (1)按功能用途劃分。如“畜產(chǎn)”大分類中、 “豬肉”中分類下，可進一步細分出“排骨” 、 “肉米” 、 “里肌肉”等小分類。 (2)按規(guī)格包裝劃分。如“一般食品”大分類中、 “飲料”中分類下，可進一步細分出“聽裝飲料” 、 “瓶裝飲料” 、 “盒裝飲料”等小分類。 (3)按商品成份分類。如“日用百貨”大分類中、 “鞋”中分類下，可進一步細分出“皮鞋” 、 “人造革鞋” 、 “布鞋” 、 “塑料鞋”等小分類。 (4)按商品口味劃分。如“糖果餅干”大分類中、 “餅干”中分類下，可進一步細分出“甜味餅干” 、 “咸味餅干” 、 “奶油餅干” 、 “果味餅干”等小分類。 四、單品 單品是商品分類中不能進一步細分的、完整獨立的商品品項。如上海申美飲料有限公司生產(chǎn)的“355 毫升聽裝可口可樂” 、 “1．25 升瓶裝可口可樂” 、 “2 升瓶裝可口可樂” 、 “2 升瓶裝雪碧” ，就屬于四個不同單品。 需要說明的是，商品分類并沒有統(tǒng)一固定的標準，各超市公司可根據(jù)市場和自身的實際情況對商品進行分類。但商品分類應(yīng)該以方便顧客購物、方便商品組合、體現(xiàn)企業(yè)特點為目的。具體分類如下表所示：家樂福超市物流配送路線優(yōu)化 作者：漆華蘭第 10 頁 共 33 頁表 26 商品品種食品 日用品 糧食 米面 淀粉 食用油 主食熟食 豆制品 其他糧油 3. 家居用品新鮮蔬菜 新鮮水果 食用菌 蔬菜制品 干果|堅果 果蔬深加工 其他果蔬4. 清潔用品及用具 鮮活水產(chǎn)品 粗加工水產(chǎn)品 精加工水產(chǎn)品 其他水產(chǎn)畜產(chǎn) 鮮活畜禽 鮮肉類 鮮蛋類 鮮奶類 肉制品 蛋制品 乳制品 蜜制品 糖類 酒類 茶葉 軟飲料 沖飲品 冷飲 咖啡豆|可可 其他糖酒飲料 ,袋,皮具保健食品 休閑食品 方便食品 罐頭食品 特色食品 調(diào)味品 其他加工食品12. 文體用品 煙葉 香煙 其他煙草 食品添加劑 其他添加劑 發(fā)酵制品 加工設(shè)備 食品包裝 其他機械包裝 制冷設(shè)備家樂福超市物流配送路線優(yōu)化 作者：漆華蘭第 11 頁 共 33 頁 家樂福超市配送現(xiàn)有路線問題分析一的配送體系,且計算機系統(tǒng)的開發(fā)和建立,樂福這種”滯后”的配送系統(tǒng)與信息系統(tǒng)是其戰(zhàn)略規(guī)劃的成果,因為商品的集中配送是連鎖商業(yè)帶來的,但是目前中國連鎖商業(yè)基礎(chǔ)非常薄弱,只有通過大的配送系統(tǒng)的完善和整合才能形成規(guī)模的,高效的,社會化的物流配送系統(tǒng).家樂福配送路線的分配存在以下幾方面的問題：（1）物流公司與門店之間的分布太分散，難以形成固定的配送線路（2）送貨難以達到及時（3）難以保證適量的庫存而不壓貨（4）路線里程未達最短（5）費用消耗大（6）勞力消耗大，運力難以適當分配，難以調(diào)度車輛（7）配送車輛噸位公里數(shù)大（8）配送未實現(xiàn)自動化（9）配送未實現(xiàn)網(wǎng)絡(luò)化（10）配送服務(wù)未實現(xiàn)系列化家樂福超市物流配送路線優(yōu)化 作者：漆華蘭第 12 頁 共 33 頁 研究對象目標設(shè)定物流配送?？紤]以最小化總運輸成本或距離最短為目標，總運輸成本主要由由兩部分組成:(1) 運輸固定成本：如服務(wù)所有客戶所需要的車輛數(shù)、總行駛距離(或總行駛時間) 和與所使用的車輛有關(guān)的固定費用；(2)運輸營業(yè)成本：如司機的管理費,各種工作人員的工資等.家樂福超市的業(yè)務(wù)運輸成本是物流總成本的主要組成部分，占有 56%。因此降低公司運輸成本成為提高公司效益的直接有效途徑。公司自有貨運成本各項比例如下表：表 31 公司貨運成本比例表固定費用（22%） 營業(yè)費用（78%）折舊費（租賃費）：裝卸工具，車庫，辦公室，水電，通迅，差旅費，公務(wù)車費用業(yè)務(wù)印刷費人力（司機）：工資,額外福利，裝卸費投資利息：車輛，車庫,辦公室管理成本：職工月工資,額外福利,旅游和娛樂費用,房屋維修費，牌照費，職工培訓(xùn)費，宣傳費及業(yè)務(wù)手續(xù)費。車輛運營成本：燃料（燃油，潤滑油，過濾器）維修費（人工費+零部件）輪胎費，交通規(guī)費，養(yǎng)路費大修理基金提存道路服務(wù)：通行費,保險,許可證和登記費高速公路使用費,燃油司機費用占總營業(yè)成本的 %；維修費和折舊費占總營業(yè)成本的 %；其它的運營費用占總營業(yè)成本的 %；燃料費占總營業(yè)成本的 %；表上所述：公司車輛運營成本占據(jù)了總運輸成本的 78%。隨著道路服務(wù)政策的變化，車輛營業(yè)成本在公司總成本中所占比例日益增大。距離是影響運輸成本的主要因素，因為它直接對勞動、燃料和維修保養(yǎng)等變動成本發(fā)生作用。針對公家樂福超市物流配送路線優(yōu)化 作者：漆華蘭第 13 頁 共 33 頁司當前成本構(gòu)成狀況，可以知道：通過優(yōu)化公司配送路線，減少運輸車輛行駛總里程，可以減少車輛燃油費和道路服務(wù)費支出，進而減少物流總成本。因此，本文針對家樂福配送中心車輛路線優(yōu)化問題，提出的目標是：總運輸成本最小化。594配送中心632 781配送中心分店車輛路線圖 31 家樂福的配送模式此問題可以描述為：這是一種分送式配送模型,是由一個供應(yīng)點對多個客戶的共同配送。對配送中心負責的需求網(wǎng)點（家樂福分店） ，確定適當?shù)呐渌蛙囕v行駛路線，使其從配送中心出發(fā)，有序地通過各個分店各一次，最后返回配送中心，并在滿足一定的約束條件下(如車輛容量限制、行駛里程限制、時間限制、顧客需求量、交發(fā)貨時間等)，達到費用最少的目標。本文研究的是不考慮時間窗的非滿載車輛優(yōu)化調(diào)度問題。表述如下：將貨物從配送中心配送到各分配送中心,由分配送中心派出容量為 的貨車承運，現(xiàn)有 mq輛車，各分店對所需求的貨物有一定的要求，第 i 個分店的貨運量為家樂福超市物流配送路線優(yōu)化 作者：漆華蘭第 14 頁 共 33 頁gi， （i=1 ，2……l）已知 ，在途中只有卸貨任務(wù),完成任務(wù)后返回配送中心,qgi?求滿足配送需求的費用最少行車線路。圖 32 家樂福配送體系結(jié)構(gòu) 模型的構(gòu)建為建模方便，需考慮以下幾個前提假設(shè)條件：（1）配送中心不會出現(xiàn)缺貨的可能并且對顧客的基本配送資料（需求量、地理位置）為已知，配送中心的位置也已知；（2）不考慮配送時間限制，即客戶對貨物的需求沒有時間窗的規(guī)定；（3）不考慮每輛車為每個客戶的服務(wù)時間，即不考慮每個客戶的卸貨時間；（4）一個配送中心根據(jù)配送條件可以負責多個客戶，即一個配送中心服務(wù)多個客戶；（5）車輛由配送中心出發(fā)，服務(wù)被指定的需求點后，再返回配送中心，區(qū)域內(nèi)的需求點假設(shè)為固定數(shù)量且位置已知，不發(fā)生變動。（6）配送中心擁有一定數(shù)量的單一車型的配送車輛，且每輛車的容量已知。（7）每條配送路徑上各客戶需求量之和不超過配送車輛的容量；（8）每個客戶只能由一輛配送車輛送貨；（9）每輛車配送總里程不超過其最大行駛距離；（10）各道路均順暢，不考慮交通堵塞擁擠等特殊情況。將配送中心編號為 0，車輛編號為 k，任務(wù)編號為 i=1,2........ , 所有車型載重l量單一，每輛汽車的最大載重量為 g，需要向 L 個需求點送貨，每個需求點的需求量為 ，并且滿足 ，需求點 i 到 j 的運距為 ，配送中心到),21(Liq??qi?ijd各個需求點的距離為 ，再設(shè) 為第 輛汽車配送的需求點數(shù)（,.),jid210(j?kn分配送中心 1 分配送中心 2 分配送中心 3 ..........................分店 1 分店 2 分店 3 分店 4 .............配送中心家樂福超市物流配送路線優(yōu)化 作者：漆華蘭第 15 頁 共 33 頁=0 表示未使用第 輛汽車） ，用集合 表示第 k 條路徑，其中的元素 表示需knkkRkir求點 在路徑 中的順序為 （不包括配送中心） ，令 =0 表示配送中心， 為iri 0krm每輛車單位里程的行駛費用， 為每輛車的派遣費用，考慮運輸量約束,停車點車C輛數(shù)目等約束,可以定義如下的基本模型: (31)CKnnsigdmZKki krrkknki ?????????1 )]([in0)1( (32) ??gqkiir1 (33) Lnk0