论文部分内容阅读
在装箱问题中，下次填充法（NF）由于其在线特性，而被广泛应用。然而这种算法由于按照物件到达先后顺序来填充，资源利用率比较低。该文根据计算机通信网络中的实际应用，在NF算法基础上添加了置换功能，提出两种新的算法：最后物件置换算法和每个物件置换算法。由于物件被置换后，可能会被填充到后续箱内，因此称之为准在线算法。通过平均分析发现，这两种算法性能比NF算法有较大提高，类似于智能NF算法的性能。