WEKO3
インデックスリンク
アイテム
最適化技術のクラス編成問題への適用
https://bunkyo.repo.nii.ac.jp/records/6803
https://bunkyo.repo.nii.ac.jp/records/680398ab620a-d96d-40e7-aaa2-02a412e91087
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
BKSB020003 (1.5 MB)
|
|
| アイテムタイプ | 紀要論文 / Departmental Bulletin Paper(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-04-03 | |||||||
| タイトル | ||||||||
| タイトル | 最適化技術のクラス編成問題への適用 | |||||||
| タイトル | ||||||||
| タイトル | The use of an optimization technique to solve student sectioning problems | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題 | クラス編成問題, 最適化, ボストン方式, 受入保留方式, トップ・トレーディング・サイクル方式, ゲール・シャプレーのアルゴリズム, メカニズム・デザイン, パレート最適性, 安定性, 耐戦略性 student sectioning problem, optimization, Boston public schools system, deferred acceptance system, top trading cycles system, Gale-Shapley algorithm, mechanism design, Pareto optimality, stability, strategy-proofness |
|||||||
| 資源タイプ | ||||||||
| 資源タイプ | departmental bulletin paper | |||||||
| 著者 |
堀田, 敬介
× 堀田, 敬介
|
|||||||
| 著者 | ||||||||
| 値 | Hotta, Keisuke | |||||||
| 所属機関 | ||||||||
| 値 | 文教大学経営学部 | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | 定員のあるクラスに学生を配属させる標準的なクラス編成問題を考える。各学生はクラスに対する希 望を持っており、最大限彼らの希望に沿う配属決定を得ることが目的である。この問題に対し、様々な アプローチやアルゴリズムが提案され、考察されている。メカニズム・デザインの分野では、受入保留 方式やトップ・トレーディング・サイクル方式が良い方法とされ、それぞれの手法から得られる解がパ レート最適性・安定性・耐戦略性などの好ましい性質を持つかどうかが研究されている。これに対し、 最適化モデルによるアプローチも多く研究され実際の問題に適用されている。こちらは主に、学生の希 望をどのように満足度として表現すれば望みの解を得られるか、という観点で研究されている。本研究 では、経営学部で実施される予定のクラス編成問題などの大学における学生のクラス編成問題に対して は、受入保留方式ではなく成績補正を施した最適化モデルを用いる方がより望ましいことを示す。ま た、本研究で用いる最適化モデルが導く解が、安定性・耐戦略性を持つかどうかについても明らかにす る。 The focus of this study is to examine typical student sectioning problems. All students have their preferences to each section. The goal is to make an assignment decision to comply with their wishes as much as possible. To solve this problem, various approaches and algorithms have been proposed and discussed. In the field of mechanism design, both the deferred acceptance system and the top trading cycles system are considered to be a good method. It is studied well whether a solution provided by each method has desirable properties such as Pareto optimality, stability and strategy-proofness. In contrast, approaches using an optimization model are also studied. Studies of the model mainly focus on how to express student preferences in order to get a desirable solution. This study shows that the optimization approach is superior to the deferred acceptance to deal with some problems of student sectioning at a university. In addition, this research will clarify whether the solution by the optimization model has the desirable properties such as stability and strategy-proofness. |
|||||||
| 書誌情報 |
経営論集 en : Journal of Public and Private Management 巻 2, p. 1-18, 発行日 2016-03-28 |
|||||||
| 出版者 | ||||||||
| 出版者 | 文教大学経営学部 | |||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 21892490 | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | VoR | |||||||
| 本文言語 | ||||||||
| 値 | 日本語 | |||||||
| ID | ||||||||
| 値 | BKSB020003 | |||||||
