Font Size: a A A

Research On Vehicle Routing Optimization Under Joint Distribution And Energy

Posted on:2015-10-01Degree:DoctorType:Dissertation
Country:ChinaCandidate:W LiaoFull Text:PDF
GTID:1109330461974284Subject:Logistics Engineering
Abstract/Summary:PDF Full Text Request
Joint distribution is an important trend in the development of distribution activity. Its value lies through cooperation, resource sharing to reduce logistics costs and improve logistics efficiency, while reducing operational vehicles in transit to ease the pressure on urban traffic, save social resources, reduce environmental pollutions. Because of its important value, joint distribution in developed countries (such as Germany, Japan) has been widely practical application. In our country, joint distribution is still in its infancy, with the development of market economy, logistics environment becomes more mature and logistics costs, traffic congestion caused by sustained pressure, will lead to the rapid development of joint distribution in our country. However, the joint distribution enterprises in the actual operation, there are still some problems to be solved, such as how to integrate the existing distribution resources, how to reduce energy consumption, so that the distribution vehicle play a greater benefit?This paper firstly analyzes the operation mode of joint distribution, through the analysis of existing models to obtain results that joint distribution is mainly reflected in three aspects:customer resources, delivery vehicles and distribution point resources,and on this basis to establish a few joint distribution strategies.Secondly, according to the customer resource sharing, considering the process of regional economic integration, supply chain supply companies or retail chains, etc., when its company developed to a certain scale, they have the situation that there are multiple distribution centers to implement joint distribution in order to meet customer’s different demands for commodities, and increasingly small batch, multiple batches distribution needs. So we need to consider the different customer needs to integrate customer resources, improve distribution efficiency and service levels. This paper constructs the multiple distribution vehicle routing model based on customer resource sharing, take the shortest distance as the optimization objective, use the genetic algorithm with algorithm design, which design the insertion mutations change the customer quantity and improve the breadth of path search, also compare the traditional algorithm with the improved algorithm, and further analyzes the different optimization process in different populations.Again, according to the shared delivery vehicles, considering the actual distribution operation and customer demand variability, delivery vehicles finish each stage of a customer point with final delivery service, they don’t have to return to the starting depot. The distribution vehicles stop to the nearest depot resources or park in an open collaborative business park. Distributions are independent in each stage, with the changes in customer demands, distribution depot vehicles are changed to adjust the demands. This paper constructs the multi-distribution vehicle routing model with delivery vehicles sharing, take the distribution shortest distance as the optimization objective, use the particle swarm algorithm with algorithm design, through the particle updates are designed to improve the search count breadth, and in order to avoid falling into local optimum, the improved particle swarm optimization algorithm and the traditional algorithm is analysis.Finally, we discuss the distribution vehicles transport in the actual delivery operation, due to the changes in distribution distance, distribution time constraints, and the actual distribution speed which is different with urban vehicle speed limit, the vehicle energy consumption is different. Then, we simulate the city distribution vehicles in different distance, time and speed, etc. under different condition, and provide a low-carbon energy distribution vehicle mode as a reference.
Keywords/Search Tags:Joint Distribution, Multi-depot Vehicle Routing Problem (MDVRP), Vehicle Energy Analysis, Resource Integration
PDF Full Text Request
Related items