Three-dimensional bin-packing algorithm for urban logistic distribution

doi:10.3778/j.issn.1002-8331.2009.09.060

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (9): 207-208.DOI: 10.3778/j.issn.1002-8331.2009.09.060

• 工程与应用 • Previous Articles Next Articles

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

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

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

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

通讯作者: 宁爱兵

Abstract

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

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

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

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,2,马良¹. 城市物流配送中的三维装箱算法[J]. 计算机工程与应用, 2009, 45(9): 207-208.

[1]	ZHANG Yu, JIA Suimin. Study on multi-resource constraints vehicle scheduling problem based on improved genetic algorithm [J]. Computer Engineering and Applications, 2016, 52(7): 253-258.
[2]	TONG Lijun. Vehicle scheduling model optimized by genetic algorithm with virus evolution [J]. Computer Engineering and Applications, 2015, 51(15): 240-243.
[3]	WANG Fei. Study on Vehicle Scheduling Problem with Time Windows based on Improved Particle Swarm Optimization [J]. Computer Engineering and Applications, 2014, 50(6): 226-229.
[4]	LI Xuezhu. RFID-enabled dynamic storage vehicle scheduling based on immune glowworm swarm optimization algorithm [J]. Computer Engineering and Applications, 2014, 50(6): 235-239.
[5]	JIN Tao. Multi distribution center logistics vehicle scheduling problem based on improved differential evolution [J]. Computer Engineering and Applications, 2014, 50(3): 232-235.
[6]	WANG Xun-bin，LU Hui-juan，ZHANG Huo-ming. Mixed tabu search algorithm for logistics dynamic vehicle scheduling problem [J]. Computer Engineering and Applications, 2010, 46(8): 228-231.
[7]	SUN Hong，TAN Xiao. Study of genetic algorithm in vehicle scheduling problem [J]. Computer Engineering and Applications, 2010, 46(24): 246-248.
[8]	ZHANG Jing-min,ZHANG Cui-jun. Hybrid differential evolution algorithm for vehicle scheduling problem with soft time windows [J]. Computer Engineering and Applications, 2009, 45(9): 230-232.
[9]	HE Xiao-nian^1，2，XIE Xiao-liang^1，2. Capacitated logistic distribution vehicle routing optimization [J]. Computer Engineering and Applications, 2009, 45(34): 236-238.

Three-dimensional bin-packing algorithm for urban logistic distribution

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics