処理優先度を考慮したFA向け並列機械工程スケジューリング

カテゴリ: 部門大会

論文No: OS1-2-5

グループ名: 【C】2023年電気学会電子・情報・システム部門大会

発行日: 2023/08/23

タイトル(英語): Method of parallel machine scheduling problems with prioritized processes for Factory Automation

著者名: 矢口 喬脩（三菱電機）,中井 敦子（三菱電機）,轟木 伸俊（三菱電機）

著者名(英語): Takanobu Yaguchi (Mitsubishi Electric Corporation),Atsuko Nakai (Mitsubishi Electric Corporation),Nobutoshi Todoroki (Mitsubishi Electric Corporation)

キーワード: 生産スケジューリング|最適化|ジョブショップスケジューリング問題|放電加工機|Production Scheduling|Optimization|JSP|EDM

要約(日本語): 製造業における生産性の向上に対する課題の一つに、製造現場で稼働する複数台の工作機械における非稼働時間を最小化する生産スケジュールを求めることがある。この課題に対し、ジョブショップスケジューリング問題などの数理最適化問題に関する研究が多く行われてきた。しかし、製造現場で要求される、複雑かつ多岐にわたる制約条件を全て定式化することは困難である。仮に定式化できたとしても、製造現場が許容できる時間以内にスケジュール解を求めることが難しいという問題がある。
そこで、数理最適化問題として定式化し処理する部分とルールベースで処理する部分を組み合わせて、製造現場で実用可能な生産スケジュールを高速に求める手法を提案する。製造現場を想定した問題に対して提案法を適用した数値実験を実施したところ、要求された計算時間以内に解を求めることが可能であること、およびその解が妥当であることが分かった。