基于块结构的二维排样问题的研究-软件工程专业论文.docxVIP

但在合理的计算时间仍能获得较高的材料利用率；将二者的求解算法与线 但在合理的计算时间仍能获得较高的材料利用率；将二者的求解算法与线 性规划算法结合求解二维下料问题时，均可在合理的计算时间内获取最优 的下料方案，这将对实际的生产实践起到一定的现实指导作用。 关键词：二维排样问题CUB排样方式DMS排样方式动态规划背包问 题 万方数据 RESEARCH RESEARCH ON THE PROBLEM OF TWO D I MENS l ONAL LAYOUT BASED ON BLOCK STRUCTURE ABSTRACT Two dimensional optimization problem of rectangular blanks refers to a layout problem，which needs to let a set of rectangular blanks lay in the limited area with no overlap to realize the optimized utilization of resource．It is mainly applied in the machinery manufacturing，clothing，wood，and other manufacturing areas．To solve the large scale cutting problem，we usually use linear programming to solve iteratively．During the each iteration，we need to call the algorithm of solving the unconstrained two—dimensional cutting problem optimizeimize thethe obiobiectiveive function，andtunctlon and toto obtainObtam thetlae optimal)timal solutionSO UtlOn ofOI tile problem．So a good layout algorithm directly determines the quality of the solution to the problem．Designing a reasonable and efficient optimization algorithm will have a very deep practical significance to the production practice． In this paper,we will study the unconstrained two-dimensional problem based on the block structure．Two kinds of the specific type layout patterns based on block structure are presented．Those are called Double—rows and Multi Segment pattem and Complex Uniform Block pattem，which are called DMS and CUB for short respectively in the passage．In this paper two algorithms of generating two layouts are introduced in detail，which are respectively called 川 万方数据 GenDMS GenDMS and GenCUB for short． The algorithms were tested through three group benchmark problems． Through analyzing of the experimental results of the comparison，we can get the following conclusions．In the process of using the DMS pattem to deal with the cutting problem combined with sheafing machine Can simplify the cutting process，shorten the calculation time，and also improve t