久村 富持 HISAMURA Tomiji

ID:1000020063620

早稲田大学理工学部 School of Science and Engineering, Waseda University (1997年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-20 of 23

  • 1 / 2
  • Feedback Control of Petri Nets Based on Place Invariants : The Case with Uncontrollable and/or Unobservable Transitions  [in Japanese]

    TATSUMI Daisuke , OHTA Atsushi , HISAMURA Tomiji

    広い応用分野を有する離散事象システムの制御問題は、これまで多くの研究者によってオートマトンやペトリネットをモデルに、主に形式言語を基に研究されてきた。一方、YamalidouらはペトリネットのP-インバリアントを利用して、制御目的がマーキングの線形荷重和に関する不等式で表現されるネットのフィードバック制御を提案した。本報告は、これを発火不可制御、不可観測なトランジションを含むペトリネットに拡張した …

    Technical report of IEICE. CST 97(403), 87-94, 1997-11-27

    References (5)

  • Feedback Control of Petri Nets Based on Place Invariants : The Case with Uncontrollable and/or Unobservable Transitions  [in Japanese]

    TATSUMI Daisuke , OHTA Atsushi , HISAMURA Tomiji

    広い応用分野を有する離散事象システムの制御問題は、これまで多くの研究者によってオートマトンやペトリネットをモデルに、主に形式言語を基に研究されてきた。一方、YamalidouらはペトリネットのP-インバリアントを利用して、制御目的がマーキングの線形荷重和に関する不等式で表現されるネットのフィードバック制御を提案した。本報告は、これを発火不可制御、不可観測なトランジションを含むペトリネットに拡張した …

    IEICE technical report. Circuits and systems 97(401), 87-94, 1997-11-27

    References (5) Cited by (1)

  • On the Liveness of Time POC Nets with Some Restriction on Firing Delays of Transitions  [in Japanese]

    OHTA Atsushi , HISAMURA Tomiji

    離散事象システムの数学モデルの一つであるペトリネットのトランジションに最小発火時間と最大発火時間を付加した, Merlinのタイムペトリネットの活性問題を考察する. このタイムペトリネットはチューリング機械と等価であることが知られていて, 一般のクラスに対する活性問題は非可解である. 本報告では, 入力プレースを共有するトランジションの発火時間に制約を加えた場合に, ペトリネットのサブクラスである …

    Technical report of IEICE. CST 96(493), 7-13, 1997-01-24

    References (9)

  • On the Condition for Existence of Live Initial Marking in a TCC Net  [in Japanese]

    OHTA Atsushi , HISAMURA Tomiji

    ペトリネットは離散事象システムの数学モデルの一つである. 活性問題はペトリネットの重要な解析問題の一つであり, 系に局所的なデッドロックが生じないことを保証する. 本報告では, ペトリネットのサブクラスであるTCCネット, SCCネットについて, 活性な初期マーキングが存在するための必要十分条件を求める.

    Proceedings of the Society Conference of IEICE, 172, 1997

    Cited by (2)

  • On the Liveness of a Subclass of Time Petri Nets with Some Restriction on Firing Delays of Transitions  [in Japanese]

    OHTA Atsushi , HISAMURA Tomiji

    離散事象システムの数学モデルの一つであるペトリネットのトランジションに最小発火時間と最大発火時間を付加した, Merlinのタイムペトリネットの活性問題を考察する. このタイムペトリネットはチューリング機械と等価であることが知られていて, 一般のクラスに対する活性問題は非可解である. 本報告では, 入力プレースを共有するトランジションの発火時間に制約を加えた場合に, ペトリネットのサブクラスである …

    IEICE technical report. Circuits and systems 96(309), 9-14, 1996-10-18

    References (6) Cited by (1)

  • On Reduction Problems in Analysis of Earliest Firing Petri Nets  [in Japanese]

    OHTA Atsushi , HISAMURA Tomiji

    一般のペトリネットの可達問題と活性問題とは, 互いに帰着可能であるという意味で等価である. また, これらの問題は決定可能であることが知られている. 一方 "発火可能なトランジションはすぐに発火しなければならない" という「即時発火規則」を導入した即時発火ペトリネットは, チューリング機械と等価なモデル化能力を持つ. その結果, 即時発火ペトリネットの可達問題, 活性問題などの解析問題は非可解であ …

    Technical report of IEICE. CST 96(58), 9-14, 1996-05-24

    References (8)

  • Scheduling of a Repetitive Process Composed of a Parts-production and its Assembly  [in Japanese]

    Ouchi Soichiro , Ohta Atsusi , Hisamura Tomiji

    近年、多品種少量生産システムにおいて、中間段階での在庫を減らし、全システムの効率化を図ること望まれている。本文では、部品生産(P工程とする)とそれらの組み立て(A工程とする)の2つの階層的な結合システムを取り上げ、全系の効率的なジョブショップ型繰り返し工程のスケジューリング問題を考える。評価として、まず繰り返し周期の最小化を図り、次にその下で部品のバッファ滞留時間の最小化、もしくはバッファ容量の最 …

    Proceedings of the IEICE General Conference 1996年_基礎・境界, 330, 1996-03-11

  • An Algebraic Criterion for SMA Nets  [in Japanese]

    OHTA Atsushi , HISAMURA Tomiji

    ペトリネットは離散事象システムの数学モデルの1つである.SMAネット,(拡張)自由選択ネットはその性質が詳しく研究されているペトリネットのサブクラスの一つである.Silvaらは与えられたペトリネットが有界活性な初期マーキングを持つ自由選択ネットであることを検証する条件を,接続行列を用いて示している.本報告では,このSilvaによる条件は,ペトリネットがSMAネットであるための必要十分条件であること …

    Proceedings of the Society Conference of IEICE 1995年.基礎・境界, 160, 1995-09-05

  • On the Minimal Time Reachability Problem of Timed Petri Nets  [in Japanese]

    OHTA Atsushi , HISAMURA Tomiji

    離散事象システムのモデルの一つであるペトリネットに時間を導入したタイム・ペトリネットは,実システムの性能評価に用いられている.本報告では,タイム・ペトリネットの与えられた初期マーキングm_0と目標マーキングm_fに対して,m_0からm_fに最短時間で遷移する発火系列を求める最短時間可達問題を考察する.まず,即時発火規則に基づく探索によって最適解が得られるタイム・ペトリネットのクラスを考察する.次に …

    Technical report of IEICE. CST 95(137), 23-28, 1995-07-07

    References (6)

  • A Consideration on Boundedness of Petri Nets under the Earliest Firing Rule  [in Japanese]

    OHTA Atsushi , HISAMURA Tomiji

    有界性はペトリネットの主要な解析問題の一つである.一方,ペトリネットに発火可能なトランジションはすぐに発火しなければならないとした即時発火規則を導入することにより,理論・応用の両面に興味深い拡張クラスを得る.理論的には,即時発火規則を導入したペトリネットは,チューリング機械と等価となる.応用面では,即時発火規則によって,性能評価問題の準最適な解が得られることが知られている.さて,通常の発火規則の下 …

    Technical report of IEICE. CST 94(333), 117-123, 1994-11-17

  • On Liveness of Timed Petri Nets with Shared Resources Under the Earliest Firing Rule  [in Japanese]

    OHTA Atsushi , HISAMURA Tomiji

    計測自動制御学会論文集 30(6), 694-701, 1994-06-30

    References (16)

  • On a Subclass of Petri Net where Liveness is Preserved under the Earliest Firing Rule  [in Japanese]

    OHTA Atsushi , HISAMURA Tomiji

    ペトリネットは離散事象システムのモデル化や解析,検証,評価などに有用な道具の一つである.その重要な解析問題の一つに活性問題がある.また,ペトリネットのトランジションに即時発火規則を導入することにより,理論,応用の両面に有用な拡張クラスが得られる.本研究では,ペトリネットの活性と,即時発火規則を導入した場合の活性との間の関係について考察する.まず,ペトリネットの一般的な(レベル4の)活性が即時発火規 …

    The Transactions of the Institute of Electronics,Information and Communication Engineers. A 76(12), 1744-1752, 1993-12-01

    References (16) Cited by (2)

  • Mutually Exclutive State-Feedback Control of State Machines and Deadlocks of the Resulting System  [in Japanese]

    MATSUMOTO Tomohisa , HISAMURA Tomiji

    計測自動制御学会論文集 29(5), 581-588, 1993-05-31

    References (11)

  • Decentralized Adaptive Tracking Control of Interconnected Systems with an Information Link  [in Japanese]

    TASHIRO Ryoichi , HISAMURA Tomiji

    計測自動制御学会論文集 29(4), 401-410, 1993-04-30

    References (12)

  • ペトリネットにおける活性のト-クン数増加に対する単調性について  [in Japanese]

    太田 淳 , 久村 富持

    Bulletin of Science and Engineering Research Laboratory,Waseda University (136), p91-98, 1992

    Cited by (7)

  • マ-クグラフの可達問題の計算量  [in Japanese]

    太田 淳 , 久村 富持

    The Transactions of the Institute of Electronics,Information and Communication Engineers. A 73(4), p863-868, 1990-04

    Cited by (1)

  • 時間付きプレ-スをもつペトリネットの繰返し工程スケジュ-リング問題への応用  [in Japanese]

    太田 淳 , 斎藤 一晶 , 久村 富持

    計測自動制御学会論文集 25(6), p714-716, 1989-06

    Cited by (5)

  • 処理時間に不確定性を有するスケジュ-リング問題への確率タイム・ペトリネットの応用  [in Japanese]

    斎藤 一晶 , 太田 淳 , 久村 富持

    計測自動制御学会論文集 25(4), p476-481, 1989-04

  • ペトリネットの可達問題における発火系列の1生成法  [in Japanese]

    石戸 伸道 , 久村 富持

    計測自動制御学会論文集 24(9), p996-998, 1988-09

  • 繰返し工程スケジュ-リングの追越し現象とその防止--タイム・ペトリネットの応用  [in Japanese]

    石戸 伸道 , 藤森 敦 , 久村 富持

    計測自動制御学会論文集 23(8), p876-878, 1987-08

  • 1 / 2
Page Top