創(chuàng)作手冊(cè)于卓岑

1、本科畢業(yè)論文(設(shè)計(jì)、創(chuàng)作說明)手冊(cè)題 目：車輛路徑問題及其應(yīng)用類 型：論文 設(shè)計(jì) 創(chuàng)作說明專 業(yè)：數(shù)學(xué)與應(yīng)用數(shù)學(xué)姓 名：于卓岑學(xué) 號(hào)：20110241140班 級(jí)：2011級(jí)2班指導(dǎo)教師：石勇國 2014年10月填 表 說 明1、本表是內(nèi)江師范學(xué)院對(duì)本科學(xué)生畢業(yè)論文（設(shè)計(jì)、創(chuàng)作）工作進(jìn)行質(zhì)量監(jiān)控的重要手段，有關(guān)人員必須按照要求認(rèn)真填寫2、本表應(yīng)在學(xué)生畢業(yè)論文（設(shè)計(jì)、創(chuàng)作）工作開展過程中按實(shí)際進(jìn)程填寫字體用宋體小四號(hào)（英文采用小四號(hào)“Times New Roman”字型），段落格式為：最小值，行間距為22磅,段前間距:0；段后間距:0由學(xué)生填寫的內(nèi)容應(yīng)在指導(dǎo)教師指導(dǎo)下進(jìn)行3、此表采用A3紙雙面打

2、印后由各二級(jí)學(xué)院妥善保存畢業(yè)論文（設(shè)計(jì)、創(chuàng)作說明）任務(wù)書姓名于卓岑班級(jí)2011級(jí)2班專業(yè)數(shù)學(xué)與應(yīng)用數(shù)學(xué)論文題目車輛路徑問題及其應(yīng)用畢業(yè)論文（設(shè)計(jì)、創(chuàng)作）進(jìn)行的起止日期：2014年9月-2015年5月畢業(yè)論文（設(shè)計(jì)、創(chuàng)作）進(jìn)行地點(diǎn)：內(nèi)江師范學(xué)院畢業(yè)論文（設(shè)計(jì)、創(chuàng)作）研究的主要內(nèi)容（對(duì)學(xué)生應(yīng)該做的工作提出明確和針對(duì)性強(qiáng)的要求）： 在論述了車輛路徑問題的背景和文獻(xiàn)綜述之后,首先給出車輛路徑問題的數(shù)學(xué)模型,然后進(jìn)行模型求解,最后進(jìn)行實(shí)驗(yàn)驗(yàn)證.在完成論文期間,搜集、整理并閱讀相關(guān)文獻(xiàn),按時(shí)與指導(dǎo)老師溝通,接受指導(dǎo),保證按時(shí)完成較高質(zhì)量的論文.主要環(huán)節(jié)的基本要求：中外文獻(xiàn)查閱要求：1. 參考文獻(xiàn)至少8篇,

3、原則上近三年的5篇,2篇外文文獻(xiàn);2. 參考文獻(xiàn)的格式嚴(yán)格按規(guī)范要求執(zhí)行.外文翻譯要求：1. 翻譯要與中文一致;2. 用詞恰當(dāng),準(zhǔn)確表達(dá)原意,行文流暢;3. 表達(dá)符合英語習(xí)慣.論文（創(chuàng)作說明）撰寫要求：（一） 論文設(shè)計(jì)合理,層次分明,邏輯性強(qiáng),計(jì)算正確;（二） 排版、打印符合規(guī)范要求;（三） 獨(dú)立完成論文,不得抄襲.畢業(yè)論文（設(shè)計(jì)、創(chuàng)作）進(jìn)度安排：（主要包括開題報(bào)告、實(shí)驗(yàn)、測(cè)試、初稿、定稿、答辯等所涉及的主要環(huán)節(jié)完成的日期）1、選題：2014年10月;2、開題報(bào)告：2014年11月2015年1月;3、初稿：2015年1月2015年3月;4、論文修改：2015年4月;5、定稿：2015年4月下旬

