メタヒューリスティクスを用いた制約最適化ソルバーのナーススケジューリング問題への適用

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

論文No: ST10006

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

発行日: 2010/12/04

タイトル(英語): Application of a constraint optimization solver using metaheuristics to the nurse scheduling problem

著者名: 野々部 宏司(法政大学)

著者名(英語): Nonobe Koji(Hosei University)

要約(日本語): 著者らはこれまでに，組合せ最適化問題に対する汎用ソルバーの実現を目指し，制約最適化問題に対するメタヒューリスティック・アルゴリズムの開発を行ってきた．本論文では，具体的な適用事例としてナーススケジューリング問題を選び，制約最適化ソルバーの概要とそのナーススケジューリング問題への適用方法について述べるとともに，汎用ソルバーとしての性能を評価するため，国際コンペティションに参加した結果を報告する．

原稿種別: 日本語

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