| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-10 11:35 数理最適化ソルバを用いた研修先割当問題に関する研究 ○荒瀬啓仁・山口一章・中村匡秀（神戸大）  SS2024-48 |
|
| 抄録 | （和） | 研修先割当問題は，研修生の希望や施設までの移動時間を考慮しながら研修生を最適な研修先に割り当てる問題である．本研究では，言語聴覚士の研修割当を対象とし，数理最適化ソルバSCIPを用いて研修生の満足度を最大化する割当手法を提案する．現状，この割当は手動で行われ，多大な時間と労力を要する． 本研究では，研修生の希望と施設までの移動時間を考慮した数理最適化モデルを構築し，最適な割当を求める．移動時間の取得には GoogleのDirections APIを使用するが，APIのリクエストによるコストを削減するため，三角不等式を用いた移動時間の推測手法を導入した．基準点を設定し，基準点と研修生および施設の住所間の移動時間を取得し，それをもとに研修生と施設間の移動時間を推定する．さらに，移動時間と希望の満足度合のバランスを調整するため，移動時間の満足度合に掛ける係数を変化させる実験を行った．その結果，研修生の希望をより重視する設定の方が，全体の満足度合が向上することを確認した． |
| （英） | The internship assignment problem involves optimally assigning trainees to training facilities while considering their preferences and commuting time. This study focuses on the assignment of speech-language pathology trainees and proposes an optimization-based method using the SCIP solver to maximize trainee satisfaction. Currently, this assignment process is performed manually, requiring significant time and effort. In this study, we formulate a mathematical optimization model that incorporates both trainee preferences and commuting time to determine the optimal assignments. Google’s Directions API is used to obtain travel times; however, to reduce API request costs, we introduce a travel time estimation method based on the triangle inequality. Specifically, we set reference points and acquire travel times between these points and both the trainees’ residences and training facilities, estimating the direct travel times accordingly. Additionally, we conduct experiments by adjusting the weighting factor applied to the satisfaction level of commuting time to balance the trade-off between travel time and trainee preferences. The results demonstrate that prioritizing trainee preferences leads to an overall improvement in satisfaction levels. |
|
| キーワード | （和） | 数理最適化ソルバ / 線形計画問題 / マッチング / / / / / |
| （英） | Mathematical Optimization Solvers / Linear Programming Problem / Matching / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 429, SS2024-48, pp. 25-30, 2025年3月. | |
| 資料番号 | SS2024-48 | |
| 発行日 | 2025-03-03 (SS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2024-48 |
|
| 研究会情報 | |
| 研究会 | SS |
| 開催期間 | 2025-03-10 - 2025-03-12 |
| 開催地（和） | アマホームPLAZA（鹿児島県奄美市） |
| 開催地（英） | |
| テーマ（和） | ソフトウェアサイエンスおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2025-03-SS |
| 本文の言語 | 日本語 |
| タイトル（和） | 数理最適化ソルバを用いた研修先割当問題に関する研究 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Internship Assignment Problem Using Mathematical Optimization Solvers |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 数理最適化ソルバ / Mathematical Optimization Solvers |
| キーワード(2)（和/英） | 線形計画問題 / Linear Programming Problem |
| キーワード(3)（和/英） | マッチング / Matching |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 荒瀬 啓仁 / Takahito Arase / アラセ タカヒト |
| 第1著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 山口 一章 / Kazuaki Yamaguchi / ヤマグチ カズアキ |
| 第2著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 中村 匡秀 / Masahide Nakamura / ナカムラ マサヒデ |
| 第3著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-10 11:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | SS |
| 資料番号 | SS2024-48 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.429 |
| ページ範囲 | pp.25-30 |
| ページ数 | 6 |
| 発行日 | 2025-03-03 (SS) |
[研究会発表申込システムのトップページに戻る]