Modular modelling and performance evaluation of manufacturing systems using Max-Plus Algebra
Yerreddy Prasannatha Reddy, Ginka Ranga Janardhana, Kim S. Kun · International Journal of Industrial and Systems Engineering · 2009
In this paper, an algorithm, known as the Max Plus Algebra (MPA)–algorithm is presented for analytical model building and performance evaluation of manufacturing systems. The manufacturing system is divided into three types of logical modules, namely, a serial production system, an Assembly System (AS) and a Disassembly System (DS). The three logical modules are modelled using place–Timed Event Graph (p–TEG). Max–plus equations are derived from the p–TEG model using the MPA–algorithm. An illustrative cyclic manufacturing system consisting of all three logical modules is taken to explain the modelling methodology. The flow time of the system is evaluated using Karp's theorem.