講演名 1995/5/25
CESPによる大学講義時間割作成援助システム構築
高橋 丈博, 黒山 浩之, 鈴木 陽史, 野田 健一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 大学講義時間割作成援助システムは,講師の条件や受講学生の都合など,複雑であいまいな制約条件下でのスケジューリング問題の重要な応用問題である.プログラムのコーディングに当たっては,コマンド"ユニフィケーション"および"バックトラック"を用いて講義科目を時間割表上のセルに配置して行く.制約条件を満たす解が多数ある場合に,それらを全部求め,その中から実用的な解を選別する遠回りを避けるため,論理型言語CESPの持つ"バインドフック"機能を活用して,非実用的な解を拘束することにより作成能率が高いアルゴリズムを考案した.それでも必要以上に条件を満たす出力解の数が多い場合には,評価の高い解を優先的に出力して,指定した所要出力数で打ち切り,逆に条件を満たす出力数が少なくて重複を避けられない場合は講師に対し,曜日・時限等の変更打診案を出力することにより,実用的で使いやすいシステムを構築することができた.
抄録(英) Novel algorithms of solving a scheduling problem applied to university teaching schedule edition is proposed. Such problems as this have complicated conditions such as lecturers' convenience, students' schedule preference, classrooms' conditions etc. Each lecture is distributed on adequate cell of schedule table using unification and backtrack functions. To avoid too many physically possible solutions produced, the bind hook function of logical language CESP is utilized to restrict non-practical solutions. If solution number is too many for all these restrictions, highly evaluated solutions are preferentially produced, and the output number is previously restricted to a settled value. On the contrary, if schedule duplication is unavoidable, the program proposes alternative week day or/and period to the related leturers.
キーワード(和) 論理型言語CESP / バインドフック / スケジューリング / 大学講義時間割
キーワード(英) CESP / bind hook / scheduling / teaching schedule
資料番号
発行日

研究会情報
研究会 AI
開催期間 1995/5/25(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) CESPによる大学講義時間割作成援助システム構築
サブタイトル(和)
タイトル(英) University Teaching Schedule Edition Assistant System using CESP
サブタイトル(和)
キーワード(1)(和/英) 論理型言語CESP / CESP
キーワード(2)(和/英) バインドフック / bind hook
キーワード(3)(和/英) スケジューリング / scheduling
キーワード(4)(和/英) 大学講義時間割 / teaching schedule
第 1 著者 氏名(和/英) 高橋 丈博 / Takehiro Takahashi
第 1 著者 所属(和/英) 拓殖大学工学部情報工学科
Computer Science Dept. Faculty of Engineering Takushoku University
第 2 著者 氏名(和/英) 黒山 浩之 / Hiroyuki Kuroyama
第 2 著者 所属(和/英) 拓殖大学工学部情報工学科
Computer Science Dept. Faculty of Engineering Takushoku University
第 3 著者 氏名(和/英) 鈴木 陽史 / Yoji Suzuki
第 3 著者 所属(和/英) 岩崎通信機(株)
Iwatsu Electric Co., Ltd.
第 4 著者 氏名(和/英) 野田 健一 / Ken-ichi Noda
第 4 著者 所属(和/英) 拓殖大学工学部情報工学科
Computer Science Dept. Faculty of Engineering Takushoku University
発表年月日 1995/5/25
資料番号
巻番号(vol) vol.95
号番号(no) 75
ページ範囲 pp.-
ページ数 8
発行日