情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス 情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス

6L-02
荷物潰れがない、積載量の最大化アルゴリズム
○小山栞太,真鍋義文(工学院大)
配送業者等はトラックなどの限られたスペースで荷物の上に別の荷物を積
んでタワー状にして配送することがある。
積載量オーバーで荷物が潰れることは好ましくないため、
荷物が潰れない範囲でなるべく多くの荷物を積むことが求められる。
本研究では、多種多数の荷物が存在する場合に全ての荷物が潰れないという条件
のもとで、1つのタワーの積載量を最大化するアルゴリズムを提案する。