Real-time routing selection for automated guided vehicles in a flexible manufacturing system

Journal of Manufacturing Technology Management

Volumn 18, Issue 2, 2007, Pages 169-181

  Buyurgan, Nebil ^a   Meyyappan, Lakshmanan ^b   Saygin, Can ^b   Dagli, Cihan H ^b  

^a University of Arkansas   (United States)

^b University of Missouri Rolla   (United States)

Author keywords

Automation; Flexible manufacturing systems; Simulation

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTER SIMULATION; COMPUTER SOFTWARE; FLEXIBLE MANUFACTURING SYSTEMS; MOTION PLANNING; ROUTERS; THROUGHPUT; UNMANNED VEHICLES;

AUTOMATED GUIDED VEHICLES (AGV); PATH PLANNING ALGORITHM; REAL TIME ROUTING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 33847007732     PISSN: 1741038X     EISSN: None     Source Type: Journal    
DOI: 10.1108/17410380710722881     Document Type: Article

References (20)

1. Akturk, M.S. and Yilmaz, H. (1996), "Scheduling of automated guided vehicles in a decision making hierarchy", International Journal of Production Research, Vol. 32, pp. 577-91.
2. Barbera, H.M., Quinonero, J.P.C., Izquierdo, M.A.Z. and Skarmeta, A.G. (2003), "I-fork: a flexible AGV system using topological and grid maps", Proceedings of the 2003 IEEE International Conference on Robotics and Automation, Taipei, Taiwan, September, pp. 2147-52.
3. Bremermann, H.J., Rogson, M. and Salaff, S. (1965), Search by Evolution, Biophysics and Cybernetic Systems, Spartan Books, Washington, DC, pp. 157-67.
4. Buyurgan, N., Saygin, C. and Kilic, E. (2004), "Tool allocation in flexible manufacturing systems with tool alternatives", Robotics and Computer Integrated Manufacturing, Vol. 20, pp. 341-9.
5. Daniels, S.C. (1988), "Real-time conflict resolution in automated guided vehicle scheduling", PhD thesis, Department of Industrial Engineering, Pennsylvania State University, Pennsylvania.
6. Davis, L. (1985), "Job shop scheduling with genetic algorithms", Proceedings of the 1st International Conference on Genetic Algorithms and Their Applications, Lawrence Erlbaum, Mahwah, NJ, pp. 136-40.
7. Gaskins, R.J., Tanchoco, J.M.A. and Taghaboni, F. (1989), "Virtual flow paths for free ranging automated guided vehicle systems", International Journal of Production Research, Vol. 27, pp. 91-100.
8. Hocaoglu, C. and Sanderson, A.C. (2001), "Planning multiple paths with evolutionary specification", IEEE Transactions on Evolutionary Computation, Vol. 5 No. 3, pp. 169-91.
9. Kim, C.W. and Tanchoco, J.M.A. (1993), "Operational control of a bi-directional automated guided vehicle systems", International Journal of Production Research, Vol. 31, pp. 2123-38.
10. Nishi, T., Ando, M., Konishi, M. and Imai, J. (2003), "A distributed route planning method for multiple mobile robots using Lagrangian decomposition technique", Proceedings of the 2003 IEEE International Conference on Robotics and Automation, Taipei, Taiwan, September, pp. 3855-61.
11. Page, W.C., McDConell, J.R. and Anderson, B. (1992), "An evolutionary programming approach to multi-dimensional part planning", Proceedings of the First Annual Conference on Evolutionary Programming, pp. 63-70.
12. Papadimitiriou, C.H. (1997), "The Euclidean traveling salesman problem is NP-complete", Theoretical Computer Science, Vol. 4, pp. 237-44.
13. Qiu, L., Hsu, W-J., Huang, S-Y.H. and Wang, H. (2002), "Scheduling and routing for AGVs: a survey", International Journal of Production Research, Vol. 40, pp. 745-60.
14. Roszkowska, E. (2002), "Unidirected colored Petri net for modeling and supervisory control of AGV systems", Proceedings of the 6th International Workshop on Discrete Event Systems, October, pp. 135-42.
15. Saygin, C. and Kilic, S.E. (2004), "Dissimilarity maximization method for real-time routing of parts in random flexible manufacturing systems", International Journal of Flexible Manufacturing Systems, Vol. 16 No. 2, pp. 169-82.
16. Saygin, C. and Kilic, S.E. (1999), "Integrating flexible process plans with scheduling in flexible manufacturing systems", International Journal of Advanced Manufacturing Technology, Vol. 15 No. 4, pp. 268-80.
17. Saygin, C., Chen, F.F. and Singh, J. (2001), "Real-time manipulation of alternate routings in flexible manufacturing systems: a simulation study", International Journal of Advanced Manufacturing Technology, Vol. 18 No. 10, pp. 755-63.
18. Siwamogsatham, T. and Saygin, C. (2004), "Auction-based distributed scheduling scheme for flexible manufacturing systems", International Journal of Production Research, Vol. 42 No. 3, pp. 547-72.
19. Syswerda, G. (1991), Schedule Optimization Using Genetic Algorithms Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, NY, pp. 332-49.
20. Xiao, J., Michalewicz, Z. and Zhang, L. (1997), "Adaptive evolutionary planner/navigator for mobile robots", IEEE Transactions on Evolutionary Computation, Vol. 1, pp. 18-28.