|
|||||
|
|
| 带机器准备时间的两台同型机复合半在线排序问题 | |
| 作者姓名： | 谭金芝 |
| 作者单位： | 温州大学数学与信息科学学院,温州,325035 |
| 基金项目： | 浙江省教育厅资助项目 |
| 摘 要： | 本文研究了预知两种信息,带机器准备时间的两台同型平行机复合半在线排序问题,即已知所有工件加工时间总和和工件按加工时间非增顺序到达,目标为极小化最大机器完工时间的半在线排序模型.我们分析了它的下界,并给出了竞争比为7/6的最优算法. |
| 关 键 词： | 运筹学 排序 半在线 平行机 竞争比 |
| 本文献已被 万方数据 等数据库收录！ | |