本文提出一种先进的生产调度启发式规则。希望新规则优于常用的简单规则,但不花费太多时间。首先定义了一类生产调度问题,作为特殊的约束满足问题。它的求解过程使用“尽可能早”策略,约束组合,以及启发式规则。通过分析拖期时间和两个作业调度决策间的关系,得到了新规则。它是局部最优的,其计算量不大。实验表明,对于使拖期时间最少,新规则确实优于简单规则。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~