Font Size: a A A

Research On The Method Of Logistics Distribution Under Multi Constraint Environment

Posted on:2019-12-23Degree:MasterType:Thesis
Country:ChinaCandidate:X J WeiFull Text:PDF
GTID:2428330566967142Subject:Control Engineering
Abstract/Summary:PDF Full Text Request
In recent years,the online retail market has been booming,and the traditional distribution model has not satisfied the multi-constraint business needs of e-commerce logistics distribution.At the same time,the distribution tasks generated by mass transactions have imposed severe requirements on logistics distribution,and how to improve distribution efficiency and reduce Logistics costs and scientific planning of distribution networks are the time-limited issues that logistics companies face.Domestic and foreign scholars have conducted relevant research and proposed many solutions.Among them,vehicle routing problem(VRP)and distribution network location are the focus of logistics system optimization research.The current research on the VRP problem is based on the known distribution network,and it does not fully consider distribution resources,time constraints,and personalized delivery requirements.This article will introduce the O2 O task list(with penalty time)in the traditional delivery mode to the needs of personalized delivery.Under multi-constraint conditions,the logistics cost will be reduced,the enterprise needs will be met effectively and efficiently,and customer satisfaction will be improved.Distribution network as a distribution system hub,its construction scale(throughput)and coverage directly affect the distribution costs,efficiency and customer satisfaction.This article under the existing objective conditions,in the case of meeting the demand,with the smallest overall cost,optimize the number and location of distribution network.This article analyzes the relationship between distribution network locations,distribution routes,service time,delivery resources,and satisfaction in the logistics system.It takes the reduction of logistics distribution costs as a starting point,improves the satisfaction of enterprises and users,and combines practical application scenarios.The following researches have been conducted: 1)For distribution companies,such as uniform distribution and order cancellation in the distribution network,distribution tasks are used for clustering,O2 O parcel routing strategies are distributed along the way,and a time-constrained VRP model is established,satisfying multiple constraints.A time-threshold-based competitive decision algorithm was designed.2)Added penalty factors and analyzed the relationship among service time,distribution resources,transit time,delay time and penalty time.3)Algorithm verification and test analysis of 124 distribution outlets,942 distribution points,613 business sites,and 12631 actual order data in Shanghai.Analyze and discover the proposed model,reduce delivery time,and optimize distribution resources.4)Aiming at the location problem of the number and location of uncertain distribution centers,a two-level algorithm for simulated annealing and Flod iterative algorithm for solving emergency resource scheduling and facility location is designed.The outer layer of the algorithm adopts simulated annealing to address the location of the facility.It optimizes and constructs a neighborhood strategy with tabu list;the inner layer uses Flod algorithm to solve the minimum cost flow of resource scheduling.5)Perform multiple sets of experimental data tests on the proposed model,mainly analyzing the performance between the genetic algorithm,simulated annealing algorithm and the proposed two-tier algorithm.It is found that the proposed algorithm reduces deployment costs and improves distribution efficiency.
Keywords/Search Tags:vehicle routing problem, multiple constraints, time thresholds, logistics, competitive decision-making algorithm, location selection, minimum cost flow, Flod algorithm, simulated annealing algorithm, genetic algorithm
PDF Full Text Request
Related items