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

摘要

卒業論文や修士論文など，審査員を伴う論文発表を幾つかの会場で並行して行う場合，同一の審査員が担当する発表が重ならないようにする，同一の研究室は連続して発表する，審査員の会場移動は最小限にするなど，様々な条件のもとで発表プログラムを作らなければならない．我々はこれまでこのようなプログラムを自動作成するためのソフトウェア「江戸っ子」を開発してきた．江戸っ子のアルゴリズムは，各会場での発表件数を均等にすることから始めて，それらの条件を満たすように設計されている．しかし，そのような均等性や連続性を同時に満たさないような事例に今回遭遇した．この事例に対処するためには，これまでのアルゴリズムを改良して，「江戸っ子」をバージョンアップする必要がある．本稿ではこれについて報告する．