カンファレンスに対するセッションスケジューリングシステムの開発

摘要

カンファレンスとは学術的な研究発表会や国際会議などの総称であり，実施までに多くのプロセスを経る．その際，数十件から数千件の投稿論文を扱うため，セッションの編成にも多くの労力と時間がかかる．セッション編成は，組合せ的な制約条件（同じ時間帯での著者・座長の重複の禁止等）を満たしつつ評価値を最適化する組合せ最適化問題の一種であり，NP一困難であることが知られている．制約条件は大きく分けて，ハード制約とソフト制約に分類される．ハード制約とは必ず満たさなければならない条件であり，ソフト制約とは満たすならば不便・不都合を解消できる条件である．よって，ハード制約を完全に満たしたうえで，ソフト制約をなるべく多く満たすプログラム（発表時間割表）を求めることが目的となる・本研究では，組合せ最適化問題に対する発見的解法として知られている近傍探索法（LocalSearcb：LSと略す）に着目して，これを利用した解法を提案し，計算機実験によりその有用性を示す．加えてセッションスケジューリングに関するさまざまな問題解決を支援するための実装機能も説明する．本稿では提案スケジューリング支援システムの開発状況を報告する．%The term "Conference" means an academic meeting in general for presentation and discussion on scientific research/education activities, possibly including refereeing procedures. There are many intermediate processing steps before the completion. Among them session scheduling takes much effort and long processing time, because several dozen to thousand papers may have to be handled. It is a combinatorial optimization problem for maximize or minimize a given objective function under some constraints, such as avoiding assignments of chairpersons to the time slots for presentation of their papers. The problem is known to be NP-hard. Requirements are divided into hard ones and soft ones. All hard ones have to be satisfied, while it is desirable that as many soft ones as possible are met. Hence the objective is to obtain a conference timetable satisfying all hard requirements and as many soft ones as possible. In this research, we focus on the local search method (LS for short), well-known as heuristics for combinatorial optimization, propose a new algorithm based on the method, and evaluate its capability by means of results of computing experiment. Also explained are several functions implemented for supporting session scheduling. This paper reports current status of developing the proposed system.