• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2005 年度 研究成果報告書概要

経験知と創発技術の融合による動的スケジューリングとMESモデルによる性能検証

研究課題

研究課題/領域番号 15560098
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 生産工学・加工学
研究機関広島大学

研究代表者

大場 史憲  広島大学, 大学院・工学研究科, 教授 (10081267)

研究分担者 江口 透  広島大学, 大学院・工学研究科, 助手 (80253566)
研究期間 (年度) 2003 – 2005
キーワード動的スケジューリング / 優先規則 / 遺伝的アルゴリズム / MES / 不確実性 / AGV / リアクティブスケジューリング / リアルタイムスケジューリング
研究概要

本年度は,MESモデルによる性能検証と改善策の検討を行った.
構築したMESモデルは,設備管理を担う生産系システム,搬送管理を担う搬送系システム,製造仕様管理,工程管理,スケジュール管理,製造指示管理を担う管理系システムからなる.管理系システムは,必要に応じて状況対応型スケジューリングを実施する役割を持ち,システム全体を統括するホストコンピュータによって行われる.当初,事前スケジュールとのズレが生じるたびに再スケジューリングを行う動的スケジューリング法を適用して実験を行ったところ,頻繁に無駄な再スケジューリングが行われた.そこで,状況に応じて再スケジューリングをするかどうかの状況判断を行うこととした.ここでの状況判断は,時間的ズレの判断,未到着ジョブ待ちの判断,スケジュール修正実行可能性判断の3段階の意思決定によって行われる.時間的ズレの判断では,事前スケジュールと現状との時間的ズレを判断する.未到着ジョブ待ちの判断では,未到着のジョブに対して待つかどうか優先規則を用いて判断する.スケジュール修正実行可能性判断では,事前スケジュールの性能を保ちつつ,スケジュールの修正が可能かどうかを判断し,無駄な再スケジューリングを防ぐ.また,再スケジューリングは,時間帯に対する固定によって現行のスケジュールの処理順序を一定期間分固定し,実績情報や進捗情報をスケジューラに取り込むことで,それ以降のスケジューリングを実施する方法をとる.提案する状況判断アルゴリズムおよび状況対応型スケジューリング方法の有効性を示すため,処理時間変動,特急ジョブ追加の2通りの環境の変化の問題に対するスケジューリング実験を構築したMESモデルを用いて行い,検討した動的スケジューリング法の有効性を確認した.

  • 研究成果

    (39件)

すべて 2006 2005 2004 2003

