带排斥算子的GA求解无能力约束的多级生产批量计划问题  

A GA Integrated with Repulsion Operator to Solve Uncapacitated Multi-level Lot-Sizing Problem

作　　者：韩毅[1] 唐加福[1] 牟立峰[1] 王晓晴[1] 

机构地区：[1]东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2008年第2期189-192,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(70625001;70471028;70601004);教育部科技研究重点项目(104064);教育部新世纪优秀人才支持计划项目(NCET-04-280)

摘　　要：离散制造行业中的多级生产批量计划(multi-level lot-sizing,MLLS)问题的研究不但是一个理论和应用上的难题,也是在生产中产生重大经济效益的问题之一.针对无能力约束的装配结构MLLS问题,为避免基本遗传算法(genetic algorithm,GA)因过早收敛造成搜索效率降低,将排斥算子(repulsion operator)引入GA中,提出带有排斥算子的遗传算法(GA integrated with repulsion operator,RGA).采用GA算法和RGA算法对6组不同规模的问题进行了仿真实验.结果表明,RGA算法的运行效果明显优于普通GA算法;RGA算法对于MLLS问题的求解是有效的.Research on the multi-level lot-sizing （MLLS） problem in discrete manufacturing industry is not only theoretically but computationally hard. The solution to MLLS problem plays a very important role in gaining economic effectiveness during production process. To avoid the decrease in search efficiency caused by prematurity, the repulsion operator was integrated into GA （RGA） to solve uncapacitated MLLS problem with assembly structure. Simulation tests were conducted introducing both GA and RGA for 6 groups of MLLS problems of different sizes, and the computational results showed that RGA is obviously superior to GA and that RGA is an effective method to solve MLLS problem.

关 键 词：遗传算法 多级生产批量问题 排斥算子 无能力约束 装配结构 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]