| Item type |
Trans(1) |
| 公開日 |
2018-12-20 |
| タイトル |
|
|
タイトル |
コース科目が存在する場合の試験答案返却時間割作成の最適化モデル |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Optimization Models for Timetabling of Class Counseling on the Results of Examinations in the Presence of Elective Courses |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[事例紹介論文] 時間割作成，モデル化，定式化，求解速度 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者所属 |
|
|
|
成蹊大学 |
| 著者所属 |
|
|
|
成蹊中学・高等学校 |
| 著者所属 |
|
|
|
大阪大学 |
| 著者所属 |
|
|
|
成蹊大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Seikei University |
| 著者所属(英) |
|
|
|
en |
|
|
Seikei Junior/High School |
| 著者所属(英) |
|
|
|
en |
|
|
Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Seikei University |
| 著者名 |
橘高, 源汰
伊藤, 靖彦
梅谷, 俊治
池上, 敦子
|
| 著者名(英) |
Genta, Kittaka
Ito, Yasuhiko
Umetani, Shunji
Atsuko, Ikegami
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本研究では，定期試験後に行われる答案返却時間割作成問題を扱う．高校などでは，ホームルームクラス単位で授業を受ける通常科目だけでなく，コースに分かれて授業を受けるコース科目が存在する．これらの扱いは異なるため，2段階の割当てが必要とされている．最初の段階では，通常科目を各クラスの各時限に割り当てると同時に，複数クラスにわたる時限にコース科目用の時間を確保する．次の段階では，コース科目用に確保した複数の時限に，コースごとに，コース内科目を1つずつ割り当てる．しかし，2段階で割当てを行うと，最適解だけでなく実行可能解すら見つからない可能性もある．本研究では，通常科目とコース科目の時限を同時に決定する時間割作成の最適化モデルを提案し，モデルが与える解の質を評価する．最後に，その求解効率について議論する． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
We consider a timetabling problem in which corrected examination papers are to be returned to student classes after completion of all examinations. There are two types of classes: homeroom classes and elective classes. These are treated differently, and so two-phase assignment is needed for timetabling. In the first phase, the time slot of each elective class is assigned as a set of cells that spans multiple homerooms in the timetable, while assigning each of the homeroom classes to a single cell time slot. In the second phase, each of the elective classes is assigned to a time slot identified during the first phase. In this method, however, it is possible that even a feasible solution can not be found. In this paper, we develop a mathematical optimization model where these two assignments can be made simultaneously, evaluate the solutions obtained by applying our model. Finally discuss the efficiency on the model. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464803 |
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM）
巻 11,
号 3,
p. 26-41,
発行日 2018-12-20
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7780 |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-TOM1103005.pdf (2.9 MB)
