我想做个滚动的矩形排样程序,详细需求如下:
有N种需要切割成型的毛培 大小和数量都不一样,形状都是矩形。
有M 个大小为 m*n 的矩形原材料。矩形原材料的面积一定比毛培的大。
然后需要计算排样方案,能达到以下的效果:
1. 该排样方式实际的出样率最大。
2. 排版中毛培的种类数量不能大于规定的数量x
3. 排版方案中的每种毛培都必须全部切割出(切出数量必须域需求数量相等)。
需提供源码,java优先。
普通PC机计算时间运行时间不能大于30秒(双核2.4GHZ)。
[2018-02-26 01:07:01 增加内容]
实际的使用情况:
在开料的过程中 将利用率最高与达到出样率要求的的排样先开料。余下没有开料的等下次有新的需开料的毛培件加进来后再次计算。
主要是为了最省原材料。
[2018-02-26 01:07:01 增加内容]
N具有上限 500,每种毛培的数量上限为十万。 M 没有上限,也就是原材料的数量是不做限制。
[2018-02-26 01:22:39 增加内容]
实际的使用情况:
在开料的过程中 将利用率最高与达到出样率要求的的排样先开料。余下没有开料的等下次有新的需开料的毛培件加进来后再次计算。
主要是为了最省原材料。
[2018-02-26 01:22:39 增加内容]
N具有上限 500,每种毛培的数量上限为十万。 M 没有上限,也就是原材料的数量是不做限制。