|本期目录/Table of Contents|

[1]胡觉亮 张玮虹 蒋义伟.生产和运输时间具有一致性的单机在线最优算法[J].浙江理工大学学报,2010,27(05):830-834.
点击复制

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

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第27卷
期数:
2010年05期
页码:
830-834
栏目:
出版日期:
2010-10-30

文章信息/Info

作者:
胡觉亮 张玮虹 蒋义伟
浙江理工大学理学院,杭州,310018
关键词:
排序 在线算法 竞争比
摘要:
探讨工件带运输时间实时在线排序问题,目标是极小化所有工件被运达目的地的时间.在工件的加工时间和运输时间具备一致性的情况下,即若工件Ji和Jj的加工时间满足pi≥pj,则它们的运输时间有qi≥qj,给出了竞争比为2的最优在线算法.

备注/Memo

备注/Memo:
国家自然科学基金,浙江省自然科学基金
更新日期/Last Update: 2010-10-15