单一品种项目的生产批量问题的动态规划算法

摘要

单一品种项目的无能力约束的生产批量计划（ Ｓ Ｕ Ｌ Ｓ） 是生产批量计划的基本形式·多品种项目批量计划一般通过分解， 可以变换为多个单一品种项目品种项目的批量计划子问题进行求解·基于单一品种项目无能力约束批量计划问题（ Ｓ Ｕ Ｌ Ｓ） 的性质，用 Ｍ Ｓ． Ｃ 实现了动态规划算法能够求得该问题的精确解·此算法不但可以用于比较启发式算法的性能， 也可以用于多品种项目批量计划问题的子问题的求解·