| 具有优先权和准备时间的自由作业时间表问题 |
| |
| 引用本文： | 时凌. 具有优先权和准备时间的自由作业时间表问题[J]. 数学的实践与认识, 2004, 34(7): 97-101 |
| |
| 作者姓名： | 时凌 |
| |
| 作者单位： | 湖北民族学院数学系,湖北,恩施,445000 |
| |
| 摘 要： | 研究具有优先权和准备时间的自由作业时间表问题 ,在稠密时间表的情况下 ,给出一种启发式算法 ,猜想该算法的紧界是 2 -2 /( m +1 ) ,其中 m是机器台数 .对于只有两台机器的情况 ,即当 m =2 时 ,证明该算法的最坏性能比是 4/3 ,并通过实例证明上界是紧的 .
|
| 关 键 词： | 准备时间 优先权 自由作业问题 稠密时间表 |
| 修稿时间： | 2003-06-29 |
Open-shop Scheduling Problem with Release Times and Job Priorities |
| |
| SHI Ling. Open-shop Scheduling Problem with Release Times and Job Priorities[J]. Mathematics in Practice and Theory, 2004, 34(7): 97-101 |
| |
| Authors: | SHI Ling |
| |
| Abstract: | The paper presents open-shop scheduling problem with release times and job priorities, we give a simple heuristic and prove that its worst-case performance is 4/3, the bound is tight. |
| |
| Keywords: | release times job priorities open shop scheduling dense scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
