Max-plus algebra as a tool to modelling and performance analysis of manufacturing systems
Journal Title: Operations Research and Decisions - Year 2018, Vol 28, Issue 3
Abstract
This contribution discusses the usefulness of (max, +) algebra as a mathematical framework for a class of manufacturing systems. This class can be described as dynamic and asynchronous, where the state transitions are initiated by events that occur at di screte instants of time. An event corresponds to the start or the end of an activity. Such systems are known as discrete event systems (DES). An overview of the concepts of modelling and analysis using the (max, +) algebra approach to DES has been given. Also, examples of manufacturing systems have been provided to illustrate the potential of this approach. The type of production process used, such as serial line, assembly line, etc., influences the modelling of different basic manufacturing systems. We have also presented the impact of the capacity of interoperable buffers. Based on an analytical model, effectiveness and performance indexes have been evaluated.
Authors and Affiliations
Jarosław STAŃCZYK
Keywords
Related Articles
- EP ID EP466859
- DOI 10.5277/ord180306
- Views 41
- Downloads 0
Elimination of dominated strategies and inessential players
We study the process, called the IEDI process, of iterated elimination of (strictly) dominated strategies and inessential players for finite strategic games. Such elimination may reduce the size of a game considerably, f...
Informatics systems of decision support and analysis of their security
A new approach to security issues associated with the use of teleinformatics systems in the deci-sion-making process has been presented. There is a discussion of the relationship between the security of informatics syste...
Innovation management in Polish enterprises
The modern enterprise operates in a turbulent, demanding and unstable environment. Technical and technological progress as well as socioeconomic development create new opportunities but, at the same time, they force ente...
Optimal ordering quantities for substitutable items under joint replenishment with cost of substitution
An inventory system of two mutually substitutable items has been studied where an item is out of stock, demand for it is met by the other item and any part of demand not met due to unavailability of the other item is los...
Credit risk mangement in finance - a review of various approaches
Classification of customers of banks and financial institutions is an important task in today’s business world. Reducing the number of loans granted to companies of questionable credibility can positively influence banks...