多箱型三维装箱问题及其优化研究

doi:10.3778/j.issn.1002-8331.2009.22.063

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (22): 197-199.DOI: 10.3778/j.issn.1002-8331.2009.22.063

多箱型三维装箱问题及其优化研究

钟石泉¹，王雪莲²

1.天津大学管理学院，天津 300072
2.河北工业大学管理学院，天津 300130

收稿日期:2008-04-23 修回日期:2008-08-14 出版日期:2009-08-01 发布日期:2009-08-01
通讯作者: 钟石泉

Research on three dimensional bin packing problem with multi-type bins based on tabu search algorithm

ZHONG Shi-quan¹，WANG Xue-lian²

1.School of Management，Tianjin University，Tianjin 300072，China
2.School of Management，Hebei University of Technology，Tianjin 300130，China

Received:2008-04-23 Revised:2008-08-14 Online:2009-08-01 Published:2009-08-01
Contact: ZHONG Shi-quan1

摘要/Abstract

摘要： 对多箱型三维装箱问题进行了描述，提出了求解该问题的禁忌算法。算法基于自然数编码，设计了货物的摆放规则和序列生成方式，采用三种邻域，利用邻域操作控制集装箱数量限制，采用惩罚函数处理集装箱重量约束和重心约束。介绍了算法的原理，给出了具有代表性算例实验结果并且进行了分析。实验结果表明了提出的禁忌算法对优化多箱型三维装箱问题的有效性。

关键词: 装箱问题, 三维, 禁忌算法

Abstract: A three dimensional Bin Packing problem（3BP） with multi-type bins is presented in this paper.A Tabu Search algorithm（TS） is designed to solve this problem on nature number.Three kinds of neighborhood are proposed in this algorithm to extend the search space.The algorithm uses the operation of neighborhood to control the bin number limit.Weight limit and center of gravity limit are controlled with penalty function.The principium of the TS are introduced，two representative results and the analysis are given.The experiment indicates the validity of the TS to the three dimensional bin packing problem with multi-type bins.

Key words: bin packing problem, three dimensional, tabu search algorithm

钟石泉¹，王雪莲². 多箱型三维装箱问题及其优化研究[J]. 计算机工程与应用, 2009, 45(22): 197-199.

ZHONG Shi-quan¹，WANG Xue-lian². Research on three dimensional bin packing problem with multi-type bins based on tabu search algorithm[J]. Computer Engineering and Applications, 2009, 45(22): 197-199.

[1]	周彦，旷鸿章，牟金震，王冬丽，刘宗明. 面向半稠密三维重建的改进单目ORB-SLAM[J]. 计算机工程与应用, 2021, 57(8): 180-184.
[2]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[3]	王涛，王文举，蔡宇. 基于深度学习的三维点云语义分割方法研究[J]. 计算机工程与应用, 2021, 57(23): 18-26.
[4]	贺娇，谭代伦. 基于视野范围和遗传算法的三维地形路径规划[J]. 计算机工程与应用, 2021, 57(15): 279-285.
[5]	林雅南，陈婉清，郑世珏，杨青. AR技术在中国历史典故展示中的应用研究[J]. 计算机工程与应用, 2021, 57(14): 275-280.
[6]	刘佳，郭斌，张晶晶，闫冬. 视触觉融合的增强现实三维注册方法[J]. 计算机工程与应用, 2021, 57(11): 70-76.
[7]	唐维军，徐琨，柳有权，夏悬. 自动驾驶汽车虚拟测试中的树木点云生成方法[J]. 计算机工程与应用, 2021, 57(11): 185-192.
[8]	王发明，李建微，陈思喜. 三维人体姿态估计研究综述[J]. 计算机工程与应用, 2021, 57(10): 26-38.
[9]	黎晓昀，贾杰. 三维卷积和视频帧采样算法下斗殴检测技术[J]. 计算机工程与应用, 2021, 57(10): 241-245.
[10]	瞿拓思，曹海燕，许方敏，方昕，王秀敏. 大规模MIMO系统中优化导频分配方案研究[J]. 计算机工程与应用, 2020, 56(8): 60-65.
[11]	张姝洁，郑利平，韩清，张晗. 从图片到衣服：快速虚拟角色服饰生成方法[J]. 计算机工程与应用, 2020, 56(7): 234-239.
[12]	潘婷，杨秋翔，景志宇. 基于球体投影的三维模型检索[J]. 计算机工程与应用, 2020, 56(7): 240-246.
[13]	吴欣舟，方芳，王伟. 3D SoC并行测试中TAM调度优化设计[J]. 计算机工程与应用, 2020, 56(4): 31-36.
[14]	朱惠娟，王永利，陈琳琳. 面向三维模型轻量化的自私羊群优化算法研究[J]. 计算机工程与应用, 2020, 56(3): 42-48.
[15]	王浩炎，王玉玫. 两类认知用户及信道聚合的认知无线网络研究[J]. 计算机工程与应用, 2020, 56(22): 100-108.

多箱型三维装箱问题及其优化研究

Research on three dimensional bin packing problem with multi-type bins based on tabu search algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics