考虑运输的退化工件在线排序问题研究

• 作者: 冯琪 刘其佳 张利齐
• 来源期刊: 郑州大学学报（工学版）
• 学科: 数学
• 关键词: 排序 退化工件 运输
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 其他
• 页码范围: 125-128
• 页数: 4页
• 分类号: O223
• 字数: 4588字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2015.02.027

摘要

本文研究了单台机器上工件具有退化效应并且需要考虑工件运输的在线排序问题.目标函数是最小化最大运输完工时间.对于这个在线排序问题,主要是设计一个有效的在线算法.首先采用对手法找到问题的下界,即设计一个坏实例,使得算法得到的目标值与离线最优目标值的比尽可能的大,之后依据下界设计给出一个在线算法.通过对手法的应用,给出问题的下界,并设计了一个竞争比为2的在线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯琪	中原工学院理学院	18	20	3.0	4.0
2	刘其佳	郑州大学数学与统计学院	2	5	2.0	2.0
3	张利齐	河南农业大学信息与管理科学学院	4	4	2.0	2.0