Kazuya Yamada 研究室

本研究室は、製造業における複雑なスケジューリング問題の解決に取り組んでいます。工場内には多数の機械と天井走行クレーンが存在し、これらの機械間での競合やクレーンの干渉を避けながら、全ての仕事を最短時間で完了させるための最適な生産計画を立案することが課題です。鉄鋼業の連続鋳造工程では、特に溶鋼の化学組成や隣接する鋳造ブロック間での幅の変化といった厳密な製造制約に従いながら、数十件の鋳造ロットを複数のグループに分割し、納期を満たすスケジュール作成が求められます。 これらの問題に対して、研究室ではメタヒューリスティクスと呼ばれる高速な最適化手法を活用した解法アルゴリズムの開発を進めています。特にパスリリンキングと呼ばれる手法や、ネットワークボロノイ分割といった幾何学的アプローチを導入し、現実的な時間内に複雑な制約条件を満たす生産計画を得られるシステムの構築に取り組んでいます。これにより、製造業における効率的な運用と製品納期の達成に貢献することを目指しています。