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

被引：8

作者：

宁爱兵 ^{[1
]}

熊小华 ^{[1
,2
]}

马良 ^{[1
]}

机构：

[1] 上海理工大学管理学院

[2] 上海第二工业大学计算机与信息学院

来源：

计算机工程与应用 | 2009年 / 45卷 / 09期

关键词：

三维装箱问题; 物流配送; 车辆路径问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

收藏

页码：207 / 208+211 +211

页数：3

相关论文

共 5 条

[1] 物流配送路径优化问题的模型及改进混合算法
刘勇
崔炳谋
王小东
[J]. 物流科技, 2008, (04) : 26 - 30
[2] 三维装箱问题的组合启发式算法
张德富
魏丽军
陈青山
陈火旺
[J]. 软件学报, 2007, (09) : 2083 - 2089
[3] 竞争决策算法及其在车辆路径问题中的应用
宁爱兵
马良
[J]. 管理科学学报, 2005, (06) : 10 - 18
[4] Heuristics for the container loading problem
Pisinger, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) : 382 - 392
[5] A hybrid genetic algorithm for the container loading problem
Bortfeldt, A
Gehring, H
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 131 (01) : 143 - 161