具有固定顺序的重新排序问题

• 作者: 慕运动 谷存昌
• 来源期刊: 河南科学
• 关键词: 重新排序 序列错位 时间错位 单机 NP-完全
• 年，卷（期）: 2007,（1）
• 页码范围: 8-10
• 页数: 3页
• 分类号: O22
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2007.01.003

摘要

在生产实际中经常会出现顾客订单不同时到达的情况,为了保证先来顾客的需求和工件本身的要求,往往是先安排好的工件保持相对顺序不变,使其与后来顾客的工件重新排序.本文着重研究了这种使先来顾客的工件保持相对固定顺序,在有限错位限制的条件下使总目标函数值最优的重新排序问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷存昌	河南工业大学理学院	26	33	4.0	4.0
3	慕运动	河南工业大学理学院	36	270	7.0	16.0