4/4/2006

Slide: 8

Copyrights (H.Rashidi)

Given **M AGVs** and **N Jobs**, there is a directed graph GMCF-AGV = (**NS,
AS**) where:

SAGVN(M): a set of supply nodes
(Supply nodes-One unit for each AGV)

SJIN (N) : a set of Job-input nodes (Transhipment nodes)

SJOUT (N) : a set of Job-output
nodes (Transhipment nodes)

SINK (1)
: a Sink node
(Demand node-M units demand)

ARCinward (M*N) : a set of arcs from SAGVN to
SJIN

ARCoutward (M+N) : a set of arcs from (SAGVN U SJOUT) to SINK

ARCauxiliary (N) : a set of arcs from SJIN to
SJOUT

ARCintermediate(N*(N-1)) : a set of arcs from SJOUT to SJIN

The number of elements in the set