同规格货物装箱问题的优化计算

山东大学学报(工学版)

同规格货物装箱问题的优化计算

徐丽丽, 季忠，夏继梅

山东大学材料科学与工程学院, 山东济南 250061

收稿日期:2007-11-03 修回日期:1900-01-01 出版日期:2008-06-16 发布日期:2008-06-16
通讯作者: 徐丽丽

The optimum algorithm for the container loading problem with homogeneous cargoes

XU Li-li, JI Zhong, XIA Ji-mei

The School of Materials Science and Engineering, Shandong University, Jinan 250061, China

Received:2007-11-03 Revised:1900-01-01 Online:2008-06-16 Published:2008-06-16
Contact: XU Li-li

摘要/Abstract

摘要： 讨论了相同规格货物的装载问题,给出一种模型简单、计算量小的优化算法,将三维装载问题转化为一维和二维相结合的装箱问题,降低了问题的复杂性.首先针对给定的集装箱空间,计算出沿高度方向的水平层的最优分布,即一维下料问题;再通过优化计算,求出水平层内货物的最优排列,将问题转化为二维裁剪问题.通过与文献报道算例的比较,表明该算法通过简单的计算过程就能达到预定的优化目的.

关键词: 同规格货物, 集装箱装载, 优化算法, 三维问题

Abstract: An optimum algorithm with simple models and calculational methods that only applies to container loading homogeneous cargoes was provided. It can transfer three-dimensional loading into one-dimensional and two-dimensional loading to reduce the complexity of the problem. For the given space, the optimum distribution of the horizontal layers was first calculated along the height direction of the container, which can be regarded as a one-dimensional cutting problem. Then the best arrangement of boxes in each horizontal layer was given by optimization calculating, which can be regarded as a two-dimensional cutting problem. By comparison with the existing experiments, this algorithm can achieve the expected purpose of optimizing the loading process by a simple calculation.

Key words: homogeneous cargo, container loading, optimum algorithm, three-dimensional problem

中图分类号:

TP391.72

徐丽丽,季忠,夏继梅 . 同规格货物装箱问题的优化计算[J]. 山东大学学报(工学版), 2008, 38(3): 14-17 .

XU Li-li,JI Zhong,XIA Ji-mei . The optimum algorithm for the container loading problem with homogeneous cargoes[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 14-17 .

参考文献

相关文章 15

[1]	文裕杰,张达敏. 增强型白鲸优化算法及其应用[J]. 山东大学学报 (工学版), 2025, 55(3): 88-99.
[2]	祝明,石承龙,吕潘,刘现荣,孙驰,陈建城,范宏运. 基于优化长短时记忆网络的深基坑变形预测方法及其工程应用[J]. 山东大学学报 (工学版), 2025, 55(3): 141-148.
[3]	鄢仁武,林剑雄,李培强,吴国耀,匡宇. 考虑碳排放因子与动态重构的主动配电网双层优化策略[J]. 山东大学学报 (工学版), 2025, 55(2): 16-27.
[4]	张梦雨,何振学,赵晓君,王浩然,肖利民,王翔. 基于AMSChOA的MPRM电路面积优化[J]. 山东大学学报 (工学版), 2024, 54(6): 147-155.
[5]	王辰龑,刘轩,超木日力格. 自适应的并行天牛须优化算法[J]. 山东大学学报 (工学版), 2024, 54(5): 74-80.
[6]	李源,张妮,张艳娜,刘士豪,李学辉. 用于预测边界元弱奇异积分的新型樽海鞘-神经网络模型[J]. 山东大学学报 (工学版), 2023, 53(6): 8-15.
[7]	韦修喜,陶道,黄华娟. 改进果蝇算法优化BP神经网络预测汽油辛烷值[J]. 山东大学学报 (工学版), 2023, 53(5): 20-28.
[8]	刘庆鑫,齐琦,贾鹤鸣,李霓. 混合改进策略的阿奎拉鹰优化算法[J]. 山东大学学报 (工学版), 2023, 53(4): 93-103.
[9]	孙东磊, 鉴庆之, 李智琦, 韩学山, 王明强, 陈博, 付一木. 源网协调的电力系统均匀性规划[J]. 山东大学学报 (工学版), 2022, 52(5): 92-101.
[10]	方波,陈红梅. 一种新的双策略进化果蝇优化算法[J]. 山东大学学报 (工学版), 2019, 49(3): 22-31.
[11]	于曰伟,周长城,赵雷雷,邢玉清,石沛林. 基于交替迭代的车辆主动悬架LQG控制器设计[J]. 山东大学学报(工学版), 2017, 47(4): 50-58.
[12]	刘洋,刘博,王峰. 基于Parameter Server框架的大数据挖掘优化算法[J]. 山东大学学报(工学版), 2017, 47(4): 1-6.
[13]	董红斌, 张广江, 逄锦伟, 韩启龙. 一种基于协同进化方法的聚类集成算法[J]. 山东大学学报(工学版), 2015, 45(2): 1-9.
[14]	王惠芳, 赵志诚, 张井岗. 一种高阶系统的分数阶IMC-ID^μ控制器设计[J]. 山东大学学报(工学版), 2014, 44(6): 77-82.
[15]	徐龙琴1,刘双印1,2,3,4*. 基于APSO-WLSSVR的水质预测模型[J]. 山东大学学报(工学版), 2012, 42(5): 80-86.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	浦剑1 ,张军平1 ，黄华2 . 超分辨率算法研究综述[J]. 山东大学学报(工学版), 2009, 39(1): 27 -32 .
[2]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
[3]	赵延风1,2, 王正中1,2 ,芦琴1,祝晗英3 . 梯形明渠水跃共轭水深的直接计算方法[J]. 山东大学学报(工学版), 2009, 39(2): 131 -136 .
[4]	梁京芸,王明刚,柴家前,刘永庆 . 1.6-二-(N⁵-取代苯基-N¹-二胍)己烷盐酸盐的合成和体外抗菌活性[J]. 山东大学学报(工学版), 2008, 38(3): 104 -107 .
[5]	世文学刘卫东孙永福. 基于DEM的堰塞湖1／3溃决模拟及人员撤离方案研究[J]. 山东大学学报(工学版), 2009, 39(5): 144 -148 .
[6]	刘佃瑞,赵辉宏,钟麦英 . 一类线性离散时变系统的H∞故障估计[J]. 山东大学学报(工学版), 2008, 38(4): 11 -16 .
[7]	王建平,王淑华,耿贵立 . InN半导体纳米晶相变活化能的研究[J]. 山东大学学报(工学版), 2008, 38(2): 42 -44 .
[8]	赵然杭,刘晓丽 . 模糊可变评价模型在山东省农村水利现代化水平评价中的应用[J]. 山东大学学报(工学版), 2008, 38(2): 86 -91 .
[9]	杨敏,邹增大,宋文鹏,孙小磊 . Si₃N₄/（Cu，Nb）/Ni/Inconel600高温合金部分液相扩散连接接头的组织与力学性能[J]. 山东大学学报(工学版), 2007, 37(6): 36 -40 .
[10]	王海涛赵东标高素美. NURBS曲线实时插补中S型加减速算法的研究[J]. 山东大学学报(工学版), 2010, 40(1): 63 -67 .