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

Robust control design based on Max-plus algebra and its application to management engineering problem

Research Project

Project/Area Number 16560391
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Control engineering
Research InstitutionTokyo Metropolitan University (2005-2006)
Tokyo Metropolitan Institute of Technology (2004)

Principal Investigator

MASUDA Shiro  Tokyo Metropolitan University, Associate Professor, システムデザイン研究科, 助教授 (60219334)

Co-Investigator(Kenkyū-buntansha) GOTO Hiroyuki  Nagaoka University of Technology, Associate Professor, 経営情報系, 助教授 (00398950)
Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2005: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 2004: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsmax-plus algebra / discrete event dynamical systems / management engineering / モデル予測制御
Research Abstract

The max-plus algebra is an algebraic toolfor describing discrete event systems on which the max and the plus operations are addition and multiplication, respectively. With the help of the max-plus algebra, orders of event occurrence and elapsed times of the system on which precedence constraints are imposed are represented simply by state-space equations that are similar to those in modern control theory. Systems whose precedence constraints are expressed by these equations are called max-plus-linear (MPL) systems.
The several researches on control design for MPL systems have been reported from the viewpoint of an analogy between the MPL systems and the traditional linear state-space representations.
However, the earlier studies have not discussed on feedback properties on the control design for MPL systems.
Therefore, this research examines robust control design for discrete event dynamical systems modeled by max-plus-linear (MPL) systems
Furthermore, we try to apply the obtained theoreti … More cal results to the management engineering problems.
The research results consist of the following four field.
(1) Fundamental results on max-plus algebra
Extension of earlier researches has been given so that we could make it easier to achieve the research objectives. Introduction to selective parameters and analysis on greatest subsolution for linear equations over max-plus algebra are included in the category.
(2) Inventory control problem
For the preparation of management engineering problem, we gave new approach for inventory control problem.
(3) Feedback properties on model predictive control (MPC) for MPL systems
We gave an equivalent MPC control law for MPL systems in terms of time function in order to take account of feedback properties.
(4) Scheduling problem using max-plus algebra
For management engineering problems, we gave a new approach to scheduling problem using max-plus algebra.
From the research results, we can see that we could open a new approach to examine discrete event dynamical systems from the aspect of robust control design and to consider management engineering problems. Less

Report

