单级多项目无能力约束能量大小问题的遗传算法  

Genetic Algorithm for Single-level Uncapacitated Lot-Sizing Problem

作　　者：唐立新[1] 孙少娟[2] 王梦光 杨自厚[1] 

机构地区：[1]东北大学自动控制系,135沈阳110006 [2]沈阳市人事局信息中心

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

基　　金：86 3/ CIMS主题办资助项目

摘　　要：单级多项目无能力约束批量大小问题 ( SMUL) ,是假设在无能力约束限制下满足 N个不同的项目的离散时间需求情况下确定每个项目在各个时间段上的生产批量 ,使得在整个计划范围内 ( Planning Horizon)项目总的调整费用和库存保管费用最小。本文对SMUL问题的性质进行了分析 ,在此基础上 ,采用遗传算法来求解 SMUL问题 ,通过 5个随机产生的问题进行实验。结果表明 ,这 5个问题的平均计算结果与动态规划获得的最优解进行比较 ,近优率可达到 2The sigle-level uncapacitated lot-sizing problem is to determine production lot sizes of N items over periods that minimizes the sum of setup costs and inventory holding costs over the planning horizon, while satisfying given demands in discrete time periods. In this paper, we propose a new heuristic based on genetic stochastic search method to solve SMUL. Computational results for randomly generated problems involving from 5 to 25 periods in the planning horizon show that the average percent errors given by our algorithm are within 2% as compared to optimum solutions given by use of dynamic progromming algorithm.

关 键 词：单级多项目 批量计划 遗传算法 无能力约束量 

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