“…Introduction Fork-join networks consist of a set of service stations that serve job requests simultaneously and sequentially according to pre-designated deterministic precedence constraints. Such networks have many applications in manufacturing and telecommunications [5,7,8,24,35,36,56,55,66,67,49,50,62,41], patient flow analysis in healthcare [31,3,4,71,72], parallel computing [60,65,64,68,42], military deployment operations [34,70,1], and law enforcement systems [38]. Two types of synchronization constraints are of particular interest.…”