初期計画と適応的変更計画の同時生成を可能とする最適化モデルの開発

2012 年度 研究成果報告書

• 研究課題/領域番号: 22651058
• 研究種目: 挑戦的萌芽研究
• 配分区分: 補助金
• 研究分野: 社会システム工学・安全システム
• 研究機関: 大阪大学
• 研究代表者: 森田 浩 大阪大学, 情報科学研究科, 教授 (60210176)
• 研究分担者: 梅谷 俊治 大阪大学, 情報科学研究科, 准教授 (80367820) ; 蓮池 隆 大阪大学, 情報科学研究科, 助教 (50557949)
• 研究期間 (年度): 2010 – 2012
• キーワード: 最適化モデル / 不確実性 / 適応的最適化 / 時空間ネットワーク / エネルギー管理システム

研究概要

初期の計画作成と不確実性に対して適応的な変更を考慮した最適化モデルの構築に取り組んだ。さまざまな分野の現実問題を取り上げて数理モデルや不確実事象を系統的に分類し、時空間ネットワークや混合整数計画問題を適用して最適化モデルを表現した。いろいろな不確実要素をもつ応用事例として、リスク適応型プロジェクト計画、電気自動車の充電スケジューリングシステム、スマートハウスにおけるエネルギー管理システム、自動搬送車と生産スケジュールの統合システム、観光経路探索システムなどを取り上げ、それらの最適化モデルとその解法を開発した。

研究成果

• [雑誌論文] Interactive decision making for uncertain minimum spanning tree problems with total importance based on a risk- management approach (2013)
  • 著者名/発表者名: Takashi Hasuike and Hideki Katagiri
  • 雑誌名: Applied Mathematical Modelling 巻: Vol. 37 ページ: 4548- 4560
• [雑誌論文] Robust shortest path problem based on a confidence interval in fuzzy bicriteria decision making (2013)
  • 著者名/発表者名: Takashi Hasuike
  • 雑誌名: Information Sciences 巻: Vol. 221 ページ: 520-533
• [雑誌論文] A combined approach for production scheduling and routing of automated guided vehicles with layered time-space network (2012)
  • 著者名/発表者名: Yuta Hara, Shunji Umetani and Hiroshi Morita
  • 雑誌名: Proceedings of the ASME 2012 International Symposium on Flexible Automation
• [雑誌論文] Optimal electric power management in a residential building using photovoltaic and storage battery (2012)
  • 著者名/発表者名: Tsukasa Demizum Shunji Umetani and Hiroshi Morita
  • 雑誌名: Proceedings of the ASME 2012 International Symposium on Flexible Automation
• [雑誌論文] A two-probe routing model and an algorithm for MCM substrates testing (2011)
  • 著者名/発表者名: Keisuke Murakami, Shunji Umetani and Hiroshi Morita
  • 雑誌名: Proceedings of International Symposium on Scheduling 2011 ページ: 241-246
• [雑誌論文] Susumu Iida and Misayo Kobayashi, Robust energy management system with electric vehicles (2011)
  • 著者名/発表者名: Yuta Fukushima, Shunji Umetani, Hiroshi Morita
  • 雑誌名: Proceedings of International Symposium on Scheduling 2011 ページ: 117-122
• [雑誌論文] On a robust cost- importance ratio shortest path problem, International Journal of Innovative Management (2011)
  • 著者名/発表者名: Takashi Hasuike
  • 雑誌名: Information and Production 巻: Vol. 2, No. 4 ページ: 93- 98
• [雑誌論文] Interactive decision making for a shortest path problem with interval arc lengths (2011)
  • 著者名/発表者名: Takashi Hasuike and Hideki Katagiri
  • 雑誌名: Proceedings of IEEE International Conference on Granular Computing ページ: 237-241
• [雑誌論文] 時間枠と不確実性を同時に考慮した配送計画問題のモデル化と解法 (2010)
  • 著者名/発表者名: 村上 啓介, 森田 浩
  • 雑誌名: 日本機械学会論文集 C 編 巻: Vol. 76 ページ: 3220-3229
• [雑誌論文] Hybrid model for the vehicle routing problem with stochastic demand (2010)
  • 著者名/発表者名: Keisuke Murakami and Hiroshi Morita
  • 雑誌名: In-ternational Journal of Applied Management Science 巻: Vol. 2, no. 3 ページ: 224-238
• [雑誌論文] A shortest path problem with random and interval variables for arcs based on conditional value at risk (2010)
  • 著者名/発表者名: Takashi Hasuike
  • 雑誌名: Proceedings of IEEE International Conference on Industrial Engineering and Engineering Management 2010 ページ: 371-375
• [雑誌論文] Fuzzy random shortest path problem using conditional value at risk (2010)
  • 著者名/発表者名: Takashi Hasuike
  • 雑誌名: Proceedings of International Conference on System Science and Engineering 2010 ページ: 439-444
• [学会発表] ネットワーク容量を考慮した時間枠付き経路計画問題に対する解法 (2013)
  • 著者名/発表者名: 原 勇太, 梅谷 俊治, 森田 浩
  • 学会等名: 日本オペレーションズ・リサーチ学会 2013 年春季研究発表会
  • 発表場所: 東京
  • 年月日: 2013-03-06
• [学会発表] 太陽光発電・蓄電池を用いた住宅規模での電力運用最適化 (2013)
  • 著者名/発表者名: 出水 宰, 梅谷 俊治, 森田 浩
  • 学会等名: 日本オペレーションズ・リサーチ学会 2013 年春季研究発表会
  • 発表場所: 東京
  • 年月日: 2013-03-05
