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

Factors affecting the result of matches in the one day format of cricket

Factors contributing to winning games are imperative, as the ultimate objective in a game is vic-tory. The aim of this study was to identify the factors that characterize the game of cricket, and to investigate the facto...

Introducing probabilistic models for redundant system reliability

Probabilistic models have been developed to evaluate the relationship between reliability measures and the performance of a repairable network with built in redundancy. Networks with built in redun-dancy have been consid...

On the performance of modified EWMA charts using resampling schemes

Two popular sampling schemes have been used to design control charts by means of a modified exponentially weighted moving average (EWMA) statistic. The structures of the proposed charts, using repetitive group sampling a...

Dimension, egalitarianism and decisiveness of European voting systems

An analysis of three major aspects has been carried out that may apply to any of the successive voting systems used for the European Union Council of Ministers, from the first one established in the Treaty of Rome in 195...

Solving linear fractional multilevel programs

The linear fractional multilevel programming (LFMP) problem has been studied and it has been proved that an optimal solution to this problem occurs at a boundary feasible extreme point. Hence the Kth-best algorithm can b...

Download PDF file
  • EP ID EP466859
  • DOI 10.5277/ord180306
  • Views 21
  • Downloads 0

How To Cite

Jarosław STAŃCZYK (2018). Max-plus algebra as a tool to modelling and performance analysis of manufacturing systems. Operations Research and Decisions, 28(3), 77-97. https://europub.co.uk/articles/-A-466859