【正文】 .家樂(lè)福超市的業(yè)務(wù)運(yùn)輸成本是物流總成本的主要組成部分，占有 56%。隨著道路服務(wù)政策的變化，車輛營(yíng)業(yè)成本在公司總成本中所占比例日益增大。10 / 31594配送中心632 781配送中心分店車輛路線圖 31 家樂(lè)福的配送模式此問(wèn)題可以描述為：這是一種分送式配送模型,是由一個(gè)供應(yīng)點(diǎn)對(duì)多個(gè)客戶的共同配送。圖 32 家樂(lè)福配送體系結(jié)構(gòu)分配送中心 1 分配送中心 2 分配送中心 3 ..........................分店 1 分店 2 分店 3 分店 4 .............配送中心11 / 31 模型的構(gòu)建為建模方便，需考慮以下幾個(gè)前提假設(shè)條件：（1）配送中心不會(huì)出現(xiàn)缺貨的可能并且對(duì)顧客的基本配送資料（需求量、地理位置）為已知，配送中心的位置也已知；（2）不考慮配送時(shí)間限制，即客戶對(duì)貨物的需求沒(méi)有時(shí)間窗的規(guī)定；（3）不考慮每輛車為每個(gè)客戶的服務(wù)時(shí)間，即不考慮每個(gè)客戶的卸貨時(shí)間；（4）一個(gè)配送中心根據(jù)配送條件可以負(fù)責(zé)多個(gè)客戶，即一個(gè)配送中心服務(wù)多個(gè)客戶；（5）車輛由配送中心出發(fā)，服務(wù)被指定的需求點(diǎn)后，再返回配送中心，區(qū)域內(nèi)的需求點(diǎn)假設(shè)為固定數(shù)量且位置已知，不發(fā)生變動(dòng)。在上面的合并操作中，整個(gè)運(yùn)輸問(wèn)題的總運(yùn)輸距離會(huì)發(fā)生變化，如果變化后總運(yùn)輸距離下降，則稱節(jié)約了運(yùn)輸距離 [6]。RNiRijc第一步,形成一個(gè)初始解。第三步，進(jìn)行回路的合并。現(xiàn)在用節(jié)約算法對(duì)該配送線路問(wèn)題進(jìn)行求解。如果連接4 和 10 ，則與上述線路合并，其總需求量為 10，超過(guò)一輛車的運(yùn)輸能力 8，因此，4 和 10 不能連接 ，7 和 10 也不能連接，則將 10 與 10 的節(jié)約值賦為0。9 和 10 兩處的需求量之和為 4，未超過(guò)一輛車的運(yùn)輸能力 8，因此，連接 10 成回路，即 0910 9 和 10 的節(jié)約值賦為 0。如果連接 10 和 11 ，則與上述線路合并，其總需求量為 6，未超過(guò)一輛車的運(yùn)輸能力 8，因此，連接 0910110 成回路 ，則將 11 與 11 的節(jié)約值賦為 0。選出節(jié)約值最大為 25，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 12。如果連接1 和 11 ，則與上述線路合并，其總需求量為 8，未超過(guò)一輛車的運(yùn)輸能力 8，因此，連接 09101110 成回路，則將與頂點(diǎn) 11 相關(guān)的節(jié)約值都賦為 0，表示頂點(diǎn) 11 不可能再與其他點(diǎn)相連，其結(jié)果如下表所示。表 391 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 201 02 0 03 0 019 / 314 0 05 0 0 0 0 06 0 0 07 0 0 0 08 0 0 09 0 0 0 0 0 0 0 0 010 0 0 0 0 0 0 0 0 0 011 0 0 0 0 0 0 0 0 0 0 012 0 0 0 0 0 0 0 0 0 0 0 013 0 0 0 0 0 0 014 0 0 0 0 0 0 015 0 0 0 1 0 0 0 0 016 0 10 0 10 10 0 0 0 0 0 017 0 15 0 14 0 0 0 0 4 6 018 0 0 0 0 0 0 019 0 1 0 1 0 0 0 0 11.4 0 1 0 020 0 0 0 0 0 0 6 0從表 39 中選出節(jié)約值最大為 ，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 15。如果連接 7 和 18，則與上述線路合并，其總需求量為 10，超過(guò)一輛車的運(yùn)輸能力 8，因此，7 和 18 不能連接 ，4 和 18 也不能連接，則將 18 和 18 的節(jié)約值賦為 0。如果連接 4 和 17，則與上述線路合并，其總需求量為 8，未超過(guò)一輛車的運(yùn)輸能力 8，因此，連接 01720 / 31470 成回路，則將與頂點(diǎn) 17 相關(guān)的節(jié)約值都賦為 0，表示頂點(diǎn) 17不可能再與其他點(diǎn)相連，其結(jié)果如下表所示。表 3111 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2021 / 311 02 0 03 0 04 0 0 0 05 0 0 0 0 06 0 0 0 0 0 07 0 0 0 0 0 0 08 0 0 0 0 0 09 0 0 0 0 0 0 0 0 010 0 0 0 0 0 0 0 0 0 011 0 0 0 0 0 0 0 0 0 0 012 0 0 0 0 0 0 0 0 0 0 0 013 0 0 0 0 0 0 0 0 0 014 0 0 0 0 0 0 0 0 0 015 0 0 0 0 0 0 0 0 0 0 016 0 0 0 0 0 0 0 0 0 0 017 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 018 0 0 0 0 0 0 0 0 0 0 0 019 0 0 0 0 0 0 0 0 0 11.4 0 1 0 020 0 0 0 0 0 0 0 0 0 6 0 0選出節(jié)約值最大為 ，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 120。如果連接 3 和 18，則與上述線路合并，其總需求量為 9，超過(guò)一輛車的運(yùn)輸能力 8，因此，3 和 18 不能連接 ，3 和 18；3 和 6；3 和 14 也不能連接，則將 18；6 和 14 的節(jié)約值賦為 0.選出節(jié)約值最大為 ，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 16。表 3121 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 201 02 0 03 0 04 0 0 0 05 0 0 0 0 06 0 0 0 0 0 07 0 0 0 0 0 0 08 0 0 0 0 0 09 0 0 0 0 0 0 0 0 010 0 0 0 0 0 0 0 0 0 011 0 0 0 0 0 0 0 0 0 0 012 0 0 0 0 0 0 0 0 0 0 0 013 0 0 0 0 0 0 0 0 0 014 0 0 0 0 0 0 0 0 0 0 0 015 0 0 0 0 0 0 0 0 0 0 0 016 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 017 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 023 / 3118 0 0 0 0 0 0 0 0 0 0 0 0 0 0 019 0 0 0 0 0 0 0 0 0 0 0 0 0 0 020 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0選出節(jié)約值最大為 6，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 120。選出節(jié)約值最大為 ，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 120?？傆?7 條線路:09101110，線路長(zhǎng)為 ,總運(yùn)輸量為 8 噸；015125190，線路長(zhǎng)為 ，總運(yùn)輸量為 7 噸；0186140，線路長(zhǎng)為 ，總運(yùn)輸量為 7 噸；017470，線路長(zhǎng)為,，總運(yùn)輸量為 8 噸；0316200，線路長(zhǎng)為,，總運(yùn)輸量為 6 噸；0280，線路長(zhǎng)為,，總運(yùn)輸量為 8 噸；0130，線路長(zhǎng)為,，總運(yùn)輸量為 4 噸.24 / 31 優(yōu)化后的配送線配送中心11000001382201637 417915 12518619 14圖 33 優(yōu)化后的家樂(lè)福配送線路25 / 31 優(yōu)化前結(jié)果表 41 優(yōu)化前路線分析優(yōu)化前成本經(jīng)計(jì)算為 10757 元。K=7 輛。針對(duì)配送車輛，特提出以下幾點(diǎn)意見(jiàn)：（1）對(duì)重要客戶指定某幾輛車專門負(fù)責(zé)，以保證服務(wù)質(zhì)量；（2）劃分配送區(qū)域時(shí)區(qū)，針對(duì)較遠(yuǎn)的客戶群，使用較大配送量的車輛負(fù)責(zé)配送，而較近的客戶群則使用一般性的車輛負(fù)責(zé)配送；（3）指定某幾輛車專門負(fù)責(zé)臨時(shí)需求，即隨要隨送；（4）在路線安排上，一般方法是將客戶按地理位置分成幾個(gè)區(qū)域，再按照客戶要求的送達(dá)時(shí)間從小到大進(jìn)行排序，優(yōu)先滿足要求送達(dá)時(shí)間早的客戶，如遇到問(wèn)題則再進(jìn)行調(diào)整。本文以家樂(lè)福物流配送路徑為研究背景，探討物流配送路徑優(yōu)化問(wèn)題，針對(duì)家樂(lè)福物流配送路徑的現(xiàn)狀，分析其不足之處，找出了車輛路徑優(yōu)化存在的問(wèn)題；分析了相關(guān)的配送數(shù)據(jù)，并對(duì)優(yōu)化計(jì)算方法進(jìn)行了分析，結(jié)合實(shí)際情況，選擇遺傳算法作為論文的主要方法；結(jié)合背景材料，建立了數(shù)學(xué)模型，并設(shè)計(jì)了遺傳算法；通過(guò)本文的分析可知，家樂(lè)福的現(xiàn)有配送路線還可以再優(yōu)化，而達(dá)到節(jié)約運(yùn)輸成本的目的；還證明了遺傳算法在路徑優(yōu)化問(wèn)題中是一種很實(shí)用的計(jì)算方法，具備很多優(yōu)點(diǎn)?？偝杀緶p少了 610 元。如果連接 13 和 14，則與上述線路合并，其總需求量為 11，超過(guò)一輛車的運(yùn)輸能力 8，因此，13 和14 不能連接 ，13 和 18；13 和 6 也不能連接，則將 16；114 和 118 的節(jié)約值賦為 0.選出節(jié)約值最大為 ，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 119。如果連接 2 和 3，則與上述線路合并，其總需求量為 9，超過(guò)一輛車的運(yùn)輸能力 8，因此，2 和 3 不能連接 ，2 和 16；2 和 20 也不能連接，則將 3；16 和 20 的節(jié)約值賦為 0.選出節(jié)約值最大為 ，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 8。如果連接 2 和 18，則與上述線路合并，其總需求量為 10，超過(guò)一輛車的運(yùn)輸能力 8，因此，2 和18；2 和 6；2 和 14 也不能連接，則將 18；6 和 14 的節(jié)約值賦為 0.選出節(jié)約值最大為 ，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 120。如果連接 13 和 19，則與上述線路合并，其總需求量為 11，超過(guò)一輛車的運(yùn)輸能力 8，因此，13 和 19不能連接，119；15；112 和 115 也不能連接，則將119；15；112 和 115 的節(jié)約值賦為 0.選出節(jié)約值最大為 ，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 116。如果連接 6 和 18，則與上述線路合并，其總需求量為 7，未超過(guò)一輛車的運(yùn)輸能力 8，因此，連接 0186140 成回路，則將 18 與 118 的節(jié)約值賦為 0。14 兩處的需求量之和為 4，未超過(guò)一輛車的運(yùn)輸能力 8，因此，連接 14 成回路，即 將頂點(diǎn) 14 的節(jié)約值賦為 0.選出節(jié)約值最大為 ，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為 14。如果連接 6 和 7，則與上述線路合并，其總需求量為 9，超過(guò)一輛車的運(yùn)輸能力 8，因此，6 和 7 不能連接 ，4 和 6 也不能連接，則將 7 和 6 的節(jié)約值賦為 0。如果連接 12 和 15，則與上述線路合并，其總需求量為 7，未超過(guò)一輛車的運(yùn)輸能力8，因此，連接 015125190 成回路，則將 15；115 與 119 的節(jié)約值賦為 0。同時(shí)，由于頂點(diǎn) 5 成回路的中間點(diǎn)，則與頂點(diǎn) 5 相關(guān)的節(jié)約值都賦為 0，表示頂點(diǎn) 5 不可能再與其他點(diǎn)相連，其結(jié)果如下表所示。表 361 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 201 02 03 04 23 05 3 2 06 07 23 0 2 08 09 22 0 6 17 0 010 0 0 0 0 0 0 0 0 0 011 25 3 18 0 0 012 0 1 25 0 0 0 1 013 0 014 16 0 015 0 0 20 1 0 0 0 016 10 1 10 10 9 0 0 0 017 0 15 0 14 8 0 10 3 4 6 0