城市物流配送中的三维装箱算法

doi:10.3778/j.issn.1002-8331.2009.09.060

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (9): 207-208.DOI: 10.3778/j.issn.1002-8331.2009.09.060

城市物流配送中的三维装箱算法

宁爱兵¹,熊小华^1,2,马良¹

1.上海理工大学管理学院，上海 200093
2.上海第二工业大学计算机与信息学院，上海 201209

收稿日期:2008-09-08 修回日期:2008-10-07 出版日期:2009-03-21 发布日期:2009-03-21
通讯作者: 宁爱兵

Three-dimensional bin-packing algorithm for urban logistic distribution

NING Ai-bing¹,XIONG Xiao-hua^1,2,MA Liang¹

1.School of Management，University of Shanghai for Science and Technology，Shanghai 200093，China
2.College of Computer and Information，Shanghai Second Polytechnic University，Shanghai 201209，China

Received:2008-09-08 Revised:2008-10-07 Online:2009-03-21 Published:2009-03-21
Contact: NING Ai-bing

摘要/Abstract

摘要： 针对城市物流多种类物品三维装箱问题，设计了一种新的求解算法。该算法把三维空间分割成小长方体方格并用相应的数据结构来表示。它能处理多种类物品混装的情况，允许一个货物在6个方向上旋转，该算法与车辆路径算法结合就易于得到一个完整的城市智能物流配送算法。

关键词: 三维装箱问题, 物流配送, 车辆路径问题

Abstract: This paper presents a new three-dimensional bin-packing algorithm for the urban logistic distribution.The algorithm divides the three-dimensional space into many small cuboids and uses the corresponding data structure to denote them.The algorithm can deal with many items with different size in 3 directions and can pack one item using six different directions.When used in conjunction with available algorithms for vehicle scheduling problem，then it is easy to get an entire intelligent algorithm for the urban logistic distribution.

Key words: three-dimensional bin-packing problem, logistic distribution, vehicle scheduling problem

宁爱兵¹,熊小华^1,2,马良¹. 城市物流配送中的三维装箱算法[J]. 计算机工程与应用, 2009, 45(9): 207-208.

NING Ai-bing¹,XIONG Xiao-hua^1,2,MA Liang¹. Three-dimensional bin-packing algorithm for urban logistic distribution[J]. Computer Engineering and Applications, 2009, 45(9): 207-208.

[1]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[2]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[3]	付朝晖，刘长石. 多物流中心共同配送的车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(16): 291-298.
[4]	张凯，靳鹏，崔勇. 带时间窗的多车型需求可拆分揽收配送问题[J]. 计算机工程与应用, 2021, 57(14): 281-288.
[5]	付朝晖，刘长石. 生鲜电商配送的开放式时变车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(1): 271-278.
[6]	李锐，李晓会，陈鑫. 可靠性绿色物流配送选址-路径问题研究[J]. 计算机工程与应用, 2020, 56(23): 237-244.
[7]	张明伟，李波，屈晓龙，郭盈. 基于混合蚁群算法的异质车队低碳VRP研究[J]. 计算机工程与应用, 2020, 56(14): 240-249.
[8]	刘喜梅，潘立军. 求解公共自行车再平衡问题的克隆选择算法[J]. 计算机工程与应用, 2020, 56(11): 252-258.
[9]	张俊，李义华，罗大庸. 考虑位置信息的物流配送网络节点重要性评估[J]. 计算机工程与应用, 2020, 56(11): 259-264.
[10]	徐小平，杨转，刘龙. 求解物流配送中心选址问题的蜘蛛猴算法[J]. 计算机工程与应用, 2020, 56(1): 150-157.
[11]	赵志学，李夏苗，周鲜成，刘长石. 考虑交通拥堵的冷链物流城市配送的GVRP研究[J]. 计算机工程与应用, 2020, 56(1): 224-231.
[12]	蔡延光，陈厚仁，戚远航. 变邻域量子烟花算法求解CVRP[J]. 计算机工程与应用, 2019, 55(9): 230-236.
[13]	葛显龙1，2，薛桂琴1. 不确定环境下多品类共同配送路径优化[J]. 计算机工程与应用, 2019, 55(9): 264-270.
[14]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.
[15]	尚正阳1，顾寄南2，唐仕喜2，孙晓红2. 高效求解三维装箱问题的剩余空间最优化算法[J]. 计算机工程与应用, 2019, 55(5): 44-50.

城市物流配送中的三维装箱算法

Three-dimensional bin-packing algorithm for urban logistic distribution

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics