S-graph

S-graph

An S-graph is a graphical and theoretical approach to efficiently solving batch process scheduling problems in chemical plants. [Cite journal |last=Holczinger |first=T. |coauthors=J Romero, L Puigjaner, F Friedler |title=Scheduling of Multipurpose Batch Processes with Multiple Batches of the Products |Hungarian Journal for Industrial Chemistry |volume=30 |pages=305-312 |date=2002-12-02] Cite journal |last=Romero |first=Javier |coauthors=Luis Puigjaner, Tibor Holczinger, Ferenc Friedler |title=Scheduling intermediate storage multipurpose batch plants using the S-graph |journal=American Institute of Chemical Engineers |volume=50 |issue=2 |pages=403-417 |date=2004-02-18] S-graph is especially developed for the problems with non-intermediate storage (NIS) policy, which often appears in chemical productions, but it is also capable to solve problems with unlimited intermediate storage (UIS) policy.

Overview

S-graph representation has the advantage of exploiting problem-specific knowledge to develop efficient scheduling algorithms. There are products, and a set of tassk, which have to be performed to produce a product. There are dependencies between the tasks, and every task has a set of equipments, that can perform the task. Different processing times can be set for the same task in different equipments. It is also possible to have more equipment units from the same type, or define changeover times between two task in one equipment.

There are two types of the scheduling problems:
*The number of batches to produce is set, and we try to minimize the makespan (processing time).
*Every product has a revenue, and a time horizon is set. The objective is to maximize the revenue in this fixed time horizon. S-graph framework also contains combinatoric algorithms to solve both of these problems.

References

External links

* [http://www.s-graph.com S-graph website]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Graph pebbling — is a mathematical game and area of interest played on a graph with pebbles on the vertices. Game play is composed of a series of pebbling moves. A pebbling move on a graph consists of taking two pebbles off one vertex and placing one on an… …   Wikipedia

  • Graph paper — Regular graphing paper (upper); Logarithmic graphing paper (lower). Graph paper, graphing paper, grid paper or millimeter paper is writing paper that is printed with fine lines making up a …   Wikipedia

  • Graph transformation — Graph transformation, or Graph rewriting, concerns the technique to create a new graph out of an original graph using some automatic machine. It has numerous applications, ranging from software verification to layout algorithms.Graph… …   Wikipedia

  • Graph — (gr[.a]f), n. [See { graph}.] (Math.) 1. A curve or surface, the locus of a point whose co[ o]rdinates are the variables in the equation of the locus; as, a graph of the exponential function. [Webster 1913 Suppl.] 2. A diagram symbolizing a… …   The Collaborative International Dictionary of English

  • Graph — may refer to:* A graphic (such as a chart or diagram) depicting the relationship between two or more variables used, for instance, in visualising scientific data.In mathematics:* Graph (mathematics), a set of vertices connected with edges * Graph …   Wikipedia

  • Graph Modelling Language — (GML) is a hierarchical ASCII based file format for describing graphs. Applications supporting GML * Cytoscape, an open source bioinformatics software platform for visualizing molecular interaction networks, loads and save previously constructed… …   Wikipedia

  • graph´ic|ness — graph|ic «GRAF ihk», adjective, noun. –adj. 1. producing by words the effect of a picture; lifelike; vivid: »The returned soldier gave a graphic account of a battle. 2. of or about diagrams and their use; working by means of graphs rather than… …   Useful english dictionary

  • graph´ic|ly — graph|ic «GRAF ihk», adjective, noun. –adj. 1. producing by words the effect of a picture; lifelike; vivid: »The returned soldier gave a graphic account of a battle. 2. of or about diagrams and their use; working by means of graphs rather than… …   Useful english dictionary

  • graph´i|cal|ly — graph|ic «GRAF ihk», adjective, noun. –adj. 1. producing by words the effect of a picture; lifelike; vivid: »The returned soldier gave a graphic account of a battle. 2. of or about diagrams and their use; working by means of graphs rather than… …   Useful english dictionary

  • graph|ic — «GRAF ihk», adjective, noun. –adj. 1. producing by words the effect of a picture; lifelike; vivid: »The returned soldier gave a graphic account of a battle. 2. of or about diagrams and their use; working by means of graphs rather than… …   Useful english dictionary

  • Graph — 〈m. 16; Math.〉 = Graf2 * * * 1Graph , Graf , der; en, en [zu griech. gráphein = schreiben] (bes. Math., Naturwiss.): grafische Darstellung (z. B. von Relationen) in Form von [markierten] Knoten[punkten] u. verbindenden Linien (Kanten). 2Graph,… …   Universal-Lexikon

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”