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.
Progress in Material Handling Research: 2014
Mendoza, Abraham and Ventura, Jose A., "Positioning Automated Guided Vehicles in a General Guide-path Layout" (2014). 13th IMHRC Proceedings (Cincinnati, Ohio. USA – 2014). 2.