| 生产和运输时间具有一致性的单机在线最优算法 |
| |
| 引用本文： | 胡觉亮,张玮虹,蒋义伟.生产和运输时间具有一致性的单机在线最优算法[J].浙江理工大学学报,2010,27(5). |
| |
| 作者姓名： | 胡觉亮 张玮虹 蒋义伟 |
| |
| 作者单位： | 浙江理工大学理学院,杭州,310018 |
| |
| 基金项目： | 国家自然科学基金，浙江省自然科学基金 |
| |
| 摘 要： | 探讨工件带运输时间实时在线排序问题,目标是极小化所有工件被运达目的地的时间.在工件的加工时间和运输时间具备一致性的情况下,即若工件Ji和Jj的加工时间满足pi≥pj,则它们的运输时间有qi≥qj,给出了竞争比为2的最优在线算法.
|
| 关 键 词： | 排序 在线算法 竞争比 |
An Optimal Online Algorithm for the Singe Machine Scheduling with Agreeable Processing and Delivery Times |
| |
| HU Jue-liang,ZHANG Wei-hong,JIANG Yi-wei.An Optimal Online Algorithm for the Singe Machine Scheduling with Agreeable Processing and Delivery Times[J].Journal of Zhejiang Sci-tech University,2010,27(5). |
| |
| Authors: | HU Jue-liang ZHANG Wei-hong JIANG Yi-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
