畢業(yè)論文開(kāi)題報(bào)告(17)

1、蚌埠學(xué)院本科畢業(yè)設(shè)計(jì)（論文）開(kāi)題報(bào)告經(jīng)濟(jì)與管理系 2017 屆交通運(yùn)輸3班學(xué)生姓名XXX學(xué)號(hào)XXX課題名稱中通快遞公司滁州市配送線路優(yōu)化設(shè)計(jì)一、本課題的作用、意義，在國(guó)內(nèi)外的研究現(xiàn)狀和發(fā)展趨勢(shì)，尚待研究的問(wèn)題1.本課題的作用、意義世界經(jīng)濟(jì)一體化和國(guó)內(nèi)市場(chǎng)經(jīng)濟(jì)的迅速發(fā)展，使得供應(yīng)與生產(chǎn)、生產(chǎn)與消費(fèi)在時(shí)間和空間上出 現(xiàn)了矛盾，促使物流業(yè)飛速發(fā)展。物流在當(dāng)今社會(huì)顯得越來(lái)越重要，而物流配送與線路優(yōu)化更是企 業(yè)商業(yè)活動(dòng)的一個(gè)重要環(huán)節(jié)。一個(gè)好的配送路線可以有效的提高企業(yè)的配送效率，降低運(yùn)輸成本， 從而加強(qiáng)企業(yè)的核心競(jìng)爭(zhēng)力。從社會(huì)應(yīng)用方面來(lái)看，物流業(yè)扮演著不可替代的作用，它連接著社會(huì) 生產(chǎn)的每一個(gè)環(huán)節(jié)。 物

2、流過(guò)程中，配送是一個(gè)非常重要的環(huán)節(jié)，尤其是近年來(lái)電子商務(wù)的飛速發(fā)展，對(duì)快遞企業(yè)配送的要求逐漸提高。為了更有效的提高快遞企業(yè)的經(jīng)濟(jì)效益和服務(wù)質(zhì)量，對(duì)于配送中 用來(lái)運(yùn)輸?shù)能?chē)輛的路徑要進(jìn)行合理的研究?jī)?yōu)化和正確的理論探討，只有這樣我們才能使得物流系統(tǒng) 更好的發(fā)展起來(lái)。然而現(xiàn)在很多的物流企業(yè)制度并不完善，配送線路也不是很合理，如果不能合理 的選擇出恰當(dāng)?shù)倪\(yùn)輸路線，將會(huì)造成運(yùn)輸效率低下，資源浪費(fèi)，增加車(chē)輛等問(wèn)題。物流業(yè)付出的成 本有以下兩方面：一是配送中心的建立，車(chē)輛購(gòu)置，倉(cāng)庫(kù)設(shè)施的購(gòu)買(mǎi)等初始投資；二是實(shí)際運(yùn)營(yíng)管 理中所需的成本投資，而這一方面有很大的優(yōu)化空間，即要在滿足市場(chǎng)需求的冋時(shí)，盡可能的降低 運(yùn)營(yíng)

3、成本。所以本課題旨在研究滁州市中通快遞有限公司的配送線路優(yōu)化設(shè)計(jì)，了解其自身運(yùn)營(yíng)基本情況，通過(guò)節(jié)約里程算法，對(duì)現(xiàn)有的路徑模擬計(jì)算并進(jìn)行合理的改進(jìn)，設(shè)計(jì)出一套適合滁州地區(qū)的配送線路，企業(yè)降低運(yùn)輸成本，提高經(jīng)濟(jì)效益。2. 國(guó)內(nèi)外研究現(xiàn)狀 2.1國(guó)外研究現(xiàn)狀當(dāng)代物流業(yè)發(fā)展迅速，現(xiàn)在國(guó)內(nèi)外學(xué)者都有大量研究，尤其是在國(guó)外物流業(yè)發(fā)展比較早。物流 貫穿著眾多領(lǐng)域，在一定程度上體現(xiàn)了一國(guó)的經(jīng)濟(jì)發(fā)展水平，關(guān)系著民生與各個(gè)方面，各國(guó)政府在 物流研究方面也投入了大量的人力物力，使得物流業(yè)的發(fā)展有著廣闊的前景，也使得物流業(yè)取得了 重大的發(fā)展與突破。當(dāng)今世界上物流發(fā)展比較全面的有美國(guó)、日本以及歐洲的一些國(guó)家。Dnatz

