A型变尺寸装箱问题之模型及算法研究

• 作者: 杨曙 王晨
• 来源期刊: 计算技术与自动化
• 关键词: 组合优化问题 装箱问题 近似算法 遗传算法
• 年，卷（期）: 2010,（3）
• 页码范围: 62-65
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2010.03.013

摘要

作为对经典一维装箱问题的推广,提出一种A型变尺寸装箱问题(A-shaped Variable-sized Bin Packing Problem,简称A SVBP),即在物品的装箱过程中,每样物品有高度和横截面积两个参数,并且箱子的大小不一.该问题在文件系统管理和日常生活中的运输等问题中有着广泛的应用背景.把装箱问题的经典算法以及遗传算法推广到A型变尺寸装箱问题,实验结果表明:按照本文提出的求解模式,离线情况下求解A型变尺寸装箱问题最终结果的质量取决于预先求解其退化为经典装箱问题时的算法,求解物品装箱序列时用首次适应混合遗传算法比用Next Fit算法、First Fit算法、Best Fit算法最终得到的结果要好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨曙	湖南现代物流职业技术学院物流信息系	16	31	4.0	5.0
2	王晨	湖南现代物流职业技术学院物流信息系	12	18	3.0	4.0