4/4/2006
Slide:  10
Copyrights (H.Rashidi)
An example for 2 AGVs and 4 Jobs
Departmental Logo picture
The Auxliary Arc (one lower and upper bound at zero cost) prevent the vehicles to go directly to the sink node.
The problem has a huge search space. (M+M*N+N*(N-1)+2*N arcs )