剩余矩形匹配算法在矩形件排样中的应用

矩形件排样优化一般是指在给定的板材上按一定要求<br>排放尽可能多的所需矩形件，使排放区域的板材废料尽可<br>能少，以提高板材的利用率。这是许多行业迫切需要解决<br>的问题， 如以金属材料作为主要原材料的制造行业， 玻<br>璃、塑料、家具等制造行业。如果矩形件板材排料采用手<br>工试算或凭经验下料和排料，那么原材料利用率不高，成<br>本增加且工作效率低， 尤其是企业进行大规模定制生产<br>时，手工试算排料几乎不可能。因此，提高板材的利用率<br>和板材排料的速度是许多行业亟待解决的问题，毛坯的下<br>料生产是产品零部件制造过程中的第一道工序，其组织方<br>式和排样效率对产品的生产周期和成本有很大的影响。板<br>材排样优化问题实际上是一个十分困难的问题