| 研究課題/領域番号 |
18K13952
|
|---|
| 研究機関 | 東京理科大学 |
|---|
研究代表者 |
伊藤 真理 東京理科大学, 理工学部経営工学科, 助教 (20778211)
|
|---|
| 研究期間 (年度) |
2018-04-01 – 2021-03-31
|
| キーワード | スケジューリング / 確率計画法 |
|---|
| 研究実績の概要 |
本年度は，「(2)整数計画問題の解法の開発」を下記のとおり遂行した．
昨年度定義した問題は汎用ソルバーを用いて解いた．数値分析に用いたデータは病院への調査に基づき設定した．約9000件の手術実績データから手術の所要時間のシナリオを生成した．本データにおいては，実行可能な時間内に最適解を得ることができた．さらに大規模な整数計画問題に対処するために，ヒューリスティック解法を提案した．上記の成果を学術論文や国際・国内会議にて発表した．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
当初の計画からの多少の変更があったものの，汎用ソルバーによる実行可能な時間内に最適解を取得したこと，整数計画問題に対するヒューリスティック解法の提案を行ったことから，おおむね順調に進んでいるものと考えられる．本年度は，上記の成果を学術論文や国際・国内会議で発表し，関連研究者と議論することができた．来年度の研究課題がより明確になった．
|
| 今後の研究の推進方策 |
今後は定式化の有効性の検証と結果の解釈を行う予定である．提案モデルの有効性について実データを用いた数値分析によって検証する．検証のポイントは，「手術の所要時間の期待値を最小化した場合と比較し，リスク尺度をモデルに組み込むことによって得られた知見の明確化」，「既存の手術室のスケジュールよりもスケジュール変更回数が減少可能か」，「手術室の運営コストが減少可能か」である．結果の解釈においては，実際の手術室の運営に役立つ情報や知見を数値分析結果から抽出する．研究成果については国内・国際会議で発表すると共にオペレーションズ・リサーチ系または医学系のジャーナルに投稿することを考えている．
|
| 次年度使用額が生じた理由 |
大規模な数値分析を効率よく実施するために，より高機能な最適化ソフトウェアを購入する予定であったが,現問題規模に対しては現有ソフトウェアによる求解が可能であったため,未使用額が生じた．しかし次年度以降, 多数のデータセットによる計算実験に伴い，手術と手術室数の増加に伴う変数と制約式数の増加が予想される．大規模な数値分析を実現するために, 未使用額はその経費に充てることとしたい．
|
