Research On Vehicle Routing Problem For Port Containers Transportation

Modern logistics is a key factor for enterprises to reduce production costs and increase market competitiveness.So reduce logistics costs has great significance. The cost of transportation is the major cost of logistics,so reduce the transportation cost is a crucial issue.The purpose of this paper is to solve the container transportation VRP (vehicle routing problem) .The paper introduces VRP and the methods used in research VRP. In the paper there is a new classification standards and the next research is based on the classification standards. According to the standards the problem is divided into two types:LCL(Less than container load) VRP and FCL(Full container load) VRP. About the first problem,there is a common TWVRP(vehicle routing problem with time windows)model in the paper and use the genetic algorithm toolbox of MATLAB to solve the prolem.Then the control parameters were analyzed to find out their relevance to the results. About the second question,the model is for the third-party logistics company whose major work is rely on the port,considering time constraints and traffic rules.Then use genetic algorithms to solve the modle, through MATLAB program .In the algorithms, variable-length chromosome coding method and entire line of the cross-cutting strategies were used to avoid a premature convergence .As a result there is a satisfactory solution to the modle. How the various Value-related factors and the control parameters have influence to the result is reseached in the paper.