同时加工排序问题的分支定界法和启发式算法

• 作者: 刘丽丽 唐国春
• 来源期刊: 运筹学学报
• 学科: 其他
• 关键词: 运筹学 排序 同时加工机器 分支定界 启发式算法
• 年，卷（期）: 2004,（3）
• 页码范围: 39-44
• 页数: 6页
• 分类号: O2
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2004.03.005

摘要

同时加工机器或者称为批加工机器是可以同时加工多个工件的机器.本文研究使带权总完工时间为最小的同时加工排序问题1|B|∑wjCj.这个问题的计算复杂性还没有解决.我们给出这个问题的精确解法一分支定界法和几个启发式算法,并且用较多实例对启发式算法的性能进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐国春		109	683	15.0	19.0
2	刘丽丽		6	17	2.0	4.0