Determination of Guide Path of AGVs Using Genetic Algorithm

유전 알고리듬을 이용한 무인운반차시스템의 운반경로 결정

  • 장석화 (인천대학교 산업공학과)
  • Published : 2003.12.01

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

References

  1. 김여근, 윤복식, 이상복, 메타휴리스틱, 영지문화사, 1999
  2. 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
  3. Egbelu, P.J. and Tanchoco, J.M.A., 1984, 'Characterization of automatic guided vehicle dispatching rules,' Int. J .Prod .Res., Vol.22, 259-274
  4. 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
  5. 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
  6. 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
  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. 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
  9. 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
  10. Maxwell, W.L. and Muckstadt, J.A., 1982, 'Design of automatic guided vehicle systems,' IIE Transactions, VoI.14, 114-124
  11. Sinriech, D. and Tanchoco, J.M.A., 1992, 'An economic model for determining AGV fleet size,' Int. J .Prod .Res., Vol. 30, 1255-1268
  12. Tanchoco, J.M.A., 1994, Material flow systems in manufacturing, Chapman & Hall, London
  13. 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
  14. 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
  15. 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 https://doi.org/10.1016/S0278-6125(99)80014-4
  16. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., Al series, New Yor k : Springer-Verlag, 1996
  17. Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989
  18. Holland, J. H., Adaptation in Neural and Artificial Systems, 2nd ed., Ann Arbor, MI: University of Michigan Press, 1992