| 时间表理论中LPT算法在装箱问题中的应用 |
| |
| 引用本文： | 江厚元.时间表理论中LPT算法在装箱问题中的应用[J].贵州科学,1992,10(4):25-31. |
| |
| 作者姓名： | 江厚元 |
| |
| 作者单位： | 贵州工学院基础科学部 |
| |
| 摘 要： | 本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。
|
| 关 键 词： | 时间表问题 装箱问题 近似算法 |
An application of LPT algorithm in scheduling theory to bin packing problem |
| |
| Jiang Houyuan.An application of LPT algorithm in scheduling theory to bin packing problem[J].Guizhou Science,1992,10(4):25-31. |
| |
| Authors: | Jiang Houyuan |
| |
| Abstract: | This paper gives a heuristic algorithm DLPT for bin packing problem by using LPT algorithm of scheduling theory and binary search method. The worst case of DLPT algorithm is also discussed. It is described that DLPT algorithm is better than FFD algorithm in some ways. |
| |
| Keywords: | LPT algorithm DLIPT algorithm FFD algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
