首页新闻找找看学习计划

求一个印刷拼版的矩形填充算法

0
悬赏园豆:200 [待解决问题]

一个实际生产的问题,条件如下

1、n个订单,每个订单一个矩形图片,尺寸规则不同,印刷数量也不同

2、要求将订单进行组合,多个订单拼在一个大版上,大版尺寸固定,比如1020*720

3、各个订单不能重叠,而且需要连续摆放

4、摆放要满足“一刀切”,即印刷完成后,裁刀切大版纸张时,能有裁切线裁切,不能切到订单图片上

5、一个大版上的订单数量要匹配上,比如说一个订单1000,一个订单2000,如果拼到一个大版上,即2000的订单要拼2个小矩形图片,这样整个大版只要印1000张即可将两个订单印完

要求结果

1、订单拼完后,形成的大版数量最少,达到省版的目的,减少印刷时间

2、可剩余订单,即拼不完,订单可剩下了,等待其他订单接着拼

 

这个问题实在困扰我很久了,数学模型都建不起来,我很早也只完成了尺寸相同的订单的算法。谢谢大家了

林渔的主页 林渔 | 初学一级 | 园豆:2
提问于:2012-11-07 21:12
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册