Max-Plus Algebra applied to Supply Chain Scheduling

Bachelor thesis (2017)

Authors

Contributors

Department
Applied Mathematics (EEMCS) (TU Delft)
Copyright: © 2017 Leijenhorst, J.
Max-plus algebra Supply chain scheduling Heaps of pieces Petri nets
More Info
expand_more

Published Date

03-05-2017

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Applied Mathematics

Abstract

: In this thesis Max-Plus Algebra is discussed. This is an algebraic structure which is useful for modelling scheduling problems. Instead of normal addition and multiplication respectively the operations maximum and addition are used. Together with max-plus algebra another modelling method is described: Heaps of Pieces. This looks like Tetris and is used for the same purpose. Knowing about these methods the main example is introduced: supply chain scheduling for oiltankers. The two methods described earlier are used to find a solution for this problem. Lastly, using simulated data results are produced and explained.