Hierarchial modeling of manufacturing systems using max-plus algebra

Abstract

The paper describes a novel approach to model any deterministic manufacturing system. A function block diagram type of model is proposed. A block can be a single machine or a factory. The model is expressed as a system of linear event timing equations using max-plus algebra. One of the advantages of block diagram representation is the simplicity of algebraic relations between the sub-system transfer functions [1]. It is expected that the proposed model will make it possible to develop and use techniques similar to those found in classical transfer function block diagrams.