Research On Optimization Of Based On Location Of Logistics Distribution Center And Vehicle Distribution Route Problem

As the arterial system of the real economy,logistics directly affects the quality and efficiency of economic operations.In recent years,my country’s logistics development has made great progress,effectively supporting the rapid growth of the national economy,but the high logistics costs of enterprises have become a prominent problem in economic operations.The ratio of total social logistics costs and GDP dropped from 18% in 2012 to14.7% in 2020,decreasing 3.3 percentage points.In 2018,the total cost of social logistics was13.3 trillion yuan,up 9.8% year-on-year,compared to the same period last year,the growth increased 0.7 percentage points.The ratio of total social logistics costs and GDP was14.8%,rising 0.2 percentage points from a year ago.In 2018,the total social logistics in the country was 283.1 trillion yuan,up 6.4% year-on-year,compared to the same period last year,the growth decreased 0.2 percentage points.In contrast,the growth rate of logistics costs is greater than the growth rate of total logistics.In short,the cost of logistics is still increasing.In this background,how to achieve a balance between customer satisfaction and reducing the cost of logistics and distribution is worth studying.Based on that,this paper considers the the split distribution under uncertain demand and with two-level open location of logistics distribution center and vehicle distribution route optimization problem.This paper mainly includes the following aspects:(1)Firstly,by referring to the existing literature,this paper summarizes and comments on reviews the research status of the location of the distribution center--the vehicle distribution route problem and other variant problems based on this.Secondly,we consider the mutual influence and mutual constraint between the location of distribution center in the process of location selection,and introduce quadratic assignment.Finally,an improved ant colony algorithm based on entropy convergence is proposed to solve the location routing problem based on quadratic assignment.(2)Considering that there are many uncertain factors in actual logistics and distribution,customer demand is often random and uncertain.And in the case of random customer demand,if the customer order cannot be split and distributed,especially when the customer demand accounts for a relatively large proportion of vehicle capacity,then the vehicle is likely to fail,and sometimes there are even multiple delivery failures,which will undoubtedly increase the cost of logistics delivery.Therefore,this paper studies the location of the logistics distribution center while optimizing the vehicle distribution path,and proposes a mathematical model for the location of the logistics distribution center and vehicle distribution route optimization under uncertain demand,and considering split distribution.Then,taking into account the different interests of demand points and distribution centers,establishing a multi-objective logistics distribution center location and vehicle distribution route optimization model.Besides,considering the inherent advantages of ant colony algorithm such as good parallelism,positive feedback,strong robustness,etc.,the Non-Fast Dominance Sorting strategy(NSGA-II)and the local search strategy with the characteristics of quadratic assignment are introduced into the ant colony algorithm.An improved ant colony algorithm for multi-objective non dominated sorting is designed.(3)The emergence of e-commerce has increased the volume of goods between suppliers and individual customers,especially in large cities where the distribution center is far from customers and the demand density is high,when suppliers or manufacturers do not have their own vehicles or when its ability is insufficient to provide services to all customers.In order to reduce transportation costs and determine the open location of the logistics distribution center,a two-level open logistics distribution center location and vehicle distribution route problem will be generated formed by warehouse-logistics distribution center-customers.Aiming at this mathematical model of this problem,a hybrid heuristic algorithm is adopted.And the construction of the initial solution is divided into two stages.At the same time,the CW algorithm is introduced to provide the required vehicles for each distribution center and the vehicles assigned to the distribution center according to customers.At last,the model and algorithm are verified by Solomon’s numerical example.The purpose of this paper is to study the location of the logistics distribution center and vehicle distribution route problem.Through analysing customer’s needs and vehicle distribution paths,an objective function in line with people’s actual decision-making is established,and the psychological preference of each decision-maker is taken into account,so as to provide scientific decision-making basis for decision-makers under different logistics distribution backgrounds.