|
|||||
|
|
| 带单服务器的自由作业排序问题的启发式算法 | |
| 引用本文： | 时凌,张琼,时义梅,魏代俊. 带单服务器的自由作业排序问题的启发式算法[J]. 数学的实践与认识, 2019, 0(9) |
| 作者姓名： | 时凌 张琼 时义梅 魏代俊 |
| 作者单位： | 广州工商学院基础教学部;湖北民族民族大学理学院 |
| 摘 要： | 研究带单服务器的自由作业排序问题,证明在只有两台机器且加工时间相同的情况下该问题是强NP-困难的,引入了求解该问题的启发式算法,证明该算法的紧界为5/4.在具有m台机器的情况下,给出相应的启发式算法,其紧界为2-3/(m+2). |
| 关 键 词： | 自由作业排序问题 复杂性 单服务器 启发式算法 |
A Heuristic for Open-shop Scheduling Problems with a Single Server |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |