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

Development of Algorithms for Robustness Supply Chain Network Design Problems

Research Project

Project/Area Number 25350454
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionRyutsu Keizai University

Principal Investigator

Naoto Katayama  流通経済大学, 流通情報学部, 教授 (20194780)

Co-Investigator(Kenkyū-buntansha) YURIMOTO SHIGERU  流通経済大学, 流通情報学部, 教授 (90129015)
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2015: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsサプライチェーン / ネットワーク設計 / 最適化モデル / ロバストネス / シナリオ解析
Outline of Final Research Achievements

In this study, we have developed various supply chain network design models considering conditions exiting at the real world. For these models, we have developed the solution algorithms using a capacity scaling algorithm, restricted branch-and-bound, column generation and row generation. For the capacitated network design model, we proposed new fast greedy algorithms, which are combining the modified delete algorithm and the capacity scaling algorithm. We applied the fast new greedy algorithms to the probabilistic scenario analysis, and have developed the algorithm for the robustness supply chain network design model.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (17 results)

All 2016 2015 2013 Other

All Journal Article (11 results) (of which Open Access: 2 results,  Acknowledgement Compliant: 8 results,  Peer Reviewed: 4 results) Book (2 results) Remarks (4 results)

  • [Journal Article] A Combined Capacity Scaling and Local Branching Matheuristic for the Hop-Constrained Multicommodity Network Design Problem2016

    • Author(s)
      Naoto Katayama
    • Journal Title

      Far East Journal of Applied Mathematics

      Volume: 94(3) Pages: 185-215

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 容量制約をもつネットワーク設計問題に対するn分割不等式2015

    • Author(s)
      片山直登
    • Journal Title

      流通経済大学流通情報学部紀要

      Volume: 19(2) Pages: 23-32

    • NAID

      120006219531

    • Related Report
      2015 Annual Research Report 2014 Research-status Report
    • Open Access / Acknowledgement Compliant
  • [Journal Article] 分枝価格法を用いた容量制約をもつネットワーク設計問題の解法2015

    • Author(s)
      片山直登
    • Journal Title

      物流問題研究

      Volume: 63 Pages: 22-44

    • NAID

      40020405917

    • Related Report
      2015 Annual Research Report 2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] ホップ数を考慮した容量制約をもつネットワーク設計問題2015

    • Author(s)
      片山直登
    • Journal Title

      物流問題研究

      Volume: 63 Pages: 45-59

    • NAID

      40020405922

    • Related Report
      2015 Annual Research Report 2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] A Combined Capacity Scaling and Local Branching Approach for Capacitated Multi-Commodity Network Design Problem2015

    • Author(s)
      Naoto Katayama
    • Journal Title

      Far East Journal of Applied Mathematics

      Volume: 92(1) Pages: 1-30

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Combined Matheuristics for Service Network Design Problem2015

    • Author(s)
      Naoto Katayama
    • Journal Title

      The International Federation of Logistics and SCM Systems

      Volume: 8 Pages: 11-20

    • Related Report
      2015 Annual Research Report 2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 容量制約をもつネットワークデザイン問題の高速な貪欲解法2015

    • Author(s)
      片山直登
    • Journal Title

      流通経済大学流通情報学部紀要

      Volume: 20(1) Pages: 1-24

    • Related Report
      2015 Annual Research Report
    • Open Access / Acknowledgement Compliant
  • [Journal Article] A combined capacity scaling and local branching approach for capacitated multi-commodity network design problem2015

    • Author(s)
      Naoto Katayama
    • Journal Title

      Far East Journal of Applied Mathematics

      Volume: 未定

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 非分割フローを考慮した容量制約をもつネットワーク設計問題2013

    • Author(s)
      片山 直登
    • Journal Title

      流通経済大学流通情報学部紀要

      Volume: 18, No.1 Pages: 1-19

    • NAID

      120006219560

    • Related Report
      2013 Research-status Report
  • [Journal Article] フロー木条件を考慮した容量制約をもつネットワーク設計問題2013

    • Author(s)
      片山 直登
    • Journal Title

      流通経済大学流通情報学部紀要

      Volume: 18, No.1 Pages: 21-34

    • NAID

      120006219561

    • Related Report
      2013 Research-status Report
  • [Journal Article] LTLネットワーク設計問題2013

    • Author(s)
      片山 直登
    • Journal Title

      流通経済大学流通情報学部紀要

      Volume: 18, No.1 Pages: 35-58

    • NAID

      110010008214

    • Related Report
      2013 Research-status Report
  • [Book] ロジスティクスの計画技法2015

    • Author(s)
      百合本茂,片山直登,増田悦夫
    • Total Pages
      213
    • Publisher
      流通経済大学出版会
    • Related Report
      2014 Research-status Report
  • [Book] Developments in Logistics and Supply Chains: past, present and future (The load planning problem for less-than-truckload motor carriers and a solution approach)2015

    • Author(s)
      Naoto Katayama, Shigeru Yurimoto, Ed. Pawar,KS., Rogers, H., Potter, A and Naim, M
    • Publisher
      Palgrave Macmillan
    • Related Report
      2014 Research-status Report
  • [Remarks] KATAYAMA LAB Research (Japanese)

    • URL

      http://www2.rku.ac.jp/katayama/sub02.htm

    • Related Report
      2015 Annual Research Report
  • [Remarks] KATAYAMA LAB Research (English)

    • URL

      http://www2.rku.ac.jp/katayama/sub02english.htm

    • Related Report
      2015 Annual Research Report
  • [Remarks] KATAYAMA LAB

    • URL

      http://www2.rku.ac.jp/katayama/

    • Related Report
      2014 Research-status Report
  • [Remarks] KATAYAMA LAB

    • URL

      http://www2.rku.ac.jp/katayama/

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi