International Journal of Education and Management Engineering(IJEME)

ISSN: 2305-3623 (Print), ISSN: 2305-8463 (Online)

Published By: MECS Press

IJEME Vol.2, No.9, Sep. 2012

Research and Implementation on the Flexible Feasibility of AGV Routing

Full Text (PDF, 132KB), PP.22-28

Views:62   Downloads:2


Cheng-duan Wang

Index Terms

Automated guided vehicle system(AGVS);feasibility evaluation; conflict-free problem; flexibility


In order to solve the evaluation problem of automated guided vehicle system (AGVS) flexibility, a new feasibility evaluation approach is proposed according to the present research situation. This method can deal with the problem of AGVS rescheduling caused by provisional change of production tasks. The effectiveness of this method is also proved in this paper. Simulation result shows that the method can evaluate the reschedule feasibility under provisional situations. And the prospect of this method is also discussed in this paper. It is proved that the method is efficient and feasible.

Cite This Paper

Cheng-duan Wang,"Research and Implementation on the Flexible Feasibility of AGV Routing", IJEME, vol.2, no.9, pp.22-28, 2012.


[1] C.W.Kim, J.M.A.Tanchoco. Conflict-free shortest time bi-directional AGV routing[J].International Journal of Production Reasearch.1991,29(12):2377-2391.

[2] Samia Maza, Pierre Castagna. Robust conflict-free AGV routing in bi-directional network[C]. Proceedings of 8th IEEE International Conference on Emerging Technologies and Factory Automation, 2001(2):761 – 764.

[3] Samia Maza,Pierre Castagna. Robust conflict-free routing of bi-directional automated guided vehicles systems[J],2002 IEEE International Conference on Man and Cybernetics,2002 (10):6~12.

[4] Qiu L,Hsu W j,Huang S Y.Scheduling and Routing Algorithms for AGVS:a Survey[J].International Journal of Production Research,2002,40(3):745-760.

[5] Yoo J W,Sim E S,Cao C.An Algorithm for Deadlock Avoidance in an AGV System[J].International Journal of Advanced Manufacturing Technology,2005,26(5):659-668.