4、ig和Rmaser兩人在1959年最先提出物流配送線路優(yōu)化問(wèn)題，然后很快引起運(yùn)籌學(xué)、應(yīng)用數(shù)學(xué)、組合數(shù)學(xué)、物流科學(xué)等學(xué)科的專(zhuān)家學(xué)者們的極大重視，成為運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域的前 沿與研究熱點(diǎn)問(wèn)題。對(duì)于目前研究物流配送的有兩類(lèi)算法，一是精確算法，有動(dòng)態(tài)規(guī)劃法、分支定 界法、節(jié)約里程法、掃除算法、禁忌搜索算法等；二是啟發(fā)式算法，有蟻群算法、遺傳算法、粒子 群算法、人工免疫系統(tǒng)算法等。Miller&Gillet在1974年提出掃描法，并且把掃描算法和當(dāng)時(shí)存在的幾種算法求出解進(jìn)行比較， 從而證明掃描算法是當(dāng)時(shí)算法中所得的解相對(duì)比較合理，更適合當(dāng)時(shí)解決物流配送等相關(guān)問(wèn)題。Jame Asher在1993年通過(guò)對(duì)

5、區(qū)域物流配送問(wèn)題的研究，最后在區(qū)域內(nèi)物流配送的模型思想下對(duì)區(qū)域內(nèi)物流過(guò)程中的配送車(chē)輛行駛的路徑問(wèn)題進(jìn)行了合理的優(yōu)化，并對(duì)區(qū)域物流配送路徑以及配 送中心的選址等相關(guān)問(wèn)題做了相關(guān)的研究。Fisher在2002年通過(guò)對(duì)區(qū)域物流配送模型的分析過(guò)后，成功把區(qū)域物流配送問(wèn)題分成兩個(gè)問(wèn) 題，第一個(gè)問(wèn)題是配送前的車(chē)輛調(diào)度問(wèn)題也就是VRP問(wèn)題，其次是配送過(guò)程中的路徑優(yōu)化問(wèn)題，所以在配送過(guò)程中要根據(jù)問(wèn)題的不同。從而運(yùn)用不同優(yōu)化方法。由于問(wèn)題的不同導(dǎo)致在大型的物流 公司有著功能不同的配送中心比如有生產(chǎn)型的配送中心、調(diào)度以及運(yùn)輸配送中心。Rao等人對(duì)VRP中應(yīng)用列生成方法求解。提出優(yōu)化對(duì)偶變量向量，對(duì)該簡(jiǎn)化問(wèn)題松弛，

6、求解列中的最小邊際成本，確定最優(yōu)解。J.Holla nd教授和他的學(xué)生建立發(fā)展起來(lái)的遺傳算法，其基本思想是模擬生物進(jìn)化中“適者生存”的規(guī)律遺傳算法通過(guò)保持一個(gè)潛在解的種群進(jìn)行多方向搜索；采用概率轉(zhuǎn)移來(lái)選擇部分個(gè)體，創(chuàng)造新后代,發(fā)展成一種有效的自適應(yīng)啟發(fā)式概率迭代式全局搜索方法。Bodin，Golden等人在他們的綜述文章中就列舉了幾百篇關(guān)于路線優(yōu)化的文獻(xiàn)。Lawrnece將遺傳算法用于 VRP的研究，并可有效求解時(shí)間約束下的VRP最優(yōu)解。Tan Kah Ling和C.K.M.Lee等人以UPS和FedEx為研究背景，研究了快遞企業(yè)的公司戰(zhàn)略、技術(shù)、客戶滿意度與公司績(jī)效之間的關(guān)系、服務(wù)水平同企業(yè)

7、長(zhǎng)期利潤(rùn)之間的關(guān)系。2.2國(guó)內(nèi)研究現(xiàn)狀國(guó)內(nèi)對(duì)于配送線路優(yōu)化的研究要比國(guó)外起步晚很多，具體是在上世界90年代才興起，隨著高科技與智能化應(yīng)用，加上國(guó)外大量研究成果，國(guó)內(nèi)研究也迅速發(fā)展，扎根于各個(gè)行業(yè)領(lǐng)域，如旅游線 路優(yōu)化、超市配送線路優(yōu)化、快遞分發(fā)線路優(yōu)化等。在配送領(lǐng)域中，節(jié)約法得到了大量的實(shí)際應(yīng)用，在解決實(shí)際問(wèn)題中起了很大作用。浙江大學(xué)蔡延光等人運(yùn)用模擬退火法和遺傳算法求解多重車(chē)輛調(diào)度問(wèn)題，并將其集成為智能算法庫(kù)。鞍山鋼鐵學(xué)院李大衛(wèi) 和姜大力分別針對(duì)有時(shí)間窗口和無(wú)時(shí)間窗口約束下的車(chē)輛路徑問(wèn)題用基因編碼算法求解，結(jié)果在較快速度下得到了近似優(yōu)解?？娏⑿潞拖嚓P(guān)學(xué)者在2003年關(guān)于物流行業(yè)中的 VRP問(wèn)

