Adapting genetic algorithm and tabu search approaches for unidirectional AGV flowpath design problems

Yoon Ho Seo, Chiung Moon, Young Hoon Moon, Taioun Kim, Sung Shick Kim

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

1 Citation (Scopus)

Abstract

In this paper we suggest an evolutionary computational approach by applying a combination of a genetic algorithm and a tabu search to obtain a good solution for relatively large unidirectional automated guided vehicle flowpath design problems. Unidirectional flowpaths are used to lessen the traffic control loads for large fleets of vehicles and to increase the efficiency in use of space. The flow path design is one of the most important steps in efficient vehicle systems design. We use an genetic algorithm to obtain partially directed networks, which are then completed and afterwards improved by a tabu search. A set of computational experiments is conducted to show the efficiency of the proposed solution procedure and the results are reported.

Original languageEnglish
Title of host publication2008 IEEE Congress on Evolutionary Computation, CEC 2008
Pages3621-3625
Number of pages5
DOIs
Publication statusPublished - 2008 Nov 14
Event2008 IEEE Congress on Evolutionary Computation, CEC 2008 - Hong Kong, China
Duration: 2008 Jun 12008 Jun 6

Other

Other2008 IEEE Congress on Evolutionary Computation, CEC 2008
CountryChina
CityHong Kong
Period08/6/108/6/6

Fingerprint

Tabu search
Tabu Search
Genetic algorithms
Genetic Algorithm
Automated Guided Vehicles
Directed Network
Traffic Control
Computational Experiments
System Design
Traffic control
Path
Systems analysis
Design
Experiments

Keywords

  • Genetic algorithm
  • Tabu search
  • Unidirectional flowpath design

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

Seo, Y. H., Moon, C., Moon, Y. H., Kim, T., & Kim, S. S. (2008). Adapting genetic algorithm and tabu search approaches for unidirectional AGV flowpath design problems. In 2008 IEEE Congress on Evolutionary Computation, CEC 2008 (pp. 3621-3625). [4631288] https://doi.org/10.1109/CEC.2008.4631288

Adapting genetic algorithm and tabu search approaches for unidirectional AGV flowpath design problems. / Seo, Yoon Ho; Moon, Chiung; Moon, Young Hoon; Kim, Taioun; Kim, Sung Shick.

2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008. p. 3621-3625 4631288.

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

Seo, YH, Moon, C, Moon, YH, Kim, T & Kim, SS 2008, Adapting genetic algorithm and tabu search approaches for unidirectional AGV flowpath design problems. in 2008 IEEE Congress on Evolutionary Computation, CEC 2008., 4631288, pp. 3621-3625, 2008 IEEE Congress on Evolutionary Computation, CEC 2008, Hong Kong, China, 08/6/1. https://doi.org/10.1109/CEC.2008.4631288
Seo YH, Moon C, Moon YH, Kim T, Kim SS. Adapting genetic algorithm and tabu search approaches for unidirectional AGV flowpath design problems. In 2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008. p. 3621-3625. 4631288 https://doi.org/10.1109/CEC.2008.4631288
Seo, Yoon Ho ; Moon, Chiung ; Moon, Young Hoon ; Kim, Taioun ; Kim, Sung Shick. / Adapting genetic algorithm and tabu search approaches for unidirectional AGV flowpath design problems. 2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008. pp. 3621-3625
@inproceedings{16cc4251585c419997d37136dd2fe249,
title = "Adapting genetic algorithm and tabu search approaches for unidirectional AGV flowpath design problems",
abstract = "In this paper we suggest an evolutionary computational approach by applying a combination of a genetic algorithm and a tabu search to obtain a good solution for relatively large unidirectional automated guided vehicle flowpath design problems. Unidirectional flowpaths are used to lessen the traffic control loads for large fleets of vehicles and to increase the efficiency in use of space. The flow path design is one of the most important steps in efficient vehicle systems design. We use an genetic algorithm to obtain partially directed networks, which are then completed and afterwards improved by a tabu search. A set of computational experiments is conducted to show the efficiency of the proposed solution procedure and the results are reported.",
keywords = "Genetic algorithm, Tabu search, Unidirectional flowpath design",
author = "Seo, {Yoon Ho} and Chiung Moon and Moon, {Young Hoon} and Taioun Kim and Kim, {Sung Shick}",
year = "2008",
month = "11",
day = "14",
doi = "10.1109/CEC.2008.4631288",
language = "English",
isbn = "9781424418237",
pages = "3621--3625",
booktitle = "2008 IEEE Congress on Evolutionary Computation, CEC 2008",

}

TY - GEN

T1 - Adapting genetic algorithm and tabu search approaches for unidirectional AGV flowpath design problems

AU - Seo, Yoon Ho

AU - Moon, Chiung

AU - Moon, Young Hoon

AU - Kim, Taioun

AU - Kim, Sung Shick

PY - 2008/11/14

Y1 - 2008/11/14

N2 - In this paper we suggest an evolutionary computational approach by applying a combination of a genetic algorithm and a tabu search to obtain a good solution for relatively large unidirectional automated guided vehicle flowpath design problems. Unidirectional flowpaths are used to lessen the traffic control loads for large fleets of vehicles and to increase the efficiency in use of space. The flow path design is one of the most important steps in efficient vehicle systems design. We use an genetic algorithm to obtain partially directed networks, which are then completed and afterwards improved by a tabu search. A set of computational experiments is conducted to show the efficiency of the proposed solution procedure and the results are reported.

AB - In this paper we suggest an evolutionary computational approach by applying a combination of a genetic algorithm and a tabu search to obtain a good solution for relatively large unidirectional automated guided vehicle flowpath design problems. Unidirectional flowpaths are used to lessen the traffic control loads for large fleets of vehicles and to increase the efficiency in use of space. The flow path design is one of the most important steps in efficient vehicle systems design. We use an genetic algorithm to obtain partially directed networks, which are then completed and afterwards improved by a tabu search. A set of computational experiments is conducted to show the efficiency of the proposed solution procedure and the results are reported.

KW - Genetic algorithm

KW - Tabu search

KW - Unidirectional flowpath design

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

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

U2 - 10.1109/CEC.2008.4631288

DO - 10.1109/CEC.2008.4631288

M3 - Conference contribution

SN - 9781424418237

SP - 3621

EP - 3625

BT - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

ER -