生产和运输时间具有一致性的单机在线最优算法

• 作者: 张玮虹 胡觉亮 蒋义伟
• 来源期刊: 浙江理工大学学报
• 学科: 数学
• 关键词: 排序 在线算法 竞争比
• 年，卷（期）: 2010,（5）
• 页码范围: 830-834
• 分类号: O233
• 字数: 4945字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3851.2010.05.028

摘要

探讨工件带运输时间实时在线排序问题,目标是极小化所有工件被运达目的地的时间.在工件的加工时间和运输时间具备一致性的情况下,即若工件Ji和Jj的加工时间满足pi≥pj,则它们的运输时间有qi≥qj,给出了竞争比为2的最优在线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡觉亮	浙江理工大学理学院	81	456	12.0	17.0
2	蒋义伟	浙江理工大学理学院	19	25	3.0	4.0
3	张玮虹	浙江理工大学理学院	3	1	1.0	1.0