NSGA-IIアルゴリズムを使用した多目的ジョブショップスケジューリング問題の最適化
一、ジョブショップスケジューリングの概要
ジョブショップスケジューリング問題(JSP)は、NP-hard問題の一つであり、航空母艦のスケジューリング、空港での飛行機のスケジューリング、港湾での貨物船のスケジューリング、自動車製造ラインなど、幅広い分野で応用されています。
JSP問題では、M台のマシンがN個のジョブを処理する必要があります。各ジョブにはLi個 ...
7月16日 20:52 投稿
Platypus: マルチオブジェクト最適化ライブラリのインストールと設定ガイド
Platypus: マルチオブジェクト最適化ライブラリのインストールと設定ガイド
Platypusは、マルチオブジェクト最適化のためのオープンソースPythonライブラリです。主に多目的進化的アルゴリズム(MOEAs)に注力しており、様々な最適化アルゴリズムと分析ツールを提供します。Python環境でマルチオブジェクト最適化を行いたい開発者に適しています。
主な技術とアルゴリズム
...
7月16日 17:56 投稿
非支配ソートを組み合わせたマルチ目的カモメ最適化アルゴリズム(NSOOA)によるフレキシブルジョブショップスケジューリング問題(FJSP)の解法(MATLABコード実装)
フレキシブルジョブショップスケジューリング問題の課題
100の工程を10台の機械で処理する場合、各工程に複数の装置選択肢がある上、総所要時間の短縮と機械負荷の均衡という複数目的を同時に最適化する必要がある。このような複雑性により、従来の最適化手法では効率的な解探索が困難になる。
NSOOAアルゴリズムの生物模倣メカニズム
カモメの狩りの行動を模倣したアルゴ ...
6月22日 19:36 投稿