首页 | 官方网站   微博 | 高级检索  
     

矩形件排样优化的一种近似算法
引用本文:曹炬,周济.矩形件排样优化的一种近似算法[J].计算机辅助设计与图形学学报,1995,7(3):190-195.
作者姓名:曹炬  周济
作者单位:华中理工大学CAD中心
摘    要:本文对理论上属于NP-完备问题的二维矩形件优化排样问题,构造了一个效率高、速度快、可令人满意的一种近似算法,该算法的主要思想是在排样过程中根据一种局部最优原则不断地动态产生一些较小的矩形,然后对这些小矩形区域排样,同时也消去一些已排过的矩形区域,直至所有的矩形件被排完,根据本文算法我们开发了一个矩形件排样系统。

关 键 词:矩形件  排样  最佳化  板材  NP-完备问题

AN APPROXIMATE ALGORITHM FOR RECTANGULAR CUTTING STOCK PROBLEM
Cao Ju and Zhou Ji.AN APPROXIMATE ALGORITHM FOR RECTANGULAR CUTTING STOCK PROBLEM[J].Journal of Computer-Aided Design & Computer Graphics,1995,7(3):190-195.
Authors:Cao Ju and Zhou Ji
Abstract:This paper constructs an approximate algorithm for the two-dimensional layout of the rectangular pieces on the rectangular stocks.The problem belongs to NP-complete problem, so it is usually impossible to find its optimal solution. The main idea of the algorithm is to continuously produce some smaller rectangles on the stock by a local optimal principle, then allocate these rectangles with the rectangular pieces and delete the filled rectangles at the same time until all the rectangular pieces have been allocated.
Keywords:layout of rectangular pieces on rectangular stocks  approximate algorithm    
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号