引用本文:唐立新,杨自厚,王梦光.CIMS下MRP-Ⅱ多级生产批量计划问题的研究*[J].控制理论与应用,1997,14(3):376~382.[点击复制]
TANG Lixin,YANG Zihou and WANG Mengguang.Research for Lot-Sizing Problem of MRP-Ⅱ in CIMS[J].Control Theory and Technology,1997,14(3):376~382.[点击复制]
CIMS下MRP-Ⅱ多级生产批量计划问题的研究*
Research for Lot-Sizing Problem of MRP-Ⅱ in CIMS
摘要点击 644  全文点击 331  投稿时间:1995-09-29  修订日期:1996-03-05
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  
  1997,14(3):376-382
中文关键词  MRP-Ⅱ  多阶段生产系统  批量计划  遗传算法
英文关键词  MRP-Ⅱ  multi-level  lot-sizing  genetic algorithm
基金项目  
作者单位
唐立新,杨自厚,王梦光 东北大学自动控制系 
中文摘要
      多级生产批量计划问题的研究与开发不但是一个应用上的难题,也是一个理论的难题[1].本文基于问题的性质.从一个新的角度即从调整变量出发,运用遗传算法(GA)随机搜索进行求解;通过仿真实验,测试6个问题表明,多级生产批量计划问题的GA算法比循环动态规划启发式算法平均改善5%以上.
英文摘要
      The multi-level lot sizing problem is not only theoreticall "hard",but also computationally very difficult handle. In this paper we propose a new genetic stochastic search method to solve MLLS based on properties of the solution of MLLS;Computational results of 6 tested problems show that the average improvenment percent given by MLLS/GA algorithm is over 5% as compared to MLLS/Heuristic solutions.