Positioning automated guided vehicles in a general guide-path layout

Subramanian Pazhani, Jose Antonio Ventura, Abraham Mendoza

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The locations of dwell points for idle vehicles in an automated guided vehicle (AGV) system determine the response time for pick-up requests and thus affect the performance of automated manufacturing systems. In this research, we address the problem of optimally locating dwell points for multiple AGVs in general guide-path layouts with the objective of minimizing the mean 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 solve the problem. The MILP models and the GA procedure are illustrated using a two-dimensional grid layout problem. Our computation study results show that the proposed GA procedure can yield near optimal solutions for these test problems in reasonable time.

Original languageEnglish (US)
Title of host publicationIIE Annual Conference and Expo 2014
PublisherInstitute of Industrial Engineers
Pages1723-1729
Number of pages7
ISBN (Electronic)9780983762430
StatePublished - Jan 1 2014
EventIIE Annual Conference and Expo 2014 - Montreal, Canada
Duration: May 31 2014Jun 3 2014

Publication series

NameIIE Annual Conference and Expo 2014

Other

OtherIIE Annual Conference and Expo 2014
CountryCanada
CityMontreal
Period5/31/146/3/14

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Positioning automated guided vehicles in a general guide-path layout'. Together they form a unique fingerprint.

  • Cite this

    Pazhani, S., Ventura, J. A., & Mendoza, A. (2014). Positioning automated guided vehicles in a general guide-path layout. In IIE Annual Conference and Expo 2014 (pp. 1723-1729). (IIE Annual Conference and Expo 2014). Institute of Industrial Engineers.