生产调度的一种启发式规则

本文提出一种先进的生产调度启发式规则。希望新规则优于常用的简单规则，但不花费太多时间。首先定义了一类生产调度问题，作为特殊的约束满足问题。它的求解过程使用“尽可能早”策略，约束组合，以及启发式规则。通过分析拖期时间和两个作业调度决策间的关系，得到了新规则。它是局部最优的，其计算量不大。实验表明，对于使拖期时间最少，新规则确实优于简单规则。

Heuristic rule for scheduling

or production scheduling,an advanced heuristic rule is developed. The new rule should give results better than the simple rules used recently and does not spend too much time. First a kind of production scheduling problem is defined as a special constraint optimization problem and its procedure to be solved is given by using the strategy "as soon as possible",the combination of the constraints, and the heuristic rule. Finally, based on analysing the relation between the tardiness and the scheduling decision for two operations,the new heuristic rule is presented. So the rule tries to get the local optimal result without lots of computation. The experiments show that the new rule is really better than the simple rules for minimizing the total tardiness.