Research On Optimization Of VRPTW To The Diesel Oil Distribution To Harbor Engineering Ships

Along with the ceaseless advances in science and technology and the development of economic globalization, the traditional enterprises engaged in the transportation, store in a storehouse and harbor handling in the process transforming to modern logistics enterprises, for obtaining the bigger competitive advantage and the existing space, are carrying on the internal integrated optimization and exterior supply chain enterprise's strategic cooperation in unceasing. The application of the achievement exploring the distribution transports problem of the diesel oil distribution to harbor engineering ships, will be able effective to reduce the internal logistics cost and increase the economical benefit.This paper firstly carries on the introduction of the basic concept, the correlative essential factor and the classification of the vehicle routing problem, mainly sets forth the vehicle routing problem with time windows and the characteristic of the time windows, and introduces the solution of the vehicle routing problem with time windows and carries on the comparative analysis to it. And then, it sets forth the concept, effect and classification of the harbor oil distribution system. It analyzes the systematic influencing factor of the diesel oil distribution to harbor engineering ships. And make the thorough analysis of the link of distribution transports. The concept has been introduced and necessity and then the work flow has been optimized. An improving insertion algorithm has been proposed to carry on the optimization to the distribution transports of the diesel oil distribution to harbor engineering ship. Finally, the general situation of the Tianjin and Hebei coastal harbor group have been stated, the operation situation of the diesel oil distribution enterprise servicing for this harbor groups has been given and compared the results on the analysis data of the situation optimized in 2006 and 2007.Nowadays, the study of port oil distribution system as a new field is in an early phase. This subject will have great theoretic and practical value.