CIMS中CLSP问题的新遗传启发式算法  

New Genetic Heuristic Algorithms to Solve CLSP in CIMS

作　　者：唐立新[1] 杨自厚[1] 王梦光[1] 

机构地区：[1]东北大学自动控制系

出　　处：《系统工程理论方法应用》1998年第2期30-34,共5页Systems Engineering Theory·Methodology·Applications

基　　金：国家自然科学基金;国家863资助项目

摘　　要：】ＣＬＳＰ是在受能力约束限制下，确定Ｎ种不同的项目在给定的计划范围Ｔ内的第一个时间段批量，使得在整个计划范围内项目总的调整费用和库存保管费用以及生产费用之和最小。采用遗传算法和线性规划结合来求解ＣＬＳＰ问题。The sigle level capacitated dynamic lot sizing problem is to determine production lot sizes of N items over periods that minimzes the sum of setup costs and inventory holding costs over the planning period, while satisfying capacity constraints. In this paper, we propose algorithms to combine genetic algorithm with linear progromming for solve CLSP in CIMS, at last, an example is given.

关 键 词：CIMS CLSP 遗传启发式算法 线性规划 单级单资源批量计划 

分 类 号：F406.2[经济管理—产业经济]