论文部分内容阅读
单级多项目无能力约束批量大小问题(SMUL),是假设在无能力约束限制下满足N个不同的项目的离散时间需求情况下确定每个项目在各个时间段上的生产批量,使得在整个计划范围内(Planning Horizon)项目总的调整费用和库存保管费用最小。本文对SMUL问题的性质进行了分析,在此基础上,采用遗传算法来求解SMUL问题,通过5个随机产生的问题进行了实验。结果表明,这5个问题的平均计算结果与动态规划获得