4、;6、答辯：2015年5月初學(xué)生開始執(zhí)行任務(wù)書日期 ：2014 年 10月學(xué)生完成畢業(yè)論文（設(shè)計(jì)、創(chuàng)作）日期：2015 年 5 月指導(dǎo)教師(簽名)： 二級(jí)學(xué)院分管領(lǐng)導(dǎo) (簽名)： 年 月 日 年 月 日注：此畢業(yè)論文（設(shè)計(jì)、創(chuàng)作）任務(wù)書由教師負(fù)責(zé)填寫，審核后下發(fā)學(xué)生執(zhí)行畢業(yè)論文（設(shè)計(jì)、創(chuàng)作說明）開題報(bào)告論文題目車輛路徑問題及其應(yīng)用一、選題的背景與意義（本研究的現(xiàn)狀綜述、理論價(jià)值與實(shí)際意義；畢業(yè)創(chuàng)作思路、觀念、表現(xiàn)技法及理論意義）車輛路徑問題是物流企業(yè)運(yùn)營(yíng)的重心，它關(guān)系著物流企業(yè)的服務(wù)效率和利潤(rùn)物流企業(yè)進(jìn)行物資配送1就是指物流企業(yè)采用最經(jīng)濟(jì)的方式，按照顧客的訂單要求，將貨物進(jìn)行一系列裝運(yùn)，最終將

5、貨物交給客戶而進(jìn)行的一系列的活動(dòng)縱觀現(xiàn)今的物流企業(yè)，服務(wù)成本高，運(yùn)輸效率低，造成客戶滿意度低的局面車輛路徑優(yōu)化問題的研究是Dnatzig和Rmaser2在1959年第一次向社會(huì)提出的，這便導(dǎo)致一系列連鎖反應(yīng)由于它的提出，在運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域一直是其研究的熱門1964年Clarke和Wright3首先提出了CW節(jié)約啟發(fā)式算法，該算法的局部搜索能力較強(qiáng)，Clarke和Wright的啟發(fā)式算法是求解CVRP問題最簡(jiǎn)單最有效最廣泛的算法，CW算法也被廣泛應(yīng)用于商業(yè)車輛路徑問題中但是由于它的局限性，沒有解決最小路徑最佳的方案因此很多研究學(xué)者對(duì)此進(jìn)行了大量的研究 針對(duì)上文所述，很少有文獻(xiàn)通過修改其程序內(nèi)

6、部來解決算法的有效性因此，該文的動(dòng)機(jī)之一是通過使用我們能夠成功達(dá)到最佳解決方案，使用新的有效的方法，以提高CW算法的有效性經(jīng)過實(shí)驗(yàn)得知該ICW算法非常簡(jiǎn)單,并能有效的解決車輛路徑問題在這篇論文中，其方法結(jié)合一種針對(duì)CVRP問題通過使用CW的并行版本而改進(jìn)的克拉克和賴特節(jié)約算法被初次提出它可能和關(guān)于CW的算法以及解決CVRP時(shí)關(guān)于求解質(zhì)量的其他算法形成競(jìng)爭(zhēng)二、研究（創(chuàng)作）的主要內(nèi)容和預(yù)期目標(biāo)（研究的框架，要求列到一級(jí)提綱）主要內(nèi)容：研究車輛路徑問題的主要內(nèi)容如下：1.引言：車輛路徑問題的研究現(xiàn)狀綜述;2.車輛路徑問題描述;3.車輛路徑問題數(shù)學(xué)模型;4.ICW節(jié)約啟發(fā)式算法;5.實(shí)驗(yàn)分析.預(yù)期目標(biāo)

7、：認(rèn)識(shí)到畢業(yè)論文的重要性，掌握做數(shù)學(xué)畢業(yè)論文的一般方法，爭(zhēng)取成為一篇優(yōu)秀的本科畢業(yè)論文，并且順利完成學(xué)業(yè).三、擬采用的研究（創(chuàng)作）方法、步驟擬采用的研究方法：計(jì)劃采用文獻(xiàn)法，分析借鑒法以及比較分析法研究步驟：1. 搜集資料：利用圖書館和網(wǎng)絡(luò)資源，搜集車輛路徑問題相關(guān)文獻(xiàn)，翻譯指導(dǎo)教師給的英語材料；2. 整理資料：對(duì)收集到的資料進(jìn)行閱讀，并進(jìn)行匯總，選取需要的資料分析其優(yōu)缺點(diǎn)；3. 整合資料：完成資料,并反復(fù)修改；4. 定稿：按要求排版打印.四、研究（創(chuàng)作）的總體進(jìn)度安排收集、查閱資料：2014年9月-2014年11月設(shè)計(jì)研究（創(chuàng)作）計(jì)劃：2014年11月-2014年12月實(shí)施調(diào)查或?qū)嶒?yàn)（作品制

8、作）：2014年12月-2015年2月撰寫論文（創(chuàng)作說明）初稿及修改：2015年2月-2015年4月完成并提交論文（創(chuàng)作說明）：2015年4月論文（設(shè)計(jì)、創(chuàng)作說明）答辯：2015年5月五、參考文獻(xiàn)1 陳會(huì)明再論物資配送J鐵道物資科學(xué)管理,1997,4(15):9-102 GBDantzig , JHRamser The truck-dispatching problemJ Management Science,1959, 6:80-913 Clark G,Wright J Scheduling of Vehicles from a Central Depot to a number of De

