このアプリは、ストアにある類似アプリと比べてどのような機能を備えているのでしょうか?
- 1Dと2Dの両方でビンパッキングが可能
- 解を求めるアルゴリズムを変更できる。使用するビンの数を最小限に抑えることが常に唯一の目的とは限りません。状況によっては、残り物をコンパクトにまとめるなど、スペース管理も重要になります。ユーザーはアルゴリズムの違いを比較検討し、自分に最適な方法を選択できます。
説明:
このアプリは、板金加工の最適化だけでなく、コンテナへの積み込みや重量制限のあるトラックへの積み込みなど、様々な産業用途に使用できるビンパッキングシミュレーターです。技術的には、ビンパッキング問題に対するより良い解を求める場合、インスタンス数が増えると計算時間が大幅に増加します。目的は、すべてのアイテムを収容できる最小のビンを見つけることです。
このアプリは、シンプルなヒューリスティックを用いて、高速かつ最適解に近い解を提供します。ユーザーは、満足のいく解を見つけるために、アルゴリズムのリストから選択できます。1Dビンパッキングの場合、「推奨」と表示されているアルゴリズムは、より良い結果をもたらすことが保証されています。2Dビンパッキングの場合、どのアルゴリズムもより良い結果をもたらすことが保証されていません。2Dの場合、アイテムの回転が許可されています。
用語:
First Fit:アイテムが最初に収まる場所に配置
Best Fit:アイテムの空きスペースが最小になるように配置
Worst Fit:アイテムの空きスペースが最大になるように配置
Next Fit:アイテムを現在のビンに配置
Smallest Side Fit:アイテムの片側への余白が最小になるように配置
____________________
● 新機能
- パッカーが追加されました。
- アルゴリズムが高速化されました。
____________________
アプリ開発者:Ahmed Kessemtini(機械エンジニア)。博士号取得。チュニジア国立科学技術大学院シディ・ブジッド校機械工学科の専任講師。趣味で開発を行い、プログラミングに熱中しています。