Document Type
Research Paper
Publication Date
2014
Abstract
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.
Publication Title
Progress in Material Handling Research: 2014
ISBN
9781882780183
Recommended Citation
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.
https://digitalcommons.georgiasouthern.edu/pmhr_2014/2
Included in
Industrial Engineering Commons, Operational Research Commons, Operations and Supply Chain Management Commons
Comments
Paper 15