单机上考虑运输的退化工件的在线排序问题

• 作者: 冯琪 刘其佳
• 来源期刊: 信阳师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 排序 可退化工件 运输 在线算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: ? 基础理论研究?
• 页码范围: 157-159
• 页数: 3页
• 分类号: O223
• 字数: 3274字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0972.2015.02.001

摘要

研究了单台机器上工件具有可退化效应并考虑工件运输的在线排序问题。工件按时间在线到达。这些工件先在机器上加工，完工的工件再由一台运输车辆将其运送给顾客。排序问题的目标是最小化最大运输完工时间。对于所讨论的排序模型，给出了问题的下界并给出达到下界的最好可能的在线算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯琪	中原工学院理学院	18	20	3.0	4.0
2	刘其佳	郑州大学数学与统计学院	2	5	2.0	2.0