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

Efficient scheduling methods under limited resources

Research Project

Project/Area Number 26350436
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

GOTO Hiroyuki  法政大学, 理工学部, 教授 (00398950)

Co-Investigator(Kenkyū-buntansha) 島川 陽一  サレジオ工業高等専門学校, 情報工学科, 教授 (10446239)
Co-Investigator(Renkei-kenkyūsha) CHIBA Eishi  法政大学, 理工学部, 准教授 (70434892)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2016: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywordsプロジェクトスケジューリング / 資源制約 / max-plus代数 / 混合整数線形計画問題 / CCPM法 / 組合せ最適化 / 資源競合 / 混合整数計画問題 / スケジューリング / CCPM
Outline of Final Research Achievements

We have focused on scheduling methods to both shorten the makespan and avoid delay. The targeted situation was that a single resource such as machine or worker is engaged in multiple tasks, and the duration of each task is highly uncertain. Based on a method called CCPM (Critical Chain Project Management), we reduced the combinatorial optimization problem of minimizing the makespan to a mixed-integer-linear-programming problem. The constructed framework can compute the exact optimal solution for a smaller number of tasks. By contrast, for a greater number of tasks, the developed metaheuristics can obtain an approximate solution within a realistic time. Furthermore, we represented the framework of calculating the makespan with a set of max-plus-linear algebraic equations, for which the solution can be obtained with simple operations.

Report

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

Research Products

(38 results)

All 2017 2016 2015 2014 Other

