Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems

Authors
Seo, YoonhoLee, ChulungMoon, Chiung
Issue Date
7월-2007
Publisher
SPRINGER
Keywords
tabu search; unidirectional flow path; AGV system
Citation
OR SPECTRUM, v.29, no.3, pp.471 - 487
Indexed
SCIE
SCOPUS
Journal Title
OR SPECTRUM
Volume
29
Number
3
Start Page
471
End Page
487
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/125748
DOI
10.1007/s00291-006-0047-2
ISSN
0171-6468
Abstract
The unidirectional flow path design problem is one of the most important but difficult problems for the efficient design of automated-guided vehicle systems. As the problem was first formulated by Gaskins and Tanchoco, many researchers have studied the problem. However, the existing solution methods fail to provide an efficient solution approach. In this paper, a mathematical model for the unidirectional flow path design problem is developed. To obtain a near-to-optimal solution in reasonable computation time, a tabu search algorithm is presented. A fast construction algorithm first obtains a feasible initial solution, and a long-term memory structure and a neighbor solution generation approach are adapted to the problem characteristics and embedded in the proposed tabu search algorithm. Computational experiments show that the developed tabu search algorithm outperforms the Ko and Egbelu's algorithm, Int J Prod Res, 41:2325-2343, (2003).
Files in This Item
There are no files associated with this item.
Appears in
Collections
College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Lee, Chul Ung photo

Lee, Chul Ung
공과대학 (산업경영공학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE