The packing of rectangles is a NP-Complete problem and possesses widespread applications in the industry,such as the cutting of clothing,metal and composition of news.
矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。
参考来源 - 一种用于矩形排样优化的改进遗传算法·2,447,543篇论文数据,部分数据来源于NoteExpress
The space decomposition method of orthogonal packing of rectangles was analyzed briefly. Basic strategies of group, ordering rules, and location rules of packing were proposed.
并且简要分析了矩形正交布局的空间分解方法,提出了群组的基本策略以及布局的定序规则和定位规则。
Enterprise applications show that this method is an effective solution to the problem of single size rectangles packing.
企业应用实例表明该方法是求解分段单一矩形优化排样问题的一个较为有效的方法。
应用推荐