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

2015 Fiscal Year Research-status Report

限られたリソースを有効に活用するスケジューリング方法

Research Project

Project/Area Number 26350436
Research InstitutionHosei University

Principal Investigator

五島 洋行  法政大学, 理工学部, 教授 (00398950)

Co-Investigator(Kenkyū-buntansha) 島川 陽一  サレジオ工業高等専門学校, 情報工学科, 教授 (10446239)
Project Period (FY) 2014-04-01 – 2017-03-31
Keywordsプロジェクトスケジューリング / max-plus代数 / 混合整数計画問題 / 組合せ最適化 / 資源競合
Outline of Annual Research Achievements

クリティカルチェーン・プロジェクト・マネジメント(Critical Chain Project Management; CCPM)法を用いたプロジェクトスケジューリングに関して、納期を最小化するタスクの実行順序とクリティカルチェーンの選定方法を、組合せ最適化問題の観点で検討した。
本年度の主要な研究成果は、CCPM法の最適解を求める枠組みを混合整数計画問題に帰着させ、汎用ソルバーを用いて解を求める枠組みの開発に成功したことである。これにより、従来は発見的な方法でしか求められなかった望ましい実行可能解が、最適性が保証された解を求めることができるようになった。また申請当初の研究計画には含まれていなかった、max-plus代数を用いて最適解を求めることにも成功し、汎用ソルバーを用いた方法と解が一致することが確かめられた。15工程からなるある例題プロジェクトの問題に適用したところ、従来知られていた良い解から、工期をさらに7%程度短縮した解を発見することができた。
また検討の途中で、max-plus代数系での最適化問題を、混合整数計画法の制約充足問題で記述する方法が、副産物として考案された。この方法を応用すると、複数の最適化問題の解を一度に求めることもでき、またパラメータ調整を含むスケジューリング問題に適用可能になるなど、その応用範囲は広い。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

2014年度の検討成果のうち、一部のケースにおいて従来のCCPM法と同一でない問題を考えているケースがあることが判明し、その関連理論の修正に相応の時間を要したため。
並列実行が可能で、遅れが許されず、また実行時間が同一な工程列が複数ある場合、前年度までの方法では、そのすべてをクリティカルなチェーンとみなしていたが、元来のCCPM法は、その中から1本の列だけを抽出することになっている。どの列を選ぶかによって全体の工期が変わる場合もあるため、解の探索領域が当初想定していたものよりも広いことが分かった。
一方で、当初計画に入っていなかった副産物なども研究成果として得られている。当初計画に対する進捗度という点では若干遅れが見られるが、関連研究全体の成果という点では、当初見込以上とも評価できる。

Strategy for Future Research Activity

本研究全体での最大の関門と思われた、CCPM法の最適解を求める枠組みを混合整数計画問題に帰着させるというテーマが解決したため、残りのテーマの検討において、予期せぬ大きな障害が発生する可能性は低い。
研究最終年度である2016年度は、複数プロジェクトへの対応、代替リソースへの対応などの検討テーマに対して、まずは混合整数計画法での定式化を試み、時間的余力があればmax-plus代数系での検討も行いたい。

Causes of Carryover

国際会議参加のための渡航1回について、科研費の研究以外の用務と同時に済ませ、その費用を別枠で支出したため。

Expenditure Plan for Carryover Budget

本研究の申請時点で想定していなかった、欧州で開催される国際会議に参加するため、その渡航費用の支出により、最終的にほぼ相殺される見込みである。

  • Research Products

    (12 results)

