我的顾客有一些卡片生产需求,我需要根据需求得到最优的生产方案。
一,顾客的需求
顾客要求生产印刷一些卡片,需求的形式是这样的:
编号 | 顾客 | 卡片尺寸 | 款数 | 每款数量 |
1 | 张三 | 43×43 | 2 | 450 |
2 | 李四 | 43×43 | 1 | 2500 |
3 | 王五 | 43×43 | 10 | 578 |
4 | 赵六 | 56×56 | 2 | 12000 |
所谓“款数”,就是卡片的种类数量。 比如我要1000付扑克牌,那就相当于款数=54,每款数量为1000。
二,生产流程
1,我们会将顾客的小卡片拼到一张(或多张)更大的版面上去印刷。 这个版面有多种规格,由多个小格子组成的网格,比如假定每个格子尺寸为100×60,网格最大行数为10,最大列数为16. 那么,我们的版面有如下160种类:
编号 | 单元格尺寸 | 行数 | 列数 | 版面尺寸 |
1 | 100×60 | 1 | 1 | 100×60 |
2 | 100×60 | 1 | 2 | 100×120 |
3 | 100×60 | 1 | 3 | 100×180 |
4 | 100×60 | 2 | 1 | 200×60 |
.... 省略 |
每个版面,可以作为模板去印刷卡片,因为多个卡片合拼在一个版面上,以及其它原因,我们对印刷数量有要求,一般数量限定为200,500,1000,2000,5000,10000等几种。 那么对于上面数量为450的,我们会按500生产(如果特殊情况下调到更多数量也是允许的,只要不低于顾客需求并经济性上许可)。
2, 成本与版面上的单元格数量以及印刷数量有关。价格表如:
每个单元格随印刷数量变化的价格,一般数量越大,单价越低 | |||||||
印刷数量 | 200 | 500 | 1000 | 2000 | 5000 | 10000 | 20000 |
价格 | 200 | 250 | 800 | 1400 | 3000 | 5000 | 8000 |
如果我们采用的版面是 5行4列共20个单元格,印刷10000套,则按上表直接可以得知成本为5000*20=100000元。 如果数量不在上表,可以组合得到。比如印刷3000套,可以3000=1000+2000。
----
当我拿到一些订单时,应该怎么安排拼版最经济?
我想了一些算法,不过不算理想,求高人指点,谢谢!