一类处理机具有准备时间的恒速机排序问题

• 作者: 石锐 赵传立
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 最优排序 算法
• 年，卷（期）: 2007,（1）
• 页码范围: 17-20
• 页数: 4页
• 分类号: O223
• 字数: 2409字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2007.01.005

摘要

讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经有了一个与处理机加工速度有关的排序的界.研究了对于m(m≥2)台处理机的一种特殊情况,给出了一个与处理机加工速度有关的算法的界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	石锐	沈阳师范大学数学与系统科学学院	3	3	1.0	1.0