并行加工经济批量问题的最优算法

• 作者: 张岩 顾培亮
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 柔性生产系统(FMS) 动态规划 并行加工 经济加工批量问题
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 论文
• 页码范围: 173-178
• 页数: 6页
• 分类号: TH165|TP301
• 字数: 4610字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2000.02.012

摘要

考察了n-period经济加工批量问题并给出一种复杂度O(mn logn)的优化算法.对于无能力约束的动态经济加工批量问题(Wagner-Whitin问题),最早由Wagner和Whitin(1958)提出,并给出一个基于动态规划,复杂度为O(n2)的算法.最近,有许多人重新对该问题进行了研究,并以多种方式给出了复杂度为O(n logn)的算法.本文在以上研究的基础上,针对柔性加工多机并行加工情况,给出了一种复杂度为O(mn logn)的Wagner-Whitin问题的解法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张岩	天津大学系统工程研究所	29	260	9.0	15.0
2	顾培亮	天津大学系统工程研究所	138	3173	28.0	51.0