| 求解双资源约束车间调度问题的继承式双目标遗传算法 |
| |
| 作者姓名： | 李兢尧 孙树栋黄媛 牛刚刚 |
| |
| 作者单位： | 西北工业大学系统集成与工程管理研究所,西安710072／西北工业大学现代设计与集成制造教育部重点实验室,西安710072 |
| |
| 基金项目： | 国家863/CIMS计划项目(2007AA042187); 国家自然科学基金项目(50705076,50705077) |
| |
| 摘 要： | 针对双资源约束作业车间调度的双目标优化问题,提出一种继承式遗传算法,通过分支种群继承父辈种群的进化经验．该算法面向双资源约束特点,采用4维染色体编码方式,基于时间窗口比较实现活动化调度,通过资源进化算子提高算法全局搜索能力;基于个体Pareto指数的锦标赛选择策略,有效削弱了染色体Pareto排序级别对个体存活概率的影响以保持群体多样性,并利用精英保留策略提高了解的收敛性．仿真实验与分析结果表明了所提算法具有优良性能．
|
| 关 键 词： | 双资源约束 继承式遗传算法 时间窗口比较 Pareto指数 |
| 收稿时间： | 2010-07-09 |
| 修稿时间： | 2010-12-08 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
