抄録
カンファレンスとは学術的な研究発表会や国際会議などの総称であり,実施までに多くのプロセスを経る.その際,数十件から数千件の投稿論文を扱うため,セッションの編成にも多くの労力と時間がかかる.セッション編成は,組合せ的な制約条件(同じ時間帯での著者・座長の重複の禁止等)を満たしつつ評価値を最適化する組合せ最適化問題の一種であり,NP-困難であることが知られている.制約条件は大きく分けて,ハード制約とソフト制約に分類される.ハード制約とは必ず満たさなければならない条件であり,ソフト制約とは満たすならば不便・不都合を解消できる条件である.よって,ハード制約を完全に満たしたうえで,ソフト制約をなるべく多く満たすプログラム(発表時間割表)を求めることが目的となる.本研究では,組合せ最適化問題に対する発見的解法として知られている近傍探索法(Local Search:LSと略す)に着目して,これを利用した解法を提案し,計算機実験によりその有用性を示す.加えてセッションスケジューリングに関するさまざまな問題解決を支援するための実装機能も説明する.本稿では提案スケジューリング支援システムの開発状況を報告する.
