マルチエージェントシステムを用いた工程と日程の同時的計画

摘要

本研究では，工程計画と日程計画のコンフリクトを解消するために，工程と日程を同時的に計画する手法を提案した．提案手法では，製造フロアを構成する機械が進化型ニューラルネットワークによる学習器を有し，工程計画と日程計画に関する意思決定を同時的に行い，機械問の相互作用の結果としてシステム全体の目的を達成しようとするものである。 ベンチマーク問題を拡張したメイクスパン最小化問題へと適用したところ，各機械が役割分担を創出しながらメイクスパン最小化を達成する過程を確認した。 また，他手法との比較実験においても，提案手法が最良解の賃および最良解到達時間において優れていることを確認し，さらに環境変動として生産要求の変動を導入したところ，提案手法が他手法に比べて最も良い解を獲得可能であることがわかった。