| 单一品种项目的生产批量问题的动态规划算法 |
| |
| 引用本文： | 唐立新,孙德刚.单一品种项目的生产批量问题的动态规划算法[J].东北大学学报(自然科学版),1999,20(4):373-375. |
| |
| 作者姓名： | 唐立新 孙德刚 |
| |
| 作者单位： | 东北大学信息科学与工程学院!沈阳110006;东北大学科技处!沈阳110006 |
| |
| 基金项目： | 国家自然科学基金，国家“八六三”高技术计划 C I M S 课题，中国科学院机器人学开放实验室基金，辽宁省博士启动基金 |
| |
| 摘 要： | 单一品种项目的无能力约束的生产批量计划(ＳＵＬＳ)是生产批量计划的基本形式·多品种项目批量计划一般通过分解,可以变换为多个单一品种项目品种项目的批量计划子问题进行求解·基于单一品种项目无能力约束批量计划问题(ＳＵＬＳ)的性质,用ＭＳ．Ｃ实现了动态规划算法能够求得该问题的精确解·此算法不但可以用于比较启发式算法的性能,也可以用于多品种项目批量计划问题的子问题的求解·
|
| 关 键 词： | 批量计划 单一品种项目 动态规划 |
Dynamic Programming Algorithm of the SULS |
| |
| Tang Lixin,Sun Degang.Dynamic Programming Algorithm of the SULS[J].Journal of Northeastern University(Natural Science),1999,20(4):373-375. |
| |
| Authors: | Tang Lixin Sun Degang |
| |
| Abstract: | Uncapacited single item lot sizing problem (SULS) is a basic form of general lot sizing problem. Multi item lot sizing problem can be transformed into multiple single item lot sizing problems to be solved. Based on the properties of SULS,a dynamic programming algorithm to solve SULS was implemented using MS.C. This algorithm can obtain exact solutions to SULS. It can be applied either to evaluate the performance of heuristic algorithms or to solve the sub problems decomposed by multi item lot sizing. |
| |
| Keywords: | lot sizing single item dynamic programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
