| Engineering design in many fields involves optimization of layout problems and reverse layout problems.For example,the layout problems includes PCB design,Ad layout and the satellite module layout design.The reverse layout problems includes slab design and surplus slab-matching problem for iron and steel companies.Cutting of large equipment parts and components.Because layout problems and reverse layout problems are all NP-Hard problems and difficult to solve,Many scholars abroad did research on this.For the heavy plate production of iron and steel companies,scholars have studied the surplus plate/slab matching and virtual slab design respectively;they also put forward effective optimization strategies and methods,but their overall scheme is based on surplus plate/slab matching and virtual slab design.It consisting of three parts can only be a local optimum solution.To this end,this paper is funded by the Hunan Provincial University Research and Development Project Fund(key technology research and application of intelligent design of steel plate production scheduling,cutting and layout,No.:15CY010).A parallel heuristic method for optimization of order intelligent load configuration and surplus plate/slab matching and virtual slab design of iron and steel enterprises was studied.The research results show that the method proposed in this paper significantly improves the efficiency of the algorithm and the accuracy of the solution.The innovation of this pater includes the following three aspects:(1)For the problem of cutting surplus steel plates in the iron and steel industry,an improved divide-and-conquer heuristic method was proposed.Firstly,according to the constraints and rules summarized manually,the sub-sets are merged and divided between the order and the spare board,and the candidate set is obtained by using the backtracking method that adds the pruning strategy.Adopting a good-preserving strategy and a random algorithm to select the largest conflict-free scheme set from the candidate scheme set as a result scheme.Numerical experiments show that for the large-scale panel assembly problem,the improved divide-and-conquer heuristic method improves the computational efficiency and the solution accuracy over the DHSA method.(2)For the slab design and the surface slab-matching problem,this paper proposes an improved method to generate candidate slabs.After the virtual slabs are generated by the group board method,the candidate slab set that meets the requirements can be launched through the configuration table information.Then,the feasible scheme is selected from the candidate slab set as the result scheme.The experimental results show that the improved heuristic method proposed improves the computational efficiency.(3)For the order load configuration problem,the contract is divided into priority contracts and non-priority contracts by analyzing and summarizing the artificial knowledge and properties of spare materials.For conflicting contracts,the threshold-descent method is used to select the maximum conflict-free solution.For the surplus plate/slab matching and virtual slab design problems,the three parts are processed in parallel,and each contract is further divided into groups according to the contract attributes.The experimental results show that the proposed method and parallel strategy improve the computational efficiency and accuracy of the algorithm.This paper focuses on the heavy plate production of iron and steel companies,and focuses on the issues of the surface plate-matching,the surface slab-matching,the slab design issues,and the overall(global)scheme of the three processes in the production process.Compared with previous algorithms,there is a great improvement,and for the first time the algorithm is used for the study of global solutions.It is hoped that these studies will have a certain reference value for future designers. |
PDF Full Text Request