遺伝的アルゴリズムを用いた複数学科を対象とした大学時間割作成の検討

カテゴリ: 研究会(論文単位)

論文No: IIS24019

グループ名: 【D】産業応用部門 次世代産業システム研究会

発行日: 2024/03/08

タイトル(英語): University Timetable Generation for Multiple Departments Using Genetic Algorithm

著者名: 中田 陸(日本大学),香取 照臣(日本大学)

著者名(英語): Riku Nakada(Nihon University),Teruomi Katori(Nihon University)

キーワード: 時間割作成|遺伝的アルゴリズム|理工系大学|複数学科|timetable generation|genetic algorithm|science and technology university|multiple departments

要約(日本語): 本研究の目的は、理工系大学の時間割を自動で作成することである。大学の教員は関連する複数の学科で授業を担当する。そのため、単一の学科を対象として作成された時間割では後から手直しをする必要がある。本論文では、拡張した遺伝的アルゴリズムモデルと前年度の時間割を利用した近傍探索を融合した手法により、複数の学科を対象とした現実的な時間割を実用時間内で作成できることを示す。

要約(英語): This study's purpose is timetables automatic generation for science and technology university. In universities, professors have classes for several related departments. A generated timetable for a single department needs to rework later. In this paper, we show, it is possible to generate realistic the timetables for multiple departments within a practical timeframe using expanded genetic algorithm model and neighborhood search on a previous year's timetable.

本誌: 2024年3月11日次世代産業システム研究会

本誌掲載ページ: 9-14 p

原稿種別: 日本語

PDFファイルサイズ: 934 Kバイト