东北大学学报（自然科学版）
東北大學學報（自然科學版）
동북대학학보（자연과학판）
JOURNAL OF NORTHEASTERN UNIVERSITY（NATURAL SCIENCE）
2008年
2期
189-192
,共4页
韩毅%唐加福%牟立峰%王晓晴
韓毅%唐加福%牟立峰%王曉晴
한의%당가복%모립봉%왕효청
遗传算法%多级生产批量问题%排斥算子%无能力约束%装配结构
遺傳算法%多級生產批量問題%排斥算子%無能力約束%裝配結構
유전산법%다급생산비량문제%배척산자%무능력약속%장배결구
离散制造行业中的多级生产批量计划(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问题的求解是有效的.
離散製造行業中的多級生產批量計劃(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問題的求解是有效的.
리산제조행업중적다급생산비량계화(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문제적구해시유효적.
