一种带脆度的尺寸可变装箱问题

• 作者: 刘林浩 杨鼎强 王晨
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 装箱问题 脆度 尺寸可变 降序首次适应算法(FFD)
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 工程与应用
• 页码范围: 263-266
• 页数: 4页
• 分类号: TP391
• 字数: 4124字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1110-0524

摘要

作为经典装箱问题的扩展,尺寸可变装箱问题在现实生活中有着极高的应用背景.分析了尺寸可变装箱问题在解决货物装载运输问题上的不足,由此提出了一种带脆度的尺寸可变装箱问题.除了经典装箱问题中物品体积和箱子容量这两个参数,还引入了物品类型和箱子脆度等参数,给出了相关的数学模型.在经典的FFD(First Fit Decreasing)算法的基础上进行了推广,提出了新的启发式算法NFFD,它对箱子的特性进行了预处理,再进行装箱.分析了该算法的复杂性.对NFD、FFD和NFFD算法进行了数值模拟实验,实验结果表明,在相关参数符合均匀分布的条件下,NFFD算法的效果是最好的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨鼎强	长沙理工大学计算机与通信工程学院	25	95	6.0	8.0
2	王晨	湖南现代物流职业技术学院物流信息系	12	18	3.0	4.0
3	刘林浩	长沙理工大学计算机与通信工程学院	2	3	1.0	1.0