带有资源消耗的加权总完工时间单机排序问题

• 作者: 唐恒永 赵琨
• 来源期刊: 系统工程与电子技术
• 学科: 数学
• 关键词: 运筹学 排序 算法 资源约束 加工时间
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 系统工程
• 页码范围: 1601-1603
• 页数: 3页
• 分类号: O223
• 字数: 2799字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.11.019

摘要

讨论了带有资源消耗的加权总完工时间单机排序问题,其加工时间是资源量的线性函数,目标函数是完工时间和消耗资源量的加权总和.由于该问题是NP-难问题,所以给出了一个非常有效的局部搜索算法及其算法复杂性和一个算例.利用有关资源分配的性质分别对单位资源分配量的消耗相等、工件的权因子相等、工件的资源分配上限相等和单位资源分配量的消耗相等、工件的权因子相等、工件的正常加工时间相等两种特殊情况给出了最优算法.

作者信息

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