8、題提出了神經(jīng)網(wǎng)絡(luò)算法。這種新的算法給車(chē)輛調(diào)度問(wèn)題的解決帶來(lái)很大的作用。錢(qián)小燕5和相關(guān)學(xué)者在 2004年針對(duì)隨機(jī)需求的配送點(diǎn)的配送車(chē)輛調(diào)度問(wèn)題做出相關(guān)研究。并在解決配送車(chē)輛調(diào)度問(wèn)題上提出了兩階段模擬退火算法。魏抒茵和胡曉楓 在2005年提出了物流業(yè)配送的發(fā)展趨勢(shì)，物流業(yè)配送模式由生產(chǎn)者和銷(xiāo)售商自營(yíng)改變成快遞企業(yè)進(jìn)行；物流業(yè)配送模式將走向計(jì)劃化、規(guī)?；?；物流配送管理技術(shù)與方法將實(shí) 現(xiàn)現(xiàn)代化。同年朱樹(shù)人和李文彬等人將輪盤(pán)賭法加入到遺傳算法中，創(chuàng)新了交叉和變異概率的自適 應(yīng)調(diào)整技術(shù)，并取得了優(yōu)化解。張潛和李鐘慎等人在2006年對(duì)一類(lèi)模糊物流路徑優(yōu)化相關(guān)問(wèn)題進(jìn)行了研究，通過(guò)啟發(fā)式算法求得了最優(yōu)解。同年，

9、張良智和何愛(ài)民等人討論了一類(lèi)客戶點(diǎn)具體位置的VRP問(wèn)題，將時(shí)限加入到傳統(tǒng)遺傳算法中，為后面研究多客戶點(diǎn)運(yùn)算及結(jié)合實(shí)時(shí)路網(wǎng)的研究提供了有力的支持。李前喜和王耀球等人在2008年介紹了日本快遞業(yè)的物流系統(tǒng)、經(jīng)營(yíng)戰(zhàn)略、市場(chǎng)競(jìng)爭(zhēng)體系并對(duì)其發(fā)展趨勢(shì)進(jìn)行了分析。同年杜培全和陳森發(fā)從在分析各小區(qū)域潛在的顧客群的特點(diǎn)及其構(gòu)成的基 礎(chǔ)上，結(jié)合了快遞物流的特點(diǎn)，建立了混合0-1整數(shù)規(guī)劃的快遞服務(wù)網(wǎng)點(diǎn)的地址優(yōu)化模型。李雪光和胡松峰 在2010年從配送的角度，以同城快遞參與國(guó)內(nèi)物流的方式來(lái)降低物流風(fēng)險(xiǎn)和 提高配送質(zhì)量，研究了同城快遞完善 C2C配送模式。徐柳和賈繼紅等人從民營(yíng)物流企業(yè)特別是終端 物流配送和管理上分析現(xiàn)

10、代城市中快遞物流管理與服務(wù)的優(yōu)缺點(diǎn)，并提出了改進(jìn)措施及管理方法。丁原祖9在2010年對(duì)物流過(guò)程中的配送方式以及配送路徑的問(wèn)題作出相關(guān)研究后，隨后又把配送中心選址和物流配送路徑優(yōu)化等問(wèn)題聯(lián)合起來(lái)分析討論后，又根據(jù)物流配送中的配送車(chē)輛的數(shù)量 和在物流配送中所消耗的資金費(fèi)用等相關(guān)因素，最后在物流配送中的配送車(chē)輛選擇和重復(fù)利用的條 件下建立解決物流配送車(chē)輛安排的V和TW組合模型。孫焰和張俊杰10在2012年將二維裝箱問(wèn)題與配送問(wèn)題結(jié)合，在最優(yōu)成本為目標(biāo)前提下對(duì)VRP問(wèn)題進(jìn)行了研究。臧濤濤11在2013年在其論文里確立了從軍事效益和經(jīng)濟(jì)效益為主要目標(biāo)的軍事路徑優(yōu)選思路， 根據(jù)這兩個(gè)指標(biāo)具有一定的模糊性的

