基于c.w節(jié)約算法的第三方物流運輸優(yōu)化研究

1、分類號： 密 級： 學(xué) 號： 2009462 單位代碼： 10407 碩 士 學(xué) 位 論 文 論文題目: 基于 C.W 節(jié)約算法的第三方物流 運輸優(yōu)化研究 研 究 方 向 物流運輸 專 業(yè) 名 稱 物流工程 研 究 生 姓 名 葛玉璽 導(dǎo)師姓名、職稱 黃鵬鵬 教授 2011 年 4 月 12 日 江西·贛州 II Abstract with more and more refined distri

2、bution of social labor,the supply、the production and the consumption hardly work well in time and space any longer, which resulted in an increasingly important role of the production and the logistics in the social life.

3、 The country's economic development is mainly contributed by logistics operators, so governments are making great efforts to develop logistics. Third-party logistics(TPL) is the products of the development of logisti

4、cs in this society，It also determines the level of development of third party logistics. This thesis is proposed based on the fast development of the third-party logistics ，the key of the most logistics companies is the

5、 transport route choose by the vehicle which is usually not reasonable and lead to serious waste of resources.The VRP is a combinatorial optimized problem of the NP-hard, which is unable to solve the problems accurately.

6、 This thesis elaborate its basic principles and characteristics in detail with the C.W saving algorithm of heuristic algorithm. The mathematical models of VRP are established with the C.W saving algorithm .They are inclu

7、des no time windows, single distribution center, various types of vehicles, not overloaded and so on. It is nearly impossible to solve the practical problems with pure theory of heuristic algorithm，so to study the proble

8、ms of vehicle routing in reality is rather important. In order to meet the actual needs in the transportation and distribution, the C.W saving algorithm is further improved. This thesis builds the mathematical models of

9、vehicle routing with time windows and details the optimized process after considering the problems of flexible time windows、the single distribution center,、the various types of vehicles、 the not overloaded、 the different

10、 types of vehicle with the different road condition and probabilities of cargo damage as well as the different default with different punishment. The mathematical model of VRPTW（vehicle routing problems with time windows

11、） is constructed by applying the improved C.W saving algorithm to specific cases. It designs an infinite punishment when default appeared, which could be explained by the inelastic time window constraints .After optimizi

12、ng the mathematical model of VRPTW，we get the satisfied results and verify the feasibility and practicability of the improved C.W saving algorithm, and improved the model and algorithm of the VRPTW. Keywords：TPL；VRP；C.W