数理最適化セミナーのご案内

B.5 タブー・サーチによる資源制約スケジューリング問題解法

 このアルゴリズムは以下の資源制約付きスケジューリング問題:

  • 限られた資源の下,仕事の処理に用いる資源の分配,作業の開始時刻を決定する

をタブー・サーチを用いたリストの探索を用いて解くものです.

 アルゴリズムはwcspと同じ京都大学「問題解決エンジン」グループによるものです.詳細については[16]をご覧ください.


 

 

上に戻る