• [学会発表] Risk-control approach for bottleneck transportation problem with randomness and fuzziness (2012)
  • 著者名/発表者名: Takashi Hasuike
  • 学会等名: International Conference on Optimization Modelling and Applications
  • 発表場所: Delhi, India
  • 年月日: 20121129-1201
• [学会発表] Risk control approach to critical path method in mathematical programming under uncertainty (2012)
  • 著者名/発表者名: Takashi Hasuike
  • 学会等名: The 21st International Symposium on Mathematical Programming
  • 発表場所: Berlin, Germany
  • 年月日: 20120819-24
• [学会発表] 太陽光発電・蓄電池を用いた住宅規模での電力最適運用計画 (2012)
  • 著者名/発表者名: 出水 宰, 梅谷 俊治, 森田 浩
  • 学会等名: 京都大学数理解析研究所研究集会「最適化手法の理論と応用の繋がり」
  • 発表場所: 京都
  • 年月日: 2012-07-23
• [学会発表] CPM を用いた不確実・不確定状況下におけるクリティカルパスの求解 (2012)
  • 著者名/発表者名: 蓮池 隆
  • 学会等名: 京都大学数理解析研究所研究集会「最適化手法の理論と応用の繋がり」
  • 発表場所: 京都
  • 年月日: 2012-07-23
• [学会発表] ネットワークの信頼性・不確実状況下でのロバスト性を考慮したボトルネック型スパニングツリー問題 (2012)
  • 著者名/発表者名: 蓮池 隆, 片桐 英樹, 津田 博史
  • 学会等名: 日本オペレーションズ・リサーチ学会 2012 年春季研究発表会
  • 発表場所: 横須賀
  • 年月日: 2012-03-27
• [学会発表] CPM を利用した不確実・不確定状況下におけるリスク回避型プロジェクト計画 (2012)
  • 著者名/発表者名: 蓮池 隆
  • 学会等名: 日本経営工学会『若手研究者による IE 探求』
  • 発表場所: 岡山
  • 年月日: 2012-03-02
• [学会発表] 時空間ネットワークを用いた無人搬送車の搬送計画最適化 (2011)
  • 著者名/発表者名: 原 勇太, 梅谷 俊治, 森田 浩
  • 学会等名: スケジューリング・シンポジウム 2011
  • 発表場所: 大阪
  • 年月日: 20110924-25
• [学会発表] 処理時間の縮約を考慮した動的プロジェクトスケジューリングに関する研究 (2011)
  • 著者名/発表者名: 藤原 稔久, 諏訪 晴彦, 森田 浩
  • 学会等名: スケジューリング・シンポジウム 2011
  • 発表場所: 大阪
  • 年月日: 20110924-25
• [学会発表] Two-probe routing model and algorithm for multi-chip module substrates (2011)
  • 著者名/発表者名: Keisuke Murakami, Shunji Umetani and Hiroshi Morita
  • 学会等名: Conference for the International Federation of Operational Research Societies
  • 発表場所: Melbourne, Australia
  • 年月日: 20110710-15
• [学会発表] ルートの重要性を考慮した不確実・不確定状況下での最短路問題 (2011)
  • 著者名/発表者名: 蓮池 隆, 片桐 英樹
  • 学会等名: 京都大学数理解析研究所研究集会「不確実・不確定環境下における数理的意思決定とその周辺」
  • 発表場所: 京都
  • 年月日: 2011-11-07
• [学会発表] こんなに使える最適化手法 (2011)
  • 著者名/発表者名: 梅谷 俊治
  • 学会等名: 第10回情報科学技術フォーラム
  • 発表場所: 函館
  • 年月日: 2011-09-07
• [学会発表] ロバスト性を考慮した不確実・不確定状況下での最小スパニングツリー問題 (2011)
  • 著者名/発表者名: 蓮池 隆
  • 学会等名: 日本オペレーションズ・リサーチ学会「不確実性環境での意思決定科学」研究部会
  • 発表場所: 大阪
  • 年月日: 2011-06-11
• [学会発表] ユーザ入力情報の不確実性を考慮した電気自動車の最適充電スケジューリング (2011)
  • 著者名/発表者名: 出水 宰, 福嶋 悠大, 梅谷 俊治, 森田 浩, 飯田 享, 小林 美佐世
  • 学会等名: 第55回システム制御情報学会研究発表講演会
  • 発表場所: 吹田
  • 年月日: 2011-05-19
• [学会発表] プロジェクト管理における作業時間短縮を用いたリアクティブ戦略に関する基礎的研究 (2011)
  • 著者名/発表者名: 藤原 稔久, 諏訪 晴彦, 森田 浩
  • 学会等名: 第55回システム制御情報学会研究発表講演会
  • 発表場所: 吹田
  • 年月日: 2011-05-19
• [学会発表] 時空間ネットワークを用いた無人搬送車の搬送計画最適化 (2011)
  • 著者名/発表者名: 原 勇太, 梅谷 俊治, 森田 浩
  • 学会等名: 日本オペレーションズ・リサーチ学会 OR 横断若手の会
  • 発表場所: 京都
  • 年月日: 2011-04-23
• [学会発表] Total energy management system for electric vehicle operation using time-space network (2010)
  • 著者名/発表者名: Yuta Fukushima, Shunji Umetani and Hiroshi Morita
  • 学会等名: INFORMS Annual Meeting 2010
  • 発表場所: Austin, USA
  • 年月日: 20101107-10