Font Size: a A A

Research On Two-echelon Routing Problem Based On Demand Blowout

Posted on:2020-04-19Degree:MasterType:Thesis
Country:ChinaCandidate:S S BaoFull Text:PDF
GTID:2392330623458135Subject:Mechanical engineering
Abstract/Summary:PDF Full Text Request
With the widespread use of the Internet,online shopping has become a new form of shopping.New consumption methods are gradually changing people's consumption habits.In order to increase sales of goods,the electronic commerce enterprises often carry out promotional activities to increase sales.During the period of promotional activities,centralized shopping behaviors will lead to a phenomenon of demand blowout,which will inevitably increase the pressure of logistics and distribution and warehouse explosions,which will not complete the distribution tasks in time,and the speed of logistics distribution affects customer satisfaction.Therefore,research on the two-echelon routing problem under demand blowout conditions can not only help logistics companies improve distribution efficiency and customer satisfaction,but also reduce distribution costs.The main contents of this article are as follows:(1)This paper first analyzes the online shopping phenomenon under the condition of blowout demand and the distribution situation of logistics companies,and studies the basic theory of two-echelon routing problem.Aiming at reducing logistics distribution cost and improving distribution efficiency to propose time-based distribution strategy.The time-based distribution strategy,based on the vehicle load,the number of vehicles,and the delivery time required by the order,establishes a mathematical model of the two-echelon routing problem with time-based distribution under the demand of the lowest total cost of logistics and distribution.The mathematical model includes multiple cost optimization objectives,considering not only the two-level vehicle transportation cost,but also the labor cost,delay cost,compensation cost,and vehicle fixed cost of the two-stage distribution system.(2)Depending on the characteristics of the two-echelon routing problem,this paper designs a hybrid fireworks algorithm based on optimal cutting algorithm combined with firework algorithm.The above method solves the two-echelon routing problem.In order to improve the quality of the initial solution,optimal cutting algorithm is used to obtain a better initial solution for two-echelon routing problem.The optimization process uses the firework algorithm.In order to improve the search ability of the firework algorithm,the 2-opt,exchange,transfer,3-opt and other explosive operations and mutation operations are used to increase the individual diversity and utilize the elite selection strategy and roulette selection strategy to keep the next generation of individuals.(3)In order to verify the performance and convergence of the algorithm,the standard examples of different scales are solved and compared with the existing algorithms.The superiority of the algorithm is verified,which provides a new solution to the two-echelon routing problem.Finally,based on the actual case study,this paper uses the algorithm tosolve the two-echelon routing problem mathematical model based on demand blowout condition.The solution results verify the validity of the model and the proposed distribution strategy.This research provides a new distribution strategy for the two-echelon logistics allocation under the demand blowout,which effectively improve the problem of large logistics and distribution pressure,and helps the logistics enterprises to achieve comprehensive improvement in efficiency and customer satisfaction,and has strong applicability.
Keywords/Search Tags:Two-Echelon Routing Problem, Demand Blowout, Time-based Distribution, Hybrid Firework Algorithm
PDF Full Text Request
Related items