Max Plus at Work

Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications

Bernd Heidergott, Geert Jan Olsder, Jacob Van Der Woude - Collection Princeton Series in Applied Mathematics

212 pages, parution le 12/01/2006

Ajouter à une liste

Indisponible

Résumé

Trains pull into a railroad station and must wait for each other before leaving again in order to let passengers change trains. How do mathematicians then calculate a railroad timetable that accurately reflects their comings and goings? One approach is to use max-plus algebra, a framework used to model Discrete Event Systems, which are well suited to describe the ordering and timing of events. This is the first textbook on max-plus algebra, providing a concise and self-contained introduction to the topic.

Applications of max-plus algebra abound in the world around us. Traffic systems, computer communication systems, production lines, and flows in networks are all based on discrete event systems, and thus can be conveniently described and analyzed by means of max-plus algebra.

The book consists of an introduction and thirteen chapters in three parts. Part One explores the introduction of max-plus algebra and of system descriptions based upon it. Numerical procedures to calculate characteristic quantities of max-plus systems are emphasized. Part Two deals with a real application, namely the design of timetables for railway networks. The Dutch railway system is used throughout to elucidate the use of the concepts and techniques described in Part One. Topics considered include the construction of large-scale systems, the throughput and periodicity of such systems, and the propagation of delays in large-scale systems. Part Three examines various extensions, such as stochastic systems and min-max-plus systems.

The text is suitable for last-year undergraduates in mathematics, and each chapter provides exercises, notes, and a reference section. It will also be of interest for self study by operations researchers, applied mathematicians, econometricians, and civil, mechanical, and electrical engineers with quantitative backgrounds.

L'auteur - Bernd Heidergott

Bernd Heidergott is Associate Professor of Mathematics and Statistics at Vrije Universiteit, Amsterdam. He is a research fellow of the Tinbergen Institute.

L'auteur - Geert Jan Olsder

Geert Jan Olsder is Professor of Mathematical System Theory and Deputy Vice-Chancellor at Delft University of Technology.

L'auteur - Jacob Van Der Woude

Jacob van der Woude is Associate Professor of Mathematical System Theory at Delft University of Technology.

Sommaire

Preface
Prolegomenon
Max-Plus Algebra
Tools and Applications
Extensions
Bibliography
List of Symbols
Index

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Princeton University Press
Auteur(s)	Bernd Heidergott, Geert Jan Olsder, Jacob Van Der Woude
Collection	Princeton Series in Applied Mathematics
Parution	12/01/2006
Nb. de pages	212
Format	16 x 24
Couverture	Relié
Poids	441g
Intérieur	Noir et Blanc
EAN13	9780691117638
ISBN13	978-0-691-11763-8