A Study on Three Dimensional Packing Problem Considering the Order of Loading and Unloading

Bibliographic Information

Other Title
  • 積み込み,積み下ろし順序を考慮した3次元パッキング問題に関する研究

Search this article

Description

荷物の積み込み順序と積み下ろし順序が与えられたコンテナ積み付け問題について考える.ただし,充填率をあげるため,荷物をコンテナに積み込む (積み下ろす) 際に,コンテナ内の邪魔な荷物を一旦取り出し,目的の荷物を積み込んでから (積み下ろしてから),取り出した荷物を再びコンテナに積み込むことを許容する.荷物の取り出し回数が多くなると作業時間や労力が増大するため,より少ない取り出し回数で荷物の積み込み (積み下ろし) が行われるべきである.本論文では荷物の取り出し回数が最小となる荷物配置を求めるアルゴリズムを提案する.In this paper, we discuss the packing problem where the order of items loading and unloading is supplied. To obtain the high packing ratio, we permit to unpack the item if the item blockades other items loading (unloading), and after the loading (unloading), the blockading item will be re-packed into the container. A large number of unpacking and re-packing makes the cost increase. So this paper propose an algorithm to pack the items into the container with minimized number of unpacking and re-packing.

Journal

Details 詳細情報について

  • CRID
    1572824501897367680
  • NII Article ID
    110008606647
  • NII Book ID
    AN10505667
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top