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

Other

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

Fingerprint

Genetic algorithms
Linear programming

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering
  • Control and Systems Engineering

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). Institute of Industrial Engineers.
Pazhani, Subramanian ; Ventura, Jose Antonio ; Mendoza, Abraham. / Positioning automated guided vehicles in a general guide-path layout. IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, 2014. pp. 1723-1729
@inproceedings{d3c411abcbdb45d2b2f50e170ee9bff4,
title = "Positioning automated guided vehicles in a general guide-path layout",
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.",
author = "Subramanian Pazhani and Ventura, {Jose Antonio} and Abraham Mendoza",
year = "2014",
month = "1",
day = "1",
language = "English (US)",
pages = "1723--1729",
booktitle = "IIE Annual Conference and Expo 2014",
publisher = "Institute of Industrial Engineers",
address = "United States",

}

Pazhani, S, Ventura, JA & Mendoza, A 2014, Positioning automated guided vehicles in a general guide-path layout. in IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, pp. 1723-1729, IIE Annual Conference and Expo 2014, Montreal, Canada, 5/31/14.

Positioning automated guided vehicles in a general guide-path layout. / Pazhani, Subramanian; Ventura, Jose Antonio; Mendoza, Abraham.

IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, 2014. p. 1723-1729.

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

TY - GEN

T1 - Positioning automated guided vehicles in a general guide-path layout

AU - Pazhani, Subramanian

AU - Ventura, Jose Antonio

AU - Mendoza, Abraham

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84910091876&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84910091876&partnerID=8YFLogxK

M3 - Conference contribution

SP - 1723

EP - 1729

BT - IIE Annual Conference and Expo 2014

PB - Institute of Industrial Engineers

ER -

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