东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (2): 189-192.DOI: -

• 论著 • 上一篇    下一篇

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

韩毅;唐加福;牟立峰;王晓晴;   

  1. 东北大学流程工业综合自动化教育部重点实验室;东北大学流程工业综合自动化教育部重点实验室;东北大学流程工业综合自动化教育部重点实验室;东北大学流程工业综合自动化教育部重点实验室 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-02-15 发布日期:2013-06-22
  • 通讯作者: Han, Y.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(70625001,70471028,70601004);;

GA integrated with repulsion operator to solve uncapacitated multi-level lot-sizing problem

Han, Yi (1); Tang, Jia-Fu (1); Mu, Li-Feng (1); Wang, Xiao-Qing (1)   

  1. (1) Key Laboratory of Integrated Automation of Process Industry, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-02-15 Published:2013-06-22
  • Contact: Han, Y.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

543

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

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

Abstract: 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.

中图分类号: