典型文献
多约束三维装箱问题的启发式优化算法
文献摘要：
针对多约束三维装箱问题,传统的启发式算法往往很难满足所有约束条件,无法提高集装箱的装载率.为此,提出结合块装载算法的启发式优化算法,在满足多约束条件下采用块装载算法得到简单块,通过剩余空间的分割和合并确定块装载的目标空间,采用装载序列优化每个装载阶段的块选择,得到最优装载方案.基于BR经典算例结合正态分布法生成多约束BRw算例对该算法进行测试,实验结果表明,基于块装载算法的启发式优化算法平均装载率达到83.7％,比传统启发式算法提高了4％.基于块装载算法的启发式优化算法不仅能有效应对装载过程中的多种约束条件,而且能增加每次集装箱装载时的箱子体积,减少装载时间,同时也能提高集装箱的装载率.
文献关键词：
三维装箱问题;块装载算法;启发式优化算法;BRw算例
中图分类号：
作者姓名：
廖云峰;单鸿涛;赵文洁
作者机构：
上海工程技术大学电子电气工程学院,上海201620
文献出处：
引用格式：
[1]廖云峰;单鸿涛;赵文洁-.多约束三维装箱问题的启发式优化算法)[J].软件导刊,2022(05):101-104
A类：
块装载算法,BRw,集装箱装载
B类：
三维装箱问题,启发式优化算法,启发式算法,装载率,多约束条件,过剩,剩余空间,序列优化,正态分布法,装载过程,箱子,少装
AB值：
0.143093
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
