【正文】 □ 不及格是否完成指定的論文（設計）任務（包括裝訂及附件）？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格三、論文（設計）水平論文（設計）的理論意義或對解決實際問題的指導意義□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文的觀念是否有新意？設計是否有創(chuàng)意？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文（設計說明書）所體現(xiàn)的整體水平□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格建議成績：□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格（在所選等級前的□內畫“√”）指導教師： （簽名） 單位： （蓋章）年 月 日評閱教師評閱書評閱教師評價：一、論文（設計）質量論文（設計）的整體結構是否符合撰寫規(guī)范？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格是否完成指定的論文（設計）任務（包括裝訂及附件）？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格二、論文（設計）水平論文（設計）的理論意義或對解決實際問題的指導意義□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文的觀念是否有新意？設計是否有創(chuàng)意？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文（設計說明書）所體現(xiàn)的整體水平□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格建議成績：□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格（在所選等級前的□內畫“√”）評閱教師： （簽名） 單位： （蓋章）年 月 日帶有時間窗的車輛路徑問題的優(yōu)化研究V教研室（或答辯小組）及教學系意見教研室（或答辯小組）評價：一、答辯過程畢業(yè)論文（設計）的基本要點和見解的敘述情況□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格對答辯問題的反應、理解、表達情況□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格學生答辯過程中的精神狀態(tài)□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格二、論文（設計）質量論文（設計）的整體結構是否符合撰寫規(guī)范？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格是否完成指定的論文（設計）任務（包括裝訂及附件）？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格三、論文（設計）水平論文（設計）的理論意義或對解決實際問題的指導意義□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文的觀念是否有新意？設計是否有創(chuàng)意？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文（設計說明書）所體現(xiàn)的整體水平□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格評定成績：□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格（在所選等級前的□內畫“√”）教研室主任（或答辯小組組長）： （簽名）年 月 日教學系意見：系主任： （簽名）年 月 日帶有時間窗的車輛路徑問題的優(yōu)化研究VI摘 要隨著現(xiàn)代科學技術的迅猛發(fā)展以及全球經(jīng)濟一體化趨勢的加強，各國都面臨著前所未有的機遇和挑戰(zhàn)。由于JIT理論和實踐的成熟，現(xiàn)代產(chǎn)業(yè)對物流配送提出了更高的要求——將合適的零件以合適的數(shù)量在合適的時間送到生產(chǎn)線。消費者需求趨于多樣化，對送貨時間的要求日趨嚴格，除了因缺貨造成的機會成本的損失外，由于配送不及時也會造成貨物價值的大大降低。因此，降低運輸成本，提高配送的及時性和配送的服務質量，優(yōu)化車輛路徑問題，是降低企業(yè)成本的迫切需要。詳細闡述了物流的概念，物流對產(chǎn)品價值、企業(yè)競爭力、宏觀經(jīng)濟三大方面產(chǎn)生的影響，介紹了配送的定義，分析了配送的評估指標；通過介紹物流配送在整個物流過程中具有的重要意義,說明了解決帶有時間窗的車輛路徑問題的必要性及現(xiàn)實意義；同時收集了國內外關于車輛路徑問題研究的文獻資料并進行整理、分類，詳細介紹了國內外研究現(xiàn)狀；對現(xiàn)有的求解方法進行了具體介紹和整理歸類；并詳細闡述了遺傳算法的優(yōu)劣點和具體操作過程，然后在現(xiàn)有多目標模型的基礎上分析其不完善之處，并從運輸成本、顧客滿意度（配送及時性）、以及配送車輛數(shù)三大角度出發(fā)，改進了帶有時間窗的車輛路徑優(yōu)化多目標模型，運用具有隱式并行性和全局搜索性兩大特點的遺傳算法進行求解。關鍵詞：車輛路徑問題，遺傳算法，時間窗，多目標規(guī)劃帶有時間窗的車輛路徑問題的優(yōu)化研究VIIAbstractWith the development of science and technology, the economic modernization is accelerating .All of the countries face both opportunity and challenge. Modern logistics , an advanced technology for panies, which plays a significant role in the development of economy and society ,is regarded as an important way of lowering cost and enhancing productivity. Because of the maturity of Justintime theory, advanced industries make a high demand on the time and number of goods’ is an indispensable product system and logistics system to satisfy the diversified demand .The diversified demand also makes a high demand on the time of goods’ transportation. Because the delay of distribution will decrease goods’ value, time window bees more and more important in goods distribution. Obviously, lowering distribution cost, transporting goods timely, improving the service quality, optimizing vehicle routing problem with time windows is exigent to enterprises. Based on such background, this paper will do some research on VRPTW which can help the enterprises to improve their states the definition of logistics and its infection on goods’ value, panies’ petetivity, macro economy. It also states the definition and evaluation criterion of distribution. By explaining the significance of goods distribution in logistics, it states the meaning and need to solve VRPTW. The paper collects both foreign and domestic VRPTW literatures, and introduces the status quo of research .It classifies the main method of resolving VRPTW while introducing them and analyzes the merits and demerits of Geic Algorithm as well as its detailed process. From three angles ——distribution cost, degree of customs’ satisfaction, vehicle’s number, the paper analyzes the unperfectness of existing models, builds an improved multiobjective model to optimizing VRPTW and applies Geic Algorithm which has strong holistic searching ability and parallel running ability to the model. According to the characteristics of coding, the paper devises special arithmetic operators to get the resolution. This paper analyzes VRPTW mathematically and realizes it by C . The algorithm given in this paper can obtain an optimized solution effectively and has been proven to be a good one. So, it has a high value to logistic enterprises. Sheng LiJun(Management Science)Directed by Associate Professor Zhou XiZhaoKeywords： VRPTW, Geic Algorithm, time windows, multiobjective model帶有時間窗的車輛路徑問題的優(yōu)化研究VIII目 錄第一章 引言 ...........................................................1 論文研究背景 .....................................................1 國內外研究現(xiàn)狀及存在的問題 .......................................2 論文研究的目的和意 義 .............................................3 本文研究的內容及技術路線 .........................................4第二章 物流及配送概述 .................................................6 物流的定義 .......................................................6 物流的作用 .......................................................7 物流對產(chǎn)品價值的貢獻 .........................................7 物流對企業(yè)競爭力的作用 .......................................7 物流對宏觀經(jīng)濟產(chǎn)生的影響作用 .................................8 配送的定義 .......................................................9 配送的評估指標 ..................................................11第三章 帶有時間窗的車輛路徑問題的算法回顧 ............................13 帶有時間窗的車輛路徑問題的概念和研究現(xiàn)狀 ........................13 概念和主要類型 ........................................................13 求解算法回顧 ...........................................................15 遺傳算法 ........................................................22 遺傳算法的生物遺傳學基礎 ............................................22 遺傳算法的基本概念 .........................................