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

Online scheduling methods for multimodal switching hybrid systems

Research Project

Project/Area Number 23510163
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(Renkei-kenkyūsha) TAKAHASHI Hirotaka  長岡技術科学大学, 技学研究院情報・経営システム工学専攻, 准教授 (40419693)
Project Period (FY) 2011 – 2014
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords離散事象システム / スケジューリング / 状態空間表現 / max-plus代数 / ハイブリッドシステム / CCPM法 / モデル予測制御 / CCPM / Dioid代数 / ロバスト性 / 確率的変動
Outline of Final Research Achievements

We have focused on event driven discrete event systems in which the duration times of processes are adjustable or vary stochastically. The behavior of target systems was represented using max-plus algebra, and scheduling methods with lightweight computation load were developed. For systems in which both the control inputs and system parameters are adjustable, we applied the concept of model predictive control, and designed a controller for hybrid systems in which there are both continuous and discrete variables. On the other hand, we applied the concept of the Critical Chain Project Management (CCPM) method to systems with highly uncertain processing times. In constructing the framework for calculating a desirable schedule, max-plus algebra was used to avoid multiple integration.

Report

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

    (31 results)

All 2014 2013 2012 2011 Other

All Journal Article (13 results) (of which Peer Reviewed: 12 results) Presentation (16 results) Remarks (2 results)

  • [Journal Article] Simple Representation of the Critical Chain Project Management Framework in a Max-Plus Linear Form2013

    • Author(s)
      Hiroyuki GOTO, Nguyen Thi Ngoc TRUC, and Hirotaka TAKAHASHI
    • Journal Title

      Journal of Control, Measurement, and System Integration

      Volume: 6 Pages: 341-344

    • NAID

      10031199684

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Model Predictive Control-Based Scheduler for Repetitive Discrete Event Systems with Capacity Constraints2013

    • Author(s)
      Hiroyuki GOTO
    • Journal Title

      An International Journal of Optimization and Control: Theories & Applications

      Volume: 3 Issue: 2 Pages: 73-83

    • DOI

      10.11121/ijocta.01.2013.00140

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Lightweight Model Predictive Controller for Repetitive Discrete Event Systems2013

    • Author(s)
      Hiroyuki GOTO
    • Journal Title

      Asian Journal of Control

      Volume: 15 Issue: 4 Pages: 1081-1090

    • DOI

      10.1002/asjc.613

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Max-plus代数を用いて日程計画問題を考える2013

    • Author(s)
      五島洋行
    • Journal Title

      計測と制御

      Volume: 52 Pages: 1083-3089

    • NAID

      130006725735

    • Related Report
      2013 Annual Research Report
  • [Journal Article] Multi-item Newsvendor Problem With an Equality Resource Constraint2013

    • Author(s)
      Hiroyuki GOTO
    • Journal Title

      Asia-Pacific Journal of Operational Research

      Volume: 30 Issue: 01 Pages: 1-17

    • DOI

      10.1142/s0217595912500418

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Lightweight Calculation of the Area of a Closed Contour by an Inner Skin Algorithm2013

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

      Journal of Computations and Modelling

      Volume: 3 Pages: 57-77

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Critical Chain Project Management Based on a Max-Plus Linear Representation for Determining Time Buffers in Multiple Projects2012

    • Author(s)
      Nguyen Thi Ngoc TRUC, Hiroyuki GOTO, Hirotaka TAKAHASHI, Shotaro YOSHIDA, and Yoshinori TAKEI
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 6 Issue: 5 Pages: 715-727

    • DOI

      10.1299/jamdsm.6.715

    • NAID

      130002099503

    • ISSN
      1881-3054
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Buffer Management Method for Multiple projects in the CCPM-MPL Representation2012

    • Author(s)
      Nguyen Thi Ngoc TRUC, Yoshinori TAKEI, Hiroyuki GOTO, and Hirotaka TAKAHASHI
    • Journal Title

      Industrial Engineering and Management Systems

      Volume: 11 Issue: 4 Pages: 397-405

    • DOI

      10.7232/iems.2012.11.4.397

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Efficient Representation of the State Equation in Max-Plus Linear Systems with Interval Constrained Parameters2012

    • Author(s)
      H. Goto and H. Takahashi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E95-A Issue: 2 Pages: 608-612

    • DOI

      10.1587/transfun.E95.A.608

    • NAID

      10030607939

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Resolution of Resource Conflict for a Single Project in Max-Plus Linear Representation2011

    • Author(s)
      S. Yoshida, H. Takahashi, and H. Goto
    • Journal Title

      Journal of Computations and Modelling

      Volume: 1 Pages: 31-47

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Enhanced Framework for Determining Time Buffers in the MPL-CCPM Representation - Case of a Single Project -2011

    • Author(s)
      N. Truc, H. Goto, H.Takahashi, and S. Yoshida
    • Journal Title

      International Journal of Information Science and Computer Mathematics

      Volume: 4 Pages: 1-18

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Fast Computation Algorithm for the State Vector in a Dioid Algebraic System2011

    • Author(s)
      H. Goto
    • Journal Title

      SICE Journal of Control, Measurement, and System Integration

      Volume: 4 Pages: 361-364

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Resolution of Time and Worker Conflicts for a Single Project in a Max-Plus Linear Representation2011

    • Author(s)
      S. Yoshida, H. Takahashi, and H. Goto
    • Journal Title

      Industrial Engineering and Management Systems International Journal

      Volume: 10 Pages: 279-287

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] Efficient Computation of the Area and Length of a Planar Contour Using Digital Elevation Model Data2014

    • Author(s)
      Hiroyuki GOTO and Yoichi SHIMAKAWA
    • Organizer
      2014 International Conference on Industrial Engineering and Operations Management
    • Place of Presentation
      Bali, Indonesia
    • Related Report
      2013 Annual Research Report
  • [Presentation] Multi-Objective Path Search Problem Based on an Extended Network Model2014

    • Author(s)
      Hiroki OSUNA, Yoichi SHIMAKAWA, and Hiroyuki GOTO
    • Organizer
      2014 International Conference on Industrial Engineering and Operations Management
    • Place of Presentation
      Bali, Indonesia
    • Related Report
      2013 Annual Research Report
  • [Presentation] Scheduling Framework for Discrete Event Systems with Capacity Constraints Based on a Model Predictive Control2013

    • Author(s)
      Hiroyuki GOTO and Kazuhiro TOYODA
    • Organizer
      Asia Pacific Industrial Engineering & Management Systems Conference 2013
    • Place of Presentation
      Cebu, Philipines
    • Related Report
      2013 Annual Research Report
  • [Presentation] Performance Evaluation of the Saving Method and the Optimal Partitioning Method for a Vehicle Routing Problem2013

    • Author(s)
      Hiroki KOGA, Hiroyuki GOTO, and Eishi CHIBA
    • Organizer
      Asia Pacific Industrial Engineering & Management Systems Conference 2013
    • Place of Presentation
      Cebu, Philipines
    • Related Report
      2013 Annual Research Report
  • [Presentation] Optimal Display Quantities for a Class of Retailers -Extension of the Multi-item Single Period Problem-2013

    • Author(s)
      Hiroyuki GOTO, Daichi IMAI
    • Organizer
      15th WSEAS International Conference on Mathematical and Computational Methods in Science and Engineering
    • Place of Presentation
      Kuala Lumpur, Malaysia
    • Related Report
      2013 Annual Research Report
  • [Presentation] Efficient Computation of the Kleene Star in Max-Plus Algebra using a CUDA GPU2013

    • Author(s)
      Hiroyuki GOTO, Kazuhiro Toyoda
    • Organizer
      15th WSEAS International Conference on Mathematical and Computational Methods in Science and Engineering
    • Place of Presentation
      Kuala Lumpur, Malaysia
    • Related Report
      2013 Annual Research Report
  • [Presentation] CCPM-MPL Representation for Monitoring Time Buffers in a Multiple-Output System2012

    • Author(s)
      Nguyen Thi Ngoc TRUC, Yoshinori TAKEI, Hiroyuki GOTO, and Hirotaka TAKAHASHI
    • Organizer
      Asia Pacific Industrial Engineering & Management Systems Conference 2012 (APIEMS 2012)
    • Place of Presentation
      Phuket, Thailand
    • Related Report
      2012 Research-status Report
  • [Presentation] Detection of Critical Points on an Interpolated Terrain SurfaceUsing Digital Elevation Data2012

    • Author(s)
      Tatsuki YOSHIZUMI, Hiroyuki GOTO, Yoichi SHIMAKAWA, and Yoshiki MIKAMI
    • Organizer
      Asia Pacific Industrial Engineering & Management Systems Conference 2012 (APIEMS 2012)
    • Place of Presentation
      Phuket, Thailand
    • Related Report
      2012 Research-status Report
  • [Presentation] Efficient Contour Tracing and Calculation of the Area of a Closed Contour2012

    • Author(s)
      Hiroyuki GOTO, Yoichi SHIMAKAWA, and Tatsuki YOSHIZUMI
    • Organizer
      Asia Pacific Industrial Engineering & Management Systems Conference 2012 (APIEMS 2012)
    • Place of Presentation
      Phuket, Thailand
    • Related Report
      2012 Research-status Report
  • [Presentation] Maximizing the Total Weight Value of Just-In-Time Jobs in Identical Parallel Machines with Periodic Time Slots2012

    • Author(s)
      Eishi CHIBA, Takao KAGEYAMA, Yoshiyuki KARUNO, and Hiroyuki GOTO
    • Organizer
      The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM '12)
    • Place of Presentation
      Hong Kong
    • Related Report
      2012 Research-status Report
  • [Presentation] Eishi CHIBA, Yusuke ABE, Toshiki SAITOH, Takao KAGEYAMA, Hiroki KOGA, Kobayashi TAKASHI, and Hiroyuki GOTO2012

    • Author(s)
      Maximum-Profit Rooted Not-Necessarily-Spanning Tree Problem
    • Organizer
      The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM '12)
    • Place of Presentation
      Hong Kong
    • Related Report
      2012 Research-status Report
  • [Presentation] Resolution of Resource Conflict in a Max-Plus Linear Representation -Case of a Single Project-2011

    • Author(s)
      S. Yoshida, H. Takahashi, and H. Goto
    • Organizer
      IEEE International Conference on Industrial Engineering and Engineering Management
    • Place of Presentation
      Singapore
    • Related Report
      2011 Research-status Report
  • [Presentation] A Framework for Solving the Optimal Display Quantities with Equality Constraint2011

    • Author(s)
      T. Suganuma and H. Goto
    • Organizer
      IEEE International Conference on Industrial Engineering and Engineering Management
    • Place of Presentation
      Singapore
    • Related Report
      2011 Research-status Report
  • [Presentation] A Lightweight Model Predictive Controller for Repetitive Discrete Event Systems2011

    • Author(s)
      H. Goto and T. Yoshizumi
    • Organizer
      SICE Annual Conference
    • Place of Presentation
      Tokyo (早稲田大学)
    • Related Report
      2011 Research-status Report
  • [Presentation] Redefined MPL Representation for Buffer Execution - Case of a Single Project -2011

    • Author(s)
      N. Truc, H. Goto, and H. Takahashi
    • Organizer
      SICE Annual Conference
    • Place of Presentation
      Tokyo (早稲田大学)
    • Related Report
      2011 Research-status Report
  • [Presentation] A MPL-CCPM Framework for Systems with Multiple Inputs2011

    • Author(s)
      N. Truc, S. Yoshida, H. Takahashi, and H. Goto
    • Organizer
      International Symposium on Scheduling
    • Place of Presentation
      Osaka (大阪大学中之島センター)
    • Related Report
      2011 Research-status Report
  • [Remarks] 研究室HP

    • URL

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

    • Related Report
      2013 Annual Research Report
  • [Remarks] 研究成果一覧

    • URL

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

    • Related Report
      2012 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi