单机带库存约束的排序问题

• 作者: 张安 王红军 陈光亭 陈永
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 排序 库存约束 计算复杂性 贪婪算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 36-38
• 页数: 3页
• 分类号: O221.7
• 语种: 中文

摘要

研究了一类单台机上带有库存约束的排序问题，目标函数是极小化加权完工时间总和。针对问题，首先证明了问题是NP－困难的，接着给出贪婪算法，证明了该算法的最坏情况界是无穷大，但随机试验表明算法的平均性能是令人满意的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学理学院	44	74	5.0	7.0
2	张安	杭州电子科技大学理学院	24	15	2.0	2.0
3	陈永	杭州电子科技大学理学院	22	14	2.0	2.0
4	王红军	杭州电子科技大学理学院	2	9	1.0	2.0