文献

J-GLOBAL ID：200902263446973315   整理番号：09A0022200

研究室配属のための一方式の提案とその数理的考察

A PROPOSAL FOR THE LABORATORY ASSIGNMENT PROBLEM OF STUDENTS AND ITS MATHEMATICAL PROPERTIES

著者 (2件)： 片岡達 (日立) ,  茨木俊秀 (関西学院大)
資料名： 日本オペレーションズ・リサーチ学会和文論文誌  (Transactions of the Operations Research Society of Japan)
巻： 51  ページ： 71-93  発行年： 2008年12月 
JST資料番号： L5172A  ISSN： 1349-8940  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 大学の卒業研究などで,学生をどの研究室に配属させるかを決定する問題が生じる。学生や研究室にはそれぞれ配属関係を構築したいと考える相手がいるが,様々な理由により研究室の配属人数は限られるため,全員の第1希望が実現するとは限らない。本論文では,学生と研究室双方の希望を考慮し,合理的に配属先を決定する方法について論じる。本方式では,まず学生側の希望を反映させた研究室の定員を定めた上で,学生と研究室の双方の希望を考慮した合理的な配属を実現させる。具体的には,安定結婚問題の概念を一般化させ,本問題に適した配属の安定性を定義し,明示された半順序と暗黙の全順序という2つの概念を定めた上で,合理的配属を得る手法を提案する。さらに,この手法の計算量の解析および計算実験による確認を行う。(著者抄録)

シソーラス用語： *研究開発 ,  部屋 ,  学生 ,  *資源割付 ,  *人的資源 ,  大学 ,  人事配置 ,  計算量 ,  順序 ,  知識 ,  計算機アルゴリズム ,  *安定性 ,  実験 ,  順序づけ問題

分類 (2件)： 科学技術教育  (AA04000C) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (10件)：

• GUSFIELD, D. The Stable Marriage Problem : Structure and Algorithms. 1989
• 茨木俊秀. 議員定数の最適配分法. 数理科学. 1980, 209, 52-66
• IBARAKI, T. Resource Allocation Problems : Algorithmic Approaches. 1988
• 川村和誉. 研究室割り当てシステムの開発. 日本OR学会2005年春季研究発表会アブストラクト集. 2005, 98-99
• 今野浩. 数理決定法入門キャンパスのOR. 1992

タイトルに関連する用語 (2件)： 研究 ,  提案