| 带准备时间的两台同类机半在线排序 |
| |
| 引用本文： | 李鹏举,朱辉.带准备时间的两台同类机半在线排序[J].江南大学学报(自然科学版),2009,8(3):375-378. |
| |
| 作者姓名： | 李鹏举 朱辉 |
| |
| 作者单位： | 苏州工业园区,软件与服务外包职业学院,江苏,苏州,215123 |
| |
| 摘 要： | 针对机器速度和准备时间不同,探讨了带机器准备时间的两台同类机半在线排序问题,以达到优化工作效率的目的.目标为极小化最大机器完工时间,对于所有工件中最大工件的加工时间已知的这种半在线情形,给出了一个竞争比不少于(s+1)/(2s+1)的MIN半在线算法.
|
| 关 键 词： | 半在线算法 竞争比 准备时间 |
Semi On-Line Schedule on Two Uniform Machines with Machines Available Times |
| |
| LI Peng-ju,ZHU Hui.Semi On-Line Schedule on Two Uniform Machines with Machines Available Times[J].Journal of Southern Yangtze University:Natural Science Edition,2009,8(3):375-378. |
| |
| Authors: | LI Peng-ju ZHU Hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
