大学補講時間割作成に対する列生成型逐次最適化手法の性能評価

カテゴリ: 研究会(論文単位)

論文No: ST16023

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2016/06/18

タイトル(英語): Column generation approach for university timetabling problems

著者名: 小牧 泰斗(富山県立大学),榊原 一紀(富山県立大学),松本 卓也(神戸大学)

著者名(英語): Hiroto Komaki(Toyama Prefectural University),Kazutoshi Sakakibara(Toyama Prefectural University),Takuya Matsumoto(Kobe University)

キーワード: 大学時間割作成|数理計画|列生成|対話型最適化|University timetabling|mathematical programming|column generation|man-machine interaction

要約(日本語): 大学時間割問題の一種である補講時間割を取り上げ，作業者と計算機の協調作業系としての最適化システムを，列生成モデルに基づく対話型逐次最適化によって実現する．そこでは，制約充足問題の一部のソフト制約を緩和し，目的関数に組み込んだ上で，その重み係数を作業者との対話により逐次同定するアプローチを導入している．実例に基づく計算実験例により，良質な時間割が短時間で得られることを示す．

要約(英語): We focus on a timetabling problem of university makeup classes and construct a scheduling system based on man-machine interaction which enables to reveal the essential and additional information of the problem domain. In this paper, we focus on the makeup class timetabling problem and develop the optimization system based on man-machine interaction using the column generation heuristics.

原稿種別: 日本語

PDFファイルサイズ: 951 Kバイト