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

2008 Fiscal Year Annual Research Report

共進化多目的リアクティブスケジューリングによる情物一体化製造環境の動的管理

Research Project

Project/Area Number 18760103
Research InstitutionOsaka Prefecture University

Principal Investigator

谷水 義隆  Osaka Prefecture University, 工学研究科, 准教授 (60275279)

Keywordsリアクティブスケジューリング / 遺伝的アルゴリズム / 共進化
Research Abstract

著者は,これまでに,作業の遅延や機械の故障など,生産現場の状況の変化に応じて適切な生産スケジュールを生成する動的なスケジューリング手法として,遺伝的アルゴリズムを用いた"リアクティブスケジューリング(Reactive scheduling)"の研究を行ってきた.
本研究では,生物の共進化の機構を用いて,既存のリアクティブスケジューリング手法を拡張することを目的としている.これまでに,生産工程(リソースの順序)と生産スケジュール(ジョブの順序)の情報を表す2種類の個体モデルを定義し,一方の個体の進化が,他方の個体の進化に影響を与えることで,互いの個体群が協調的に進化する共進化アルゴリズムを提案した.これにより,大規模な解空間を効率的に探索することができる.平成20年度は,これまでに開発した共進化リアクティブスケジューリングシステムのプロトタイプを用いて,異なる手法との比較実験を行い,提案したリアクティブスケジューリング手法の有効性を検証した.ここでは,生産活動中に発生した作業の遅延に対して,生産活動と並行して,生産スケジュールを迅速に改善する.具体的には,以下の計算機実験を行った.
(1) 既存のリアクティブスケジューリング手法との比較
(2) 単品種の連続的な最適化を2段階に分けた最適化プロセスとの比較
(3) 環境選択においてエリート個体を選択する手法との比較
以上の計算機実験により,提案手法は,最適な生産工程と生産スケジュールを効率的に探索することができることを検証した.

  • Research Products

    (5 results)

All 2010 2009

All Journal Article (3 results) (of which Peer Reviewed: 2 results) Presentation (1 results) Book (1 results)

  • [Journal Article] Co-evolutionary genetic algorithms for reactive scheduling2010

    • Author(s)
      Yoshitaka Tanimizu, Yusuke Komatsu, Chisato Ozawa, et al.
    • Journal Title

      Journal of advanced mechanical design, systems, and manufacturing Vol.4, No..(掲載確定)

    • Peer Reviewed
  • [Journal Article] Co-evolutionary genetic algorithms for reactive scheduling2009

    • Author(s)
      Yoshitaka Tanimizu, Yusuke Komatsu, Chisato Ozawa, et al.
    • Journal Title

      Proceedings of international symposium on scheduling 2009

      Pages: 121-126

    • Peer Reviewed
  • [Journal Article] Extended reactive scheduling method using co-evolutionary genetic algorithms2009

    • Author(s)
      Yoshitaka Tanimizu, Yusuke Komatsu, Chisato Ozawa, et al.
    • Journal Title

      Proceedings of international conference on production research (CD-ROM)

  • [Presentation] Extended reactive scheduling method using co-evolutionary genetic algorithms2009

    • Author(s)
      Yoshitaka Tanimizu
    • Organizer
      International conference on production research
    • Place of Presentation
      ニューワールドメイフェアホテル上海(中国・上海)
    • Year and Date
      2009-08-06
  • [Book] 社会人が学ぶ生産システム・生産管理, 1.生産システム・マネジメント編2010

    • Author(s)
      藤井進, 谷水義隆
    • Total Pages
      54
    • Publisher
      七旺社

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi