2.3　基于规则的方法

基于规则的方法因其易于实现、计算复杂度低等，能够用于具有动态性、实时性的混流装配线生产计划优化问题中，许多年来它一直受到学者们的广泛研究，并不断涌现出许多新优化方法。而基于规则的方法在混流装配线生产计划优化问题中同样存在一定的缺陷，即基于规则的优化方法对所得到的优化解的次优性不能进行评估。基于规则的方法主要以启发式规则方法为主，而启发式规则方法的主要目标是系统化地构造或查找解，即利用与生产计划优化任务有关信息简化搜索的过程，形成优化问题的解，其核心是检查搜索优化解空间、评估可能有解的不同路径及记录已经搜索到的不同路径操作。目前应用于混流装配线生产计划优化问题中的启发式规则主要可以划分为简单规则、复合规则（多项简单规则组合）、启发规则（考虑问题因素）3类。

其中，启发规则方法通过建立针对具体问题背景的知识进行解搜索，易于实现，且可以快速搜索到比较好的解决方案，计算复杂度低，适用于类似混流装配线生产计划优化问题这样的具有动态不确定性的复杂环境，并获得了学者们的大量研究，但是在如何提高搜索效率和解决较大规模的生产计划优化问题等方面还有待进一步探索。