論文発表プログラム自動作成ソフトウェア「江戸っ子」: 偏りある割り当てへの対応

摘要

卒業論文や修士論文など，審査員を伴う論文発表を幾つかの会場で並行して行う場合，同一の審査員が担当する発表が重ならないようにする，同一の研究室は連続して発表する，審査員の会場移動は最小限にするなど，様々な条件のもとで発表プログラムを作らなければならない.我々はこれまでこのようなプログラムを自動作成するためのソフトウェア「江戸っ子」を開発してきた.江戸っ子のアルゴリズムは，各会場での発表件数を均等にすること串、ら始めて，それらの条件を満たすように設計されている.しかし，そのような均等性や連続性を同時に満たさないような事例に今回遭遇した.この事例に対処するためには，これまでのアルゴリズムを改良して.「江戸っ子」をバージョンアップする必要がある.本稿ではこれについて報告する.%When professors referee bachelor and master degree thesis at several rooms, we have to organize a presentation program under various conditions, for example, one cannot referee at different rooms simultaneously, the presentations of the same group are consecutively presented, professors do not move rooms so often, and so on. We have already developed software EDOKO( EDucationist Oriented Killer software ) for organizing such programs automatically. The exiting algorithm of EDOKO is designed to begin with balancing the total numbers of presentations at each room. However, in this fiscal year, we have encountered an exceptional case that the above conditions are not satisfied. We, therefore, have to extend the exiting algorithm to improve the software EDOKO in order to deal with such new case, which we state in this report.