問題解決システムのための組合せ最適化アルゴリズムに関する研究

2009 年度 実績報告書

• 研究課題/領域番号: 19710138
• 研究機関: 法政大学
• 研究代表者: 野々部 宏司 法政大学, デザイン工学部, 准教授 (40324678)
• キーワード: 組合せ最適化 / アルゴリズム / 近似解法 / 制約最適化問題 / スケジューリング

研究概要

本研究は、汎用性と高性能性の両立を目指して開発されてきた組合せ最適化アルゴリズムを基本に、機能の充実を図りながら、これをユーザにとってより使いやすい形に発展させることを目的とする。本年度の主な成果は以下の通りである。

研究成果

• [雑誌論文] Solving the irregular strip packing problem via guided local search for overlap minimization (2009)
  • 著者名/発表者名: S.Umetani, M.Yagiura, S.Imahori, T.Imamichi, K.Nonobe, T.Ibaraki
  • 雑誌名: International Transactions in Operational Research 16 ページ: 661-683
  • 査読あり
• [学会発表] ユーザ定義制約の追加を考慮したメタヒューリスティクスに基づく制約最適化ソルバー (2010)
  • 著者名/発表者名: 野々部宏司
  • 学会等名: 日本オペレーションズ・リサーチ学会2010年度春季研究発表会
  • 発表場所: 首都大学東京(東京都)
  • 年月日: 2010-03-05
• [学会発表] ナーススケジューリング問題における解の評価方法について (2009)
  • 著者名/発表者名: 野々部宏司, 池上敦子
  • 学会等名: スケジューリング・シンポジウム2009
  • 発表場所: 岡山大学(岡山県)
  • 年月日: 2009-09-17
• [学会発表] A local search approach for the jobshop scheduling problem with dealines and controllable procesaing times (2009)
  • 著者名/発表者名: Rihito Sakamoto, Koji Nonobe
  • 学会等名: International Symposium on Scheduling 2009
  • 発表場所: 名古屋工業大学(愛知県)
  • 年月日: 2009-07-04