9、livery PointsJOpens Res,1964,4:568-5814 Bodin L D, Golden BL, Assad AA Ball MRouting and Scheduling of Vehicles and CrewsJThe State of Art, Computers&Operations Research,1983,10:63-2115 Goetschalckx M, Jacobs-Blecha CThe vehicle routing problem with backhaulsJEur J Oper Res,1989,42:39-516 Vigo D

10、A heuristic algorithm for the asymmetric capacitated vehicle routing problemJEur J Oper Res89, Eur J Oper Res,1996,89:108-1267 Altnel I K, Öncan TA new enhancement of the Clarke and Wright savings heuristic for the capacitatedvehicle routing problemJJ Oper Res Soc,2005,56:954-9618 Juan AA, Faul

11、in J, Ruiz R, Barrios B, Caball´e SThe SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problemJAppl Soft Comput,2010,10: 215246、 指導(dǎo)教師意見指導(dǎo)教師（簽名）： 年月日7、 二級(jí)學(xué)院意見二級(jí)學(xué)院分管領(lǐng)導(dǎo)（簽名）： 年 月日注：本表由學(xué)生負(fù)責(zé)填寫，指導(dǎo)教師簽署意見，二級(jí)學(xué)院審核本科畢業(yè)論文（設(shè)計(jì)、創(chuàng)作說明）寫作及答辯過程控制表一、指導(dǎo)記錄及修改意第（1）稿指導(dǎo)方式：面談電話E-mail其它 指導(dǎo)意見：注意論文研究的整體

12、思路及論文的基本格式，認(rèn)真完成并修改初稿 指導(dǎo)教師簽名： 時(shí)間： 年 月 日第（2）稿指導(dǎo)方式：面談電話E-mail其它 指導(dǎo)意見：豐富論文的主體部分內(nèi)容，著重修改目錄、摘要及參考文獻(xiàn)的格式 指導(dǎo)教師簽名： 時(shí)間： 年 月 日定稿指導(dǎo)方式：面談電話E-mail其它 指導(dǎo)意見：論文中的少許符號(hào)存在錯(cuò)誤，參考文獻(xiàn)還需稍微調(diào)整，講述答辯要點(diǎn) 指導(dǎo)教師簽名： 時(shí)間： 年 月 日二、指導(dǎo)教師評(píng)語及成績(jī)（一）評(píng)語（論文規(guī)范性、撰寫水平、綜合能力、理論與實(shí)際結(jié)合、創(chuàng)新性；創(chuàng)作態(tài)度、創(chuàng)作理念、創(chuàng)作技巧、作品完成情況和畢業(yè)創(chuàng)作說明書情況、能否參加答辯等）論文段落排版、數(shù)學(xué)公式、參考文獻(xiàn)等格式符合規(guī)范化要求；論文

13、結(jié)構(gòu)合理、層次分明、表達(dá)準(zhǔn)確、語言流暢，達(dá)到了本科生論文撰寫的水平；文章研究了車輛路徑問題及其應(yīng)用，能夠?qū)?shí)際問題和理論很好的結(jié)合到一起，實(shí)際動(dòng)手能力、分析能力和計(jì)算應(yīng)用能力較強(qiáng).在畢業(yè)論文的撰寫過程，該生學(xué)習(xí)刻苦、態(tài)度端正，科學(xué)作風(fēng)良好，能按期完成開題報(bào)告中和各項(xiàng)工作.論文完整、設(shè)計(jì)合理、模型正確，反映出該生較好地掌握了有關(guān)基礎(chǔ)理論與專業(yè)知識(shí).同意答辯!（二）成績(jī)（百分制）： 指導(dǎo)教師（簽名）： 年 月 日三、評(píng)閱教師評(píng)語及成績(jī)（音樂、美術(shù)的畢業(yè)設(shè)計(jì)或創(chuàng)作可不填此頁）評(píng)語（論文規(guī)范性、撰寫水平、綜合能力、理論與實(shí)際結(jié)合、創(chuàng)新性、能否參加答辯等）注：評(píng)閱教師評(píng)閱及成績(jī)也可粘貼于此頁該論文研究了

