一种混合智能算法用于求解含保序约束的JSP

被引:2
作者
蒋维 [1 ]
陈开 [1 ]
钟小强 [1 ]
竺长安 [1 ]
王成恩 [2 ]
机构
[1] 中国科学技术大学工程科学学院
[2] 东北大学教育部流程工业重点实验室
关键词
车间调度; 遗传算法; 保序; 神经网络;
D O I
暂无
中图分类号
TP183 [人工神经网络与计算]; F273 [企业生产管理];
学科分类号
摘要
针对车间调度中计算复杂度问题,提出将神经网络嵌入遗传算法中,在初始化序列时考虑到工件中工序的加工顺序,采用基于保序的方法来对染色体进行交叉和变异。实验仿真表明,该算法能够获得比较理想的加工序列,在指定的代数内能够收敛于优值。
引用
收藏
页码:70 / 72
页数:3
相关论文
共 1 条
[1]  
车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,