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 条

[21] Comparative Benchmark of a Quantum Algorithm for the Bin Packing Problem
Garcia de Andoin, Mikel
Oregi, Izaskun
Villar-Rodriguez, Esther
Osaba, Eneko
Sanz, Mikel
2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 930 - 937
[22] A hybrid evolutionary algorithm for the offline Bin Packing Problem
Borgulya, Istvan
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2021, 29 (02) : 425 - 445
[23] The FFD algorithm for the bin packing problem with kernel items
Zhang G.
Yao E.
Applied Mathematics-A Journal of Chinese Universities, 1998, 13 (3) : 335 - 340
[24] A Novel Genetic Algorithm for Bin Packing Problem in jMetal
Luo, Fei
Scherson, Isaac D.
Fuentes, Joel
2017 IEEE 1ST INTERNATIONAL CONFERENCE ON COGNITIVE COMPUTING (ICCC 2017), 2017, : 17 - 23
[25] THE FFD ALGORITHM FOR THE BIN PACKING PROBLEM WITH KERNEL ITEMS
Applied Mathematics:A Journal of Chinese Universities, 1998, (03) : 97 - 102
[26] An Efficient Dynamical Programming Algorithm for Bin Packing Problem
Huyghe, Catherine
Negre, Stephane
Fontaine, Melanie
2023 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE, CSCI 2023, 2023, : 443 - 449
[27] A Numerically Exact Algorithm for the Bin-Packing Problem
Baldacci, Roberto
Coniglio, Stefano
Cordeau, Jean-Francois
Furini, Fabio
INFORMS JOURNAL ON COMPUTING, 2024, 36 (01) : 141 - 162
[28] Saving the planet with bin packing - Experiences using 2D and 3D bin packing of virtual machines for greener clouds
Hage, Thomas
Begnum, Kyrre
Yazidi, Anis
2014 IEEE 6TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), 2014, : 240 - 245
[29] On the online bin packing problem
Seiden, SS
AUTOMATA LANGUAGES AND PROGRAMMING, PROCEEDING, 2001, 2076 : 237 - 248
[30] Bin packing problem with scenarios
Attila Bódis
János Balogh
Central European Journal of Operations Research, 2019, 27 : 377 - 395

← 1 2 3 4 5 →