| 一种求解柔性工作车间调度问题的混合遗传算法 |
| |
| 引用本文： | 宋莉波,徐学军,孙延明,查靓.一种求解柔性工作车间调度问题的混合遗传算法[J].管理科学学报,2010,13(11). |
| |
| 作者姓名： | 宋莉波 徐学军 孙延明 查靓 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家自然科学基金资助项目，教育部"新世纪优秀人才支持计划"资助项目 |
| |
| 摘 要： | 针对柔性工作车间调度问题(Flexible job-shop scheduling problem, FJSP),提出了一种基于混合遗传算法的求解方案,在初始种群中引入基于启发式规则生成的优良个体,并使用有效的交叉、变异算子避免不可行个体的产生,同时利用混沌序列的随机性和遍历性特点,在遗传进化的过程中增加基于混沌序列的邻域搜索功能,以提高遗传算法的执行效率.通过仿真实验验证了该算法的可行性和有效性.
|
| 关 键 词： | 柔性工作车间调度问题 混沌 混沌序列 遗传算法 |
A hybrid genetic algorithm for flexible job shop scheduling problem |
| |
| SONG Li-bo,XU Xue-jun,SUN Yan-ming,ZHA Jing.A hybrid genetic algorithm for flexible job shop scheduling problem[J].Journal of Management Sciences in China,2010,13(11). |
| |
| Authors: | SONG Li-bo XU Xue-jun SUN Yan-ming ZHA Jing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《管理科学学报》浏览原始摘要信息 |
| 点击此处可从《管理科学学报》下载免费的PDF全文 |
|
