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

Study for the unified algorithms for obtaining Pareto solution for the optimal design problems of a multi-objective network

Research Project

Project/Area Number 25350456
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionChiba Institute of Technology

Principal Investigator

AKIBA TOMOAKI  千葉工業大学, 社会システム科学部, 教授 (60505767)

Co-Investigator(Kenkyū-buntansha) YAMAMOTO Hisashi  首都大学東京, システムデザイン研究科, 教授 (60231677)
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords多目的ネットワーク / パレート最適解 / アルゴリズム / 解探索空間の削減 / 最適設計 / 全点間信頼度 / コスト / パレート最適
Outline of Final Research Achievements

In this study, we considered optimal design problem of multi-objective network system. We aimed proposition for the effective algorithm for obtaining exact results of Pareto optimal solution which it reduces the search area of feasible solutions for the optimal design problems of a multi-objective network.
As a result, we propose the following; 1) An effective search process for obtaining Pareto solutions of a two-objective network design problem with all-terminal reliability and construction costs. 2) Algorithms for obtaining optimal path in multi-objective network with a reduction of search space. 3) Application for obtaining solutions for the optimal design problems of a consecutive-k system.

Report

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

    (34 results)

All 2016 2015 2014 2013 Other

All Journal Article (6 results) (of which Peer Reviewed: 4 results,  Open Access: 3 results,  Acknowledgement Compliant: 5 results) Presentation (28 results) (of which Int'l Joint Research: 6 results)

  • [Journal Article] Comparative Study of Several Simulated Annealing Algorithms for Optimal Arrangement Problem in Multi-state Consecutive-<b>k</b>-out-of-<i>n</i>:F System2016

    • Author(s)
      Naoki Yoshida, Koji Shingyochi, Tomoaki Akiba, Xiao Xiao, Hisashi Yamamoto
    • Journal Title

      Journal of Japan Industrial Management Association

      Volume: 66 Issue: 4E Pages: 426-434

    • DOI

      10.11221/jima.66.426

    • NAID

      130005133237

    • ISSN
      1342-2618, 2187-9079
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Algorithm for Obtaining Optimal Path in Three-objective Network with a Reduction of Search Space2015

    • Author(s)
      Natsumi Takahashi, Hisashi Yamamoto, Tomoaki Akiba, Xiao Xiao
    • Journal Title

      Innovation and Supply Chain Management

      Volume: 9 Pages: 103-109

    • NAID

      130005109553

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] k-window システムの最適配置2015

    • Author(s)
      秋葉知昭
    • Journal Title

      経営システム誌

      Volume: 25 Pages: 38-44

    • NAID

      40020439609

    • Related Report
      2015 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] 探索過程改良による3目的経路最適化アルゴリズム2015

    • Author(s)
      高橋奈津美,山本久志,秋葉知昭,肖霄
    • Journal Title

      日本設備管理学会

      Volume: 27 Pages: 116-124

    • NAID

      40020626702

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] An Approach for the Fast Calculation Method of Pareto Solutions of a Two-objective Network2015

    • Author(s)
      Natsumi Takahashi, Tomoaki Akiba, Shuhei Nomura, Hisashi Yamamoto
    • Journal Title

      International Journal of Reliability, Quality and Safety Engineering (IJRQSE)

      Volume: 22 Issue: 01 Pages: 051-0513

    • DOI

      10.1142/s0218539315500059

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] ネットワークシステムの最適構成算出について2013

    • Author(s)
      秋葉知昭, 山本久志
    • Journal Title

      日本信頼性学会誌

      Volume: Vol.35 No.1 Pages: 31-36

    • Related Report
      2013 Research-status Report
  • [Presentation] A Study on Searching Optimal Paths in Networks with Multi-objective Functions2015

    • Author(s)
      Natsumi Takahashi, Hisashi Yamamoto,Tomoaki Akiba, Xiao Xiao
    • Organizer
      The 16th Asia Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Caravelle Saigon, Ho Chi Minh, Vietnum
    • Year and Date
      2015-12-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Algorithm for obtaining optimal arrangement of a connected-(r,s)-out-of-(m,n):F system - the case of m = r+1 and 2s>n -2015

    • Author(s)
      Toru Omura, Hisashi Yamamoto, Tomoaki Akiba, Xiao Xiao
    • Organizer
      The 16th Asia Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Caravelle Saigon, Ho Chi Minh, Vietnum
    • Year and Date
      2015-12-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimal arrangement problems for the Multi- state consecutive-k-out-of-n:F system in case of max{kj}=22015

    • Author(s)
      Naoki Yoshida, Hisashi Yamamoto, Tomoaki Akiba, Koji Shingyochi, Xiao Xiao
    • Organizer
      The 16th Asia Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Caravelle Saigon, Ho Chi Minh, Vietnum
    • Year and Date
      2015-12-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 探索空間制限による多目的最適経路問題の解法2015

    • Author(s)
      高橋奈津美, 山本久志, 秋葉知昭,肖霄
    • Organizer
      日本経営工学会2015年秋季大会
    • Place of Presentation
      金沢工業大学(石川県野々市市)
    • Year and Date
      2015-11-28
    • Related Report
      2015 Annual Research Report
  • [Presentation] 2r > m, 2s > n の場合におけるconnected-(r,s)-out-of-(m,n):F システムの最適配置に関する研究2015

    • Author(s)
      小村徹,山本久志, 肖霄, 秋葉知昭
    • Organizer
      日本経営工学会2015年秋季大会
    • Place of Presentation
      金沢工業大学(石川県野々市市)
    • Year and Date
      2015-11-28
    • Related Report
      2015 Annual Research Report
  • [Presentation] 多状態連続 k-out-of-n:F システムの条件付き不変の最適配置に関する研究2015

    • Author(s)
      吉田直生, 山本久志,肖霄, 秋葉知昭
    • Organizer
      日本経営工学会2015年秋季大会
    • Place of Presentation
      金沢工業大学(石川県野々市市)
    • Year and Date
      2015-11-28
    • Related Report
      2015 Annual Research Report
  • [Presentation] 多目的最適経路問題のための探索効率化手法2015

    • Author(s)
      高橋奈津美, 山本久志,秋葉知昭,肖霄
    • Organizer
      日本設備管理学会平成27年度秋季研究発表大会
    • Place of Presentation
      ITビジネスプラザ武蔵(石川県金沢市)
    • Year and Date
      2015-11-26
    • Related Report
      2015 Annual Research Report
  • [Presentation] connected-(r,s)-out-of-(m,n):F システムの最適配置算出アルゴリズムに関する研究 ― 2r > m, 2s > n の場合 ―2015

    • Author(s)
      小村徹,山本久志, 肖霄, 秋葉知昭
    • Organizer
      日本設備管理学会平成27年度秋季研究発表大会
    • Place of Presentation
      ITビジネスプラザ武蔵(石川県金沢市)
    • Year and Date
      2015-11-26
    • Related Report
      2015 Annual Research Report
  • [Presentation] Optimal Arrangement Problems for the Multi-State Consecutive-k-out-of-n:F system in case of max{kj} = 2 and kj is monotonous increase and decrease2015

    • Author(s)
      Naoki Yoshida, Hisashi Yamamoto, Tomoaki Akiba, Koji Shingyochi, Xiao Xiao
    • Organizer
      The 2nd East Asia Workshop on Industrial Engineering (EAWIE 2015)
    • Place of Presentation
      Yonsei University, Seoul, Korea
    • Year and Date
      2015-11-06
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimizing paths for networks with multi-objective functions2015

    • Author(s)
      Natsumi Takahashi, Hisashi Yamamoto,Tomoaki Akiba, Xiao Xiao, Koji Shingyochi
    • Organizer
      European Safety and Reliability Conference 2015 (ESREL2015)
    • Place of Presentation
      ETH, the Swiss Federal Institute of Technology,Zurich, Switzerland
    • Year and Date
      2015-09-07
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reliability of 3-Dimensional Consecutive-k System2015

    • Author(s)
      Tomoaki Akiba,Natsumi Takahashi, Hisashi Yamamoto
    • Organizer
      Mathematical Methods in Reliability (MMR2015)
    • Place of Presentation
      筑波大学東京キャンパス文京校舎(東京都文京区)
    • Year and Date
      2015-06-01
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 多目的ネットワークにおける最適経路の探索法2015

    • Author(s)
      高橋奈津美, 山本久志, 秋葉知昭, 肖霄, 新行内康慈
    • Organizer
      電子情報通信学会信頼性(R)研究会
    • Place of Presentation
      隠岐島文化会館(島根県隠岐郡隠岐の島町)
    • Year and Date
      2015-05-22
    • Related Report
      2015 Annual Research Report
  • [Presentation] 3次元連結型システムの信頼度算出方法の提案と改善2015

    • Author(s)
      秋葉知昭, 高橋奈津美, 渡邉佳稀, 山本久志
    • Organizer
      日本OR学会2014年度確率モデルシンポジウム
    • Place of Presentation
      東北大学片平さくらホール(宮城県仙台市)
    • Year and Date
      2015-01-23
    • Related Report
      2014 Research-status Report
  • [Presentation] 2目的ネットワークにおけるパレート解の効率的な探索手法2014

    • Author(s)
      高橋 奈津美,山本 久志,秋葉 知昭,肖 霄
    • Organizer
      平成26年度日本経営工学会秋季研究発表大会
    • Place of Presentation
      広島大学(広島県東広島市)
    • Year and Date
      2014-11-08 – 2014-11-09
    • Related Report
      2014 Research-status Report
  • [Presentation] 多次元連結型システムの信頼度算出方法の評価2014

    • Author(s)
      秋葉知昭, 高橋奈津美, 渡邉佳稀, 山本久志
    • Organizer
      平成26年度日本経営工学会秋季研究発表大会
    • Place of Presentation
      広島大学(広島県東広島市)
    • Year and Date
      2014-11-08 – 2014-11-09
    • Related Report
      2014 Research-status Report
  • [Presentation] Search Process for Pareto Solutions of a Two-objective Network by Combination of Network Properties2014

    • Author(s)
      Natsumi Takahashi, Hisashi Yamamoto, Tomoaki Akiba, Xiao Xiao
    • Organizer
      The 15th Asia Pacific Industrial Engineering and Management Systems Conference(APIEMS2014)
    • Place of Presentation
      Ramada Plaza Jeju Hotel, Jeju, Korea
    • Year and Date
      2014-10-13 – 2014-10-16
    • Related Report
      2014 Research-status Report
  • [Presentation] ffective searching process used in obtaining Pareto solutions of two-objective network design problem2014

    • Author(s)
      Natsumi Takahashi, Hisashi Yamamoto, Tomoaki Akiba, Koji Shingyochi
    • Organizer
      European Safety and Reliability Conference (ESREL2014)
    • Place of Presentation
      Wroclaw University of Technology, Wroclaw, Porland
    • Year and Date
      2014-09-15 – 2014-09-18
    • Related Report
      2014 Research-status Report
  • [Presentation] Network properties of restricting calculated networks in obtaining pareto solutions2014

    • Author(s)
      N. Takahashi, H. Yamamoto, X. Xiao and T. Akiba
    • Organizer
      6th Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling (APARM2014)
    • Place of Presentation
      北海学園大学(北海道札幌市)
    • Year and Date
      2014-08-21 – 2014-08-23
    • Related Report
      2014 Research-status Report
  • [Presentation] 3次元連結型システムの信頼度算出方法の提案と評価2014

    • Author(s)
      秋葉知昭, 高橋奈津美, 渡邉佳稀, 山本久志
    • Organizer
      電子情報通信学会信頼性研究会
    • Place of Presentation
      スマイルホテル函館(北海道函館市)
    • Year and Date
      2014-08-01
    • Related Report
      2014 Research-status Report
  • [Presentation] パレート解探索のための有効な計算ネットワーク制限手法2014

    • Author(s)
      高橋 奈津美,山本 久志,秋葉 知昭,肖 霄
    • Organizer
      電子情報通信学会信頼性研究会
    • Place of Presentation
      金城学院大学(愛知県名古屋市)
    • Year and Date
      2014-05-23
    • Related Report
      2014 Research-status Report
  • [Presentation] 2目的ネットワークの特性を利用したパレート解探索に関する研究2014

    • Author(s)
      高橋 奈津美,山本 久志,秋葉 知昭,肖 霄
    • Organizer
      平成26年度日本経営工学会春季研究発表大会
    • Place of Presentation
      東京理科大学(千葉県野田市)
    • Year and Date
      2014-05-17 – 2014-05-18
    • Related Report
      2014 Research-status Report
  • [Presentation] 2目的を考慮したネットワークに対するパレート解探索アルゴリズムに関する研究2013

    • Author(s)
      高橋奈津美,秋葉知昭, 山本久志
    • Organizer
      平成25年度日本経営工学会春季研究大会
    • Place of Presentation
      東京(慶応大学)
    • Related Report
      2013 Research-status Report
  • [Presentation] An Approach for the Fast Calculation Method of Pareto Solutions of a Two-Objective Network2013

    • Author(s)
      Tomoaki Akiba,Natsumi Takahashi, Shuhei Nomura, Hisashi Yamamoto
    • Organizer
      19th ISSAT-Reliability & Quality in Design
    • Place of Presentation
      Honoruru, Hawaii
    • Related Report
      2013 Research-status Report
  • [Presentation] The Effective Measures of Network for Optimizing Two-Objective Network2013

    • Author(s)
      Natsumi Takahashi,Tomoaki Akiba, Hisahi Yamamoto, Koji Shingyochi
    • Organizer
      17th International Conference on Industrial Engineering Thory, Applications and Practice 2013(IJIE2013)
    • Place of Presentation
      Busan, Korea
    • Related Report
      2013 Research-status Report
  • [Presentation] ネットワーク構造を考慮した2目的ネットワーク問題の最適解探索手法に関する研究2013

    • Author(s)
      高橋奈津美,山本久志,秋葉知昭,新行内康慈
    • Organizer
      平成25年度日本経営工学会秋季研究大会
    • Place of Presentation
      埼玉(日本工業大学)
    • Related Report
      2013 Research-status Report
  • [Presentation] Optimizing Method Using the Network Structure in Two-objective Network Design Problem2013

    • Author(s)
      Natsumi Takahashi,Tomoaki Akiba, Hisahi Yamamoto, Koji Shingyochi
    • Organizer
      The 14th Asia Pacific Industrial Engineering and Management Systems Conference(APIEMS2013)
    • Place of Presentation
      Cebu, Philippine
    • Related Report
      2013 Research-status Report
  • [Presentation] Applied idea for the Calculation Method of Pareto Solutions of a Two-Objective Network2013

    • Author(s)
      Tomoaki Akiba,Natsumi Takahashi, Shuhei Nomura, Hisashi Yamamoto
    • Organizer
      The 14th Asia Pacific Industrial Engineering and Management Systems Conference(APIEMS2013)
    • Place of Presentation
      Cebu, Philippine
    • Related Report
      2013 Research-status Report
  • [Presentation] 2目的ネットワーク問題のパレート解探索アルゴリズムの改善

    • Author(s)
      高橋奈津美, 秋葉知昭, 山本久志
    • Organizer
      電子情報通信学会信頼性(R)研究会
    • Place of Presentation
      広島(尾道)
    • 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