Browse > Article

Determination of Guide Path of AGVs Using Genetic Algorithm  

장석화 (인천대학교 산업공학과)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.26, no.4, 2003 , pp. 23-30 More about this Journal
Abstract
This study develops an efficient heuristic which is based on genetic approach for AGVs flow path layout problem. The suggested solution approach uses a algorithm to replace two 0-1 integer programming models and a branch-and-bound search algorithm. Genetic algorithms are a class of heuristic and optimization techniques that imitate the natural selection and evolutionary process. The solution is to determine the flow direction of line in network AGVs. The encoding of the solutions into binary strings is presented, as well as the genetic operators used by the algorithm. Genetic algorithm procedure is suggested, and a simple illustrative example is shown to explain the procedure.
Keywords
AGVs; Guide Path; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Egbelu, P.J. and Tanchoco, J.M.A., 1984, 'Characterization of automatic guided vehicle dispatching rules,' Int. J .Prod .Res., Vol.22, 259-274
2 Mahadevan, B. and Narendran, T.T., 1990, 'Design of an automated guided vehicle-based material handling system for a flexible manufacturing system,' Int. J. Prod .Res., 1611-1622
3 Tomkins, J.A, and White, J.A., Bozer, Y.A., Frazelle, E.H., Tanchoco, J.M.A. and Trevino, J., 1996, Fecilities Planning, Wiley, New York
4 Tanchoco, J.M.A., Egbelu, P. J., and Taghaboni, F.,1987, 'Determination of the total number of vehiclesin an AGV-based material transport system,' MaterialFlow, 4, 33-51
5 Sinriech, D. and E. Samakh, 'A genetic approach to the pickup/delivery station location problem in segmented flow based material handling systems,' J. of Manufacturing Systems, Vol. 18, No.2, 81-97, 1999   DOI
6 Egbelu, P.J., 1993, Concurrent specification of unit load sizes and automated guided vehicle size in manufacturing system,' Int. J .of Prod . Economics, Vo1.29, 695-712
7 Kaspi, M. and Tanchoco, J.M.A., 1990, 'Optimal flow path design of unidirectional AGV systems,' Int. J .Prod .Res., Vol.28, 1023-1030
8 Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., Al series, New Yor k : Springer-Verlag, 1996
9 Goetz, W.G. and Egbelu,P.J., 1990, Guide path design and location of load pick-up/drop-off points for an automated guided vehicle system,' Int. J .Prod .Res., Vol.28, 927-941
10 김여근, 윤복식, 이상복, 메타휴리스틱, 영지문화사, 1999
11 Gaskins, R. J., and Tanchoco, J.M.A., 1987, 'Flow path design for automated guided vehicle systems,' Int. J. Prod .Res., Vol. 25, 667-676
12 Bozer, Y.A., and Shrinivasan, M,M, 1991, "Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops,'IIE transactions, Vol.23, 72-82
13 Sinriech, D. and Tanchoco, J.M.A., 1992, 'An economic model for determining AGV fleet size,' Int. J .Prod .Res., Vol. 30, 1255-1268
14 Maxwell, W.L. and Muckstadt, J.A., 1982, 'Design of automatic guided vehicle systems,' IIE Transactions, VoI.14, 114-124
15 Tanchoco, J.M.A., 1994, Material flow systems in manufacturing, Chapman & Hall, London
16 Holland, J. H., Adaptation in Neural and Artificial Systems, 2nd ed., Ann Arbor, MI: University of Michigan Press, 1992
17 Egbelu, P.J. and Tanchoco, J.M.A., 1986, 'Potential for bidirectional guide path of automated guided vehicle based systems,' Int. J .Prod . Res., Vol.24, 1075-1097
18 Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989