devgroup

我的顾客有一些卡片生产需求,我需要根据需求得到最优的生产方案。

 一,顾客的需求 

顾客要求生产印刷一些卡片,需求的形式是这样的:

编号 顾客 卡片尺寸 款数 每款数量
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套,则按上表直接可以得知成本为500*20=10000元。 如果数量不在上表,可以组合得到。比如印刷3000套,可以3000=1000+2000。

----

当我拿到一些订单时,应该怎么安排拼版最经济 ? 

我想了一些算法,不过不算理想,求高人指点,谢谢!

 

分类:

技术点:

相关文章:

  • 2021-07-20
  • 2021-09-12
  • 2021-08-17
  • 2022-12-23
  • 2021-05-29
  • 2021-06-10
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-01-29
  • 2021-12-16
  • 2021-10-27
  • 2022-12-23
  • 2021-07-13
  • 2021-11-22
相关资源
相似解决方案