Location of departmental pickup and delivery points for an AGV system

In this paper, two algorithms are developed for the determination of pickup and delivery point locations for an AGV system. The first algorithm is applicable to general layout configurations and seeks solutions until the local optimum is reached by comparing relative locations of pickup and delivery points. The second algorithm genrates solutions with a minimal amount of computational time due to its exploitation of the structural feature of departmental layouts. Computational results are provided to check the quality of solutions from each algorithm.