2019 年度研究成果報告書

多品目多段工程動的ロットサイズスケジューリングにおける実行可能解への収束の加速化

研究課題

研究課題/領域番号	17K00175
研究種目	基盤研究(C)
配分区分	基金
応募区分	一般
研究分野	高性能計算
研究機関	福岡工業大学
研究代表者	小林稔福岡工業大学, 情報工学部, 准教授 (50537644)
研究期間 (年度)	2017-04-01 – 2020-03-31
キーワード	生産スジューリング / 並列処理 / 計算時間短縮 / 高速処理
研究成果の概要	生産スケジューリング問題は短時間で生成できることが望ましいが、大規模なスケジューリング問題やデータの性質によっては長い計算時間を要する場合がある。本研究ではこのような問題に並列処理技術や数理モデルの性質の改善によって計算時間の加速化の方法を提案し、数値実験による検証を行なった。その結果、数理モデルの性質改善では1/600の計算時間で、並列処理技術の援用では約1/3の計算時間の成果を得た。
自由記述の分野	生産管理
研究成果の学術的意義や社会的意義	生産スケジューリング問題が短時間で解けるようになることは、製造業における操業スケジュールの生成の手間を省き、ひいては我が国の生産性の向上に資するものであり、数学的に問題を取り扱うことによって誰もが扱えるようになるため、学術的意義や社会的意義を有していると考えられる。