| 带机器准备时间的两台同型机复合半在线排序问题 |
| |
| 引用本文： | 谭金芝. 带机器准备时间的两台同型机复合半在线排序问题[J]. 运筹学学报, 2009, 13(4) |
| |
| 作者姓名： | 谭金芝 |
| |
| 作者单位： | 温州大学数学与信息科学学院,温州,325035 |
| |
| 基金项目： | 浙江省教育厅资助项目 |
| |
| 摘 要： | 本文研究了预知两种信息,带机器准备时间的两台同型平行机复合半在线排序问题,即已知所有工件加工时间总和和工件按加工时间非增顺序到达,目标为极小化最大机器完工时间的半在线排序模型.我们分析了它的下界,并给出了竞争比为7/6的最优算法.
|
| 关 键 词： | 运筹学 排序 半在线 平行机 竞争比 |
A Semi-online Scheduling Problem with the Combined Partial Information on Two Identical Machines with Non-simultaneous Machine Available Times |
| |
| Tan Jinzhi. A Semi-online Scheduling Problem with the Combined Partial Information on Two Identical Machines with Non-simultaneous Machine Available Times[J]. OR Transactions, 2009, 13(4) |
| |
| Authors: | Tan Jinzhi |
| |
| Abstract: | This paper investigates a semi-online scheduling problem with combination of two types of information On two identical parallel machines with non-simultaneous machine available times.The jobs arrive sorted by non-increasing sizes and the total processing time of all jobs is known in advance,the goal is to minimize the maximum machine completion time.Its lower bound is analyzed and an optimal algorithm with competitive ratio 7/6 is presented. |
| |
| Keywords: | Operations research scheduling semi-online parallel machine competitive ratio |
| 本文献已被 万方数据 等数据库收录！ |
|
