積み込み,積み下ろし順序を考慮した3次元パッキング問題に関する研究
書誌事項
- タイトル別名
-
- A Study on Three Dimensional Packing Problem Considering the Order of Loading and Unloading
この論文をさがす
説明
荷物の積み込み順序と積み下ろし順序が与えられたコンテナ積み付け問題について考える.ただし,充填率をあげるため,荷物をコンテナに積み込む (積み下ろす) 際に,コンテナ内の邪魔な荷物を一旦取り出し,目的の荷物を積み込んでから (積み下ろしてから),取り出した荷物を再びコンテナに積み込むことを許容する.荷物の取り出し回数が多くなると作業時間や労力が増大するため,より少ない取り出し回数で荷物の積み込み (積み下ろし) が行われるべきである.本論文では荷物の取り出し回数が最小となる荷物配置を求めるアルゴリズムを提案する.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.
収録刊行物
-
- 研究報告数理モデル化と問題解決(MPS)
-
研究報告数理モデル化と問題解決(MPS) 2011 (17), 1-7, 2011-09-08
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1572824501897367680
-
- NII論文ID
- 110008606647
-
- NII書誌ID
- AN10505667
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles