一类加工时间依赖资源的排序问题

• 作者: 唐恒永 赵传立 赵琨
• 来源期刊: 系统工程
• 学科: 经济
• 关键词: 排序 资源约束 最优排序 NP-难
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 运筹学与管理
• 页码范围: 9-12
• 页数: 4页
• 分类号: F224
• 字数: 2981字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2004.07.003

摘要

讨论一类工件的加工时间受资源约束的单机排序问题1|pj=bj-ajuj,∑uj≤U|∑wjCj,给出它的最优解的两个性质,证明该类问题是NP-难的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	唐恒永	沈阳师范大学数学与系统科学学院	75	433	11.0	16.0
3	赵琨	沈阳师范大学数学与系统科学学院	5	22	3.0	4.0