情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

5R-09
並列機械スケジューリングの最適化のための機械学習を用いた作業時間推定
○山城広周,野中尋史(長岡技科大)
既存研究では,作業時間が既知である場合や,単純な分布に従うと仮定している.しかし,実際の工場における作業時間は,未知である場合が多く,複雑な分布に従っている可能性が高い.そこで,本研究では,機械学習モデルを用いて作業時間を推定することを考える.本研究では,実際の工場データにおいて作業時間が複雑な分布に従う場合に,機械学習モデルを用いて作業時間を推定し,スケジューリング最適化を行うシステムを提案した.研究協力企業より提供された製造サンプルごとにまとめられた作業時間が既知である工程情報を用いて,提案手法を評価した.MAPEを用いて機械学習モデルの評価を行った結果,LightGBMが22.5%で最も良かった.推定作業時間を用いて,並列機械スケジューリングの最適化を行った結果,makespanの平均短縮率は,29.5%であった.