人手による計画作成の10倍以上の高速化を実現

成田製作所では鉄道車輌の連結部の幌やドアなどを製作しています。本課題では、作業計画作成の自動化に関する組合せ最適化法の学術指導を行いました。
作業割当には労働時間、納期、要求技能による担当可否といった普遍的な制約の他、作業の順番、協力作業、熟練度といったさまざまな特有の制約も現れます。これらの制約をまずは洗い出し、数理計画問題として定式化して解き、その解を見てさらに暗黙知的な制約を見つけ出すことを行いました。まだ暗黙知的な制約が残っていて完全自動化には程遠い状況ですが、一方で人手による計画作成の10倍以上の高速化が実現され、計画作成の補助ツールとしての活用が期待されます。