高分征求算法！！！！！！！！

[ElderBrother]

内容参加：
http://community.csdn.net/Expert/topic/4843/4843952.xml?temp=1.076907E-02

[JasonHeung]

1）抽查检验的问题。
按重量排序。从第一个开始累加，一直累加到超过总重量20%；然后开始舍弃，去掉最后一个，从后面找到一个加进来刚好超过20%的.然后在去掉倒数第二个，从后面找到一个加进来刚好超过20%的；直到去掉一个时，找不到可以加进来的为止。

[hzjhzjhzj]

急求<生产自动排程>软件开发者

软件详细开发需求:
1.物料计划
目的：在现有库存的基础上考虑原材料价格、需求交期与生产时间、原材料采购周期、客户等级实现现有的订单的优先生产关系。
条件：
(1)占用同一原材料优先级别高的订单优先通过进入排程。
(2)生产周期和排程中的工艺参数相关。
(3)原材料采购周期与自动排程预计开始生产时间的关系，如果预计生产时间在采购周期外的订单，也可以通过物料计划进入排程。
(4)采购周期包含运输周期，检验周期等。
(5)人为指定某一订单的优先执行顺序。
2.排程相关
目的：按照工艺参数实现所有牌号的订单的优选排程。
工艺路线参数：
（1）机台，螺杆， 机台参数：机生产容量、标准班产。每一种产品都有一个优选机台和优选螺杆。
（2）配色等级决定生产时的调色时间。
（3）清机时间。同一机台前后两种生产产品的牌号不一样时有清洗机器的时间，分不同的等级。
（4）标准班产，即每台机器对某一牌号的生产都有一个生产容量即（吨/机/天）。
（5）人为因素。
有意者请登陆:
http://www.2nsoft.cn/read.php?tid=963&fpage=1

[JasonHeung]

第二个问题是第一个问题的加强。只是约束条件可以改为，在阀值（20%）的正负多少范围内。
在第二个问题上不断重复第一个问题解决办法，直到剩余数据为0.

我的方法从数学上讲不是最优，但在实际应用中，应该是简单有效的。

[ElderBrother]

JasonHeung,能不能写一段伪代码参考一下。谢谢。

[ElderBrother]

在开发生产应用系统中发现有两个问题似乎需要相同的算法，这里抛出给大家，看看如何解决：

1）抽查检验的问题。
描叙：有一批产品 Product（ID,Weight）,要求重量的20%拿来检验（产品不能拆分），要求抽查重量尽可能接近20%（但是不能少于20%），其次抽查的产品个数要求尽可能的少，。比如产品列表：
A 15
B 14
C 5
D 20
E 6
F 13
G 7
H 20
那么这一堆产品总重量100，需要拿出20kg抽查，根据上面两个要求D，H都可以满足条件。如何实现这个算法。

2）产能均衡问题：
在作生产计划时候尽可能考虑设备产能均衡，如手头上有一批生产任务需要分配到几个设备加工，假设有3台这样的设备（同时假设3台设备生产效率相同），根据什么算法把这一批产品分配到这3台设备，使得这3台设备生产任务尽可能接近。
举例：
Task1 30 (加工周期)
Task2 24 (加工周期)
Task3 18 (加工周期)
Task4 24 (加工周期)
Task5 34 (加工周期)
Task6 22 (加工周期)
Task7 40 (加工周期)

也就是说这样把这7个任务分配到3台设备上，使得这3台设备任务接近。
这里我举的例子比较特殊，总任务为192，3台设备平均分得64个加工周期，那么下面3个组合算是最好的 （Task4,Task7 ),(Task1,Task5),(Task2,Task3,Task6).

采用什么算法可以非常快速的得出这3个组合？