すべて 雑誌論文 (39件)

  • [雑誌論文] 遺伝的アルゴリズムと優先規制の融合による動的スケジューリング(納期余裕に着目した優先規制の影響)2006

    • 著者名/発表者名
      江口 透, 道垣内将司, 大場史憲, 村山 長
    • 雑誌名

      日本機械学会論文集C編 Vol.71 No.714

      ページ: 575-583

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] 遺伝的アルゴリズムと優先規則の融合による納期遵守と段取り時間最小化の二目的スケジューリング-優先規則の性質の変化を利用した効率的探索-2006

    • 著者名/発表者名
      江口 透, 河合宏明, 大場史憲
    • 雑誌名

      精密工学会誌 Vol.72 No.3

      ページ: 342-347

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] 状況対応型スケジューリングのためのMESモデルの構築2006

    • 著者名/発表者名
      武貞圭二, 江口 透, 大場史憲, 村山 長
    • 雑誌名

      2006中国四国支部第44期総会・講演会講演論文集 No.065-1

      ページ: 397-398

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Dynamic Scheduling Using the Mixture of a Genetic Algorithm and a Priority Rule -The Effect of Priority Rule with Consideration to the Due-Date Allowance-2006

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Transactions of the Japan Society of Mechanical Engineers Series C, Vol.72,No.714

      ページ: 575-583

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Bi-Criteria scheduling for Meeting Due-dates and Minimizing Setup Times Using the Mixture of a Genetic Algorithm and a Priority Rule-An Efficient Search Method by Changint the Characteristic of Priority rule-2006

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Journal of the Japan Society for Precision Engineering Vol.72,No.3(CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling with Processing Time Uncertainty Using the Mixture of Periodic Optimization and Real-time Scheduling2006

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Transactions of the Japan Society of Mechanical Engineers Series C, Vol.72,No.716(accepted)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] A Robust Scheduling Rule using a Neural Network in Dynamically Changing Job Shop Environments2006

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      International Journal of Manufacturing Technology and Management Vol.8(accepted)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Bi-criteria Scheduling for Meeting Due-dates and Minimizing Setup Times Using the Mixture of a Genetic Algorithm and a Priority Rule2006

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 39th CIRP International Seminar on Manufacturing Systems (accepted)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Efficient Dynamic Scheduling with Short Forecast Window Using the Mixture of a Genetic Algorithm and a Priority Rule2006

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 2006 International Symposium on Flexible Automation (accepted)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Development of MES model for Reactive Scheduling2006

    • 著者名/発表者名
      Keiji Takesada
    • 雑誌名

      Proceedings of the 44th Chugoku-Shikoku Branch General Meeting and Conference of the Society of Mechanical Engineers No.065-1

      ページ: 397-398

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Real-time Scheduling for Semiconductor Manufacturing System Using a Neural Network2006

    • 著者名/発表者名
      Koji Wada
    • 雑誌名

      Proceedings of the 44th Chugoku-Shikoku Branch General Meeting and Conference of the Society of Mechanical Engineers No.065-1

      ページ: 393-394

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling for Meeting Due-date using Capacity Adjustment2006

    • 著者名/発表者名
      Mitsunobu Yoda
    • 雑誌名

      Proceedings of the 44th Chugoku-Shikoku Branch General Meeting and Conference of the Society of Mechanical Engineers No.065-1

      ページ: 389-390

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling with Consideration to the Due-date Allowance-2006

    • 著者名/発表者名
      Masashi Dougakiuchi
    • 雑誌名

      Proceedings of the 44th Chugoku-Shikoku Branch General Meeting and Conference of the Society of Mechanical Engineers No.065-1

      ページ: 387-388

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling using the Mixture of a Genetic Algorithm and a Priority Rule-Performance Evaluation in a Large Scale Construction Machine Factory-2006

    • 著者名/発表者名
      Toshiki Shirai
    • 雑誌名

      Proceedings of the 44th Chugoku-Shikoku Branch General Meeting and Conference of the Society of Mechanical Engineers No.065-1

      ページ: 385-386

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling using the Mixture of a genetic Algorithm and a Priority Rule-Tardiness Cost Minimization with Explicit Consideration to the Due-date Allowance-2006

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 2006 Spring Conference of the Japan Society for Precision Engineering (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Scheduling with Processing Time Uncertainty Using the Mixture of Real-time Scheduling and Periodic Optimization2005

    • 著者名/発表者名
      T.Eguchi, F.Oba, S.Kozaki, T.Murayama
    • 雑誌名

      Proceedings of SICE Annual Conference 2005 (CD-ROM)

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Dynamic Job Shop Scheduling Using the Mixture of a Genetic Algorithm and a Priority Rule2005

    • 著者名/発表者名
      T.Eguchi, M.Dougakiuchi, F.Oba, T.Murayama
    • 雑誌名

      Proceedings of the 18th International Conference on Production Research (CD-ROM)

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] 遺伝的アルゴリズムと優先規則の融合による動的スケジューリング-スケジューリング周期と投入計画期間の実験的評価-2005

    • 著者名/発表者名
      道垣内将司, 江口 透, 大場史憲
    • 雑誌名

      第14回計測自動制御学会中国支部学術講演会講演論文集

      ページ: 128-129

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Dynamic Scheduling Using the Mixture of a Genetic Algorithm and A Priority Rule2005

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Transactions of the Japan Society of Mechanical Engineers Series C, Vol.71, No.703

      ページ: 1047-1053

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Job Shop Scheduling Using the Mixture of a Genetic Algorithm and a Priority Rule2005

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Electronic Proceedings of the 18th International Conference on Production Research (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling with Proceeding Time Uncertainty Using the Mixture of Real-time Scheduling and Periodic Optimization2005

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of SICE Annual Conference 2005 (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling using the Mixture of a Genetic Algorithm and Priority Rule-Effects of local optimization-2005

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 2005 Spring Conference of the Japan Society for Precision Engineering (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling using the Mixture of a Genetic Algorithm and a Priority Rule-Bi-criteria Scheduling for Tardiness and Setup-2005

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 2005 Spring Conference of the Japan Society for Precision Engineering (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling using the Mixture of a Genetic Algorithm and a Priority Rule-The Effect of Priority Rule with Consideration to the Due-Date Allowance-2005

    • 著者名/発表者名
      Masashi Dougakiuchi
    • 雑誌名

      Proceedings of the Manufacturing System Division Conference 2005 of the Japan Society of Mechanical Engineers

      ページ: 17-18

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling using the Mixture of a Genetic Algorithm and a Priority Rule-Efficient Optimization based on Short Forecast Window-2005

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 2005 Autumn Conference of the Japan Society for Precision Engineering (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Application of Optimum-Seeking Technique Based on a Priority Rule in Dynamic Scheduling Environment2005

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the Scheduling Symposium 2005

      ページ: 182-187

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Bi-criteria Scheduling for Tardiness and Setup Time with Consideration to Lot-Splitting2005

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 2005 Okayama Branch Conference of the Japan Society for Precision Engineering

      ページ: 27-2

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling using the Mixture of a Genetic Algorithm and a Priority Rule-Experimental Evaluation of Scheduling Period and Forecast Window-2005

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 14th Chugoku-Shikoku Branch Conference of the Society of Instrument and Control Engineers

      ページ: 128-129

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Extracting Priority Roles for Dynamic Job Shop Scheduling using Neural Networks2004

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 2004 Japan-USA Symposium on Flexible Automation (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling using the Mixture of a Genetic Algorithm and a Priority Rule2004

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 2004 Spring Conference of the Japan Society for Precision Engineering (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling using the Mixture of a Genetic Algorithm and a Priority Rule-Effectiveness under the Environment with Processing Time Uncertainty-2004

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the Manufacturing System Division Conference 2004 of the Japan Society of Mechanical Engineers

      ページ: 31-32

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Bi-criteria Scheduling for Tardiness and setup Using the Mixture of a Genetic Algorithm and a Priority2004

    • 著者名/発表者名
      Jun-ya Ohnuki
    • 雑誌名

      Proceedings of the 2004 Autumn Conference of the Japan Society for Precision Engineering (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Scheduling Rule Extraction for Dynamic Job Shop Using Neural Networks2004

    • 著者名/発表者名
      Naoki Maeda
    • 雑誌名

      Proceedings of the 2004 Autumn Conference of the Japan Society for Precision Engineering (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] A Robust Neural Network for Dynamic Job Shop Scheduling2003

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Electronic Proceedings of the 17th International Conference on Production Research (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Experiments of Bi-Directional AGV Routing and Traffic Control in a Dynamic Job Shop Scheduling Environment2003

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of 6th Japan-France Congress on Mechatronics and 4th Asia-Europe Congress on Mechatronics

      ページ: 107-112

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] High Performance Dynamic Scheduling using the Mixture of a GA and a Dispatching Rule2003

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 2003 Spring Conference of the Japan Society for Precision Engineering (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dynamic Scheduling using the Mixture of a GA and a Dispatching Rule2003

    • 著者名/発表者名
      Toru Eguchi
    • 雑誌名

      Proceedings of the 2003 Autumn Conference of the Japan Society for Precision Engineering (CD-ROM)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Effectiveness of Dynamic Job Shop Scheduling using Rolling Scheduling2003

    • 著者名/発表者名
      Shintarou Kozaki
    • 雑誌名

      Proceedings of the 12th Chugoku-Shikoku Branch Conference of the Society of Instrument and Control Engineers

      ページ: 90-91

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Scheduling Rule Extraction Using a Neural Network2003

    • 著者名/発表者名
      Naoki Maeda
    • 雑誌名

      Proceedings of the 2003 Okayama Branch Conference of the Japan Society for Precision Engineering

      ページ: 13-14

    • 説明
      「研究成果報告書概要(欧文)」より

URL: 

公開日: 2007-12-13  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi