Flexible guidepath design for automated guided vehicle systems

Yoon Ho Seo, P. J. Egbelu

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

We address the problem of unidirectional guidepath layout design for automated guided vehicle systems- A two-step layout design method to consider both loaded and empty vehicle movements is developed to guarantee a complete layout design. First, the flow path selection (FPS) problem is formulated to design guidepath layout with the objective of minimizing loaded vehicle movements. Both a mathematical model and a heuristic algorithm for FPS are presented. Since AGV guidepath layouts are used by both loaded and empty vehicles, the FPS does not guarantee a closed or complete layout design. For the case when an incomplete or unclosed layout is produced from the first step, a complementary layout design (CLD) approach to convert the incomplete layout into complete one with the consideration of empty vehicle movements is considered in the second step. A heuristic for the CLD problem is developed. An example problem is used to illustrate the whole design approach.

Original languageEnglish
Pages (from-to)1135-1156
Number of pages22
JournalInternational Journal of Production Research
Volume33
Issue number4
DOIs
Publication statusPublished - 1995
Externally publishedYes

Fingerprint

Automated guided vehicles
Layout
Heuristic algorithms
Mathematical models
Guarantee
Heuristic algorithm
Mathematical model
Heuristics

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research
  • Strategy and Management

Cite this

Flexible guidepath design for automated guided vehicle systems. / Seo, Yoon Ho; Egbelu, P. J.

In: International Journal of Production Research, Vol. 33, No. 4, 1995, p. 1135-1156.

Research output: Contribution to journalArticle

@article{621d8c42c934447980bcec3aae751425,
title = "Flexible guidepath design for automated guided vehicle systems",
abstract = "We address the problem of unidirectional guidepath layout design for automated guided vehicle systems- A two-step layout design method to consider both loaded and empty vehicle movements is developed to guarantee a complete layout design. First, the flow path selection (FPS) problem is formulated to design guidepath layout with the objective of minimizing loaded vehicle movements. Both a mathematical model and a heuristic algorithm for FPS are presented. Since AGV guidepath layouts are used by both loaded and empty vehicles, the FPS does not guarantee a closed or complete layout design. For the case when an incomplete or unclosed layout is produced from the first step, a complementary layout design (CLD) approach to convert the incomplete layout into complete one with the consideration of empty vehicle movements is considered in the second step. A heuristic for the CLD problem is developed. An example problem is used to illustrate the whole design approach.",
author = "Seo, {Yoon Ho} and Egbelu, {P. J.}",
year = "1995",
doi = "10.1080/00207549508930197",
language = "English",
volume = "33",
pages = "1135--1156",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "4",

}

TY - JOUR

T1 - Flexible guidepath design for automated guided vehicle systems

AU - Seo, Yoon Ho

AU - Egbelu, P. J.

PY - 1995

Y1 - 1995

N2 - We address the problem of unidirectional guidepath layout design for automated guided vehicle systems- A two-step layout design method to consider both loaded and empty vehicle movements is developed to guarantee a complete layout design. First, the flow path selection (FPS) problem is formulated to design guidepath layout with the objective of minimizing loaded vehicle movements. Both a mathematical model and a heuristic algorithm for FPS are presented. Since AGV guidepath layouts are used by both loaded and empty vehicles, the FPS does not guarantee a closed or complete layout design. For the case when an incomplete or unclosed layout is produced from the first step, a complementary layout design (CLD) approach to convert the incomplete layout into complete one with the consideration of empty vehicle movements is considered in the second step. A heuristic for the CLD problem is developed. An example problem is used to illustrate the whole design approach.

AB - We address the problem of unidirectional guidepath layout design for automated guided vehicle systems- A two-step layout design method to consider both loaded and empty vehicle movements is developed to guarantee a complete layout design. First, the flow path selection (FPS) problem is formulated to design guidepath layout with the objective of minimizing loaded vehicle movements. Both a mathematical model and a heuristic algorithm for FPS are presented. Since AGV guidepath layouts are used by both loaded and empty vehicles, the FPS does not guarantee a closed or complete layout design. For the case when an incomplete or unclosed layout is produced from the first step, a complementary layout design (CLD) approach to convert the incomplete layout into complete one with the consideration of empty vehicle movements is considered in the second step. A heuristic for the CLD problem is developed. An example problem is used to illustrate the whole design approach.

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

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

U2 - 10.1080/00207549508930197

DO - 10.1080/00207549508930197

M3 - Article

AN - SCOPUS:0042088701

VL - 33

SP - 1135

EP - 1156

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 4

ER -