Research On Trailer-Pool-Based Dump Trailer Scheduling Optimization Problem Of Company D

Compared with the traditional mode of transportation,the drop and pull transport has the advantages of saving transportation cost,reducing energy consumption,promoting multimodal transport and improving the productivity of vehicle transportation.As a kind of high efficiency and energy saving mode of transportation,the drop and pull transport is popularized in the whole country,since 2010 the NDRC and the Ministry of transport began in nationwide to carry out drop and pull transport pilot,the drop and pull transport flourished.The drop and pull transport as an advanced transportation organization has been widely used in some developed countries,but because in our system,technical standards,methods of scheduling issues have not been very good application.Among them,the lack of scientific method of scheduling is a major bottleneck to drop and pull transport.In order to promote the drop and pull transport toward standardization,intensive development.Drop and pull transport vehicle scheduling problem in-depth study,with the scientific the theory guiding practice,practice services,become the current urgent need to resolve important issues.In this paper,based on the D company vehicle scheduling in the process of carrying out the drop and pull transport problems.In the quantity required to meet each customer's prerequisite,and the Construction vehicle scheduling model in order to achieve the lowest cost for the drop and pull transport objective function,drop and pull transport vehicle scheduling field has a very important theoretical and practical significance.In this paper,we study the scheduling optimization problem of the drop and pull transport in the trailer pool operation mode of D company.Introduces the contents drop and pull transport concepts,form of organization,mode of operation and trailer pool significance undertaken trailer pool mode drop and pull transport.Analysis of enterprises in carrying out the drop and pull transport pilot project reality,to identify the vehicle in terms of scheduling problems establishing vehicle scheduling optimization model based on drop and pull transport characteristics.Then analyzes the ant colony algorithm(AS)related theory,describes the general idea of ant colony algorithm,and an example with basic ant colony algorithm to solve the traveling salesman problem(TSP).Some improved algorithms of ant colony algorithm are introduced,and the characteristics of each improved algorithm are compared and analyzed.Max-Min Ant System(MMAS)has prevented early stagnation,convergence speed advantage appears,this paper attempts to use Max-Min Ant System(MMAS)optimized to improve it.Design algorithm and use MATLAB to optimize the simulation of the improved ant colony algorithm,the optimization of the vehicle scheduling plan in the transport mileage,the number of vehicles and transportation costs are better than the original plan.Finally,the optimization results are analyzed,and relevant suggestions are put forward.Hope that the results of the research conclusions or results of the D company's drop and pull transport has a certain practical significance to achieve the goal of minimizing the cost of transport,improve the economic efficiency of enterprises,to provide a certain reference for the dispatcher to develop the drop and pull transport vehicle scheduling scheme,and provide some reference and help for the vehicle scheduling problem in the trailer pool mode.