A Branch and Bound Method for Finding Flow Path Designing of Agv Systems (RESEARCH NOTE)


1 Industrial Engineering, Sharif University of Technology

2 , Galway (NUI Galway)


One of the important factor in the design of automated guided vehicle systems (AGVS) is the flow path design. This paper presents a branch-and-bound algorithm to determining the flow path by considering not only loaded-vehicles, but also empty-vehicles. The objective is to find the flow path, which will minimize total travel of loaded vehicles. We know that in branch-and-bound method a branch can be fathomed in different ways, but it sometimes causes infeasible solutions. By branching on only feasible solutions, the algorithm presented in this paper works effectively. We also use DFS algorithm for finding only feasible solutions of the problem and by testing the objective function, one efficient flow path can be determined.