All 2016 2015 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Acknowledgement Compliant: 1 results) Presentation (10 results) (of which Int'l Joint Research: 10 results) Remarks (1 results)

  • [Journal Article] Storage-efficient method for generating contours focusing on roundness2016

    • Author(s)
      Hiroyuki GOTO, Yoichi SHIMAKAWA
    • Journal Title

      International Journal of Geographical Information Science

      Volume: 30 Pages: 200-220

    • DOI

      10.1080/13658816.2015.1080830

    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Resolution of Resource Contentions in the Critical Chain Project Management based on Simulated Annealing2016

    • Author(s)
      Hajime YOKOYAMA, Hiroyuki GOTO
    • Organizer
      Sixth International Conference on Industrial Engineering and Operations Management
    • Place of Presentation
      クアラルンプール(マレーシア)
    • Year and Date
      2016-03-08 – 2016-03-10
    • Int'l Joint Research
  • [Presentation] An Analytical Framework for Local Impacts of Road Pricing Policy: A Case Study of the Tokyo Metropolitan Area2016

    • Author(s)
      Yoichi SHIMAKAWA, Hirotaka TAKAHASHI, Hiroyuki GOTO, Yasushi SUMITANI
    • Organizer
      Sixth International Conference on Industrial Engineering and Operations Management
    • Place of Presentation
      クアラルンプール(マレーシア)
    • Year and Date
      2016-03-08 – 2016-03-10
    • Int'l Joint Research
  • [Presentation] Performance evaluation of a heuristics for the prize collecting Steiner tree problem2016

    • Author(s)
      Yuki HOSOKAWA, Eishi CHIBA, Hiroyuki GOTO
    • Organizer
      Sixth International Conference on Industrial Engineering and Operations Management
    • Place of Presentation
      クアラルンプール(マレーシア)
    • Year and Date
      2016-03-08 – 2016-03-10
    • Int'l Joint Research
  • [Presentation] Reconstruction of Smooth Contours from Low Resolution Digital Elevation Model Data2015

    • Author(s)
      Hiroyuki GOTO, Tatsuya ISHIGE
    • Organizer
      2015 IEEE International Conference on Industrial Engineering and Engineering Management
    • Place of Presentation
      シンガポール
    • Year and Date
      2015-12-06 – 2015-12-09
    • Int'l Joint Research
  • [Presentation] Minimization of the Makespan of a Project in the Critical Chain Project Management Framework using a Max-Plus Linear Representation2015

    • Author(s)
      Hiroyuki GOTO, Hajime YOKOYAMA
    • Organizer
      2015 IEEE International Conference on Industrial Engineering and Engineering Management
    • Place of Presentation
      シンガポール
    • Year and Date
      2015-12-06 – 2015-12-09
    • Int'l Joint Research
  • [Presentation] Extension of the critical chain project management based framework to MIMO-structured projects using a max-plus-linear representation2015

    • Author(s)
      Hiroyuki GOTO, Yoichi SHIMAKAWA
    • Organizer
      The 10th Triennial Conference Of The Association Of Asia-Pacific Operational Research Societies
    • Place of Presentation
      サワラク(マレーシア)
    • Year and Date
      2015-08-02 – 2015-08-06
    • Int'l Joint Research
  • [Presentation] A mathematical model used to estimate average daily link traffic from momentary traffic2015

    • Author(s)
      Yoichi SHIMAKAWA, Hiroyuki GOTO
    • Organizer
      The 10th Triennial Conference Of The Association Of Asia-Pacific Operational Research Societies
    • Place of Presentation
      サワラク(マレーシア)
    • Year and Date
      2015-08-02 – 2015-08-06
    • Int'l Joint Research
  • [Presentation] Optimization of the processing and input times in a model predictive control-based scheduler2015

    • Author(s)
      Kazuhiro TOYODA, Hiroyuki GOTO
    • Organizer
      The 10th Triennial Conference Of The Association Of Asia-Pacific Operational Research Societies
    • Place of Presentation
      サワラク(マレーシア)
    • Year and Date
      2015-08-02 – 2015-08-06
    • Int'l Joint Research
  • [Presentation] Analysis of the locations of convenience stores using a Voronoi diagram2015

    • Author(s)
      Tatsuya ISHIGE, Hiroyuki GOTO
    • Organizer
      The 10th Triennial Conference Of The Association Of Asia-Pacific Operational Research Societies
    • Place of Presentation
      サワラク(マレーシア)
    • Year and Date
      2015-08-02 – 2015-08-06
    • Int'l Joint Research
  • [Presentation] Toward Scheduling for Railway Systems Based on Max-Plus Linear Systems2015

    • Author(s)
      Tatsuya Maruyama, Hirotaka Takahashi, Hiroyuki Goto
    • Organizer
      The 10th Triennial Conference of the Association of Asia-Pacific Operational Research Societies (APORS 2015)
    • Place of Presentation
      サワラク(マレーシア)
    • Year and Date
      2015-08-02 – 2015-08-06
    • Int'l Joint Research
  • [Remarks] 研究室HP

    • URL

      http://syslab.k.hosei.ac.jp/

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi