• Title/Summary/Keyword: Maximal Rectangles Algorithm

Search Result 1, Processing Time 0.014 seconds

Quantification of Loading Efficiency of Various Type Loads in a 20 FT Container with Post Selecting Process after Applying Conventional Loading Algorithms (기존 적재 알고리즘을 적용한 후 사후 선택 시 20 FT 컨테이너에 다양한 형태의 화물 적재 효율 정량화)

  • Ryu, Kisang;Park, Junseon
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.4
    • /
    • pp.513-526
    • /
    • 2018
  • Container load problems are conventional issues in history. Loading cylindrical or rectangle packages in restricted space is required to be efficient to minimize remaining area. Many people have depended on experience or known simple algorithms for a long time. Recently systematic algorithms are published over the world with developed computer technology. Maximal rectangles algorithm is well known to load arbitrary rectangles in a larger rectangle container with the organized manners. However, this algorithm has significant drawbacks, which are influenced by orientation of input load. We propose post-selective method to complement these orientation effects, which is found out to improve the loading efficiency.