Document Type

Research Paper

Publication Date



The locations of dwell points for idle vehicles in an automated guided vehicle (AGV) system determine the response times for pick-up requests and thus affect the performance of automated manufacturing systems. In this study, we address the problem of optimally locating dwell points for multiple AGVs in general guide-path layouts with the objective of minimizing the maximum response time in the system. We propose a mixed integer linear programming (MILP) formulation for the problem. We also develop a generic genetic algorithm (GA) to find near optimal solutions. The MILP model and GA procedure are illustrated using a two-dimensional grid layout problem. Our computational study shows that the proposed GA procedure can yield near optimal solutions for these test problems in reasonable time.


Paper 15

Publication Title

Progress in Material Handling Research: 2014