个位大神，请教个算法问题，请赐教。

[jackluo1981]

蓝底字代表直径，绿底字代表重量，数字代表订单的成品量
要求如下：
1.半成品的LOT的最大量为1000，半制品LOT的个数不能超过订单量除以1000向上取整的值。例子中为：7360/1000=8
2.同一直径的成品要放在一起生产，一个半制品LOT生产不同直径的成品时会产生切换时间，
所以要减少这种切换。（同一半成品生产2个或2个以上的直径的成品切换算一次）
3.一个半制品LOT生产相同直径不同重量的订单时会导致成品LOT的增加，尽量使成品LOT最少

为题描述如上，请个位大神指教。

[jackluo1981]

在线等。。。。

[jackluo1981]

补充一下，这些成品用到的半成品（半制品）是同一个。

[娃都会打酱油了]

我能说看不懂题目吗？

[jackluo1981]

那部分说的不明白呢？我来再解释解释。可以把半成品想成是粉末，成品是按照客户要求压合成的圆柱体块状物 订单如下 直径 重量 订单量 13 4 1200 13 5 800 13 6 700 13 7 500 14 4 960 15 4 300 15 5 900 16 4 400 17 4 300 18 4 600 18 5 700 他们使用的是同一个半成品，现在就是要计算每个半成品lot的量分别是多少时能满足下面的三个要求。 第一个要求应该明确把，7360是全部订单的综合，半成品单个lot的最大量是1000，所以要生产7360的成品最少需要8个Lot，这个条件不能违背， 第二个要求是，同一直径的成品要尽量放在一起生产，但当量很小时，只能和别的尺寸拼在一起生产，如例子中的直径17，重量4的量只有300，他如果不和别的尺寸拼起来一起生产而是自己用一个半成品lot号的话，最后导致的结果就是半成品lot的总量会大于8，这是不允许的。 第三个要求是，生产制品时应减少一个半成品lot生产不同的尺寸重量的订单的情况，因为拆分半成品lot会导致成品lot号变多。比如 15 4 300 15 5 900 16 4 400 这几个数据，最好的分法是900一个半成品lot来生产900的成品（1个成品lot），300+400=700一个半成品lot来生产剩余的两个成品（2个成品lot），这样3成品lot就可以了 如果把半成品分成1000+600的话，就会变成1000来生产900成品（1个成品lot），然后剩余100，100来生产300中的一部分也会产生一个成品lot，600来生产300的剩余部分也会产生一个成品lot，最后600来生产400成品也会产生一个成品lot，这样就有4个成品lot，比上面的方法多了一个成品lot

[以专业开发人员为伍]

用个 Excel 进行规划就可以了啊！

[以专业开发人员为伍]

把你这种问题的规模扩大20倍，并且同时解几十个问题，这类可以设计为“产品”的能力可以考虑产品化解决思路。 你这个只是最基本的统计规划论理论问题。

[小大飞]

真复杂啊，你们半成品量和直径，重量什么关系啊？这里面关联了，直径，半径，半成品量，成品量，半成品lot，成品lot，订单量，切换时间，涉及的参数太多，你们追求的东西太多了。

[小大飞]

半成品lot数对你们来说很重要，那就不考虑其他因素好了。