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