具有承载能力约束的集装箱装入问题的求解方法

• 作 者: 刘嘉敏 刘晓楠 黄有群
• 机 构: 沈阳工业大学信息科学与工程学院
• 出 处: 计算机工程与设计
• 发表日期: 2009年22期
• 关键词: 集装箱装载 重量 承载能力 禁忌搜索 组合优化 container loading weight load bearing strength tabu sear
• 基金项目: 基金项目：辽宁省教育厅基金项目（2004F043）.

对有承载能力约束的三维集装箱装入问题进行了描述，定义了货物承载约束的表示形式，并在全局寻优能力很强的集装箱装入的禁忌搜索算法中加入承载能力的计算和检查方法，设计了相关的处理策略。在优化空间利用率的同时减少或杜绝货物损坏现象的发生。实验结果表明，该算法对有承载能力约束的三维集装箱装入问题的有效性和实用性。