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

• Item type: SIG Technical Reports(1)
• 公開日: 2011-09-08
• タイトル: 積み込み，積み下ろし順序を考慮した3次元パッキング問題に関する研究
• タイトル / 言語: en
• タイトル: A Study on Three Dimensional Packing Problem Considering the Order of Loading and Unloading
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者名: 小畑, 尚輝; 太田, 秀典; 中森, 眞理雄
• 著者名(英): Naoki, Kobatake; Hidenori, Ohta; Mario, Nakamori
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 荷物の積み込み順序と積み下ろし順序が与えられたコンテナ積み付け問題について考える．ただし，充填率をあげるため，荷物をコンテナに積み込む （積み下ろす） 際に，コンテナ内の邪魔な荷物を一旦取り出し，目的の荷物を積み込んでから （積み下ろしてから），取り出した荷物を再びコンテナに積み込むことを許容する．荷物の取り出し回数が多くなると作業時間や労力が増大するため，より少ない取り出し回数で荷物の積み込み （積み下ろし） が行われるべきである．本論文では荷物の取り出し回数が最小となる荷物配置を求めるアルゴリズムを提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2011-MPS-85, 号 17, p. 1-7, 発行日 2011-09-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会