Research On Optimization Of Prefabricated Bin Sizes And Packing Problem For Multi-specification Products

With the increasing market demand and the increasing competition among enterprises,the agile supply chain which takes into account flexibility and timeliness is gradually favored by enterprises.The products sold by large manufacturing enterprises have the characteristics of rich variety and diverse specifications,and the customer’s order quantity and shipment frequency show a trend of differentiation and high frequency.In the actual warehouse logistics link under the background of agile supply chain,in order to meet the packaging needs of customers orders in time,enterprises will prepare several different sizes of packaging bin inventory to achieve rapid response to order sorting and delivery.According to different customer needs,the total amount of products in each order is different.An order often needs to be subcontracted with multiple prefabricated bins,and the order presents the characteristics of one order and multiple packages.Prefabricated bins are widely used by enterprises because of their centralized loading,product protection,convenient storage and transportation packaging functions and efficient and flexible packaging methods.However,the rationality of prefabricated box specifications has always been a difficult problem for enterprises to make decisions,especially in the design of prefabricated bin sizes for variable packing schemes and covering the packaging requirements of multiple specifications and types of products.The uncertainty of the packing scheme and product specifications increases the difficulty of decision-making.However,this is also an effective entry point for enterprises to bring actual cost reduction and efficiency gains in warehousing and logistics.Therefore,this paper intends to study the specification optimization and packing problem of multi-specification products prefabricated bin under the background of agile supply chain of current manufacturing enterprises.Firstly,it is clear that the packaging object of the prefabricated bin in this paper is a multispecification products presented in the form of a large number of orders;then,the optimization problem of prefabricated bin sizes of multi-specification products is analyzed,and it is clear that the problem is a combinatorial optimization problem composed of prefabricated bin sizes optimization and multi-specification products packing.Based on the optimal packing scheme of a large number of orders,the design and optimization of prefabricated bin sizes of multispecification products are realized,and the complexity of the combinatorial problem is analyzed.In the study of multi-specification products bin packing problem,the problem is divided into multi-specification products order bin packing problem and batch product order bin packing problem according to the different product specifications in the order.Aiming at the characteristics of large differences in specifications among products within orders of multispecification products and many decision-making levels in packing,an optimization model for packing multi-specification products is proposed.Based on the model,a heuristic packing algorithm is proposed,including the representation and decoding method of the remaining space in the bin based on the height matrix,and a product placement strategy based on the veneer rate.Aiming at the unique characteristics of product specifications in each bin when bulk product orders are packed,an order sub-packaging model is established and a corresponding packing algorithm is proposed to achieve high-quality packing solutions for different order products in a short time.In the research of prefabricated bin size optimization problem,a set of prefabricated bin size optimization model is established with the minimum total cost of packaging materials as the optimization goal.On the basis of this,a prefabricated bin size optimization algorithm based on high-quality packing scheme and improved simulated annealing algorithm is proposed.The high-quality packing scheme obtained by the multi-standard product packing optimization model is used as the packaging object for the optimization of prefabricated bin size.A new solution updating operator and an adaptive step size strategy are designed to improve the solution ability of the algorithm.Finally,through a large number of examples,the ability of the packing algorithm proposed in this paper to solve the packing of product sets with different scales and different degrees of heterogeneity is fully proved.The effectiveness of the prefabricated bin sizes optimization algorithm proposed in this paper is verified by algorithm verification and result analysis.Taking the actual order data of a certain quarter of an enterprise as an example,the prefabricated bin sizes are optimized,which can reduce the cost by 26.05% compared with the current bin type scheme and also has the obvious effect of cost reduction in other quarters of the year.It is proved that the rationality and practical application effect of the prefabricated bin sizes optimization algorithm designed in this paper.