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