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 32
- Downloads 0
A game theoretical study of generalised trust and reciprocation in Poland: II. A description of the study group
The first article describing this project presented the three games that the participants played: the Ultimatum Game, the Trust Game and the Public Goods Game. This article describes the study group on the basis of a que...
Two procedures for robust monitoring of probability distributions of economic data stream induced by depth functions
Data streams (streaming data) consist of transiently observed, evolving in time, multidimensional data sequences that challenge our computational and/or inferential capabilities. We propose user friendly approaches for r...
Optimization of an M/M/1/N feedback queue with retention of reneged customers
Customer impatience has become a threat to the business world. Firms employ various customer retention strategies to retain their impatient (or reneged) customers. Customer retention mechanisms may help to retain some or...
Localizing of the atmospheric contamination source based on the Kori field tracer experiment data
Accidental releases of hazardous material into the atmosphere pose high risks to human health and the environment. Thus it would be valuable to develop an emergency reaction system which can recognize the probable locati...
Advances in antithetic time series analysis: separating fact from artifact
The problem of biased time series mathematical model parameter estimates is well known to be insurmountable. When used to predict future values by extrapolation, even a de minimis bias will even-tually grow into a large...