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 44
- Downloads 0
The coexistence of controlling and other management methods
The effects of the coexistence of Controlling and other management methods (benchmarking, BPM, BPR, BSC, Competency-based Management, CRM, ERP, KM, LM, Outsourcing, Six Sigma, TQM) have been analysed. The complexity and...
Banzhaf value for games analyzing voting with rotation
The voting procedure has been presented with rotation scheme used by the Governing Council of the European Central Bank as it enlarges to accommodate new members of the economic and monetary union. The main game theoreti...
A game theoretical study of generalized trust and reciprocation in Poland: I. Theory and experimental design
Although studies using experimental game theory have been carried out in various countries, no such major study has occurred in Poland. The study described here aims to investigate generalised trust and reciprocation amo...
Determination of the optimal exchange rate via control of the domestic interest rate in Nigeria
An economic scenario has been considered where the government seeks to achieve a favourable balance-of-payments over a fixed planning horizon through exchange rate policy and control of the domestic interest rate. The dy...
Diffusion limits for the queue length of jobs in multi-server open queueing networks
A mathematical model of a multiserver open queueing network in heavy traffic is developed. This model is that of a multiserver computer system network in heavy traffic. A limit theorem for the length of the queue has bee...