| Project/Area Number |
17K00175
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
High performance computing
|
|---|
| Research Institution | Fukuoka Institute of Technology |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2017-04-01 – 2020-03-31
|
| Project Status |
Completed (Fiscal Year 2019)
|
| Budget Amount *help |
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2019: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
|---|
| Keywords | 生産スジューリング / 並列処理 / 計算時間短縮 / 高速処理 / 高性能計算 / 生産スケジューリング / OpenMP / 並列化計算 / スレッド並列 / 生産スケジューリング問題 / 生産計画 / 高速化 / 大規模計算 / 大規模最適化 / 生産管理 |
|---|
| Outline of Final Research Achievements |
It is desirable to be able to generate the production scheduling problem in a short time, however it may take a long calculation time depending on the large-scale scheduling problem and the nature of the data. In this research, we proposed a method for accelerating the calculation time by applying the parallel processing technology and by improving the properties of mathematical models, and verified it by numerical experiments. As a result, we obtained 1/600 of calculation time for improving the property of mathematical model and about 1/3 of calculation time by using parallel processing technology.
|
| Academic Significance and Societal Importance of the Research Achievements |
生産スケジューリング問題が短時間で解けるようになることは、製造業における操業スケジュールの生成の手間を省き、ひいては我が国の生産性の向上に資するものであり、数学的に問題を取り扱うことによって誰もが扱えるようになるため、学術的意義や社会的意義を有していると考えられる。
|
