| 带排斥算子的GA求解无能力约束的多级生产批量计划问题 |
| |
| 作者姓名： | 韩毅 唐加福 牟立峰 王晓晴 |
| |
| 作者单位： | 东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金,教育部科技研究重点项目,教育部新世纪优秀人才支持计划 |
| |
| 摘 要： | 离散制造行业中的多级生产批量计划(multi-level lot-sizing,MLLS)问题的研究不但是一个理论和应用上的难题,也是在生产中产生重大经济效益的问题之一.针对无能力约束的装配结构MLLS问题,为避免基本遗传算法(genetic algorithm,GA)因过早收敛造成搜索效率降低,将排斥算子(repulsion operator)引入GA中,提出带有排斥算子的遗传算法(GA integrated with repulsion operator,RGA).采用GA算法和RGA算法对6组不同规模的问题进行了仿真实验.结果表明,RGA算法的运行效果明显优于普通GA算法;RGA算法对于...
|
| 关 键 词： | 遗传算法 多级生产批量问题 排斥算子 无能力约束 装配结构 |
| 文章编号： | 1005-3026（2008）02-0189-04 |
| 收稿时间： | 2007-03-21 |
| 修稿时间： | 2007-03-21 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
