An Estimation of Distribution Algorithm for the 3D Bin Packing Problem with Various Bin Sizes

被引：0

作者：

Cai, Yaxiong ^{[1
]}

Chen, Huaping ^{[1
]}

Xu, Rui ^{[1
]}

Shao, Hao ^{[2
]}

Li, Xueping ^{[3
]}

机构：

[1] Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230026, Peoples R China

[2] Shanghai Univ Int Business & Econom, Sch WTO Res & Educ, Shanghai 200336, Peoples R China

[3] Univ Tennessee, Dept Ind & Informat Engn, Knoxville, TN 37996 USA

来源：

INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2013 | 2013年 / 8206卷

基金：

中国博士后科学基金; 中国国家自然科学基金;

关键词：

Optimization; Bin packing problem; Estimation of distribution algorithm; Genetic algorithm;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The 3D bin packing problem (3DBPP) is a practical problem modeled from modern industry application such as container ship loading and plane cargo management. Unlike traditional bin packing problem where all bins are of the same size, this paper investigates a more general type of 3DBPP with bins of various sizes. We proposed a modified univariate marginal distribution algorithm (UMDA) for solving the problem. A packing strategy derived from a deepest bottom left packing method was employed. The modified UMDA was experimentally compared with CPLEX and a genetic algorithm (GA) approach. The experimental study showed that the proposed algorithm performed better than GA and CPLEX for large-scale instances.

引用

页码：401 / 408

页数：8

共 50 条

[31] On the online bin packing problem
Seiden, SS
JOURNAL OF THE ACM, 2002, 49 (05) : 640 - 671
[32] Fuzzy bin packing problem
Kim, Jong-Kyou
Lee-Kwang, H.
W. Yoo, Seung
2001, Elsevier (120)
[33] The generalized bin packing problem
Baldi, Mauro Maria
Crainic, Teodor Gabriel
Perboli, Guido
Tadei, Roberto
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (06) : 1205 - 1220
[34] Fuzzy bin packing problem
Kim, JK
Lee-Kwang, H
Yoo, SW
FUZZY SETS AND SYSTEMS, 2001, 120 (03) : 429 - 434
[35] Bin packing problem with scenarios
Bodis, Attila
Balogh, Janos
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2019, 27 (02) : 377 - 395
[36] On the generalized bin packing problem
Baldi, Mauro Maria
Bruglieri, Maurizio
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (03) : 425 - 438
[37] A WEB3D APPLICATION FOR THE BIN-PACKING PROBLEM
Fabio, Bruno
Francesco, Caruso
Ornella, Pisacane
Roberto, Musmanno
Maurizio, Muzzupappa
Francesco, Rende
Venuto, Giovanni
EMSS 2008: 20TH EUROPEAN MODELING AND SIMULATION SYMPOSIUM, 2008, : 134 - +
[38] Bin-packing problem with concave costs of bin utilization
Li, CL
Chen, ZL
NAVAL RESEARCH LOGISTICS, 2006, 53 (04) : 298 - 308
[39] A pattern-based algorithm with fuzzy logic bin selector for online bin packing problem
Lin, Bingchen
Li, Jiawei
Cui, Tianxiang
Jin, Huan
Bai, Ruibin
Qu, Rong
Garibaldi, Jon
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 249
[40] A biased random key genetic algorithm for 2D and 3D bin packing problems
Goncalves, Jose Fernando
Resende, Mauricio G. C.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 145 (02) : 500 - 510

← 1 2 3 4 5 →