Netwerken
2 september 2003 | 16.00 uur
hr. G. Soto y Koelemeijer | wiskundig ingenieur
promotor | Prof.dr. G.J. Olsder (fac ITS)
toeg.prom. | Dr. J.W. van der Woude (UHD-fac ITS)
On the behaviour of classes of min-max-plus systems
Discrete Gebeurtenissystemen (Discrete Event Systems, of kortweg DESs) zijn
systemen waarvan het tijdsverloop beschreven kan worden door het
plaatsvinden van gebeurtenissen. Een bekend voorbeeld van zulke systemen is
een treinnetwerk. Een manier om zulke systemen te beschrijven is met behulp
van wat de (max,+) semiring wordt genoemd. De (max,+) semiring dankt zijn
naam aan het gebruik van twee operatoren, de maximalisatie operator en de +
operator. De plus operator (+) in de gewone algebra wordt in de (max,+)
semiring vervangen door de maximalisatie operator, kortweg max, en de
operator * in de gewone algebra wordt vervangen door de operator + in de
(max,+) semiring. Andere modelleer- en analysetechnieken die gebruikt kunnen
worden bij het bestuderen van Discrete Gebeurtenissystemen zijn o.a. Petri
netten, wachtrijtheorie, perturbatie analyse en computer simulaties. In zijn
proefschrift gaat Koelemijer in op het gebruik van de (max, +) semiring voor
transportnetwerken.
Voor verder lezen:
* Power algorithms for (max, +)- and bipartite (min, max, +)-systems
by Subiono and Jacob van der Woude, 1998
* Conditions for the structural existence of an eigenvalue of a
bipartite (min, max, +)-system by Jacob van der Woude, 1998
* On bipartite min-max-plus systems by Subiono, 1996
De opening van het collegejaar en alle promoties, intree- en afscheidsredes,
worden gehouden in de Aula van de TU Delft, Mekelweg 5, Delft
Maarten van der Sanden
Wetenschapsvoorlichter
Universiteitsdienst TU Delft /
Dir. Marketing & Communicatie
tel.: +31 15 2785454
fax: +31 15 2781855
GSM: +31 (0)6 20408176
Technische Universiteit Delft