11、特點(diǎn)，應(yīng)用模糊層次分析法建立層次結(jié)構(gòu)研究模型，模型以運(yùn) 輸路線對(duì)軍事效益和經(jīng)濟(jì)效益的影響為優(yōu)化選線的基準(zhǔn)，以危險(xiǎn)性、運(yùn)輸時(shí)間、道路狀況和運(yùn)輸路 程四個(gè)因素為評(píng)價(jià)指標(biāo)，形成了公路軍事運(yùn)輸路徑優(yōu)化評(píng)價(jià)指標(biāo)體系。最后，通過(guò)模擬區(qū)域內(nèi)三條 路徑進(jìn)行了算例求解分析。對(duì)各評(píng)價(jià)指標(biāo)的優(yōu)屬度值進(jìn)行計(jì)算，結(jié)合在專(zhuān)家打分法的基礎(chǔ)上確定的指標(biāo)權(quán)重，得出最終評(píng)價(jià)值，并對(duì)結(jié)果進(jìn)行比較分析來(lái)確定軍事運(yùn)輸?shù)淖罴崖窂健?. 尚待研究的問(wèn)題全球一體化極大的促進(jìn)了物流業(yè)的發(fā)展，我國(guó)物流正處于起步階段，國(guó)際上一般是以物流成本 占GDP的比例來(lái)衡量一個(gè)國(guó)家的物流發(fā)展水平，比例越低越先進(jìn)，目前我國(guó)的物流比例指標(biāo)大約 占20%，遠(yuǎn)遠(yuǎn)落后

12、于發(fā)達(dá)國(guó)家。我國(guó)的物流業(yè)發(fā)展迅速，市場(chǎng)規(guī)模逐漸擴(kuò)大，但是有關(guān)的基礎(chǔ)設(shè)施 水平較低，極大的限制了我國(guó)物流業(yè)的發(fā)展，目前我國(guó)道路網(wǎng)不夠密集，交通比較擁堵，物流信息 化技術(shù)化水平不高等一系列問(wèn)題制約著物流業(yè)的發(fā)展，我國(guó)物流若想取得更好的成績(jī)就必須解決這 些問(wèn)題，因此，本次課題研究的主要目的是對(duì)物流企業(yè)配送的線路優(yōu)化，對(duì)于提高物流水平，發(fā)展 物流業(yè)具有重要的意義。參考文獻(xiàn)1 蔡延光多重運(yùn)輸調(diào)度問(wèn)題模擬退火法J.系統(tǒng)工程理論與實(shí)踐，1998(10):10-15.2 李大衛(wèi).遺傳算法在有時(shí)間窗口車(chē)輛路徑問(wèn)題上的應(yīng)用J.系統(tǒng)工程理論與實(shí)踐，1999(8):231-239.3 姜大力.車(chē)輛路徑問(wèn)題的遺傳算法研

13、究J.系統(tǒng)工程理論與實(shí)踐,1996(6):49-53.4 繆立新，紀(jì)壽文,李克強(qiáng)，連小珉.貨運(yùn)車(chē)輛優(yōu)化調(diào)度方法 J.公路交通科技,2003, 6(20):109-112. 錢(qián)小燕，劉浩,王榮.隨機(jī)需求VRP的一個(gè)算法J.南京工業(yè)大學(xué)學(xué)報(bào)，2004,5(26):9-11.6 魏抒茵，胡曉楓.快遞企業(yè)配送模式研究 J.科技與管理,2004(3):40-43.7 李鐘慎，張潛.基于模糊優(yōu)化的物流配送路徑(MLRP)問(wèn)題研究J.控制與決策.2006, 6(21):689-692.8 李雪光湖松峰.關(guān)于降低民營(yíng)快遞公司物流成本的思考J.物流工程與管理.2014,(3):62-66.9 丁原祖.物流配送中

14、心的配送模式和配送路徑J.經(jīng)濟(jì)師,2010(4):211-212.10 孫焰,張俊杰.配裝和車(chē)輛路徑問(wèn)題的一種聯(lián)合求解方法J.物流科技,2012(2):83-87.11 臧濤濤.基于模糊層次分析法的軍事運(yùn)輸路徑優(yōu)化研究D.長(zhǎng)春:吉林大學(xué),2013.二、完成任務(wù)的研究思路和方案1. 主要研究思路和方案本課題以為研究對(duì)象，結(jié)合前人研究的理論成果并結(jié)合實(shí)際，主要分析滁州市中通快遞公司現(xiàn) 有的運(yùn)作模式和弊端。本課題主要通過(guò)搜索相關(guān)知識(shí)和實(shí)地調(diào)查數(shù)據(jù)，進(jìn)行具體的分析和研究，主 要步驟如下：（1）復(fù)習(xí)與查閱相關(guān)資料，充分了解物流配送的模式和情況。（2）請(qǐng)教指導(dǎo)老師與他人，擬出大概研究方向，整理理論部分，著手實(shí)地調(diào)查前準(zhǔn)備。（3）到公司現(xiàn)場(chǎng)進(jìn)行數(shù)據(jù)調(diào)查采集，整理并記錄所需信息。（4）分析公司存在的不足，并采用一定的科學(xué)方法找到合理的解決辦法。（5）結(jié)合實(shí)際，總結(jié)優(yōu)化設(shè)計(jì)方案，選取最佳方案，從而達(dá)到對(duì)公司配送線路的優(yōu)化目的。2.