大学時間割編成問題への制約緩和手法の適用と評価
スポンサーリンク
概要
- 論文の詳細を見る
全ての学校は毎年一回以上時間割を編成しなければならないが, 学校時間割り編成問題は大規模かつ制約が厳しい為, 非常に困難な問題である。このため, 多数の学校が実用時間内に高品質な解を与える時間割り自動編成システムを切望している。本稿で扱う大学時間割編成問題は, 各講義に対して時間の割り付けと同時に施設の割り付けも行なう問題であり, 高校時間割編成問題(基本的にクラス, 教員, 教室があらかじめ決まっている授業を時間に割り付ける問題)とは異なる種類の問題である。筆者等は, これまでに高校時間割編成問題において制約緩和手法を適用し実用的時間内にある程度高品質の時間割を自動編成することに成功した。本稿では, 大学の時間割編成問題に対して, 同じ制約緩和手法を適用し, 評価を行なった結果について報告する。
- 一般社団法人情報処理学会の論文
- 1997-09-24
著者
-
山之内 徹
Nec C&c研究所
-
山之内 徹
Nec C&cメディア研究所
-
山之内 徹
Nec マイコンソフト開発環境研究所:nec C&c研究所
-
吉川 昌澄
NEC C&Cシステム研究所
-
金子 一哉
NEC C&Cメディア研究所
-
金子 一哉
Nec C&c メディア研究所
-
吉川 昌澄
Nec C&c メディア研究所
-
吉川 昌澄
ソフトバンク・イーシーホールディングス
関連論文
- CLにおける競合解消向ルールコンパイラ
- CLにおける逐次実行向けルールコンパイラ
- ソフトウェア自動合成シェルSOFTEX/S(2) : 文脈自由言語と多ソート項集合の同型写像
- Mobidgetの移動・分散基盤の実現
- 移動オブジェクトに対する分散ガーベージコレクション方式の提案
- パターンに基づく移動エージェントシステムの設計手法
- Mobidgetを用いた巡回検索システム
- 移動・分散プログラミング言語Mobidget : 言語仕様
- エージェントによる電子メール業務支援方式
- 構造化文書編集ツールの開発と共同文書作成への適用
- VLSI論理合成システム自動操作シェルの実行制御方式
- 上位生産計画問題における割付処理カスタマイズ方式
- 制約分類に基づく多次元資源割り付けアルゴリズム自動生成方式
- タイミング設計問題の分析
- CLにおけるドメイン言語プリミティブ
- ソフトウェア自動合成シェルSOFTEX/S(1) : 設計思想とシステム構成
- オブジェクト指向設計を支援する設計モデルからのコード生成機能
- 4C-7 領域間の類似性を利用したドメインエンジニアリング効率化手法
- 3W-5 ソフトウェア自動合成シェル : EasySOFTEX (2) : アプリケーションジェネレータ設計のための問題向け設計言語
- 3W-4 ソフトウェア自動合成シェル : EasySOFTEX (1) : 特定ドメイン向けアプリケーションジェネレータの開発プロセスと支援環境
- 書き換え規則の部品化に基づくソフト自動合成系開発の容易化
- 階層表モデルの上位生産計画問題への適用
- 大学時間割編成問題への制約緩和手法の適用と評価
- ソフトウェアプロセスにおけるチェックに対する工程間の依存解析
- ソフトウエア自動合成シェルSOFTEXSHELLを利用したプログラムジェネレータのプロトタィピング手法
- 項書換えシステムのソフトウェア自動合成への適用
- 制約ベース計画シェルCOASTOOLにおける数量計画機能の実現と評価
- 携帯端末向けファイルアクセスソフト自動合成環境(3) : ドキュメント生成プログラムの自動合成
- 携帯端末向けファイルアクセスソフト自動合成環境(2) : 自動合成シェルを用いた統合開発環境の構築
- 学校時間割編成問題における段階的編成手法の提案と評価
- ソフトウェア自動合成シェルSOFTEXSHELLを用いたドメイン指向ソフトウェア開発プロセス設計
- ソフトウェア自動合成シェルSOFTEXSHELLとソフトウェアモデル専用自動合成システム
- 大規模高信頼性プラットフォームの構築(2) : GUIアプリケーション構築のプラットフォーム
- 学校時間割自動編成システムの開発と評価
- 学校時間割自動編成システムにおける制約緩和手法の提案と評価
- プロセス産業を対象とした生産計画エキスパートシステム構築ツール(スケジューリング・パッケージ)
- ソフトウェア自動合成シェルSOFTEX/S(4) : 項書換え規則の互換性検証システム
- ソフトウェア自動合成シェルSOFTEX/S(3) : 項書換えシステムの直接実行方式とその高速化
- ソフトウェア設計エキスパートシステムSOFTEXにおけるパラメタライズ・プログラミング
- 仮説の選択が可能なATMS
- Rete方式におけるオブジェクト削除トークン処理の高速化
- パソコン生産計画エキスパートシステムの開発と評価(エキスパートシステム)
- パソコン生産計画エキスパートシステムの開発と評価
- 制約ベース計画シェルCOASTの開発と評価
- 組立て業生産計画問題における紐つき逆MRP調整方式の提案と評価
- 組立て生産計画問題における紐つき逆 MORP 調整方式の評価 (テーマ:「スケジューリングとAI」および一般)
- 電子商取引関連ベンチャービジネスとAI : ポジションペーパー
- 制約最適化技術のスケジューリング問題への応用
- 携帯端末向けファイルアクセスソフト自動合成環境(1) : プロトタイピングを可能にする統合開発環境
- 項書換えシステムに基づくソフトウェア自動合成システムの実現
- 学校時間割り自動編成システム(サービスシステムのスケジューリング)
- 制約データシート(2) : システムの試作と評価
- 制約データシート(1) : シート間制約に基づく新しい表計算モデルの提案
- 制約データシートによる制約充足問題記述 (テーマ:「スケジューリングとAI」および一般)
- 招待講演 電子商取引関連ベンチャービジネスとAI(ポジションペーパー) (テーマ:ディジタルエンタープライズおよび一般)
- 学校時間割り自動編成(サービスシステムのスケジューリング)
- プロセス産業を対象としたスケジューリングシステムアーキテクチャ