Searched for: subject%3A%22max%255C-plus%255C%2Balgebra%22
(1 - 20 of 35)

Pages

document
Peijnenburg, Emiel (author)
This research presents a framework for analysing the stability and control of discrete-event systems, specifically emphasising max-min-plus (MMP) and max-min-min-plus-scaling (MMPS) systems. These systems are valuable modelling tools for various applications, including production systems and urban railway traffic management, respectively....
master thesis 2023
document
Ummels, Raphael (author)
Inland waterway transport is a low CO2 emission alternative to road transport. A shift towards more inland waterway transport could also help reduce road congestion and noise pollution. Infrastructure bottlenecking, particularly at locks, is part of the reasons preventing this shift. Congestion is leading to delays. Locks can be physically...
master thesis 2023
document
Gupta, A. (author)
Man-made systems, such as manufacturing and transportation networks, and their interactions with the environment are driven by human-designed operational rules. These rules are most often based on the asynchronous occurrence of discrete events over time, such as the arrival and departure of trains at a station. The modelling, analysis, and...
doctoral thesis 2023
document
Smeets, Lucy (author)
Sorting systems form an example of event driven systems. These types of systems are referred to as discrete event systems (DES), and they consist of jobs that need to be performed at available resources. In an autonomous sorting system, jobs consist of robots receiving and delivering parcels at the correct locations. With scheduling, optimal...
master thesis 2022
document
Hoogerwerf, Samuel (author)
The goal in this thesis is to make a prediction on the total processing time for logistical systems to complete their tasks. For simple systems that can be described using a regular max plus state space model this is done by calculating the systems eigenvalue and multiplying that by the number of iterations required. But, for more complex...
master thesis 2022
document
de Jong, Bart (author)
Switching max-plus linear (SMPL) systems written in max-plus algebra form a robust framework to model discrete-event systems governed by synchronisation whose behaviour may switch over time. Their evolution is described by a max-plus linear state-space representation that may change by switching modes. In their typical form, switching may depend...
master thesis 2022
document
Pesselse, Mike (author)
Inland waterways form a natural network infrastructure with the capacity for waterborne transport of people and goods for moving freight from seaports to the hinterland. Recently, Inland Waterway Transport (IWT) has been promoted more extensively by the European Union and various governments as it plays a crucial role in reducing road congestion...
master thesis 2022
document
Uyttendaele, Jolien (author), Van Hoeck, Inneke (author), Bešinović, Nikola (author), Vansteenwegen, Pieter (author)
Demand for railway transportation keeps on growing. Therefore, a thorough understanding of the capacity of railway networks is crucial. In this paper, the well-known compression method based on max-plus algebra is extended. A number of challenges are addressed to apply this compression method to large and complex networks, such as the one...
journal article 2022
document
Segovia Castillo, P. (author), Pesselse, Mike (author), van den Boom, A.J.J. (author), Reppa, V. (author)
This paper considers the inland waterborne transport (IWT) problem, and presents a scheduling approach for inland vessels and locks to generate optimal vessel and lock timetables. The scheduling strategy is designed in the switching max-plus-linear (SMPL) systems framework, as these are characterized by a number of features that make them...
journal article 2022
document
Zhang, Shubo (author)
The scheduling algorithm of the printer is an important factor that affects printing efficiency. For current printers, paper scheduling often follows the first-in-first-out principle, so it is often not optimal. The printer system is a type of semi-cyclic discrete-event system with synchronization but no concurrency. The system contains a set of...
master thesis 2021
document
Hoekstra, Maxime (author)
In this thesis max-plus algebra is introduced and applied to the problem of controlling train delays. Two control strategies for the propagation of delays are discussed. The first is by letting certain trains run faster when a delay is detected, the second is by breaking connections between trains that have to wait for each other in order to...
bachelor thesis 2020
document
De Schutter, B.H.K. (author), van den Boom, A.J.J. (author), Xu, J. (author), Safaei Farahani, S. (author)
The objective of this paper is to provide a concise introduction to the max-plus algebra and to max-plus linear discrete-event systems. We present the basic concepts of the max-plus algebra and explain how it can be used to model a specific class of discrete-event systems with synchronization but no concurrency. Such systems are called max...
journal article 2020
document
Gupta, A. (author), van den Boom, A.J.J. (author), van der Woude, J.W. (author), De Schutter, B.H.K. (author)
We propose a framework for studying the stability of discrete-event systems modelled as switching max-plus linear systems. In this framework, we propose a set of notions of stability for generic discrete-event systems in the max-plus algebra. Then we show the loss of equivalence of these notions for switching max-plus linear systems due to the...
journal article 2020
document
Vos, Daniël (author)
A switching max-plus linear model is a framework to describe the discrete dynamics of the timing of events. To influence these systems one can choose the routes of jobs and the orderings of operations as input for the system. In this thesis the techniques of model predictive control are used to find good input values. The problem of finding the...
master thesis 2019
document
Bešinović, Nikola (author), Goverde, R.M.P. (author)
Routing trains through busy railway station layouts is an important part of the timetabling process. For each train, a feasible route has to be determined to provide reliable operations, given the arrival and departure times at stations. In this paper, we propose a model for stable and robust train routing with the goal to minimize capacity...
journal article 2019
document
Zwerink, Ben (author)
Max-plus algebra is an algebra that is entirely based on the mathematical operations max(a,b) and a+b, hence the name max-plus algebra. It can be used to describe Discrete Event Systems (DES) that require scheduling, such as a printer or train network. Max-plus algebra is studied because of its interesting properties, which make some non-linear...
master thesis 2019
document
Visser, Doortje (author)
In dit onderzoek hebben we een nieuwe dienstregeling voor tramlijn 19 opgesteld. Deze tramlijn rijdt nu tussen Delft en Leidschenhage. In 2020 zal het traject worden uitgebreid met haltes op de campus van de TU Delft. In dit onderzoek hebben we twee dienstregelingen opgesteld: één voor in de spitsuren, en één voor in de daluren. Er zijn een...
bachelor thesis 2018
document
Kinkelaar, Laurens (author)
The ZeBRo (Dutch abbreviation: Zesbenige Robot, six-legged robot), is a walking robot designed by the TU Delft, with its foundations on the RHex. The current version of the ZeBRo project, the DeciZebro, is made for the research to swarming in robotics, and is about the size of an A4-paper. <br/>To counter these shortcomings of CPG (a method to...
master thesis 2018
document
Kalamboukis, Vangelis (author)
The relation between graph theory and max-plus algebra has been well studied since the inception of max-plus algebra. It has been shown that any square matrix over the maxplus semiring can be represented as a weighted directed graph. Furthermore, properties of these matrices, such as irreducibility and its (unique) eigenvalue, can be determined...
master thesis 2018
document
Suriana, William (author)
Legged locomotion is an example of a discrete event system (DES) with only synchronization and no concurrency. This particular kind of DES can be framed in max-plus algebra, which consists of maximization and addition as its basic operations. Utilizing the max-plus operations between matrices, max-plus linear (MPL) system is constructed.<br/><br...
master thesis 2017
Searched for: subject%3A%22max%255C-plus%255C%2Balgebra%22
(1 - 20 of 35)

Pages