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

• 作者: 慕运动 皮军德 郭晓
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 重新排序 单机 分批 分批排序 序列错位
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 68-71
• 页数: 4页
• 分类号: O224
• 字数: 3258字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2012.04.013

摘要

在单机分批排序中,一个原始工件集已经分好批排好顺序,使得给定的目标函数最小.当一个新的工件集到来时,决策者需要插入这些新工件到原来的顺序中,这样使得原始工件就会产生一些错位.但为了满足对原始工件集的要求而不过分的打乱它们的顺序的条件下,使得新的目标值为最优.本文主要研究的是在序列错位量限制的条件下,继列分批最小化总完工时间的重新排序问题,对于最大序列错位和总序列错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	慕运动	河南工业大学理学院	36	270	7.0	16.0
2	皮军德	河南工业大学理学院	11	8	2.0	2.0
3	郭晓	河南工业大学理学院	2	2	1.0	1.0