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

离散制造行业中的多级生产批量计划(multi-level lot-sizing,MLLS)问题的研究不但是一个理论和应用上的难题,也是在生产中产生重大经济效益的问题之一.针对无能力约束的装配结构MLLS问题,为避免基本遗传算法(genetic algorithm,GA)因过早收敛造成搜索效率降低,将排斥算子(repulsion operator)引入GA中,提出带有排斥算子的遗传算法(GA integrated with repulsion operator,RGA).采用GA算法和RGA算法对6组不同规模的问题进行了仿真实验.结果表明,RGA算法的运行效果明显优于普通GA算法;RGA算法对于...

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

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.