| 講演名 | 2009-09-25 カンファレンスに対するセッションスケジューリングシステムの開発(オフィス情報システム,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般) 畑 守之, 田岡 智志, 渡邉 敏正, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | カンファレンスとは学術的な研究発表会や国際会議などの総称であり,実施までに多くのプロセスを経る.その際,数十件から数千件の投稿論文を扱うため,セッションの編成にも多くの労力と時間がかかる.セッション編成は,組合せ的な制約条件(同じ時間帯での著者・座長の重複の禁止等)を満たしつつ評価値を最適化する組合せ最適化問題の一種であり,NP-困難であることが知られている.制約条件は大きく分けて,ハード制約とソフト制約に分類される.ハード制約とは必ず満たさなければならない条件であり,ソフト制約とは満たすならば不便・不都合を解消できる条件である.よって,ハード制約を完全に満たしたうえで,ソフト制約をなるべく多く満たすプログラム(発表時間割表)を求めることが目的となる.本研究では,組合せ最適化問題に対する発見的解法として知られている近傍探索法(Local Search: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. |
| キーワード(和) | カンファレンス / 時間枠 / セッションスケジューリング / 発見的解法 / 支援システム |
| キーワード(英) | Conferences / time slots / session scheduling / heuristics / supporting systems |
| 資料番号 | LOIS2009-28,IE2009-69 |
| 発行日 |
| 研究会情報 | |
| 研究会 | LOIS |
|---|---|
| 開催期間 | 2009/9/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Life Intelligence and Office Information Systems (LOIS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カンファレンスに対するセッションスケジューリングシステムの開発(オフィス情報システム,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般) |
| サブタイトル（和） | |
| タイトル（英） | Development of a Scheduling System for Conference Sessions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カンファレンス / Conferences |
| キーワード(2)（和/英） | 時間枠 / time slots |
| キーワード(3)（和/英） | セッションスケジューリング / session scheduling |
| キーワード(4)（和/英） | 発見的解法 / heuristics |
| キーワード(5)（和/英） | 支援システム / supporting systems |
| 第 1 著者 氏名（和/英） | 畑 守之 / Moriyuki HATA |
| 第 1 著者 所属（和/英） | 広島大学大学院工学研究科情報工学専攻 Graduate School of Engineering, Hiroshima University |
| 第 2 著者 氏名（和/英） | 田岡 智志 / Satoshi TAOKA |
| 第 2 著者 所属（和/英） | 広島大学大学院工学研究科情報工学専攻 Graduate School of Engineering, Hiroshima University |
| 第 3 著者 氏名（和/英） | 渡邉 敏正 / Toshimasa WATANABE |
| 第 3 著者 所属（和/英） | 広島大学大学院工学研究科情報工学専攻 Graduate School of Engineering, Hiroshima University |
| 発表年月日 | 2009-09-25 |
| 資料番号 | LOIS2009-28,IE2009-69 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 205 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |