相容工件系统的最小化最大延迟与误工和的重新排序

• 作者: 原晋江 慕运动
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 运筹学 重新排序 相容 序列错位 时间错位 单机
• 年，卷（期）: 2007,（1）
• 页码范围: 39-48
• 页数: 10页
• 分类号: O22
• 字数: 3388字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2007.01.005

摘要

在单机重新排序问题中,一个原始工件集已经排好顺序,使得给定的目标函数最小.当一个新的工件集到来时就会产生一些错位,决策者需要插入新工件到原来排序中而还不能过分打乱它们的顺序.该论文首先研究了当工件加工时间和工期相容时,在错位量限制的条件下最小化最大延迟问题;也研究了当工件加工时间相同或工件工期相同时,在错位量限制的条件下最小化误工和问题.对这些问题,给出了好的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	原晋江	郑州大学数学系	26	97	6.0	7.0
2	慕运动	郑州大学数学系	36	270	7.0	16.0