Complexity of the AGV shortest path and single-loop guide path layout problems

International Journal of Production Research

Volumn 35, Issue 8, 1997, Pages 2083-2092

  Guzman, M C De ^a   Prabhu, N ^a   Tanchoco, J M A ^a  

^a SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED MANUFACTURING; FACTORY AUTOMATION; GRAPH THEORY; NONLINEAR PROGRAMMING; OPTIMAL CONTROL SYSTEMS;

AUTOMATED GUIDED VEHICLE SYSTEMS (AGVS); GUIDE PATH CONFIGURATIONS;

MOBILE ROBOTS;

EID: 0031198968     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497194741     Document Type: Article

References (20)

1. Aho, A., Hopcroft, J. and Ullman, J. D., 1985, Data Structures and Algorithms (Reading, MA: Addison-Wesley).
2. Banerjee, P. and Zhou, Y., 1995, Facilities layout design optimization with single loop material flow path configuration. International Journal of Production Research, 33 (1), 183-204.
3. Bozer, Y. A. and Srinivasan, M. M., 1991, Tandem configuration for automated guided vehicle systems and the analysis of single vehicle loops. IIE Transactions, 23 (1), 72-82.
4. Chhajed, D., Montreuil, B. and Lowe, T., 1992, Flow network design for manufacturing systems layout. European Journal of Operational Research, 57 (2), 145-161.
5. Dahlstrom, K., 1981, Where to use AGV systems, manual fork lifts, traditional fixed roller conveyor systems respectively. Proceedings of the 1st International Conference on AGVS, R. Hollier (ed.), Stratford-upon-Avon, UK. pp. 173-182.
6. Garey, M. and Johnson, D., 1979, Computers and Intractability: A Guide to the Theory of NP-completeness (San Francisco: W. H. Freeman).
7. GASkiNs, R. J. and Tanchoco, J. M. A., 1987, Flow path design for guided vehicle systems. International Journal of Production Research, 25 (5), 667-676.
8. Goetz, W. G. and EgbELu, P. J., 1990, Guide path design and location of load pick-up/dropoff points for an automated guide vehicle system. International Journal of Production Research, 28 (5), 927-941.
9. Kaspi, M. and Tanchoco, J. M. A., 1990, Optimal flow path design of unidirectional AGV systems. International Journal of Production Research, 28 (6), 1023-1030.
10. Kim, C. W. and Tanchoco, J. M. A., 1991, Conflict-free shortest-time bidirectional AGV routeing. International Journal of Production Research, 29 (12), 2377-2391.
11. Kiran, A. S. and Tansel, B. C., 1989, Optimal pick-up point location on material handling networks. International Journal of Production Research, 27 (9), 1475-1486.
12. Kiran, A. s., Unal, A. T. and KiRAbATi, S., 1992, A location problem on a unicyclic network: balanced case. European Journal of Operations Research, 62 (1), 144-202.
13. Kouvelis, P. and Kim, M., 1992, Unidirectional loop network problem in automated manufacturing systems. Operations Research, 40 (3), 533-550.
14. Langevin, A., Montreuil, B. and Riopel, D., 1994, Spine layout design. International Journal of Production Research, 32 (2), 429-442.
15. Lin, J. T., Chang, C. C. K. and Liu, W., 1994, Load-routeing problem in a tandem-config-uration automated guided vehicle system. International Journal of Production Research, 32 (2), 411-427.
16. Riopel, D. and Langevin, A., 1991, Optimizing the location of material transfer stations within layout analysis. International Journal of Production Economics, 22 (2), 169-176.
17. Sinriech, D. and Tanchoco, J. M. A., 1993, Solution methods for the mathematical models and single-loop AGV systems. International Journal of Production Research, 31 (3), 705-725.
18. Sinriech, D. and Tanchoco, J. M. A., 1994, SFT-segmented flow topology. In Material Flow Systems in Manufacturing, chapter 8, J.M.A. Tanchoco (ed.) (London: Chapman & Hall), pp. 200-235.
19. Tanchoco, J. M. A. and Sinriech, D., 1992, OSL-optimal single loop guide paths for AGVs. International Journal of Production Research, 30 (3), 665-681.
20. Venkataramanan, M. A. and Wilson, K. A., 1991, A branch-and-bound algorithm for flow-path design of automated guided vehicle systems. Naval Research Logistics Quarterly, 38, 431-445.