14、車輛路徑問題及其應(yīng)用. 盡管車輛路徑問題的影響因素很多，但是其基礎(chǔ)都是以配送路線里程最短該論文是在Clarke和Wright的CW節(jié)約算法的基礎(chǔ)上，經(jīng)過改進(jìn)其節(jié)約算法，提出了改進(jìn)的節(jié)約算法，以此來解決有容量限制車輛路徑問題(CVRP)該算法的主要思想是結(jié)合競(jìng)賽和輪盤賭的選擇，以此確定一個(gè)更加有效的算法，其主要目的是找到一個(gè)最可行的解決方案，達(dá)到減少車輛運(yùn)輸?shù)木嚯x和車輛數(shù)目該算法在基于84個(gè)問題情況下進(jìn)行測(cè)試，其數(shù)值結(jié)果表明其算法的性能優(yōu)于CW節(jié)約算法該算法提出的解決方案和最優(yōu)方案之間的平均偏差非常低論文格式符合規(guī)范化要求.論文結(jié)構(gòu)合理、層次分明、行文流暢、英文摘要翻譯和中文內(nèi)容基本一致，達(dá)到了

15、本科生論文撰寫的水平.該論文利用文獻(xiàn)法和對(duì)比研究法，利用計(jì)算機(jī)進(jìn)行模擬的方法.對(duì)研究的問題進(jìn)行了深入的闡述，論證嚴(yán)密，涉及的面很寬.通過所學(xué)的數(shù)學(xué)知識(shí)，能夠解決論文中的一些問題，成果有一定意義，反映出作者掌握了有關(guān)基礎(chǔ)理論與專業(yè)知識(shí).分析能力和計(jì)算機(jī)應(yīng)用能力較強(qiáng).論文模型正確、結(jié)論完整，可以參加論文答辯. 成 績(jī)（百分制）評(píng)閱教師（簽名）：年 月 日四、答辯情況及成績(jī)論文題目車輛路徑問題及其應(yīng)用答辯時(shí)間 年 月 日地點(diǎn)答辯小組成員姓名職稱姓名職稱石勇國副教授曾意教授尹福成副教授曾永福講師何桃順講師（一）答辯記錄陳述：車輛路徑問題是物流企業(yè)運(yùn)營(yíng)的重心，它關(guān)系著物流企業(yè)的服務(wù)效率和利潤(rùn)物流企業(yè)進(jìn)行

16、物資配送就是指物流企業(yè)采用最經(jīng)濟(jì)的方式，按照顧客的訂單要求，將貨物進(jìn)行一系列裝運(yùn)，最終將貨物交給客戶而進(jìn)行的一系列的活動(dòng)現(xiàn)階段，國內(nèi)外針對(duì)物資配送的研究集中在車輛調(diào)度與路徑優(yōu)化方面在求解問題方面主要是針對(duì)不同的情景，采用不同的算法進(jìn)行求解本文在CW節(jié)約算法的基礎(chǔ)上，結(jié)合遺傳算法兩者之間的優(yōu)點(diǎn)，設(shè)計(jì)了新的節(jié)約算法（ICW算法）本算法主要是結(jié)合遺傳算法中的遺傳因子進(jìn)行調(diào)整，從而得到該算法經(jīng)過實(shí)驗(yàn)得知，該ICW算法非常簡(jiǎn)單，并能有效的解決車輛路徑問題問：什么是ICW算法？答：ICW算法就是結(jié)合CW算法和遺傳算法兩者之間的優(yōu)點(diǎn)，并針對(duì)遺傳因子進(jìn)行設(shè)計(jì)調(diào)整后得到的算法問：ICW算法的優(yōu)點(diǎn)在哪里？答：該算法比較簡(jiǎn)單，與其他算法相比，該算法是通過改進(jìn)算法本身而設(shè)計(jì)出的，故能有效解決車輛路徑問題問：主流的算法有哪些？答：主流的算法主要有遺傳算法、蟻群算法、CW節(jié)約算法、貪婪算法、弗洛伊德算法等答辯小組組長(zhǎng)（簽名）： 年 月 日（二）答辯情況及答辯決議：學(xué)生的業(yè)務(wù)水平、畢業(yè)論文（設(shè)計(jì)、創(chuàng)作）的總體質(zhì)量、答辯中自述和回答問題的情況等于卓岑同學(xué)能在規(guī)定時(shí)間內(nèi)熟練、簡(jiǎn)明扼要地陳述論文的主要內(nèi)容，包括車輛路徑問題及其應(yīng)用的背景、意義以及所做的主要工作回答問題時(shí)反應(yīng)敏捷，思路清晰，表達(dá)準(zhǔn)確答辯小組經(jīng)過充分討論，根據(jù)該生論文質(zhì)量和答辯中的表現(xiàn)，認(rèn)為該