| 求解多目标作业车间调度问题的双种群遗传算法 |
| |
| 引用本文： | 王伟玲,李俊芳,王晶. 求解多目标作业车间调度问题的双种群遗传算法[J]. 计算机集成制造系统, 2011, 17(4) |
| |
| 作者姓名： | 王伟玲 李俊芳 王晶 |
| |
| 作者单位： | 1. 北京科技大学经济管理学院,北京,100083
2. 北京科技大学经济管理学院,北京,100083;燕山大学经济管理学院,河北秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对多目标作业车间调度问题,提出一种将正逆序调度方法与生成调度活动的遗传算法相结合的双种群遗传算法.该算法利用活动调度缩减解空间,提出采用正、逆序遗传调度算法分别在不同种群优化不同目标函数,将多目标问题分解成多个单目标问题.在进化过程中,通过个体迁移算子加快多个目标的并行搜索,并提出了一种构造Pareto解集的精英锦标赛法则.通过基于Benchmark算例的仿真实验,验证了该算法求解多目标作业车间调度问题的有效性.
|
| 关 键 词： | 多目标优化 作业车间调度 遗传算法 Giffler&Thompson算法 |
Double-population genetic algorithm for multi-objective Job Shop scheduling problem |
| |
| WANG Wei-ling,LI Jun-fang,WANG Jing. Double-population genetic algorithm for multi-objective Job Shop scheduling problem[J]. Computer Integrated Manufacturing Systems, 2011, 17(4) |
| |
| Authors: | WANG Wei-ling LI Jun-fang WANG Jing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
