Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Yoonho | - |
dc.contributor.author | Lee, Chulung | - |
dc.contributor.author | Moon, Chiung | - |
dc.date.accessioned | 2021-09-09T17:14:23Z | - |
dc.date.available | 2021-09-09T17:14:23Z | - |
dc.date.created | 2021-06-10 | - |
dc.date.issued | 2007-07 | - |
dc.identifier.issn | 0171-6468 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/125748 | - |
dc.description.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). | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject | AGV SYSTEMS | - |
dc.subject | MANUFACTURING SYSTEMS | - |
dc.subject | DISPATCHING RULES | - |
dc.subject | SHORTEST-PATH | - |
dc.subject | LOOP | - |
dc.subject | LAYOUT | - |
dc.subject | ASSIGNMENT | - |
dc.title | Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Seo, Yoonho | - |
dc.contributor.affiliatedAuthor | Lee, Chulung | - |
dc.identifier.doi | 10.1007/s00291-006-0047-2 | - |
dc.identifier.scopusid | 2-s2.0-34249747893 | - |
dc.identifier.wosid | 000246768600006 | - |
dc.identifier.bibliographicCitation | OR SPECTRUM, v.29, no.3, pp.471 - 487 | - |
dc.relation.isPartOf | OR SPECTRUM | - |
dc.citation.title | OR SPECTRUM | - |
dc.citation.volume | 29 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 471 | - |
dc.citation.endPage | 487 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordPlus | AGV SYSTEMS | - |
dc.subject.keywordPlus | MANUFACTURING SYSTEMS | - |
dc.subject.keywordPlus | DISPATCHING RULES | - |
dc.subject.keywordPlus | SHORTEST-PATH | - |
dc.subject.keywordPlus | LOOP | - |
dc.subject.keywordPlus | LAYOUT | - |
dc.subject.keywordPlus | ASSIGNMENT | - |
dc.subject.keywordAuthor | tabu search | - |
dc.subject.keywordAuthor | unidirectional flow path | - |
dc.subject.keywordAuthor | AGV system | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.