加权总完工时间有限的资源约束单机排序问题

• 作者: 唐恒永 赵琨
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 运筹学 排序 资源约束 加权总完工时间 算法
• 年，卷（期）: 2004,（3）
• 页码范围: 161-164
• 页数: 4页
• 分类号: O223
• 字数: 2054字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2004.03.001

摘要

讨论工件加工时间依赖于分配给它的一类资源,且加权总完工时间有限,目标函数为极小化资源总量的单机排序问题,对问题1,给出了一个有关最优解中最优资源使用的重要性质并利用该性质,对于bj=b,wj=w,aj=a这种特殊情况给出了最优算法.

作者信息

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