共 6 条
- [6] 遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996
基于遗传算法的混合Flow-shop调度方法
被引：46
作者：
王万良
姚明海
吴云高
吴启迪
机构：
[1] 浙江工业大学信息工程学院
[2] 同济大学电子与信息工程学院
来源：
基金：
浙江省自然科学基金;
关键词：
生产调度;
混合Flow-shop调度问题;
遗传算法;
D O I：
10.16182/j.cnki.joss.2002.07.009
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
混合Flow-shop调度问题 (Hybrid flow-shop scheduling problem, HFSP),是一般Flow-shop调度问题的推广,由于在某些工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂。本文提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种新的编码方法,设计了相应的交叉和变异操作算子,能够保证个体的合法性,同时又具有遗传算法本身所要求的随机性。最后给出了某汽车发动机厂金加工车间的生产调度实例,表明了此算法的有效性。
引用
收藏
页码：863 / 865+869
+869
页数：4
相关论文