单一品种项目的生产批量问题的动态规划算法
来源期刊：东北大学学报(自然科学版)1999年第4期
论文作者：唐立新 孙德刚
文章页码：373 - 375
关键词：批量计划;单一品种项目;动态规划;
摘 要：单一品种项目的无能力约束的生产批量计划（ Ｓ Ｕ Ｌ Ｓ） 是生产批量计划的基本形式·多品种项目批量计划一般通过分解， 可以变换为多个单一品种项目品种项目的批量计划子问题进行求解·基于单一品种项目无能力约束批量计划问题（ Ｓ Ｕ Ｌ Ｓ） 的性质，用 Ｍ Ｓ． Ｃ 实现了动态规划算法能够求得该问题的精确解·此算法不但可以用于比较启发式算法的性能， 也可以用于多品种项目批量计划问题的子问题的求解·
唐立新，孙德刚
东北大学信息科学与工程学院!沈阳110006东北大学科技处!沈阳110006
摘 要：单一品种项目的无能力约束的生产批量计划（ Ｓ Ｕ Ｌ Ｓ） 是生产批量计划的基本形式·多品种项目批量计划一般通过分解， 可以变换为多个单一品种项目品种项目的批量计划子问题进行求解·基于单一品种项目无能力约束批量计划问题（ Ｓ Ｕ Ｌ Ｓ） 的性质，用 Ｍ Ｓ． Ｃ 实现了动态规划算法能够求得该问题的精确解·此算法不但可以用于比较启发式算法的性能， 也可以用于多品种项目批量计划问题的子问题的求解·
关键词：批量计划;单一品种项目;动态规划;
