共 1 条
[1]
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
遗传算法求解柔性job shop调度问题
被引：34
作者：
杨晓梅
曾建潮
机构：
[1] 太原重型机械学院系统仿真与计算机应用研究所
[2] 太原重型机械学院系统仿真与计算机应用研究所 山西太原
[3] 山西太原
来源：
关键词：
遗传算法;
柔性jobshop调度;
编码;
D O I：
10.13195/j.cd.2004.10.118.yangxm.029
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
在分析柔性jobshop调度问题特点的基础上,提出一种新的求解该问题的遗传算法,即利用编码方法表示各工序的优先调度顺序及工序的加工机器,由此产生可行的调度方案,使得问题的约束条件在染色体中得以体现.所设计的遗传算子不仅能避免非法调度解的出现,保证后代的多样性,而且可使算法具有记忆功能.仿真结果证明了该算法的有效性.
引用
收藏
页码：1197 / 1200
页数：4
相关论文