板材剪切下料的计算机优化解

<正> 板材下料通常是凭下料工人的经验,而不进行统一规化和计算。当另件的种类和数量很多时,本文研究了利用计算机来完成板材下料问题的优化处理方法。另件的规整化面积产品另件形状各异,而剪床只能剪直线。因而划线时必须考虑到剪床的特性。比如,按图1 规化下料的各另件,虽然材料利用率较高,但剪床无法工作,必须将图中b园下移成图2 中的模式,剪床才能工作。