10.3969/j.issn.1000-3428.2006.13.002
两种准在线装箱算法
在装箱问题中,下次填充法(NF)由于其在线特性,而被广泛应用.然而这种算法由于按照物件到达先后顺序来填充,资源利用率比较低.该文根据计算机通信网络中的实际应用,在NF算法基础上添加了置换功能,提出两种新的算法:最后物件置换算法和每个物件置换算法.由于物件被置换后,可能会被填充到后续箱内,因此称之为准在线算法.通过平均分析发现,这两种算法性能比NF算法有较大提高,类似于智能NF算法的性能.
准在线、装箱、性能比、置换
32
TP301.6(计算技术、计算机技术)
2006-08-04(万方平台首次上网日期,不代表论文的发表时间)
共3页
4-5,17