並列装置を有する多工程プロセスの自律分散型スケジューリングシステム Autonomous Decentralized Scheduling System for Multi-stage Parallel-Unit Production Processes

この論文にアクセスする

この論文をさがす

著者

抄録

本研究では, 並列装置を有する多工程プロセスの自律分散型スケジューリング手法を提案する.提案する手法では, サブシステム (工程あるいは装置) のスケジューリングシステムが, サブシステム間で情報を交換しながらスケジュールの改良を繰り返すことによって, 全体として実行可能なスケジュールを作成していく.各サブシステムにおけるスケジュ-リングアルゴリズムは, 工程を自律分散要素とみなす場合と, 個々の装置を自律分散要素とみなす場合で異なる.二つの考え方に基づくアルゴリズムを組み込んだスケジューリングシステムを作成した.これらの分散型手法とともに, 設備全体のスケジュールを一括して作成する従来の手法とを用いて例題を解いた結果, 局所的な情報のみでスケジュールを作成しているにも関わらず, 提案する手法では, 従来法から得られるスケジュールと同程度の評価のスケジュールが得られることが確認できた.

This paper describes an autonomous decentralized scheduling system for the processes consisting of a sequence of production stages, each of which has parallel units. In the proposed system, an individual scheduling system belonging to each production stage gradually generates a plausible schedule by repeating the schedule generation and the data exchange among the production stages. In the process of schedule generation at each stage, the jobs processed at each unit are also decided by exchanging the scheduling data among the units in the stage. The results of example problems show that the schedule generated by the proposed system has almost the same level of performance as the one obtained by the conventional method, despite the fact that in the proposed system only the local information was used to derive the schedule at each unit

収録刊行物

  • 化学工学論文集  

    化学工学論文集 22(5), 1031-1038, 1996-09-10 

    The Society of Chemical Engineers, Japan

参考文献:  5件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  2件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10002669456
  • NII書誌ID(NCID)
    AN00037234
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    0386216X
  • NDL 記事登録ID
    4057610
  • NDL 雑誌分類
    ZP5(科学技術--化学・化学工業--化学工学)
  • NDL 請求記号
    Z17-725
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