解Job-shop调度问题的神经网络方法

被引:37
作者
张长水
阎平凡
机构
[1] 清华大学自动化系
关键词
组合优化; 神经网络; 调度问题;
D O I
10.16383/j.aas.1995.06.009
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
研究用神经网络方法解决Job-shop调度问题.首先描述解Job-shop调度问题的算法,然后给出这一算法及其网络性质的理论结果.仿真实验结果证明了该方法是可行的.最后,针对几类典型调度问题的解决进一步说明了这一方法的优势.
引用
收藏
页码:706 / 712
页数:7
相关论文
共 1 条
[1]   排序问题的一个判别条件和一类特殊的m×n排序问题 [J].
韩继业 .
应用数学学报, 1980, (04) :301-305