求一个印刷拼版的矩形填充算法
0
悬赏园豆：200
[待解决问题]
一个实际生产的问题，条件如下
1、n个订单，每个订单一个矩形图片，尺寸规则不同，印刷数量也不同
2、要求将订单进行组合，多个订单拼在一个大版上，大版尺寸固定，比如1020*720
3、各个订单不能重叠，而且需要连续摆放
4、摆放要满足“一刀切”，即印刷完成后，裁刀切大版纸张时，能有裁切线裁切，不能切到订单图片上
5、一个大版上的订单数量要匹配上，比如说一个订单1000，一个订单2000，如果拼到一个大版上，即2000的订单要拼2个小矩形图片，这样整个大版只要印1000张即可将两个订单印完
要求结果
1、订单拼完后，形成的大版数量最少，达到省版的目的，减少印刷时间
2、可剩余订单，即拼不完，订单可剩下了，等待其他订单接着拼
这个问题实在困扰我很久了，数学模型都建不起来，我很早也只完成了尺寸相同的订单的算法。谢谢大家了
所有回答(1)
0
你好，我现在也遇到这个课题，请问有解决方法了吗？
问题快10年了，兄弟，早解决了
@林渔: 兄弟，提供一下思路吧，相关的算法、文章、社区什么的，不胜感激啊。我的V: Enki1720
@suneq: 有思路了吗？我也遇到这个问题了
你好，我现在也遇到这个课题，请问有解决方法了吗？
– suneq 3年前