All Journal Article (9 results) (of which Peer Reviewed: 8 results,  Open Access: 6 results,  Acknowledgement Compliant: 2 results) Presentation (27 results) (of which Int'l Joint Research: 14 results,  Invited: 1 results) Remarks (2 results)

  • [Journal Article] Storage-efficient reconstruction framework for planar contours2017

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

      Geo-spatial Information Science

      Volume: 20 Pages: 14-28

    • DOI

      10.1080/10095020.2016.1194603

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Reduction and analysis of a max-plus linear system to a constraint satisfaction problem for mixed integer programming2017

    • Author(s)
      Hajime YOKOYAMA,Hiroyuki GOTO
    • Journal Title

      American Journal of Operations Research

      Volume: 7 Pages: 113-120

    • DOI

      10.4236/ajor.2017.72008

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Forward-compatible framework with critical-chain project management using a max-plus linear representation2017

    • Author(s)
      Hiroyuki GOTO
    • Journal Title

      OPSEARCH

      Volume: 54 Pages: 201-216

    • DOI

      10.1007/s12597-016-0276-3

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Reduction of Max-Plus Algebraic Equations to Constraint Satisfaction Problems for Mixed Integer Programming2017

    • Author(s)
      Hiroyuki GOTO
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E100-A Issue: 2 Pages: 427-430

    • DOI

      10.1587/transfun.e100.a.427

      10.1587/transfun.E100.A.427

    • NAID

      130005306050

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Resolution of resource contentions in the CCPM -MPL using simulated annealing and genetic algorithm-2016

    • Author(s)
      Hajime YOKOYAMA,Hiroyuki GOTO
    • Journal Title

      American Journal of Operations Research

      Volume: 6 Pages: 480-488

    • DOI

      10.4236/ajor.2016.66044

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [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

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On the Greatest Number of Paths and Maximal Paths for a Class of Directed Acyclic Graphs2014

    • Author(s)
      Shinsuke ODAGIRI, Hiroyuki GOTO
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E97-A Issue: 6 Pages: 1370-1374

    • DOI

      10.1587/transfun.e97.a.1370

      10.1587/transfun.E97.A.1370

    • NAID

      130004770865

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Coexisting Two Scheduling Policies in a Class of Discrete Event Systems2014

    • Author(s)
      Hiroyuki GOTO
    • Journal Title

      Journal of Advanced Research in Dynamical and Control Systems

      Volume: 6 Pages: 1-12

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] CCPM法の枠組みにおける資源競合の解消方法2014

    • Author(s)
      古賀 裕紀,五島 洋行,千葉 英史
    • Journal Title

      法政大学理系学部研究集報

      Volume: 50 Pages: 7-12

    • Related Report
      2014 Research-status Report
  • [Presentation] CCPM-MPLにおけるSimulated Annealingに基づいた資源競合の解消方法2016

    • Author(s)
      横山朔,五島洋行
    • Organizer
      計測自動制御学会
    • Place of Presentation
      滋賀県立体育館(滋賀県大津市)
    • Year and Date
      2016-12-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] Elevator performance estimation model based on square lattices2016

    • Author(s)
      Yuki SATO,Yoichi SHIMAKAWA,Hiroyuki GOTO
    • Organizer
      2016 IEEE International Conference on Industrial Engineering and Engineering Management
    • Place of Presentation
      バリ島(インドネシア)
    • Year and Date
      2016-12-04
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Resolution of resource contentions in the CCPM using two metaheuristics2016

    • Author(s)
      Hajime YOKOYAMA,Hiroyuki GOTO
    • Organizer
      SICE SICE Annual Conference 2016
    • Place of Presentation
      つくば国際会議場(茨城県つくば市)
    • Year and Date
      2016-09-20
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Solving methods for several max-plus linear equations based on mixed-integer programming2016

    • Author(s)
      Hiroyuki GOTO,Yoichi SHIMAKAWA,Yasushi SUMITANI
    • Organizer
      28th European Conference on Operational Research
    • Place of Presentation
      ポズナン(ポーランド)
    • Year and Date
      2016-07-03
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimization of traffic counting point for the estimation of traffic demand using the flow capturing model2016

    • Author(s)
      Yoichi SHIMAKAWA,Hiroyuki GOTO,Yasushi SUMITANI
    • Organizer
      28th European Conference on Operational Research
    • Place of Presentation
      ポズナン(ポーランド)
    • Year and Date
      2016-07-03
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [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
    • Related Report
      2015 Research-status Report
    • 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
    • Related Report
      2015 Research-status Report
    • 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
    • Related Report
      2015 Research-status Report
    • 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
    • Related Report
      2015 Research-status Report
    • 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
    • Related Report
      2015 Research-status Report
    • 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
    • Related Report
      2015 Research-status Report
    • 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
    • Related Report
      2015 Research-status Report
    • 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
    • Related Report
      2015 Research-status Report
    • 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
    • Related Report
      2015 Research-status Report
    • 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
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 駅間における最大本数・最小本数を考慮した鉄道システムのスケジューリング2015

    • Author(s)
      丸山 達也,高橋 弘毅,五島 洋行
    • Organizer
      日本オペレーションズ・リサーチ学会 春季研究発表会
    • Place of Presentation
      東京理科大学(東京都)新宿区
    • Year and Date
      2015-03-27
    • Related Report
      2014 Research-status Report
  • [Presentation] Max-Plus線形システムを用いた鉄道システムのスケジューリング ~列車の往復を考慮して~2015

    • Author(s)
      丸山 達也,高橋 弘毅,五島 洋行
    • Organizer
      計測自動制御学会 第57回離散事象システム研究会
    • Place of Presentation
      ITビジネスプラザ武蔵(石川県)金沢市
    • Year and Date
      2015-03-05
    • Related Report
      2014 Research-status Report
  • [Presentation] 鉄道システムを念頭においたスケジューリング手法の検討2014

    • Author(s)
      丸山 達也,高橋 弘毅,五島 洋行
    • Organizer
      計測自動制御学会 第56回離散事象システム研究会
    • Place of Presentation
      産業技術大学院大学(東京都)
    • Year and Date
      2014-12-12
    • Related Report
      2014 Research-status Report
  • [Presentation] Resolution of Resource Conflicts in the CCPM Framework Using a Local Search Method2014

    • Author(s)
      Hiroki KOGA,Hiroyuki GOTO,Eishi CHIBA
    • Organizer
      The IEEE International Conference on Industrial Engineering and Engineering Management
    • Place of Presentation
      セランゴール(マレーシア)
    • Year and Date
      2014-12-11
    • Related Report
      2014 Research-status Report
  • [Presentation] Mixture of Two Different Scheduling Policies in a Class of Discrete Event Systems2014

    • Author(s)
      Hiroyuki GOTO,Hajime YOKOYAMA
    • Organizer
      The IEEE International Conference on Industrial Engineering and Engineering Management
    • Place of Presentation
      セランゴール(マレーシア)
    • Year and Date
      2014-12-10
    • Related Report
      2014 Research-status Report
  • [Presentation] 作業時間の不確実性を考慮したmax-plus線形システムでのモデル予測制御2014

    • Author(s)
      豊田 一裕,五島 洋行
    • Organizer
      計測自動制御学会 システム・情報部門 学術講演会2014
    • Place of Presentation
      岡山大学(岡山県)岡山市
    • Year and Date
      2014-11-23
    • Related Report
      2014 Research-status Report
  • [Presentation] CCPM法の枠組みにおける資源競合の解消方法 ~遺伝的アルゴリズムの活用~2014

    • Author(s)
      古賀 裕紀,五島 洋行,千葉 英史
    • Organizer
      計測自動制御学会 システム・情報部門 学術講演会2014
    • Place of Presentation
      岡山大学(岡山県)岡山市
    • Year and Date
      2014-11-23
    • Related Report
      2014 Research-status Report
  • [Presentation] Max-Plus線形システムを用いた鉄道システムのスケジューリング2014

    • Author(s)
      丸山 達也,高橋 弘毅,五島 洋行
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Place of Presentation
      岡山大学(岡山県)岡山市
    • Year and Date
      2014-11-22
    • Related Report
      2014 Research-status Report
  • [Presentation] Max-Plus線形システムを用いた鉄道システムのスケジュールング手法の開発に向けて2014

    • Author(s)
      丸山 達也,高橋 弘毅,五島 洋行
    • Organizer
      日本オペレーションズ・リサーチ学会 秋季研究発表会
    • Place of Presentation
      北海道科学大学(北海道)札幌市
    • Year and Date
      2014-08-28
    • Related Report
      2014 Research-status Report
  • [Presentation] An introduction to max-plus algebra2014

    • Author(s)
      Hiroyuki GOTO
    • Organizer
      39th International Symposium on Symbolic and Algebraic Computation
    • Place of Presentation
      神戸大学(兵庫県)神戸市
    • Year and Date
      2014-07-22
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Mathematical Models for a Location-Allocation Problem of Traffic Flow Capturing Facilities2014

    • Author(s)
      Yoichi SHIMAKAWA, Hirotaka TAKAHASHI,Hiroyuki GOTO
    • Organizer
      20th Conference of the International Federation of Operational Research Societies
    • Place of Presentation
      バルセロナ(スペイン)
    • Year and Date
      2014-07-15
    • Related Report
      2014 Research-status Report
  • [Presentation] CCPM法の枠組みにおける遺伝的アルゴリズムを利用した資源競合の解消法2014

    • Author(s)
      古賀 裕紀,五島 洋行,千葉 英史,豊田 一裕
    • Organizer
      計測自動制御学会 第55回離散事象システム研究会
    • Place of Presentation
      高千穂コミュニティセンター(宮崎県)高千穂町
    • Year and Date
      2014-06-06
    • Related Report
      2014 Research-status Report
  • [Remarks] 研究室HP

    • URL

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

    • Related Report
      2016 Annual Research Report 2014 Research-status Report
  • [Remarks] 研究室HP

    • URL

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

    • Related Report
      2015 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi