| k－Bounded Space On－line装箱中AFB_k算法的界 |
| |
| 引用本文： | 张国川.k－Bounded Space On－line装箱中AFB_k算法的界[J].应用数学学报,1996(3). |
| |
| 作者姓名： | 张国川 |
| |
| 作者单位： | 中国科学院应用数学研究所 |
| |
| 摘 要： | Ｊ．Ｃｓｉｒｉｋ与Ｄ．Ｓ．Ｊｏｈｎｓｏｎ针对带ｋ－箱限制的在线装箱问题提出了四种装入和关闭法则，并利用这些法则给出了四种相应的算法．其中ＢＢＦｋ，ＮｋＦ和ＡＢＦｋ算法的紧界在文［１－３］中分别进行了很好的研究．但对算法ＡＦＢｋ来讲，其紧界仍是一个公开问题．本文给出了ＡＦＢｋ算法性能比的一个上界，即．同时，本文提出了一个新的关闭法则，对ＡＦＢｋ算法进行了修改，使修改后的算法ＡＦＢｋ的性能比不超过１．７（ｋ３）
|
| 关 键 词： | 装箱，k－箱限制，在线算法，性能比 |
THE BOUND OF AFB_k TO ON-LINE BINPACKINGPROBLEMS IN ABOUNDED SPACE |
| |
| ZHANG GUOCHUAN.THE BOUND OF AFB_k TO ON-LINE BINPACKINGPROBLEMS IN ABOUNDED SPACE[J].Acta Mathematicae Applicatae Sinica,1996(3). |
| |
| Authors: | ZHANG GUOCHUAN |
| |
| Abstract: | |
| |
| Keywords: | Bin packing K-bounded space on-line algorithm asymptotic worst-case ratio |
| 本文献已被 CNKI 等数据库收录！ |
