10.3321/j.issn:1005-3026.2008.02.010
带排斥算子的GA求解无能力约束的多级生产批量计划问题
离散制造行业中的多级生产批量计划(multi-1evel lot-sizing,MLLS)问题的研究不但是一个理论和应用上的难题,也是在生产中产生重大经济效益的问题之一.针对无能力约束的装配结构MLLS问题,为避免基本遗传算法(genetic algorithm,GA)因过早收敛造成搜索效率降低,将排斥算子(repulsion operator)引入GA中,提出带有排斥算子的遗传算法(GA integrated with repulsion operator,RGA).采用GA算法和RGA算法对6组不同规模的问题进行了仿真实验.结果表明,RGA算法的运行效果明显优于普通GA算法;RGA算法对于MLLS问题的求解是有效的.
遗传算法、多级生产批量问题、排斥算子、无能力约束、装配结构
29
TP29(自动化技术及设备)
国家自然科学基金70625001;70471028;70601004;教育部科技研究重点项目104064;教育部新世纪优秀人才支持计划NCET-04-280
2008-05-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
189-192