关于带时间约束的单机排序的一个注记

• 作者: 万绍春 张安 陈光亭 陈永
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 单机排序 时间约束 最优性 启发式算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 14-17
• 页数: 4页
• 分类号: O224
• 字数: 2335字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2018.01.003

摘要

研究单机带时间B-约束的排序问题,即在任意单位时间区间[x,x+1)内至多允许加工B个工件,目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质,设计了O(n log n)时间的启发式算法.当工件数较少(≤6)时,证明了该算法的最优性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张安	杭州电子科技大学理学院	24	15	2.0	2.0
2	陈永	杭州电子科技大学理学院	22	14	2.0	2.0
3	陈光亭	台州学院数学与信息工程学院	10	7	2.0	2.0
4	万绍春	杭州电子科技大学理学院	1	0	0.0	0.0