带有多次速率改变行为的单机排序问题

• 作者: 何勇 张安
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 单机排序 速率改变行为 最优算法 计算复杂性
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 272-275,281
• 页数: 5页
• 分类号: O22
• 字数: 4501字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2006.03.009

摘要

研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度, 即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定是否中断,以及何时中断,使得最大完工时间、完工时间总和、加权完工时间总和等尽可能小.对任意固定的t,关于最大完工时间和完工时间总和目标分别给出了多项式时间最优算法,对满足正则假设的加权完工时间总和目标也给出了一个多项式时间最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何勇	浙江大学数学系	511	9054	45.0	65.0
2	张安	浙江大学数学系	1	3	1.0	1.0