时间错位限制下最小化总完工时间的继列分批重新排序

• 作者: 冯密罗 慕运动 郭晓
• 来源期刊: 郑州大学学报（理学版）
• 学科: 数学
• 关键词: 重新排序 单机 分批 分批排序 时间错位
• 年，卷（期）: 2012,（1）
• 页码范围: 42-45
• 分类号: O224
• 字数: 3007字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2012.01.010

摘要

研究在时间错位限制条件下,继列分批最小化总完工时间的重新排序问题.对于最大时间错位和总时间错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的拟多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯密罗	郑州大学数学系	6	23	3.0	4.0
2	慕运动	河南工业大学理学院	36	270	7.0	16.0
3	郭晓	河南工业大学理学院	2	2	1.0	1.0