Dissertation > Excellent graduate degree dissertation topics show

Integration under the conditions set to send VRP research

Author: DingBaoLu
Tutor: WangJuXiang
School: Qingdao University
Course: Management Science and Engineering
Keywords: Path planning Set goods and Distribution integration Time Window Saving algorithm
CLC: F224
Type: Master's thesis
Year: 2009
Downloads: 177
Quote: 2
Read: Download Dissertation

Abstract

The vehicle routing problem (VRP) is a key part of the logistics system scheduling, it can improve the economic efficiency of the logistics, the logistics operation more scientific and efficient. With the continuous improvement of the logistics industry in the continuous development of our country as well as the logistics professional level, logistics and distribution industry in China in recent years has also been a rapid development. In logistics and distribution activities, the distribution vehicle routing problem is the core issue of the distribution rationalization, for enterprises to improve service levels, reduce logistics costs and increase the economic efficiency of enterprises. Distribution and integrated set of goods delivery and set two goals cargo together to co-ordinate arrangements to better achieve the fundamental purpose to minimize cost and maximize efficiency, so the distribution and set cargo integration of modern logistics direction of development. Therefore, to study the integration of the delivery and set cargo vehicle routing problem is highly theoretical value and practical significance. The article's main research and innovation point is summarized as follows: (1) taking into account the lack of traditional heuristic algorithms, as well as the reality of transport in the number of vehicles would have a larger impact on logistics costs, analysis of the mathematical model of reusable transport vehicle routing problem, First, limit the number of vehicles according to the size of the carrying capacity in the transport process, changing the car only by the traditional methods of the task, and by setting the variable parameters, determine whether the vehicle and the task point whether reusable transport, proposed solve the ideas and methods, and effective solution to the problem. (2) papers to discuss and improve the set of goods and delivery of integration time window and the vehicle routing problem with time windows mathematical model is proposed as the time window and the distribution volume and set the volume difference between route design two reference parameters, the model for the object of this study, and from the two aspects of the hard time window and soft time window to study. (3) designed a heuristic algorithm for solving the problem. In this algorithm, the paper according to the priorities of the two parameters, the time window, as well as the difference in the volume of distribution sets after appropriate deformation, as part of the total cost of comprehensive consideration. According to the idea of ??saving algorithm, we obtain the lowest cost of that line is the requirements of the program. The case shows the improvement program can be an effective solution to the problem, to obtain satisfactory results.

Related Dissertations

CLC: > Economic > Economic planning and management > Economic calculation, economic and mathematical methods > Economic and mathematical methods
© 2012 www.DissertationTopic.Net Mobile