English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Thesis

Analyse und Optimierung zyklischer ereignisdiskreter Systeme mit Reihenfolgealternativen

MPS-Authors
/persons/resource/persons86171

Geyer,  F.
Systems and Control Theory, Max Planck Institute for Dynamics of Complex Technical Systems, Max Planck Society;

Locator
There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available
Citation

Geyer, F. (2004). Analyse und Optimierung zyklischer ereignisdiskreter Systeme mit Reihenfolgealternativen. Diploma Thesis, Universität, Magdeburg.


Cite as: http://hdl.handle.net/11858/00-001M-0000-0013-9EDA-A
Abstract
Subject of this work are strict cyclic discrete event systems. Within strict cyclic processes events of a system recur with constant cycle time T. Scheduling of such systems, that means the determination of the time of occurrence for all events, primarily aims minimisation of cycle time under utilisation of existing degrees of freedom in choice of a sequence of events. Thereby events e.g. describe start and end of activities, that are processed on shared resources. Within this work a new modeling method for this class of systems is created under utilisation of the particularly suited Max-Plus algebra. The resulting model contains so called sequence modules. Within a sequence module, sequence alternatives of activities of one resource can be presented in a cohesive way. Sequences of activities are coded with combinations of integer variables q, that can be interpreted as orders of edges in a graph. So the scheduling problem can be represented by the search for the optimal combination of q-values. From the analytical description, extensive in equalities for the values of q are derived, which further limit the search domain. A systematical search method allows the globally optimal solution of the optimisation problem.