Heuristic approach to determine bidirectional flow-path for AGV systems

International Journal of Industrial Engineering : Theory Applications and Practice

Volumn 6, Issue 2, 1999, Pages 171-181

  Liu, Fuh Hwa F ^a   Chen, Jyh Terng ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSTS; HEURISTIC METHODS; MATERIALS HANDLING; PLANNING; PLANT LAYOUT; ROBOTS;

AUTOMATED GUIDED VEHICLE SYSTEMS; FACILITIES PLANNING; FLOW PATH LAYOUT; MATERIALS HANDLING SYSTEM;

MATERIALS HANDLING EQUIPMENT;

EID: 0032648414     PISSN: 10724761     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. Bozer, Y. A. and Srinivasan, M. M. (1989). Tandem Configurations for AGV Systems Offer Simplicity and Flexibility. Industrial Engineering, 21(2): 23-27.
2. Bozer, Y. A., and Srinivasan, M. M. (1992). Tandem AGV Systems: A Partitioning Algorithm and Performance Comparison with Conventional AGV Systems. European Journal of Operational Research, 63: 173-179.
3. Chhajed, D., Montreuil, B. and Lowe, T. (1992). Flow Network Design for Manufacturing Systems Layout. European Journal of Operational Research, 57: 145-161.
4. CPLEX, (1989). Using the CPLEX callable library. CPLEX Optimization Inc.
5. Dijkstra, E. (1959). A Note on two Problems in Connection with Graphs. Numeriche Mathematics, 1: 269-271.
6. Egbelu, P. J. and Tanchoco, J. M. A. (1986). Potentials for Bi-directional Guide-path for Automated Guided Vehicle Based Systems. International Journal of Production Research, 24(5): 1075-1097.
7. Foulds, L. R. and Giffin, J. W. (1985). A Graph-theoretic Heuristic for Minimizing Total Transport Cost in Facility Layout. International Journal of Production Research, 23(6): 1247-1257.
8. Gaskins, R. J. and Tanchoco, J. M. A. (1987). Flow Path Design for Automated Guided Vehicles Systems. International Journal of Production Research, 25(5): 667-676.
9. 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, 27(1): 91-100.
10. Hwang, F. K. et al. (1992). The Steiner Tree Problem, North-Holland Inc., Amsterdam, Netherlands.
11. 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.
12. Kim, K. K. and Tanchoco, J. M. A. (1993). Economical Design of a Material Flow Path. International Journal of Production Research, 31(6): 1387-1407.
13. Kouvelis, P., Gutierrez, G. J. and Chian, W. C. (1992). Heuristic Unidirectional Flow Path Design for an Automated Guided Vehicle System. International Journal of Production Research, 30(6): 1327-1351.
14. Lin, J. T. and Sheu, L. C. (1990). Design of The Flow Path Direction in An AGVS. Journal of The Chinese Institute of Industrial Engineers, 7(2): 35-46. (In Chinese).
15. Liu, F. H. and Chen, J. T. (1995). The Partitioned Automated Guided Vehicles System & a Design Scheme. Journal of the Chinese Institute of Industrial Engineers, 12(2): 135-143. (In Chinese).
16. Liu, F. H. and Chen, J. T. (1997a). Analytical Framework for Designing the Divided Automated Guided Vehicles System. International Journal of Industrial Engineering - Applications & Practice, 4(2): 90-102.
17. Liu, F. H. and Chen, J. T. (1997b). The Multiple Flow-paths Design for Divided AGV Systems. Working Paper in Department of Industrial Engineering & Management National Chiao Tung University, Hsinchu, Taiwan, R.O.C.
18. Prim, R. C. (1957). Shortest Connection Networks and Some Generations. Bell System Technical Journal, 36: 1389-1401.
19. Schrage, L. (1989). User's Manual for Linear, Integer, and Quadratic Programming with LINDO. The Scientific Press.
20. Sharp, G. P. and Liu, F. F. (1990). An Analytical Method for Configuring Fixed-path Closed-loop Material Handling Systems. International Journal of Production Research, 28(4): 757-783.
21. Sinriech, D. (1995). Netowrk Design Models for Discrete Material Flow Systems: a Literature Review. International Journal of Advanced Manufacturing Technology, 10: 277-291
22. Sinriech, D. and Tanchoco, J. M. A. (1991). Intersection Graph Method for AGV Flow Path Design. International Journal of Production Research, 29(9): 1725-1732.
23. Sinriech, D. and Tanchoco, J. M. A. (1992). OSL-optimal Single-loop Guidepaths for AGVS. International Journal of Production Research, 30(3): 665-681.
24. Sinriech, D. and Tanchoco, J. M. A. (1993). Solution Methods for the Mathematical Models of Single-loop AGV System. International Journal of Production Research, 31(3): 705-725.
25. Sinriech, D. and Tanchoco, J. M. A. (1995). An Introduction to the Segmented Flow Approach for Discrete Material Flow Systems, International Journal of Production Research, 33(12): 3381-3410.
26. Sinriech, D., Tanchoco, J. M. A. and Herer, Y. T. (1996). The Segmented Bidirectional Single-loop Topology for Material Flow Systems. IIE Transactions, 28: 40-54.
27. Sun, X. -C. and Tchernev, N. (1996). Impact of Empty Vehicle Flow on Optimal Flow Path Design for Unidirectional AGV Systems. International Journal of Production Research, 34(10): 2827-2852.
28. Venkataramanan, M. A. and Wilson, K. A. (1991). A Branch-and-bound Algorithm for Flow-path Design of Automated Guided Vehicle System. Naval Research Logistics, 38: 431-445.