| 并行加工经济批量问题的最优算法 |
| |
| 引用本文： | 张岩,顾培亮.并行加工经济批量问题的最优算法[J].系统工程学报,2000,15(2):173-178. |
| |
| 作者姓名： | 张岩 顾培亮 |
| |
| 作者单位： | 天津大学系统工程研究所,天津,300072 |
| |
| 摘 要： | 考察了 n - period经济加工批量问题并给出一种复杂度 O(mnlogn )的优化算法 .对于无能力约束的动态经济加工批量问题 (Wagner- Whitin问题 ) ,最早由 Wagner和 Whitin(195 8)提出 ,并给出一个基于动态规划 ,复杂度为 O(n2 )的算法 .最近 ,有许多人重新对该问题进行了研究 ,并以多种方式给出了复杂度为 O(nlogn )的算法 .本文在以上研究的基础上 ,针对柔性加工多机并行加工情况 ,给出了一种复杂度为 O(mnlogn )的 Wagner- Whitin问题的解法 .
|
| 关 键 词： | 柔性生产系统(FMS) 动态规划 并行加工 经济加工批量问题 |
An optimal algorithm to solve economic lot sizing problem in the multi-processor case |
| |
| ZHANG Yan,GU Pei-liang.An optimal algorithm to solve economic lot sizing problem in the multi-processor case[J].Journal of Systems Engineering,2000,15(2):173-178. |
| |
| Authors: | ZHANG Yan GU Pei-liang |
| |
| Abstract: | |
| |
| Keywords: | FMS dynamic programming multi processor economic lot sizing problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
