Dynamic optimization of simultaneous dispatching and conflict-free routing for automated guided vehicles-Petri Net decomposition approach-*

Journal of Advanced Mechanical Design, Systems and Manufacturing

Volumn 4, Issue 3, 2010, Pages 701-715

  Tanaka, Yuki ^a   Nishi, Tatsushi ^a   Inuiguchi, Masahiro ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Automated guided vehicles; Conflict free routing; Decomposition; Petri Nets

Indexed keywords

AGV SYSTEM; AUTOMATED GUIDED VEHICLES; CONFLICT FREE; CONFLICT-FREE ROUTING; DEADLOCK AVOIDANCE; DECOMPOSITION APPROACH; DYNAMIC ENVIRONMENTS; DYNAMIC OPTIMIZATION; DYNAMIC PROBLEM; LOCAL SOLUTION; OPTIMIZATION ALGORITHMS; PENALTY FUNCTION ALGORITHM; REACHABILITY GRAPHS; REAL TIME; ROUTING PROBLEMS; SHORTEST PATH ALGORITHMS; SIMULTANEOUS OPTIMIZATION; STATIC PROBLEMS; SUB-PROBLEMS; SUBNETS; TIME HORIZONS; TRANSPORT SYSTEMS;

ALGORITHMS; AUTOMATION; PETRI NETS; TRANSPORTATION;

OPTIMIZATION;

EID: 78751561985     PISSN: None     EISSN: 18813054     Source Type: Journal    
DOI: 10.1299/jamdsm.4.701     Document Type: Conference Paper

References (11)

1. Dotoli, M. and Fanti, M.P., Coloured timed Petri net model for real-time control of automated guided vehicle systems, International Journal of Production Research, Vol. 42, No. 9 (2004), pp. 1787-1814.
2. Reveliotis, S.A., Conflict resolution in AGV systems, HE Transactions, Vol. 32, No. 7 (2000), pp. 647-659.
3. Roszkowska, E, Liveness enforcing in closed AGV systems with dynamic routing, Proceedings of the IEEE International Conference on Robotics and Automation, (2004), pp. 5165-5170.
4. Wu, N. and Zeng, W., Deadlock avoidance in an automated guidance vehicle system using a coloured Petri net model, International Journal of Production Research, Vol. 40, No. 1 (2002), pp. 223-238. (Pubitemid 34593854)
5. Kim, C.W. and Tanchoco, J.M.A., Conflict-free shortest-time bidirectional AGV routeing, International Journal of Production Research, Vol. 29, No. 12 (1991), pp. 2377- 2391.
6. Dowsland, K.A. and Greaves, A.M., Collision Avoidance in Bi-directional AGV Systems, The Journal of the Operational Research Society, Vol. 45, No. 7 (1994), pp. 817- 826.
7. Correa, A.I., Langevin, A. and Rousseau, L.M., Scheduling and routing of automated guided vehicles: A hybrid approach, Computers and Operations Research, Vol. 34, No. 6 (2007), pp. 1688-1707. (Pubitemid 44556970)
8. Nishi, T. and Maeno, R., Decomposition of Petri Nets for optimization of routing problems for AGVs in semiconductor fabrication bays, Proceedings of the 2006 IEEE International Conference on Automation Science and Engineering, (2006-10), pp. 236-241.
9. Tanaka, Y., Nishi, T. and Inuiguchi, M., Petri Net Decomposition Method for Simultaneous Optimization of Task Assignment and Routing for AGVs, Transactions of the Institute of Systems, Control and Information Engineers (in Japanese), Vol. 22, No. 5 (2009), pp. 191-198.
10. Nishi, T., Shimatani, K. and Inuiguchi, M., Decomposition of Petri Nets and Lagrangian relaxation for solving routing problems for AGVs, International Journal of Production Research, Vol. 47, No. 14 (2009), pp. 3957-3977.
11. Wu, N. and Zhou, M., Shortest routing of bidirectional automated guided vehicles avoiding deadlock and blocking, 1EEE/ASME Transactions on Mechatronics, Vol. 12, No. 1 (2007), pp. 63-71.