Distributed feedback mechanism for just-in-time scheduling problem

Wei Weng*, Shigeru Fujimura

*この研究の対応する著者

研究成果

1 被引用数 (Scopus)

抄録

The problem considered in this research is the justin- time scheduling of a manufacturing environment that is able to produce several different products. New jobs come randomly into the system, expected to become one of the products. Each job must go through multiple stages before it can be finished as a product. There are multiple machines at each stage, and the processing time of each product on each machine is different. There exits delivery time between stages. Previous researches did much on the static scheduling of such problem by using mixed integer linear programming. However, little efforts have been made on realtime scheduling, which means the release time of jobs is unknown. But such scheduling is becoming more and more important under the increasingly competitive manufacturing market. In this paper, two distributed feedback mechanisms are proposed to solve the realtime scheduling problem of minimizing earliness and tardiness penalties of all jobs. The simulation shows that the proposed distributed feedback mechanisms deliver quite competitive performance for the targeted problem.

本文言語English
ホスト出版物のタイトルProceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009
ページ15-20
ページ数6
DOI
出版ステータスPublished - 2009 11 10
イベント8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009 - Shanghai, China
継続期間: 2009 6 12009 6 3

出版物シリーズ

名前Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009

Conference

Conference8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009
国/地域China
CityShanghai
Period09/6/109/6/3

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • ソフトウェア

フィンガープリント

「Distributed feedback mechanism for just-in-time scheduling problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル