论文部分内容阅读
矩形件排样的问题是三维排样问题的一种,在矩形件排样中给定矩形板料,一定数量的各种零件,要求在板料上切割出所有零件,并且使浪费的材料最少.该文中首先解决带有"一刀切"工艺要求的矩形件排料问题.在动态规划法和经验排样法的基础上,通过引入随机成分,提出了解决这一类排料问题的综合排样法.在动态规划计算中提出使用"时间难度指标"控制动态规划计算时间的办法.经试算证明使用此算法可以得到好的排样效果.