基于实际约束的三维装箱问题优化算法

• 作者: 崔雪莲 那日萨 韩琪玮
• 来源期刊: 工业工程与管理
• 学科: 交通运输
• 关键词: 物流工程 三维装箱优化 启发式搜索 整数规划模型 实际约束 多目标
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 理论与方法
• 页码范围: 10-16
• 页数: 7页
• 分类号: U169
• 字数: 5729字
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2017.04.002

摘要

针对考虑了8种实际约束的多箱异构装箱优化问题,构建了一个三维装箱问题的多目标混合整数规划模型,给出了求解该模型的一种启发式搜索算法.该算法的核心是在满足实际约束条件下,通过空间切割法确定目标空间,在目标空间内通过生成“垂直条”,“水平带”搜索最佳“货物块”,实现装箱体积利用率尽可能大,进而达到装箱数最小优化目标.通过随机算例和实际算例的计算分析及3D结果显示,说明该算法能有效满足所有现实约束,且稳定性及空间利用率较高,验证了算法有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	那日萨	大连理工大学系统工程研究所	33	217	10.0	13.0
2	韩琪玮	大连理工大学系统工程研究所	3	29	3.0	3.0
3	崔雪莲	大连理工大学系统工程研究所	6	40	4.0	6.0