|
|||||
|
|
| 总延误问题顺时安排法的性能比 | |
| 引用本文： | 刘朝晖.总延误问题顺时安排法的性能比[J].运筹学学报,1997,1(1):89-96. |
| 作者姓名： | 刘朝晖 |
| 摘 要： | 给定一组工件的加工时间与工期，要求确定这些工件在一台机器上的加．工排列，使相应的总延误达到最小，这就是总延误问题．该问题在近年已被证明是NP困难的．由Wilkermn和Irwin（1971），林勋（1983）等所研究的顺时安排法能得到相邻交换意义下的局部解．在本文中，我们进一步证明该算法能得到前移邻域意义下的局部解，并确定了该算法的性能比． |
| 关 键 词： | 时间表 总延误问题 近似算法 顺时安排法 性能比 |
The Performance Ratio of the Time Forward Algorithm for the Total Tardiness Problem |
|
| Abstract: | |
| Keywords: | scheduling total tardiness problem approximation algorithm time forward algorithm performance ratio |
| 本文献已被 维普 等数据库收录！ | |