Optimization of Material Transportation Assignment for Automated Guided Vehicle (AGV) System


  • Nor Rashidah Mohamad
  • Muhammad Hafidz Fazli Md Fauadi
  • Siti Fairus Zainudin
  • Ahamad Zaki Mohamed Mohamed Noor
  • Fairul Azni Jafar
  • Mahasan Mat Ali






Automated Guided Vehicles, Material Transportation Assignment, Genetic Algorithm, FlexSim Software


This article focuses on Material Transportation Assignment problem that is identified as an Automated Guided Vehicles (AGV) multi-load task assignment. The primary goal of this paper is to determine the factors needed to optimize material transportation system. This study also explores the optimization and performance enhancement of the Flexible Manufacturing System (FMS) environment. The implementation of Genetic Algorithm (GA) in this model is to obtain the optimal solution for FMS layout. The combination of delivery and pickup task are addressed by modified algorithm for advancement in multiple loads AGV. The result obtained depicts that the proposed task assignment method with a modified genetic algorithm can produce acceptable performance compared to conventional task assignment method.




[1] Ahmad H. and Othman N. A. “HF-Fuzzy logic based mobile robot navigation: A solution to finite escape timeâ€, ARPN Journal of Engineering and Applied Sciences Vol. 10 No. 23, December 2015.

[2] Cochran J. K., Horng, S. M., & Fowler, J. W. (2003). A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines. Computers & Operations Research, 30(7), 1087-1102.

[3] Fauadi M.H.F.M., Yahaya S.H., Murata T., 2013. Intelligent combinatorial auctions of decentralized task assignment for AGV with multiple loading capacity, IEEJ Transactions on Electrical and Electronic Engineering, 8(4):371–379.

[4] Fauadi M.H.F.M., Lin H., Murata T, 2010. Dynamic task assignment of autonomous AGV system based on multi agent architecture, Progress in Informatics and Computing (PIC), IEEE International Conference, pp 1151-1156.

[5] Fauadi M.H.F.M., Murata T., 2010. Makespan Minimization of Machines and Automated Guided Vehicles Schedule Using Binary Particle Swarm Optimization. Proceedings of the International MultiConference of Engineers and Computer Scientists (IMECS) Volume 3 pp. 1897-1902

[6] Fauadi, M. H. F. B. M., Li, W. L., & Murata, T., 2011. Combinatorial auction method for decentralized task assignment of multiple-loading capacity AGV based on intelligent agent architecture. In Innovations in Bio-inspired Computing and Applications (IBICA), 2011 Second International Conference on (pp. 207-211). IEEE.

[7] Gandomi, A. H. et al (Eds.). (2013). Metaheuristic applications in structures and infrastructures. Newnes.

[8] Ho Y.C., Chien S.H., 2006. A simulation study on the performance of delivery dispatching rules for multiple-load AGVs, International Journal of Production Research, 44(20):4193–4222.

[9] Ho Y.C., Liu H.C., 2006. A simulation study on the performance of pickup-dispatching rules for multiple-load AGVsâ€, Computers and Industrial Engineering, 51(3):445–463.

[10] Le-Anh T., De Koster, M.B.M., “A review of design and control of automated guided vehicle systemsâ€, European Journal of Operational Research, 171(1):1–23, 2006

[11] Nguyen, A. T., Reiter, S., & Rigo, P. (2014). A review on simulation-based optimization methods applied to building performance analysis. Applied Energy, 113, 1043-1058.

[12] Parejo, J. A., Ruiz-Cortés, A., Lozano, S., & Fernandez, P. (2012). Metaheuristic optimization frameworks: a survey and benchmarking. Soft Computing, 16(3), 527-561.

[13] Rifai A.P., Dawal S.Z.M., Zuhdi A., Aoyama H., Case K.. “Reentrant FMS scheduling in loop layout with consideration of multi loading-unloading stations and shortcutsâ€, International Journal of Advance Manufacturing Technology, Vol. 82, Issue 9, pp 1527–1545, 2016.

[14] Sulle B., Adriansyah A, and Dewi S. S.. “Coordination of mobile-robot system with behavior-based architectureâ€, ARPN Journal of Engineering and Applied Sciences. Vol. 10, No. 16, September 2015

[15] Vis I. F. A.., “Survey of research in the design and control of automated guided vehicle systemsâ€, European Journal of Operational Research, 170(3): 677–709, 2006

[16] Vivaldini K.C.T. et al, “Integrated tasks assignment and routing for the estimation of the optimal number of AGVSâ€, International Journal of Advance Manufacturing Technology, Vol. 82, Issue 1, pp 719–736, 2016.

View Full Article: