《畢業(yè)答辯模板-合肥工業(yè)大學(xué)》由會(huì)員分享，可在線閱讀，更多相關(guān)《畢業(yè)答辯模板-合肥工業(yè)大學(xué)（20頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、導(dǎo) 師：* 答辯人： *The Research of Finished Vehicle Logistics Based on Triangle Distribution N e t w o r kx x x x 研 究2012級(jí)工業(yè)工程專業(yè) 研究生畢業(yè)答辯 2 0 1 2 .0 4 .2 8 -2 9 1整車物流：是指成品汽車從生產(chǎn)下線后，通過(guò)運(yùn)輸工具將整車運(yùn)往分銷庫(kù)，最終到達(dá)消費(fèi)者手中的一系列儲(chǔ)運(yùn)過(guò)程。 汽車行業(yè)急速發(fā)展給整車物流帶來(lái)機(jī)遇和挑戰(zhàn)。 28 8 8 .2 48 7 9 .1 5 9 3 8 .0 55 0 4 .6 9 1 3 7 9 .1 01 3 6 4 .4 8 1 8

2、2 6 .4 71 8 0 6 .1 9 1 8 4 1 .8 91 8 5 0 .5 1 2007年 2008年 2009年 2010年 2011年物流需求大 畸形發(fā)展 內(nèi)外研究動(dòng)態(tài)協(xié)同理論應(yīng)用研究對(duì)象TPL業(yè)務(wù)智能算法研究構(gòu)建數(shù)學(xué)模型仿真計(jì)算網(wǎng)絡(luò)模型通過(guò)查閱相關(guān)文獻(xiàn)，并進(jìn)行系統(tǒng)的總結(jié)和歸納發(fā)現(xiàn)，國(guó)內(nèi)外的專家和學(xué)者在整車配送中協(xié)同配送問(wèn)題中雖然取得了大量的研究成果，涌現(xiàn)出眾多行之有效的研究手段和方法。 3 如何解決上述問(wèn)題？ 4三角配送網(wǎng) VRPB問(wèn)題 配送系統(tǒng) 三角配送網(wǎng)？關(guān)鍵點(diǎn) I 整車三角協(xié)同配送定義為：“第三方物流（或聯(lián)盟）調(diào)度中心整合整車配送任務(wù)，安排承運(yùn)車輛按照固有的三角配送路線

3、進(jìn)行配送作業(yè)，直到配送任務(wù)結(jié)束回到外部倉(cāng)庫(kù)或中心倉(cāng)庫(kù)的過(guò)程。同時(shí)，配送過(guò)程中調(diào)度中心和各駐點(diǎn)對(duì)配送車輛和任務(wù)進(jìn)行實(shí)時(shí)跟蹤、處理，并通過(guò)信息技術(shù)實(shí)現(xiàn)多方共享從而達(dá)到協(xié)同配送”。 5 如何構(gòu)建三角配送網(wǎng)？數(shù)據(jù)整理 節(jié)點(diǎn)坐標(biāo) 初始化 確定聚類中心 選定聚類中心 確定候選節(jié)點(diǎn) 大于R 歸入該聚類 遍歷完 下一聚類中心 結(jié)束6聚類分析指將物理或抽象對(duì)象的集合分組成為由類似的對(duì)象組成的多個(gè)類的分析過(guò)程。它是一種重要的人類行為。聚類分析的目標(biāo)就是在相似的基礎(chǔ)上收集數(shù)據(jù)來(lái)分 類。聚類源于很多領(lǐng)域，包括數(shù)學(xué)，計(jì)算機(jī)科學(xué)，統(tǒng)計(jì)學(xué)，生物學(xué)和經(jīng)濟(jì)學(xué)。在不同的應(yīng)用領(lǐng)域，很多聚類技術(shù)都得到了發(fā)展，這些技術(shù)方法被用作描述數(shù)

4、據(jù)，衡量不同數(shù)據(jù)源間的相似性，以及把數(shù)據(jù)源分類到不同的簇中。聚類分析技術(shù)有：分解法、加入法、動(dòng)態(tài)聚類法、有序樣品聚類、有重疊聚類和模糊聚類等。 三角配送網(wǎng)仿真 R=5 7 2 2( ) 1 1min i iN Nx ij i ij ii jp x x y y 1iN iji ij xx N1iN iji ij yy N5R 整車VRPB問(wèn)題？關(guān)鍵點(diǎn) II 整車配送VRPB問(wèn)題： “第三方物流接受中心倉(cāng)庫(kù)和外部倉(cāng)庫(kù)的運(yùn)輸任務(wù)，安排運(yùn)輸調(diào)度路線。即先執(zhí)行中心倉(cāng)庫(kù)的運(yùn)輸任務(wù)，將商品車輛適時(shí)運(yùn)輸?shù)街付ㄐ枨簏c(diǎn)，再執(zhí)行外部倉(cāng)庫(kù)的返程運(yùn)輸任務(wù)，運(yùn)輸任務(wù)結(jié)束后回到中心倉(cāng)庫(kù)，從而形成閉環(huán)模式”。整車VRPB問(wèn)題

5、包括：數(shù)學(xué)模型構(gòu)建，算法優(yōu)化求解。 8 整車VRPB數(shù)學(xué)模型 9將現(xiàn)實(shí)的取送貨問(wèn)題抽象為數(shù)學(xué)模型，建立如下假設(shè)：每個(gè)三角網(wǎng)絡(luò)片區(qū)中只有一個(gè)中心倉(cāng)庫(kù)，每輛車從中心倉(cāng)庫(kù)出發(fā)，完成任務(wù)后可回到該中心倉(cāng)庫(kù)或其他中心車庫(kù)；車輛承載能力已知，車輛的取送貨量不能超過(guò)車輛的裝載量；節(jié)點(diǎn)位置已知，即各節(jié)點(diǎn)之間，節(jié)點(diǎn)與各倉(cāng)庫(kù)之間的距離已知；經(jīng)銷商需求、各倉(cāng)庫(kù)的運(yùn)輸任務(wù)已知；每個(gè)經(jīng)銷商只能由一輛車服務(wù)一次；經(jīng)銷商處只有卸貨，倉(cāng)庫(kù)處只有取貨；網(wǎng)絡(luò)中節(jié)點(diǎn)為取貨點(diǎn)或送貨點(diǎn)；對(duì)商品車輛的形狀尺寸做限制，不對(duì)重量做限制。由于三角配送網(wǎng)絡(luò)中整車配送VRPB問(wèn)題不同于傳統(tǒng)的VRPB問(wèn)題，考慮將現(xiàn)實(shí)因素融入到VRPB問(wèn)題，以便研究

6、課題更接近現(xiàn)實(shí)。因此，本文在VRPB問(wèn)題中對(duì)下列因素做了一定考慮。考慮不同商品車輛帶來(lái)的影響，有每公里運(yùn)價(jià)、容量約束；承運(yùn)車輛不必立即回到中心倉(cāng)庫(kù)，可在外部倉(cāng)庫(kù)等待調(diào)度；空載費(fèi)用和重載費(fèi)用區(qū)別考慮，并考慮發(fā)車費(fèi)用；添加空載因子，從而保證較低的空載率。 整車VRPB數(shù)學(xué)模型 空載公和重載公里數(shù)比值 主要用于約束空載公里數(shù).懲罰因子 每次發(fā)車的固定費(fèi)用 主要體現(xiàn)在車輛保養(yǎng)、 折舊方面.發(fā)車費(fèi)用 承運(yùn)車輛空載每公里費(fèi)用和空載公里數(shù)的乘積.空載費(fèi)用 通過(guò)單位容量商品車輛和運(yùn)價(jià)及配送公里數(shù)進(jìn)行計(jì)算.重載費(fèi)用 10 F(x)=(f(x)+g(x) ( +1)+ (x) Min ,f(x)= ll j ij

7、k K i j V l L ijkxC P d g(x)= E ijk K j M ijkx d (x)= fk K ojkx ,=( ) ( )ij ijk K j M k K i j Vijk ijkx xd d i=1= f(s) i 1,k K j M ijkx j V , ,ijk kj N q q j V k K 1,0jkj N x k K 0, ihk hjki N j Nx x k K 0 0,i ki N x k K 蟻群求解三角配送網(wǎng)下整車VRPB問(wèn)題魯棒性較好群體自組織性強(qiáng)搜索能力強(qiáng)兼容性好智能交互具有并行性 蟻群算法蟻群算法(ant colony optimizati

8、on, ACO)，又稱螞蟻算法，是由Marco Dorigo于1992年在他的博士論文中提出。蟻群算法是一種模擬進(jìn)化算法,初步的研究表明該算法具有許多優(yōu)良的性質(zhì)。針對(duì)配送路徑優(yōu)化問(wèn)題,將蟻群算法設(shè)計(jì)的結(jié)果與遺傳算法設(shè)計(jì)的結(jié)果進(jìn)行了比較,數(shù)值仿真結(jié)果表明,蟻群算法具有一種新的模擬進(jìn)化優(yōu)化方法的有效性和應(yīng)用價(jià)值。 11 蟻群算法求解整車VRPB問(wèn)題？開始讀取節(jié)點(diǎn)坐標(biāo)參數(shù)設(shè)定初始化釋放一只螞蟻搜索機(jī)制選路徑 當(dāng)前最優(yōu) 局部信息素 更新最好路徑更新全局信息素 最優(yōu)解得出一個(gè)解 最優(yōu)解表示 12是否終止1 11 12 1 2 13 2:max( ) ) ( ) ,0( ) ( ): ,( ) ( ):

9、, 1jj lh lh j lh ikij j sh ss N h jI r rI I p r r rI i N r r 隨機(jī)選擇 VRPB仿真結(jié)果及分析 13由于車輛配送閉環(huán)模式的VRPB問(wèn)題沒(méi)有統(tǒng)一的標(biāo)準(zhǔn)問(wèn)題測(cè)試庫(kù)，而且國(guó)際上通用的問(wèn)題測(cè)試庫(kù)Solomon并未給出不同產(chǎn)品的容量約束和運(yùn)輸費(fèi)用等條件的數(shù)據(jù)。因此，本文以某公司的實(shí)際業(yè)務(wù)數(shù)據(jù)為測(cè)試數(shù)據(jù)進(jìn)行求解。該公司中心倉(cāng)庫(kù)有56輛車輛，每輛車的承運(yùn)能力為12u，A、B、C三種車輛所占運(yùn)輸單位為1.0u、1.2u、1.2u，數(shù)據(jù)節(jié)點(diǎn)共有114個(gè)，其中1個(gè)中心庫(kù)，3個(gè)外部倉(cāng)庫(kù)，110個(gè)經(jīng)銷商。承運(yùn)車輛 承運(yùn)商品車輛 運(yùn)輸路線A B C1 2/12

10、 4/0 4/0 0-9-12-I-6-02 5/0 3/5 2/5 0-11-I-4-5-03 2/5 8/4 0/0 0-13-I-7-04 0/6 5/2 5/3 0-16-10-I-3-2-0 5 10/0 0/2 1/7 0-14-15-I-8-0承運(yùn)車輛 承運(yùn)商品車輛 運(yùn)輸路線 配送三角網(wǎng)A B C1 5 4 0 0-1-2-3-I A-B-C-A2 12 0 0 0-4-5-6-I3 0 3 7 I-7-8-9-4 6 2 3 I-10-11-5 2 4 4 I-12-13-14-6 4 3 3-15-16-17-07 1 4 5-18-19-20-0客戶 X坐標(biāo) Y坐標(biāo) 商品車

11、輛需求量 所屬聚類A B C1 38 4 4 0 1 B2 37 5 1 1 2 B3 37 3 1 1 0 B4 36 15 0 2 3 B5 34 14 0 3 2 B6 33 12 12 0 0 B7 40 13 5 4 0 B8 27 16 0 2 7 B9 37 32 2 0 4 A10 26 36 0 1 4 A11 29 26 5 3 2 A12 38 39 0 4 0 A13 30 31 2 8 0 A14 25 24 4 0 1 A15 27 31 6 0 0 A16 27 33 0 4 1 A客戶 橫坐標(biāo) 縱坐標(biāo) 商品車輛 所屬聚類 客戶 橫坐標(biāo) 縱坐標(biāo) 商品車輛 所屬聚類

12、A B C A B C1 35 28 3 1 0 B 11 15 36 3 1 2 C2 35 32 1 1 0 B 12 17 35 1 1 1 C3 33 34 1 2 0 B 13 18 37 0 2 2 C4 29 26 4 0 0 B 14 16 38 1 1 1 C5 30 27 3 0 0 B 15 35 12 2 1 1 A6 33 31 5 0 0 B 16 36 12 1 1 1 A7 17 41 0 0 4 C 17 35 11 1 1 1 A8 19 41 0 1 2 C 18 32 15 0 2 1 A9 15 39 0 2 C 19 17 12 0 1 3 A10

13、17 34 3 1 1 C 20 15 12 1 1 1 A1角運(yùn)價(jià)成本空載率18.4%回程比率0% 合肥某物流有限公司位于安徽省合肥市，是一家主要承擔(dān)乘用車公路運(yùn)輸業(yè)務(wù)的公司，擁有50多輛大型乘用車集裝車，并和國(guó)內(nèi)數(shù)家物流公司建立業(yè)務(wù)往來(lái)關(guān)系。其主要的合作伙伴包括江淮物流有限公司和上海安吉物流有限公司，每月承載車輛達(dá)2萬(wàn)余輛商品車。整車物流配送平臺(tái)關(guān)鍵點(diǎn) III 14 企業(yè)信息管理現(xiàn)狀及需求 15跟蹤管理回單管理駐點(diǎn)管理結(jié)算管理調(diào)度配送任務(wù)接收配送平臺(tái)信息傳遞及處理效率底運(yùn)輸資料利用率低貨物配送效率不高服務(wù)水平較低資金周轉(zhuǎn)周期較長(zhǎng)潛在配送風(fēng)險(xiǎn)較高 應(yīng)用效果分析構(gòu)建配送調(diào)度體系的目的就是通過(guò)細(xì)

14、化商品車輛在各個(gè)責(zé)任單位之間的流轉(zhuǎn)過(guò)程，明確流轉(zhuǎn)過(guò)程中交接單位（或責(zé)任人）職責(zé)，實(shí)現(xiàn)對(duì)商品車輛的跟蹤、管控，提升物流企業(yè)配送效率，降低配送成本的目的。Time時(shí)間Collaborative協(xié)同Risk風(fēng)險(xiǎn)Resources資源Data數(shù)據(jù)Decision決策16 總結(jié)與展望本文從第三方物流（及物流聯(lián)盟）角度出發(fā)，對(duì)協(xié)同配送體系下配送模型進(jìn)行分析，提出聯(lián)盟體系下三角協(xié)同配送網(wǎng)的構(gòu)想。研究調(diào)度模型時(shí)，重點(diǎn)考慮了不同車型對(duì)配送影響，并在模型中添加回程約束因子和滿載率因子，以便提升滿載率，并在一定程度上降低回程空載率。在調(diào)度的仿真試驗(yàn)中，提出了改進(jìn)ACO算法和通過(guò)聚類分析技術(shù)實(shí)現(xiàn)網(wǎng)絡(luò)區(qū)域劃分。現(xiàn)實(shí)試點(diǎn)

15、中，通過(guò)第三方物流公司的運(yùn)作實(shí)現(xiàn)協(xié)同配送，并將理論研究運(yùn)用到業(yè)務(wù)調(diào)度，起到產(chǎn)學(xué)研相結(jié)合的理想效果。 17 構(gòu)建“三角配送網(wǎng)”提出三角協(xié)同配送概念數(shù)學(xué)模型更貼近現(xiàn)實(shí)“先聚類，后求解”思想搭建有效的信息平臺(tái)系統(tǒng)實(shí)施有待加強(qiáng)考慮更多現(xiàn)實(shí)細(xì)節(jié)推廣到其他TPL企業(yè)系統(tǒng)決策支持有待加強(qiáng)優(yōu)先級(jí)別調(diào)度模式總結(jié)與展望本論文所研究的“三角配送網(wǎng)絡(luò)”中整車物流問(wèn)題，提出了“三角配送網(wǎng)”模式，并對(duì)該模式下的整車VRPB問(wèn)題進(jìn)行了仿真驗(yàn)證。應(yīng)用效果分析表明，本文研究成果對(duì)于解決物流網(wǎng)絡(luò)規(guī)劃、協(xié)同配送和物流聯(lián)盟運(yùn)作等問(wèn)題具有一定的理論價(jià)值，可為中小型物流企業(yè)管理實(shí)踐提供一定理論指導(dǎo)。盡管本文的研究成果對(duì)于企業(yè)有一定的指導(dǎo)效果，但隨著信息化的深入，第三方物流整車配送必將迎來(lái)新一輪發(fā)展。為此，對(duì)第三方物流甚至是物流聯(lián)盟情形下，整車配送的理論研究和現(xiàn)實(shí)實(shí)踐提出以上幾點(diǎn)建議： 18 懇請(qǐng)老師各位指正.2009級(jí)工業(yè)工程專業(yè) 研究生論文答辯 謝謝！G