Splitting Optimization And Delivery Optimization Of Multi-item Orders

With the gradual transformation of people’s consumer demand towards diversification and individualization,the types of orders faced by enterprises are mostly multi-item orders.At the same time,the sales market is gradually shifting from merchandise sales to service-based sales,and the order delivery service in the order fulfillment process is an important manifestation of its service level.For split-table multi-item orders,under the "single location,multiple warehouses" storage mode,the order fulfillment process can be divided into two stages: order splitting and delivery.Currently,most companies use "minimum order splitting rate" or "proximity principle" for its real-time order splitting,which can only achieve partial order splitting optimization.At the same time,order splitting and order delivery are often regarded as two completely independent stages,ignoring the relation between the two stage,which lead to the order cannot achieve the overall optimization of order splitting and delivery.Therefore,this thesis aims at multi-item orders,starting from reducing the order split rate and delivery cost,and improving the delivery service level,and intends to solve the problem that splitting optimization and delivery optimization of multi-item orders.The main work of this thesis is as follows:(1)Orders are processed in batches by allocation times,and an order splitting plan that combines the idea of "minimum order splitting rate" and "proximity principle" splitting orders is proposed.Based on the idea of "minimum order split rate",from the perspective of reducing the amount of enterprise delivery tasks and the number of customer pickups,combined with the actual demand of the order and the characteristics of multi-item orders and storage,the implementation of batch processing orders in multiple waves,and the construction of multi-item order splitting The sub-optimization model uses the "divide and total" method to split and optimize individual orders one by one,and then integrate them to build a multi-item order batch split plan to optimize the order split from a global perspective.Based on the 0-1 planning method and the permutation and combination method,the model solution method is designed to obtain a set of batch splitting plans for multi-item orders,and the first optimization of multi-item order splitting is realized.(2)Based on the set of multi-item order batch splitting schemes obtained from multi-item order splitting,the multi-item order delivery problem is transformed into the delivery problem which with multi-warehouse and multi-order,and the multi-item order delivery optimization model is constructed.The model takes the rated load of the vehicle as the constraint,considers the order delivery time window,introduces the penalty cost of the time window,and takes the order delivery cost minimization as the goal to realize the optimization of multi-item order delivery.(3)Aiming at the multi-item order delivery optimization model,an improved genetic algorithm is proposed to solve the problem.In the algorithm design,two layers of coding are used according to the problem and the characteristics of the model,the coding method can be designed to reflect the information of warehouse,vehicle and order at the same time,and the crossover and mutation are improved.While achieving iterative optimization,it avoids the appearance of invalid solutions.The algorithm is more suitable for problem model solving,and finally realizes multi-item order delivery optimization and multi-item order splitting second optimization simultaneously.(4)Using a calculation example to solve the problem of multi-item orders splitting and delivery,the results of the traditional method and the method designed in this thesis are compared through MATLAB simulation.Through comparative analysis,the model and solution method established in this thesis are more suitable for problem solving,and are superior to traditional methods in multi-item order splitting and delivery results,which can effectively reduce the order split rate,the amount of enterprise delivery tasks,and reduce the delivery cost and improve the delivery service level.This thesis contains 30 figures,22 tables,and 54 references.