1次元Bin Packingアルゴリズムを活用した作業配分最適化ツール

1次元Bin Packingアルゴリズムを活用した作業配分最適化ツールの説明文全目次を別々にまとめた。この文をindexで本文の内容を探せるように全目次にリンクをつけておいた。

• 1. 最適化アルゴリズム 1次元Bin Packingの概要
  • 1.1。 Bin Packingの必要性
  • 1.2. Bin Packingのコンセプト

• 2. 1次元Bin Packingアルゴリズム
  • 2.1。 1次元Bin Packingアルゴリズムの種類
  • 2.2.次のフィットアルゴリズム
  • 2.3。 First Fitアルゴリズム
  • 2.4。 Worst Fitアルゴリズム
  • 2.5。ベストフィットアルゴリズム
  • 2.6。アイテムサイズで降順ソートを適用する
  • 2.7。降順ソートを適用したNext Fit
  • 2.8。降順ソートを適用した First Fit
  • 2.9。降順ソートを適用したワーストフィット
  • 2.10。降順ソートを適用したベストフィット
  • 2.11。アルゴリズム適用結果の比較

• 3. Bin Packingアルゴリズムの実装
  • 3.1。 Excel VBAベースのツール
    • 3.1.1.入力データの構成
    • 3.1.2。オプション設定
    • 3.1.3。 Bin Packingの実行
    • 3.1.4。実行結果の確認
    • 3.1.5。 VBAコードの設定
  • 3.2。 Python Bin Packingパッケージの活用
    • 3.2.1. Python Bin Packingパッケージの紹介とインストール
    • 3.2.2。 Bin Packingサンプルソースコード
    • 3.2.3。 Bin Packing サンプルソースコード出力
• 4. 今後の発展方向及び参考資料
• 5. 別添5.1。 Excel VBAベースのツールソースコード5.1.1。 Run sheet ソースコード
  • 5.1.2。 modFactoryモジュールのソースコード
  • 5.1.3。 modControlモジュールのソースコード
  • 5.1.4。 modUtilモジュールのソースコード
  • 5.1.5。 CPackerクラスのソースコード
  • 5.1.6。 CBinクラスのソースコード
  • 5.1.7。 CBinItemCollection クラスのソースコード
  • 5.1.8。 CBinItemクラスのソースコード
  • 5.1.9。 CTimerクラスのソースコード

1次元Bin Packingツール最近の変更（2021-03-21基準）

• 1. 変更の概要
• 2. 変更内容詳細
  • 2.1 Item Sizeを整数(Long)から実数(Double)に変更(変数名 prefix 変更)
  • 2.2 BinItem 名称大文字と小文字の区別 (Collection から Dictionary に変更)
  • 2.3 配分結果 奇数、偶数グループ別順並べ替え
  • 2.4。 BinItem loadingコードの改善
  • 2.5。 Bin Item Nameに重複がある場合は、重複リストメッセージボックスに通知して実行を中止します

1次元Bin Packingアルゴリズムを活用した作業配分最適化ツールは、以下のGitHubリポジトリで確認できます。
https://github.com/DAToolset/1D-bin-packing

あるいは、このURLから直接ダウンロードできます。
https://github.com/DAToolset/1D-bin-packing/blob/main/1次元 Bin Packing_20210321_1.xlsb?raw=true

---

1次元Bin Packingツールは、データ移行（移管、移行、Migration）、データ品質診断、データプロファイリングなどに使用できます。データ件数、テーブルサイズなどでワークグループを配分したり、最近3回～5回の平均実行時間で配分することができる。

数百または数千以上の作業を同時に並行して実行したい場合は、汎用的に使用することができます。