A Look-Forward Heuristic for Packing Spheres into a Three-Dimensional Bin

被引：0
|
作者：
Akeb, Hakim [1 ]
机构：
[1] ISC Paris Business Sch, F-75017 Paris, France
来源：
FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2014 | 2014年 / 2卷
关键词：
UNEQUAL SPHERES; GREEDY ALGORITHMS; MONTE-CARLO; DIMENSIONS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper a look-forward heuristic is proposed in order to solve the problem of packing spheres into a three-dimensional bin of fixed height and depth but variable length. The objective is to pack all the spheres into the bin of minimum length. This problem is also known under the name of three-dimensional strip packing problem. The computational investigation, conducted on a set of benchmark instances taken from the literature, shows that the method is effective since it improves most of the best known results.
引用
收藏
页码：397 / 404
页数：8
相关论文
共 50 条
  • [1] A Two-Stage Look-Ahead Heuristic for Packing Spheres into a Three-Dimensional Bin of Minimum Length
    Akeb, Hakim
    RECENT ADVANCES IN COMPUTATIONAL OPTIMIZATION: RESULTS OF THE WORKSHOP ON COMPUTATIONAL OPTIMIZATION WCO 2014, 2016, 610 : 127 - 144
  • [2] 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):
  • [3] 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
  • [4] A MIP-based slicing heuristic for three-dimensional bin packing
    Samir Elhedhli
    Fatma Gzara
    Yi Feng Yan
    Optimization Letters, 2017, 11 : 1547 - 1563
  • [5] A MIP-based slicing heuristic for three-dimensional bin packing
    Elhedhli, Samir
    Gzara, Fatma
    Yan, Yi Feng
    OPTIMIZATION LETTERS, 2017, 11 (08) : 1547 - 1563
  • [6] 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
  • [7] Adaptive Sequence-Based Heuristic for the Three-Dimensional Bin Packing Problem
    Oliveira, Oscar
    Matos, Telmo
    Gamboa, Dorabela
    LEARNING AND INTELLIGENT OPTIMIZATION, LION, 2020, 11968 : 69 - 76
  • [8] Three-dimensional bin packing algorithm
    Scheirhauer, G.
    Journal of Information Processing and Cybernetics, 1991, 27 (5-6):
  • [9] The three-dimensional bin packing problem
    Martello, S
    Pisinger, D
    Vigo, D
    OPERATIONS RESEARCH, 2000, 48 (02) : 256 - 267
  • [10] A Look-Ahead-Based Heuristic for Packing Spheres into a Bin: The Knapsack Case
    Akeb, Hakim
    INTERNATIONAL CONFERENCE ON COMMUNICATIONS, MANAGEMENT, AND INFORMATION TECHNOLOGY (ICCMIT'2015), 2015, 65 : 652 - 661
12345