Logical reconfiguration of reconfigurable manufacturing systems with stream of variations modelling: a stochastic two-stage programming and shortest path model

Designing flexible manufacturing systems in general, and flexible material handling system in particular, is a complex problem, typically approached through several stages. Here the focus is on the conceptual design stage during which valid approximation-based methods are needed. The segmented flow topology (SFT) AGV systems were developed to facilitate control of complex automated material handling systems. This paper introduces a decomposition method, directly derived from timed Petri nets (TPN) theories, to calculate the expected utilization of AGVs (as servers of SFT systems) and to derive simple operational decision rules leading to maximum system productivity at steady state, for a given deterministic routeing of discrete material through the manufacturing system.