一种带平衡约束的三维装载问题双层混合局域搜索算法

• 作者: 朱向 雷定猷
• 来源期刊: 中南大学学报（英文版）
• 关键词: 三维装载 带平衡约束 框架布局法 双层混合局域搜索 核心块
• 年，卷（期）: 2018,（4）
• 页码范围: 903-918
• 页数: 16页
• 字数: 1644字
• 语种: 英文
• DOI: 10.1007/s11771-018-3793-9

摘要

带平衡约束的三维装载问题是指将一批具有不同尺寸和密度的匀质矩形物品合理装载于一个矩形箱子,要求在满足装载重心平衡的条件下来实现箱子空间利用最大化目标,本文设计了一种双层混合局域搜索算法(BHLS)对问题求解.算法将框架式布置思想和核心块生成策略结合起来,通过组合块的构造及装载系列的优化,确定各物品单元的装填顺序和布局位置.设计的双层算法的外层搜索负责合理装载模式的搜索,内层搜索用来确定各模式中的核心块及其最佳布局位置.使用包含物品尺寸差异强弱不同的标准算例进行试验,结果表明算法对带平衡约束的算例可使平均装载率从79.85％提高到86.45％,对不考虑平衡约束的算例也达到89.44％的较高平均装载率.