中学校における時間割編成問題への取り組み
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,中学校を対象とした時間割編成問題に取組んだ.この問題は複雑な制約条件を有しており,依然手作業に頼る場合が多く,その作成は非常に困難である.実際,クラス数24のある中学校では,4,5人の教師が1週間程度の時間を費やして作成しており,これらの教師には大きな負担を与えている.この時間割編成問題に対して,タブーサーチを用いた三つの解法を適用した.解法Iは,すべての科目を割り当てた初期解から,制約条件をすべて満たした実行可能解を求める基本的な方法である.一方,解法IIは,制約の強さにより対象科目を三つのグループに分類し,制約が強いグループから順に割り当てを行う方法である.まず,最初のグループの科目からなる部分解を作成するために,これらの科目のみを割り当てた初期解を生成し,制約違反がなくなるまでタブーサーチを適用する.続いて,この部分解に,次のグループの科目を加えて,新たな制約違反がなくなるまで再度タブーサーチを適用する.これらのプロセスを最終グループの科目を割り当てた実行可能解が得られるまで繰り返す.解法IIIは,解法IIで分類した最後のグループに属する科目を,さらに,学年ごとに細分化し,合計5グループに分けてから順に割り当てを行う方法である.実問題を解くことによって,解法IIの有効性を明らかにした.続いて,実行可能解の取得にかかる計算時間には,近傍解の探索クラス数や制約条件の重み付けが大きく影響することも示した.さらに,実行可能解の分布状況に関しても言及した.
- 社団法人日本経営工学会の論文
- 2006-08-15
著者
関連論文
- デシジョンテ-ブルと知識工学によるフォ-ルト・ツリ-自動生成法 (反応危険小特集号)
- 中学校時間割編成問題における制約条件の重み付けの自動調整(事例研究)
- 顧客の指定時刻を考慮した人員派遣スケジューリングシステムの開発
- 選手とサポータの要望を考慮したJ1スケジュール作成の検討
- ファジィ数理計画法を用いた料理の選択
- 作業時間の確率変動を考慮したTOCスケジューリング
- 中学校における時間割編成問題への取り組み
- 2-A-11 ファジィ数理計画法を用いた献立の作成(不確実性)
- 汎用性を考慮したナーススケジューリングシステム
- 夜勤制約を重視したナーススケジューリング問題へのタブーサーチの適用
- AHPにおける一対比較結果に対する信頼性指標の提案
- 評価精度および意思決定のための実施コストを考慮したAHPの運用に関する研究
- 中学校の時間割編成問題における初期解の生成(組合せ(2))
- 汎用性を考慮したナーススケジューリングシステム(スケジューリング)
- 遊休時間とラインの停止を考慮した混合組合ラインのスケジューリング
- 混合品種ラインバランシング問題に関する研究
- AHPにおける対数型ファジィ数を用いた相対的重要度決定法
- AHPにおける対数型ファジィ数を用いた相対的重要度決定法
- ファジィー対比較法を適用したフォールトツリーの主観的重要度解析について
- AHPを用いた電力設備ベストミックスに冠する合意形成
- 新しい目的関数に基づく組立時間を考慮した製品の投入順序決定法
- 新生産システムが岡山県の森林資源に与える影響
- 組立時間を考慮した混合組立ラインのスケジューリング
- AHPを用いた将来の電力設備に対する発電方式のベストミックスについて(意思決定・AHP(1))
- 分割化ラインバランシング問題への分岐限界法の適用
- 複数のフォールトツリーを考慮した主観的総合クリティカリティ重要度解析
- オペラビリティ・スタディと知識工学的手法によるフォ-ルト・ツリ-自動生成法
- 回分プロセスに対するオペラビリティ・スタディの開発とその応用
- 連続プロセスに対する改良されたオペラビリティ・スタディ
- プロセスシステムのフォ-ルト・ツリ-作成法に関する研究-5-複雑な構造を有するシステムのフォ-ルト・ツリ-作成
- AHPにおける確信度を用いた相対的重要度決定法
- フォールツリー解析に対するAHPの適用(AHP)
- エリート主義を用いた遺伝アルゴリズムのラインバランシング問題への適用
- AHPにおける意思決定者の感覚を対数型ファジィ数にあてはめた相対的重要度決定法(意思決定(1))
- 客観的な過去のデータと主観的な一対比較結果から求める評価項目の重要度算出法 : プロ野球における打撃力と投手力の重要度決定の場合(AHP(2))
- AHPにおけるファジィ数を用いた相対的重要度決定法
- 選手とサポータの要望を考慮したJ1スケジュール作成の検討
- 組立時間と部品の納入周期を考慮した製品の投入順序決定法
- 多数の代替案を含む意思決定問題に対する希求水準比較型AHPの提案(意思決定 : 社会評価のOR)
- 中学校時間割編成問題における制約条件の重み付けの自動調整
- 感覚情報の定量化による機械システムの信頼性・安全性解析 (AHPの発展経緯と最近の話題)
- GAを用いたAHPにおける感度分析支援法(意思決定)
- 非線形計画問題に対するRockafellarの乗数法と佐山らの乗数法の収束特性の比較
- 分岐限界法の分割化ラインバランシング問題への適用