Research On Multi-Specification One-Dimensional Cutting Stock Problem Of Y Enterprise Considering Customization

The problem of multi-specification one-dimensional cutting stock is widely existing in steel,construction and other manufacturing industries,and the use of operation research optimization model and intelligent algorithm to automatically generate cutting stock scheme instead of the traditional manual cutting stock mode can effectively improve the utilization rate of raw materials and work efficiency,reduce the cost of manual cutting,and is of great significance for enterprises to reduce costs and increase efficiency.At present,although the automatic cutting stock optimization system has been applied,it generally has the problem that it cannot match the customized needs of different industries.The ideal choice for enterprises should be to develop an adapted cutting system based on their business processes.This thesis takes the cutting workshop of Y enterprise as the research object,sorting out its order types and studying the multi-specification one-dimensional cutting stock method that considers the customization and multi-specification inventory,and then develops one-dimensional cutting stock system,the specific content is as follows.(1)Current situation investigation and problem analysis.Firstly,the cutting process of the enterprise Y is investigated,and it is clarified that there are problems such as low utilization rate of raw materials and low efficiency of cutting staff in the cutting process,so as to put forward the demand for improvement.Secondly,the process flow,orders type and material information of ring forging products are analyzed,and the orders are divided into two types:“customized” and “general”,the cutting characteristics of “customer customization and furnace constraint” are clarified,and the logical process of cutting stock based on customer orders is proposed.Finally,through literature research,the nature and common solution methods of onedimensional cutting stock problems are explored,which provides guidance for subsequent model construction and algorithm design.(2)One-dimensional cutting stock model construction and algorithm design considering customization and multi-specification inventory.Taking the highest utilization rate of raw materials as the goal,a one-dimensional cutting stock model is constructed considering the recycling of residual materials,the specifications and quantity of inventory and orders constraints,and the algorithm are designed according to the two orders types.For customized orders,based on the genetic algorithm,design heuristic algorithms,and study parameters such as initial population generation,coding,selection,crossover,and variation to obtain a cutting solution that meets the customized needs of the customer.For general orders,a heuristic strategy of “split first and then combine” is designed to effectively improve the efficiency and effect of solving.(3)Case study and system development.The stability and effectiveness of the algorithm is tested through simulation and case study,and then a multi-specification one-dimensional cutting stock system is developed to fit the enterprise.The technical and economic feasibility,business process analysis,and functional analysis are first demonstrated,and the logical relationship of the system is elaborated through diagrams such as program flow diagram and use case model.Finally,the system development is completed based on Visial Studio 2022 using C#,including system function design,interface design,etc.In summary,based on the cutting stock demand of enterprise Y,this thesis proposes an automatic cutting stock method considering customization and multi-specification inventory,and develops one-dimensional cutting stock system,which can improve the utilization rate of raw materials and the efficiency of batchers,which has important theoretical and practical significance.