Optimally locating multiple dwell points in a single loop guide path system

José A. Ventura, Chulung Lee

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

Dwell points for idle vehicles affect the performance of automated guided vehicle systems. An exact polynomial-time algorithm to solve idle vehicle positioning problems in both unidirectional and bidirectional single loop systems is developed to minimize the maximum response time. The proposed algorithm considers several potential locations for the first dwell point and applies a dynamic programming procedure to obtain the remaining dwell points for each initial location. The algorithm is streamlined by applying certain optimality properties. Computational results show that the algorithm can solve large-scale problems in reasonable time.

Original languageEnglish (US)
Pages (from-to)727-737
Number of pages11
JournalIIE Transactions (Institute of Industrial Engineers)
Volume35
Issue number8
DOIs
StatePublished - Aug 2003

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Optimally locating multiple dwell points in a single loop guide path system'. Together they form a unique fingerprint.

Cite this