Research On Optimization Of Vehicle Routing Problem With Fuzzy Time Windows Based On Time-varying Demand

The rapid development of the Internet has brought more and more convenience to people’s lives.In particular,people can get direct contact with logistics companies because of the rise of e-commerce,so as to meet people’s demand for distribution services anytime and anywhere.Urban logistics distribution centers need to face complex and changeable customer needs such as high frequency,decentralization,little demand,and real-time changes in the process of distribution services usually.This makes it possible to ensure that effective scheduling and optimization of distribution services,active response to time-varying customer needs,and efficient planning of vehicle distribution routes become urgent challenges for logistics distribution centers in the cost of the logistics distribution center is minimized.This paper considered customer’s sensitivity to the time window of receiving delivery services in real life and the demand for delivery and delivery of logistics also included the real-time changing customer demands.This paper also analyzed and researched the vehicle path optimization problem with fuzzy time window based on time-varying demand.The main research contents include the following aspects:(1)On the basis of refed to the existing literature,understand advantages and disadvantages of the classic vehicle routing problem and its derivative problems in the current domestic and foreign research status.Also analyzed the related theories of the routing optimization problem under different research backgrounds and several commonly used heuristic algorithms.Optimized the route optimization with fuzzy time windows and analyzed in detail with fuzzy time window from the customer’s point of view.Introduced to the customer’s satisfaction with the delivery service time,and used to construct the expression formula of customer satisfaction in the fuzzy membership function.Also given time punishment to imposed on service vehicles that exceed the customer’s expectation to accept the delivery time period.Analyzed the types of time-varying strategies customer needs and several dynamic scheduling optimizations for path optimization in a time-varying demand environment for real-time changes and simultaneous delivery of customer needs.(2)On the basis of comparing and analyzing the difference between the problem studied in this paper and the traditional route optimization problem,analyzed and explained the vehicle route optimization problem with fuzzy time windows based on time-varying demand,also constructed the logistics distribution center to minimize the total cost and the customer-to-vehicle distribution service and bi-objective programming model with the highest degree of satisfaction,also solved the bi-objective programming models.(3)Studied a rolling cycle dynamic scheduling optimization method aiming at the problem of vehicle routing optimization under time-varying customer demand.By dividing the dispatching time domain of the distribution center into several scheduling optimization cycles,the researched problem is transformed into a series of static vehicle routing optimization problems for solution.According to the service attributes of time-varying customer demands,a method combining emergency customer demand scheduling and batch scheduling is designed to determine the time to trigger the start of the scheduling,and the accumulated customer needs before then are inserted into the existing distribution service path,and the hybrid ant The group algorithm optimizes the path to obtain the optimized distribution plans and scheduling plans.Finally,by used to the transformed the comparison experiment of the design of the modified Solomon international standard calculation example constructed in this paper by validity of the path optimization model and dynamic scheduling optimization methods.This paper aims to study the optimization of vehicle routing problems with fuzzy time windows in the context of time-varying customer demands.By analyzing the processing strategies of time-varying customer needs and the optimization strategy of delivery vehicle routing in a dynamic environment,it studies the processing of path optimization based on time-varying demands.Also studied the rolling cycle dynamic scheduling optimization method of the problem enriches the related research of the vehicle routing problem,provided a theoretical basis for the scheduling optimization of the actual logistics distribution center.