干渉するクレーンを有する生産プロセスにおけるスケジューリング問題へのGA法の適用

抄録

干渉するクレーンを有する生産プロセスにおけるスケジューリング問題に対するGA法の適用について提案する。本製造プロセスは製造業に数多く存在するが、各設備の操業制約に加えて，お互いのクレーンの干渉を回避することが必要となり、非常に複雑なスケジューリング問題となる。、筆者らは、バックワードシミュレーションとフォワードシミュレーションの2段階スケジューリングとGA法を用いてクレーン割当を更新することでクレーン干渉による作業時間遅れの少ない準最適解を求解する解法を開発した。上記アルゴリズムと先行研究との比較結果によるアルゴリズムの有効性について報告する。