FreeSMAT

ヤマト運輸 梱包サイズ計算機

1. 情報入力 input

下表に各商品の3辺の長さ及び数量を入力し、計算ボタンを押してください。 単位は「cm」となっています。

chatGPT先生曰く、 「結論からいうと、送料を最も安くするための「最適な箱サイズ」を計算するのは 三次元の詰め込み問題（3D Bin Packing Problem） に近い考え方が必要です。これは理論的に難しい（NP困難）ですが、ECの送料計算用であれば実務的に使える近似ロジックを組むのが現実的です。」 だそうです。 従って、ここでは次のような考え方に基づいて近似ロジックを用いて計算しています。

  1. 体積の合計を求める（下限の目安になる）
  2. 各次元ごとに最小限必要な長さを計算
    • 横幅方向にすべて並べた場合
    • 高さ方向に積んだ場合
    • 奥行き方向に並べた場合
      • →3パターンを計算して、(W+H+D) が最小のものを採用
  3. 組み合わせ配置（2次元的な並べ方）も考慮
    • 例：AとBを横並び、Cをその上に乗せる
    • すべての組み合わせを列挙するのは大変なので、以下のルールを使用：
      • 大きい商品を基準にして、残りを空きスペースに詰める
      • 各商品を90度回転可能とする（W/H/Dの入れ替え）
  4. 最終的に出た候補の中から (W+H+D) が最小の箱を採用

# 横幅(cm) width 高さ(cm) height 奥行(cm) depth
1
2
3
4
5
6
7
8
9

2. 計算結果 output

擬似的に計算したところ、ヤマト運輸さんの梱包サイズが最小に収まるように上表商品群を詰めるには です。

計算結果の三辺の値は です。