具有学习与退化效应的单机排序问题

• 作者: 张新功 李文华
• 来源期刊: 河南科学
• 关键词: 排序 学习效应 退化
• 年，卷（期）: 2008,（4）
• 页码范围: 398-400
• 页数: 3页
• 分类号: O223
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2008.04.006

摘要

研究了具有学习效应与退化现象的单机排序问题,给出了目标函数为最大完工时间、总完工时间的多项式时间算法;并证明工件的权重与加工时间一致时加权总完工时间问题、工期与加工时间一致时最大延迟问题均有多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新功	郑州大学数学系	2	16	2.0	2.0
2	李文华	郑州大学数学系	17	50	4.0	5.0