(4 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (33 results)

All 2007 2006 2005 2004

All Journal Article (29 results) Patent(Industrial Property Rights) (4 results)

  • [Journal Article] MIMO-FIFO型構造を有する繰り返し処理システムのバックワード型オンラインMPLスケジューリング2007

    • Author(s)
      五島洋行, 増田士朗
    • Journal Title

      電子情報通信学会論文誌A Vol. J90-A, No. 3

      Pages: 190-200

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Feedback properties of model predictive control for max-plus-linear systems2007

    • Author(s)
      Shiro Masuda, Hiroyuki Goto
    • Journal Title

      Proc. of the 2007 IEEE International Conference on Networking, Sensing and Control, London, UK, 15-17 April 2007

      Pages: 553-558

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Online MPL scheduling of backward type for repetitive systems with MIMO-FIFO structure (In Japanese)2007

    • Author(s)
      Hiroyuki Goto, Shiro Masuda
    • Journal Title

      IEICE Trans. on Fundamentals (Japanese Edition) Vol.J90-A, No.3

      Pages: 190-200

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Feedback properties of model predictive control for max-plus-linear systems2007

    • Author(s)
      Shiro Masuda, Hiroyuki Goto
    • Journal Title

      Proc. of the 2007 IEEE International Conference on Networking, Sensing and Control

      Pages: 553-558

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] MIMO-FIFO型構造を有する繰り返し処理システムのバックワード型オンラインMPLスケジューリング2007

    • Author(s)
      五島洋行, 増田士朗
    • Journal Title

      電子情報通信学会論文誌 vol.J90-A,No. 3

      Pages: 190-200

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Feedback properties of model predictive control for max-plus-linearsystems2007

    • Author(s)
      Shiro Masuda, Hiroyuki Goto
    • Journal Title

      Proc.of the 2007 IEEE International Conference on Networking, Sensing and Control, London, UK, 15-17 April 2007

      Pages: 553-558

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 在庫理論の応用展開による組み立てラインバランシング-連続組み立てラインとセル生産システムの比較-2006

    • Author(s)
      村瀬康比古, 増田士朗, 福田収一
    • Journal Title

      日本経営工学会論文誌 57巻,1号

      Pages: 1-9

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Assembly line balancing applying the inventory theory -comparison between continuous line and cellular manufacturing systems- (In Japanese)2006

    • Author(s)
      Yasuhiko Murase, Shiro Masuda, Shuichi Fukuda
    • Journal Title

      Journal of Japan Industrial Management Association Vol.57, No.1

      Pages: 1-9

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 在庫理論の応用展開による組み立てラインバランシング-連続組み立てラインとセル生産システムの比較-2006

    • Author(s)
      村瀬康比古, 増田士朗, 福田収一
    • Journal Title

      日本経営工学会論文誌

    • Related Report
      2005 Annual Research Report
  • [Journal Article] テクニカル分析手法の応用に予測型在庫モデルの研究2005

    • Author(s)
      村瀬康比古, 増田士朗, 福田収一
    • Journal Title

      日本経営システム学会 Vol.22, No.1

      Pages: 13-21

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A Study of forecasting inventory control model by applying technical analysis (In Japanese)2005

    • Author(s)
      Yasuhiko Murase, Shiro Masuda, Shuichi Fukuda
    • Journal Title

      Journal of Japan Association for Management Systems Vol.22, No.1

      Pages: 13-21

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] テクニカル分析手法の応用に予測型在庫モデルの研究2005

    • Author(s)
      村瀬康比古, 増田士朗, 福田収一
    • Journal Title

      日本経営システム学会 Vol.22,No.1

      Pages: 13-21

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Simplified Machine Diagnosis Techniques by Impact Vibration using n-th Moment of Absolute Deterioration Factor2005

    • Author(s)
      Kazuhiro Takeyasu, Takashi Amemiya, Jumpei Tanaka, Shiro Masuda
    • Journal Title

      Industrial Engineering & Management Systems Vol.4,No.1

      Pages: 68-74

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 訪日外客数促進についての一考察-犯罪検挙者数の解析結果から-2005

    • Author(s)
      石田育秀, 牛尾圭佑, 増田士朗
    • Journal Title

      日本国際観光学会論文集 12巻

      Pages: 4-9

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On the properties of the greatest subsolution for linear equations in the max-plus algebra2004

    • Author(s)
      Hiroyuki Goto, Shiro Masuda
    • Journal Title

      IEICE Trans. on Fundamentals Vol.E87-A No.2

      Pages: 424-432

    • NAID

      110003212911

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Modeling for Systems with Selective Parameters Based on the Max-Plus Linear Algebra2004

    • Author(s)
      Hiroyuki Goto, Shiro Masuda
    • Journal Title

      IEICE Trans. on Fundamentals Vol.E87-A, No.5

      Pages: 1283-1287

    • NAID

      110003213031

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 広帯域な需要モデルに適応するB1モデルの改良2004

    • Author(s)
      村瀬康比古, 増田士朗, 福田収一
    • Journal Title

      日本経営システム学会 Vol. 21, No. 1

      Pages: 1-8

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Derivation algorithm of state-space equation for production systems based on max-plus Algebra2004

    • Author(s)
      Hiroyuki Goto, Shiro Masuda
    • Journal Title

      Industrial Engineering Management Society International Journal Vol.3, No.1

      Pages: 1-11

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] 多様な需要モデルに適応する最適発注点・発注量同時決定2004

    • Author(s)
      村瀬康比古, 増田士朗, 福田収一
    • Journal Title

      システム制御情報学会論文誌 Vol.17, No.10

      Pages: 411-418

    • NAID

      10013709656

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] Online Model Predictive Control for Max-Plus Linear Systems with Selective Parameters2004

    • Author(s)
      Hiroyuki Goto, Shiro Masuda
    • Journal Title

      IEICE Trans. on Fundamentals Vol.E87A, No.11

      Pages: 2944-2949

    • NAID

      110003212826

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Modeling for systems with selective parameters based on the max-plus linear Algebra2004

    • Author(s)
      Hiroyuki Goto, Shiro Masuda
    • Journal Title

      IEICE Trans. on Fundamentals Vol.E87-A No.5

      Pages: 1283-1287

    • NAID

      110003213031

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Simultaneous determination of OP and OQ for various demand models (In Japanese)2004

    • Author(s)
      Yasuhiko Murase, Shiro Masuda, Shuichi Fukuda
    • Journal Title

      Transactions of the Institute of Systems, Control and Information Engineers Vol.17,No.10

      Pages: 411-418

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Online model predictive control for max-plus linear systems with selective parameters2004

    • Author(s)
      Hiroyuki Goto, Shiro Masuda
    • Journal Title

      IEICE Trans. on Fundamentals Vol.E87-A, No.11

      Pages: 2944-2949

    • NAID

      110003212826

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An improvement on B1 type inventory control model for broad-band demanc Distribution (In Japanese)2004

    • Author(s)
      Yasuhiko Murase, Shiro Masuda, Shuichi Fukuda
    • Journal Title

      Journal of Japan Association for Management Systems Vol.21, No.1

      Pages: 1-8

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On the properties of the greatest subsolution for linear equations in the max-plus algebra2004

    • Author(s)
      Hiroyuki Goto, Shiro Masuda
    • Journal Title

      IEICE Trans.on Fundamentals Vol.E87-A No.2

      Pages: 424-432

    • NAID

      110003212911

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Modeling for Systems with Selective Parameters Based on the Max Plus Linear Algebra2004

    • Author(s)
      Hiroyuki Goto, Shiro Masuda
    • Journal Title

      IEICE Trans.on Fundamentals Vol.E87-A, No.5

      Pages: 1283-1287

    • NAID

      110003213031

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 不完全知覚判定法を導入したProfit Sharing2004

    • Author(s)
      斉藤 健, 増田士朗
    • Journal Title

      人工知能学会誌 Vol.19, 5号C

      Pages: 379-388

    • NAID

      10014164706

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 広帯域な需要モデルに適応するB1モデルの改良2004

    • Author(s)
      村瀬康比古, 増田士朗, 福田収一
    • Journal Title

      日本経営システム学会 Vol.21, No.1

      Pages: 1-8

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Online Model Predictive Control for Max-Plus Linear Systems with Selective Parameters2004

    • Author(s)
      Hiroyuki Goto, Shiro Masuda
    • Journal Title

      IEICE Trans.on Fundamentals Vol.E87-A, No.11

      Pages: 2944-2949

    • NAID

      110003212826

    • Related Report
      2004 Annual Research Report
  • [Patent(Industrial Property Rights)] 物品発注量決定方法,物品発注量決定装置,及びコンピュータプログラム2006

    • Inventor(s)
      五島 洋行
    • Industrial Property Rights Holder
      五島 洋行
    • Patent Publication Number
      2006-118777
    • Filing Date
      2006-01-19
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 物品発注量決定方法,物品発注量決定装置,及びコンピュータプログラム2006

    • Inventor(s)
      五島 洋行
    • Industrial Property Rights Holder
      五島 洋行
    • Patent Publication Number
      2006-018777
    • Filing Date
      2006
    • Related Report
      2005 Annual Research Report
  • [Patent(Industrial Property Rights)] スケジュール作成方法,スケジュール作成装置及びコンピュータプログラム2006

    • Inventor(s)
      五島 洋行, 増田 士朗
    • Industrial Property Rights Holder
      五島 洋行, 増田 士朗
    • Patent Publication Number
      2006-118777
    • Filing Date
      2006
    • Related Report
      2005 Annual Research Report
  • [Patent(Industrial Property Rights)] スケジュール作成方法,スケジュール作成装置及びコンピュータプログラム2005

    • Inventor(s)
      五島 洋行, 増田 士朗
    • Industrial Property Rights Holder
      五島 洋行, 増田 士朗
    • Patent Publication Number
      2006-118777
    • Filing Date
      2005-12-08
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi