Optimizing three-dimensional bin packing through simulation

被引：0

作者：

Dube, Erick ^{[1
]}

Kanavathy, Leon R. ^{[2
]}

机构：

[1] Univ KwaZulu Natal, Sch Comp Sci, P Bag X54001, ZA-4000 Durban, South Africa

[2] Phoenix, ZA-4068 Durban, South Africa

来源：

PROCEEDINGS OF THE SIXTH IASTED INTERNATIONAL CONFERENCE ON MODELLING, SIMULATION, AND OPTIMIZATION: SCIENCE AND TECHNOLOGY FOR DEVELOPMENT IN THE 21ST CENTURY | 2006年

关键词：

simulation; optimization; bin packing; best fit; first fit; rotation;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The problem addressed in this paper is that of orthogonally packing a given set of rectangular-shaped items into a minimum number of three-dimensional rectangular bins. We harness the computing power of the modem day computers to solve this NP-Hard problem that would be otherwise practically extremely difficult. The software tool that we develop using both heuristics and some knapsack problem approach, presents the solutions as a 3D graphical representation of the solution space. The visual and interactive ability of the simulation model provides a disciplined approach to solving the 3D Bin Packing Problem.

引用

页码：1 / +

页数：2

共 50 条

[21] Guided local search for the three-dimensional bin-packing problem
Faroe, O
Pisinger, D
Zachariasen, M
INFORMS JOURNAL ON COMPUTING, 2003, 15 (03) : 267 - 283
[22] New lower bounds for the three-dimensional finite bin packing problem
Boschetti, MA
DISCRETE APPLIED MATHEMATICS, 2004, 140 (1-3) : 241 - 258
[23] New lower bounds for the three-dimensional orthogonal bin packing problem
Liao, Chung-Shou
Hsu, Chia-Hong
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (02) : 244 - 252
[24] A MIP-based slicing heuristic for three-dimensional bin packing
Elhedhli, Samir
Gzara, Fatma
Yan, Yi Feng
OPTIMIZATION LETTERS, 2017, 11 (08) : 1547 - 1563
[25] Three-Dimensional Bin Packing Problems with the Operating Time of a Robot Manipulator
Mikyu, Naoya
Nishi, Tatsushi
Liu, Ziang
Fujiwara, Tomofumi
ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS-PRODUCTION MANAGEMENT SYSTEMS FOR VOLATILE, UNCERTAIN, COMPLEX, AND AMBIGUOUS ENVIRONMENTS, PT II, APMS 2024, 2024, 729 : 44 - 60
[26] A Fuzzy Bacterial Evolutionary Solution for Crisp Three-Dimensional Bin Packing Problems
Zsolt, Danyadi
Foeldesi, Peter
Koczy, Laszlo T.
2012 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2012,
[27] Two-layer heuristic for the three-dimensional bin design and packing problem
Yang, Ying
Wu, Zili
Hao, Xiaodeng
Liu, Huiqiang
Qi, Mingyao
ENGINEERING OPTIMIZATION, 2024, 56 (10) : 1601 - 1638
[28] Performance study of distributed genetic algorithms for three-dimensional bin-packing
Lewis, JE
Kumar, A
Ragade, RK
PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2003, : 15 - 21
[29] Quick algorithm for the three-dimensional bin packing problem with support surface constraints
Zhang, Ying
Liu, Er-Chao
Qi, Ming-Yao
Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2014, 14 (02): : 192 - 198
[30] Parallel packing procedure for three dimensional bin packing problem
Bozejko, Wojciech
Kacprzak, Lukasz
Wodecki, Mieczyslaw
2015 20TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2015, : 1122 - 1126

← 1 2 3 4 5 →