WEKO3
アイテム
大学の時間割編成問題を記述可能なDSLと時間割作成システム
https://doi.org/10.20729/00232310
https://doi.org/10.20729/002323109ef7c9ef-981f-485c-8ffc-9aee20b624cf
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL6502038.pdf (542.4 kB)
2026年2月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, 論文誌:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Journal(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-02-15 | |||||||||
| タイトル | ||||||||||
| タイトル | 大学の時間割編成問題を記述可能なDSLと時間割作成システム | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Research on a DSL for University Timetabling Problem and Timetabling System | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | [特集:ネットワークサービスと分散処理] 時間割編成問題，ドメイン特化言語 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| ID登録 | ||||||||||
| ID登録 | 10.20729/00232310 | |||||||||
| ID登録タイプ | JaLC | |||||||||
| 著者所属 | ||||||||||
| 岡山大学大学院自然科学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 岡山大学大学院自然科学研究科 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Natural Science and Technology, Okayama University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Natural Science and Technology, Okayama University | ||||||||||
| 著者名 |
松田, 陸斗
× 松田, 陸斗
× 乃村, 能成
|
|||||||||
| 著者名(英) |
Rikuto, Matsuda
× Rikuto, Matsuda
× Yoshinari, Nomura
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 少子化による大学再編やCOVID-19の感染拡大防止策を契機とした授業形態の多様化によって，大学の時間割を再編成したいという要求が増している．しかし，大学によって時間割の制約が異なると考えられているため，時間割編成問題の表現方法の一般化が大きな課題である．本稿では，大学時間割編成問題の表現方法としてドメイン特化言語（DSL）を提案する．また，提案DSLを入出力インタフェースに採用した時間割作成システムの実装について述べる．提案DSLは，International Timetabling Competition 2019で提案されたXMLフォーマット（ITCフォーマット）と同等の記述力を持ちつつ，ITCフォーマットと比べて時間割編成問題をより簡明に記述可能である．提案システムの実装を用いて，実際の時間割編成問題に対して制約を満たす解を得られることを確認した． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | The demand for timetabling of university is increasing due to the reorganization of universities caused by the declining birthrate, and COVID-19. However, since the constraints of timetabling are different for each university, generalization of the representation of timetabling is a challenge. In this study, we proposed a domain-specific language (DSL) for expressing the university timetabling problem and implemented a timetabling system that employs the proposed DSL as an I/O interface. While our DSL has the same descriptive power as the ITC format proposed in the International Timetabling Competition 2019 (ITC format), describes timetabling problems more simply than the ITC format. We have also confirmed that the proposed system can be used to obtain a valid timetable for an actual timetabling problem. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00116647 | |||||||||
| 書誌情報 |
情報処理学会論文誌 巻 65, 号 2, p. 446-456, 発行日 2024-02-15 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 1882-7764 | |||||||||
| 公開者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
