两种准在线装箱算法

• 作者: 曾鹏 杨宇航 陈建新 龚玲
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 准在线 装箱 性能比 置换
• 年，卷（期）: 2006,（13）
• 所属期刊栏目: 博士论文
• 页码范围: 4-5,17
• 页数: 3页
• 分类号: TP301.6
• 字数: 3287字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.13.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨宇航	上海交通大学电子工程系	97	683	12.0	21.0
2	曾鹏	南京邮电学院计算机科学技术系	12	51	4.0	6.0
3	陈建新	上海交通大学电子工程系	5	68	3.0	5.0
4	龚玲	上海交通大学电子工程系	16	178	8.0	13.0