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

Three-dimensional bin-packing algorithm for urban logistic distribution

作　　者：宁爱兵[1] 熊小华[1,2] 马良[1] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]上海第二工业大学计算机与信息学院,上海201209

出　　处：《计算机工程与应用》2009年第9期207-208,211,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.70871081);上海市高校选拔培养优秀青年教师科研专项基金(No.21012);上海市教委基金(No.06RZ014)~~

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]