解Job-shop调度问题的神经网络与启发式混合方法

摘要

针对Ｊｏｂ－ｓｈｏｐ高度问题，提出了一种新的基于约束满足基础上的自适应神经网络并结合有关启发式算法进行求解的混合方法，自适应神经网络用来求得调度问题的可行解，面是有关的启发式算法用来增强神经网络的性能和提高可行解的质量，仿真表明所提出的混合算法是快速有效的。