たとえば段ボール箱(直方体)があるとします。
段ボール箱の縦横高の長さは特定の比率の縦横比ですが、大きさは決まっていません。
その段ボール箱の中に、できるだけ隙間なく、購入した商品を梱包するには、商品をいろんな方向に回転して梱包しなければなりません。
そうして商品すべてをできるだけ小さい段ボール箱に入れて、その段ボール箱の大きさとなるものを一つだけ知りたいのです。
プログラムは、パズルゲーム「ミキソミノ」の解法プログラムなどを参考にできるかと思いましたがわかりませんでした・・。
結果的に梱包した段ボールの大きさの数値だけわかればいいのですが・・。
よろしくお願いします。
言語はcoldfusionなので、アイデアだけでも教えていただければ幸いです。
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
>でも今回は複数商品の同時梱包時の送料を出せばいいだけなんですけどね。
>送料計算がサイズの場合で賢く送料を出す方法はどこか(のサイト)で
>使われているのでしょうか?
ネットショップで一般的なのは、送料定額で一定以上の金額分を
購入した場合には送料無料(店舗負担)が多いので、あまり厳密な
送料計算はしていない様に思います。
#大型商品の場合は個別に別途送料を設定。
実際の商品発送では破損を防ぐための緩衝材を入れる事も多いので
単なる数学的な最適解というのは役に立たないと思われますが?
>#大型商品の場合は個別に別途送料を設定。
想定していなかったです。参考になりました。
送料計算については、サイズで送料を計算できるシステムがどこにもないから作りたい、って感じです・・。
緩衝材等については、緩衝材の大きさの割合の平均(20~30%くらい?)か、大きさが大きくなるにつれて緩衝材の割合を減らして計算ということでいいかなと思います。
厳密にやれば重さが重くなったら緩衝材を増やす、という感じでしょうね。
No.1
- 回答日時:
中に入れる直方体について、何か制限はあるのでしょうか、
同じ大きさの直方体だけなのか、
箱と同じ縦横比のものだけだとか、
辺の長さが整数値限定だとか、
何も制限はなくて、任意の大きさの直方体だとか。
どのような問題に対しても
最適解を求めるアルゴリズムを作るのはものすごく難しそうだな、
という気がするだけで、何もアイデアはありませんが、
質問だけさせてください。
# パズルはNP完全な物が多いですが、
# この問題も何も制限なしだと、NP完全問題である
# PARTITIONが表現出来てしまうな、と思いました。
この回答への補足
実はショッピングカートで、複数梱包時の正確な送料を知るために縦横高さが知りたいだけなんですが、他にも応用できるかもと思ったもので・・。
制限は、外側の箱が立方体でも構わないくらいでしょうか。(あまり変わらないですね)
あとは、大雑把でも構わないことです。
積み方によって変わってきますしね。
大雑把でもいいので高速にしないとだめです。
総当たりで行くと時間が足りません。
形を考慮せず中にすべてをぎっしり詰められた時は、段ボール箱の大きさは、すべての直方体の体積の合計の立方根から求められますし、
単純に最大になる大きさなども出ますが・・。
あるいは中に入れる直方体について、どれだけ個々の大きさや形がばらついているかというような確率から、都合よく「このくらいになる」という、公式や統計のようなもの、はないですよねぇ・・。
でも今回は複数商品の同時梱包時の送料を出せばいいだけなんですけどね。
送料計算がサイズの場合で賢く送料を出す方法はどこか(のサイト)で使われているのでしょうか?(商品サイズのランクをSとかMとかLにして決めていくしかないでしょうか。)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- ゴミ出し・リサイクル Mac買取について。付属の箱が入りません 1 2022/08/06 17:00
- その他(読書) トーハンってamazonみたいですね 7 2022/05/10 13:55
- その他(ホビー) グッズの梱包、発送方法について 1 2022/07/23 16:10
- ネットスーパー ネットショップからお祝いを贈るが手書きのメッセージカードを添えたい オンラインショップで購入したプレ 7 2023/02/25 18:00
- Amazon アマゾンってなんで小さい荷物に大きな段ボール箱使って配送してくるんですか? 捨てるのかさばって面倒く 7 2022/08/30 21:14
- メルカリ メルカリ出品の目的は、物を片付けるためだったのに、梱包材料やら、段ボールやら、プチプチやら、いろんな 6 2023/07/09 13:15
- スーパー・コンビニ お客さん用の段ボール 8 2023/05/15 15:07
- アルバイト・パート 段ボール開封 3 2022/12/10 13:20
- その他(悩み相談・人生相談) 妹が、メルカリで売れた商品を、リビングのテーブルで梱包していました。 その日のお昼過ぎに、私はそのテ 5 2023/08/18 20:54
- 掃除機・クリーナー・空気清浄機 通販 下取り割引 4 2022/04/03 12:02
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「引き取りに来て下さい」の良...
-
アマゾンの送料
-
メルカリで購入した香水匂いが...
-
Amazonの買い物で「マケプレお...
-
エレベーターなしアパートの荷...
-
代引きの商品をキャンセルした...
-
ヤフオクのヤフネコ送料差額は...
-
返品した商品が受け付けてもら...
-
海外サイトの買い物で多額の送...
-
ヤフーショッピングで、新品と...
-
amazonの送料無料、いちぶキャ...
-
ヤフオク落札したが、送料が高...
-
ラクマで出品した商品が返送さ...
-
楽天はなぜ送料があんなに高い...
-
ゆうパックの袋について
-
ヨドバシカメラの通販は何故?...
-
楽天の同じショップで二つの買...
-
超下手くそな絵が2000円とかで...
-
ヤフオク出品で、送料を落札者...
-
ヤフオク出品。「落札後に送料...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「引き取りに来て下さい」の良...
-
ヤフーショッピングで、新品と...
-
エレベーターなしアパートの荷...
-
ヤフオク初心者です。 送料未定...
-
楽天はなぜ送料があんなに高い...
-
楽天の同じショップで二つの買...
-
ヤフオクで商品発送しましたが...
-
代引きの商品をキャンセルした...
-
nuguという通販は安全なのでし...
-
ヨドバシカメラの通販は何故?...
-
返品した商品が受け付けてもら...
-
ビックカメラ.com
-
ヤフオク出品で、送料を落札者...
-
ヤフオク落札したが、送料が高...
-
ゆうパックの袋について
-
amazonの送料無料、いちぶキャ...
-
Amazonの送料無料になる価格の...
-
まんだらけ っていろんな意味で...
-
ヤフオクについて、、 先日取引...
-
ラクマで出品した商品が返送さ...
おすすめ情報