• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2016 Fiscal Year Annual Research Report

Game Theoretical Approach for Development of Optimization Methods for Dynamic Reconfigurable Supply Chains

Research Project

Project/Area Number 15H02971
Research InstitutionOsaka University

Principal Investigator

西 竜志  大阪大学, 基礎工学研究科, 准教授 (10335581)

Co-Investigator(Kenkyū-buntansha) 谷水 義隆  大阪府立大学, 工学(系)研究科(研究院), 教授 (60275279)
貝原 俊也  神戸大学, システム情報学研究科, 教授 (70289114)
Project Period (FY) 2015-04-01 – 2019-03-31
Keywordsサプライチェーン / ゲーム理論 / 均衡解 / 最適化アルゴリズム / 動的主従関係構造 / 二部料金契約
Outline of Annual Research Achievements

平成28年度は動的サプライチェーン構成問題のモデル化とアルゴリズムの検討を以下の1)~4)のサブテーマで実施した.具体的には期間の動的サプライチェーンの構成問題を考え. 従来固定とされてきた主従関係などを動的に再構成可能なサプライチェーンの最適化モデルと最適化手法を検討した.得られた研究成果と意義は以下である.
1. 不確実需要を考慮した多期間生産計画問題に対して,期間の途中に主従関係構造を入れ替えるか否かを決定するための動的サプライチェーン構成問題のモデル化と最適化手法を検討した. 生産者と販売者の2者から構成されるサプライチェーンに対して,動的な主従関係の入替えが有効であるケースを数値例により確認した.
2. 不確定需要を考慮した場合,Stackelberg均衡解を得る際に均衡解が整数変数を含む非凸計画問題として定式化されることを明らかにした. この問題に対する厳密解法と近似解法を提案し,それらの最適化アルゴリズムの有効性を確認した.
3. 供給にリスクのある生産者と販売者から構成される2階層サプライチェーンにおいて,需要の不確実性を考慮した場合における主従関係構造の変化に対する総利益の影響を明らかにした.
4. 2階層サプライチェーンにおいて, CSR投資を考慮したサプライチェーン計画モデルを構築した. 最適なCSR投資を決定するための2階層最適化モデルに対するラグランジュ緩和を用いた最適化技法を構築し,2者間の契約について検討した. その結果, 2部料金計画契約が両者の意思決定を調整する上で最も効果的であることを示した.

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

従来固定とされてきた動的主従関係の変更を伴う最適化問題において,需要の不確実性が存在する条件下でStackelberg均衡解を効率良く得るためのアルゴリズムの開発はほぼ達成されたといえる. これらは最適化基盤構築において重要な研究成果であり,その意義は大きい.

Strategy for Future Research Activity

平成29年度では,ゲーム理論アプローチによる動的サプライチェーン最適化の実問題への応用を目的として,以下のサブテーマ1)~3)に関する研究を進める.
1) 拠点配置と生産計画の統合最適化問題への適用
2) 配送計画と複数拠点生産計画の統合最適化問題への適用
3) ベンチマーク問題の作成

  • Research Products

    (16 results)

All 2017 2016 Other

All Int'l Joint Research (3 results) Journal Article (4 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 3 results,  Open Access: 1 results) Presentation (8 results) (of which Int'l Joint Research: 2 results) Remarks (1 results)

  • [Int'l Joint Research] ハンブルグ大学(ドイツ)

    • Country Name
      GERMANY
    • Counterpart Institution
      ハンブルグ大学
  • [Int'l Joint Research] ウインザー大学(カナダ)

    • Country Name
      CANADA
    • Counterpart Institution
      ウインザー大学
  • [Int'l Joint Research] 北京化工大学(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      北京化工大学
  • [Journal Article] Effects of Reconfigurations for Multi-period Production Planning under Demand Uncertainty2017

    • Author(s)
      Tatsushi Nishi and Soh Sakura
    • Journal Title

      Procedia CIRP

      Volume: 63 Pages: 260-264

    • DOI

      doi:10.1016/j.procir.2017.02.043

    • Peer Reviewed / Open Access
  • [Journal Article] Optimization of Multi-Period Bilevel Supply Chain Planning for Single Supplier and Single Retailer under Demand Uncertainty2017

    • Author(s)
      Okihiro Yoshida, Tatsushi Nishi
    • Journal Title

      Transaction of the Institute of Systems and Control Engineers

      Volume: 30 Pages: 73-80

    • DOI

      10.5687/iscie.30.73

    • Peer Reviewed
  • [Journal Article] Game Theoretic Approach for Coordination of Telecommunication Supply Chain under Network Externality2016

    • Author(s)
      Jun Wu, Xu Cui, Tatsushi Nishi, Jian Li
    • Journal Title

      International Journal of Innovative Computing, Information and Control

      Volume: 12 Pages: 915-927

    • DOI

      10.24507/ijicic.12.03.915

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Application of Two-phase Decomposition Algorithm to Practival Airline Crew Rostering Problem for Fair Working Time2016

    • Author(s)
      Tsubasa Doi, Tatsushi Nishi
    • Journal Title

      Journal of Advanced Mechanical Design, Systems and Manufacturing

      Volume: 10 Pages: online

    • DOI

      10.1299/jamdsm.2016jamdsm0036

  • [Presentation] 動的主従関係入れ替えを考慮した多期間生産計画問題2017

    • Author(s)
      櫻井創, 西竜志
    • Organizer
      日本機械学会生産システム部門講演会2017
  • [Presentation] 市場影響を考慮した2階層サプライチェーン計画問題のモデル化と解法2017

    • Author(s)
      青山拓弥, 西竜志
    • Organizer
      日本機械学会生産システム部門講演会2017
  • [Presentation] マスヒューリスティックスによるスケジューリング問題の解法2016

    • Author(s)
      西竜志, 大倉達也
    • Organizer
      第60回システム制御情報学会研究発表講演会
  • [Presentation] ゲーム理論アプローチによるサプライチェーン構成の解析2016

    • Author(s)
      櫻井創, 西竜志, 乾口雅弘
    • Organizer
      第60回システム制御情報学会研究発表講演会
  • [Presentation] 動的バース割当問題に対する組合せオークションアルゴリズム2016

    • Author(s)
      佐々木大輝, 西竜志
    • Organizer
      スケジューリングシンポジウム2016
  • [Presentation] 市場への影響を考慮したサプライチェーン計画問題のモデル化と解法2016

    • Author(s)
      青山拓弥, 西竜志
    • Organizer
      スケジューリングシンポジウム2016
  • [Presentation] Replacement of Leader-Follower Relation in Multi-Period Supply Chain Planning under Demand Uncertainty2016

    • Author(s)
      Okihiro Yoshida, Tatsushi Nishi
    • Organizer
      Proceedings of International Symposium on Flexible Automation 2016
    • Int'l Joint Research
  • [Presentation] Game Theoretical Analysis of Supply Chain Configurations2016

    • Author(s)
      Soh Sakurai, Tatsushi Nishi
    • Organizer
      Proceedings of IEEE International Conference on Industrial Engineering and Engineering Management 2016
    • Int'l Joint Research
  • [Remarks] 研究者詳細 - 西 竜志

    • URL

      http://www.dma.jim.osaka-u.ac.jp/view?u=4647

URL: 

Published: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi