The three-dimensional bin packing problem and its practical algorithm

被引：13
|
作者：
Jin, ZH [1 ]
Ito, T [1 ]
Ohno, K [1 ]
机构：
[1] Nagoya Inst Technol, Dept Syst Engn, Nagoya, Aichi 4668555, Japan
来源：
JSME INTERNATIONAL JOURNAL SERIES C-MECHANICAL SYSTEMS MACHINE ELEMENTS AND MANUFACTURING | 2003年 / 46卷 / 01期
关键词：
3D bin packing problem; practical constraints; MIP; sub-volume; tabu search; benchmarking;
D O I：
10.1299/jsmec.46.60
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The three-dimensional bin packing problem (3DBPP) is orthogonally to pack a given set of rectangular-shaped items into the minimum number of three-dimensional rectangular bins. It is formulated as a mixed integer program (MIP) that can solve small-sized instances to optimum. For large scale of instances, a composite algorithm, aimed at solving the 3DBPP with several practical constraints, is proposed and evaluated by the lower bound and the test instances available on website. It should be noted that although the computational tests are conducted for the 3DBPP with identical bins, the proposed approach is designed for a general case with heterogeneous bins.
引用
收藏
页码：60 / 66
页数：7
相关论文
共 50 条
  • [1] The three-dimensional bin packing problem
    Martello, S
    Pisinger, D
    Vigo, D
    OPERATIONS RESEARCH, 2000, 48 (02) : 256 - 267
  • [2] Three-dimensional bin packing algorithm
    Scheirhauer, G.
    Journal of Information Processing and Cybernetics, 1991, 27 (5-6):
  • [3] Parallel Coevolutionary Algorithm for Three-Dimensional Bin Packing Problem
    Bozejko, Wojciech
    Kacprzak, Lukasz
    Wodecki, Mieczyslaw
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I, 2015, 9119 : 319 - 328
  • [4] The Pallet Loading Problem: Three-dimensional bin packing with practical constraints
    Gzara, Fatma
    Elhedhli, Samir
    Yildiz, Burak C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 287 (03) : 1062 - 1074
  • [5] A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem
    Kang, Kyungdaw
    Moon, Ilkyeong
    Wang, Hongfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) : 1287 - 1299
  • [6] Three-dimensional bin packing problem with variable bin height
    Wu, Yong
    Li, Wenkai
    Goh, Mark
    de Souza, Robert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (02) : 347 - 355
  • [7] 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
  • [8] Real-Polarized Genetic Algorithm for the Three-Dimensional Bin Packing Problem
    Dornas, Andre Homem
    Cruzeiro Martins, Flavio Vinicius
    Machry Sarubbi, Joao Fernando
    Wanner, Elizabeth Fialho
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, : 785 - 792
  • [9] Heuristic algorithms for the three-dimensional bin packing problem
    Lodi, A
    Martello, S
    Vigo, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) : 410 - 420
  • [10] Heuristic algorithm for three-dimensional bin packing problems
    Tang, Xiao-Jun
    Cha, Jian-Zhong
    Tiedao Xuebao/Journal of the China Railway Society, 2003, 25 (06):
12345