S-graph
「S-graph」
S-グラフのフレームワークは、解決へのアプローチであるバッチ処理におけるスケジューリング問題化学プラントを。 S-graphは、化学製品によく見られる非中間ストレージ（NIS）ポリシーの問題に適していますが、無制限の中間ストレージ（UIS）ポリシーの問題を解決することもできます。
Sグラフの視覚的表現
概要
Sグラフ表現は、問題固有の知識を活用して、効率的なスケジューリングアルゴリズムを開発します。スケジューリング問題には、製品と、製品を生産するために実行する必要のある一連のタスクがタスク間には依存関係があり、すべてのタスクには、タスクを実行できる必要な機器のセットが異なる機器タイプの同じタスクに対して、異なる処理時間を設定できます。同じタイプの機器をさらに追加したり、1つの機器で実行される2つのタスク間の切り替え時間を定義したりすることができます。
処理できるスケジューリングの問題には、次の2つのタイプが
生産する製品バッチの数が設定され、目標はメイクスパン（処理時間）を最小化することです。
すべての製品には関連する収益があり、生産の期間が設定されています。目的は、この固定期間で収益を最大化することです。S-graphフレームワークには、これらの問題の両方を解決するための組み合わせ アルゴリズムも含まれています。
参考文献
^ Holczinger、T。; Jロメロ; L Puigjaner; Fフリードラー（2002-12-02）。「製品の複数のバッチを使用した多目的バッチプロセスのスケジューリング」。工業化学のためのハンガリージャーナル。30：305–312。
^ ロメロ、ハビエル; ルイス・プイジャナー; Tibor Holczinger; フェレンツフリードラー（2004-02-18）。「Sグラフを使用した中間保管多目的バッチプラントのスケジューリング」。AIChEジャーナル。50（2）：403–417。土井：10.1002 /aic.10036。
外部リンク
Sグラフのウェブサイト（アーカイブ）