Real-time deadlock-free control strategy for single multi-load automated guided vehicle on a job shop manufacturing system

International Journal of Production Research

Volumn 39, Issue 7, 2001, Pages 1323-1342

  Liu, Fuh Hwa ^a   Hung, Pi Chuan ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; COMPUTER SIMULATION; MATERIALS HANDLING EQUIPMENT; PLANT LAYOUT; PRODUCTION CONTROL; RESOURCE ALLOCATION;

JOB SHOP MANUFACTURING SYSTEM; MULTI-LOAD AUTOMATED GUIDED VEHICLE; REAL-TIME DEADLOCK-FREE CONTROL; SOFTWARE PACKAGE AUTOMOD;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0035837939     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540010005105     Document Type: Article

References (30)

1. AutoMod, 1998, AutoMod User's Manual (Bountiful, Utah, USA: AutoSimulations Inc).
2. Banaszak, Z. A., and Krogh, B. H., Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Transactions on Robotics and Automation, 6, 724-734.
3. Bozer, Y. A., and Srinivasan, M. M., 1989, Tandem configurations for AGV systems offer simplicity and flexibility. Industrial Engineering, 21, 23-37
4. 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.
5. Bilge, Ü., and Tanchoco, J. M. A., 1997, AGV systems with multi-load carriers: basic issues and potential benefits. Journal of Manufacturing Systems, 16, 159-174.
6. Coffman Jr., E. G., Elphick, M., and Shoshani, A., 1971, System deadlocks. Computer Surveys, 3, 67-78.
7. Dijkstra, E. W., 1968, Co-operating sequential process. Programming Languages (London: Academic Press), pp. 43-112.
8. Egbelu, J. P., and Tanchoco, J. M. A., 1984, Characterization of automated guided vehicle dispatching rules. International Journal of Production Research, 22, 359-374.
9. Glover, F., 1989, Tabu Search - Part I. ORSA Journal on Computing, 1, 190-206
10. Glover, F., 1990, Tabu Search - Part II. ORSA Journal on Computing, 2, 4-32.
11. Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley Publishing Company Inc.).
12. Hodgson, T. J. King, R. E., Monteith, S. K., and Schultz, S. R. 1987, Developing control rules for an AGVS using Markov decision processes. Material Flow, 4, 85-96.
13. Kim, C. O., and Kim, S. S., 1997, Efficient real-time deadlock-free control algorithm for automated manufacturing systems. International Journal of Production Research, 35, 1545-1560.
14. Kim, C. W., Tanchoco, J. M. A., and Koo, P. H., 1997, Deadlock prevention in manufacturing systems with AGV systems: Banker's algorithm approach. Journal of Manufacturing Science & Engineering, Transactions of the ASME, 119, 849-854.
15. Lee, J., Tangjarukij, M., and Zhu, Z., 1996, Load selection of automated guided vehicles in flexible manufacturing systems. International Journal of Production Research, 34, 3383-3400.
16. Leung, L. C., Khator, S. K., and Kimbler, D. L., 1987, Assignments of AGVS with different vehicle types. Material Flow, 4, 33-51.
17. Liu, F. H., and Chen, J. T., 1997, Analytical framework for designing the divided automated guided vehicles system. International Journal of Industrial Engineering-Application & Practice, 4, 90-102
18. Liu, F. H., and Chen, J. T., 1999, A heuristic approach to determine bidirectional flow-path for AGV systems. International Journal of Industrial Engineering-Application & Practice, 6, 171-181.
19. Nayyar, P., and Khator, S. K., 1993, Operational control of multi-load vehicles in an automated guided vehicles system. Computers and Industrial Engineering, 25, 503-506.
20. Occean, L. G., and Yokota, T., Analysis of the AGV loading capacity in a JIT environment. Journal of Manufacturing Systems, 12, 24-35.
21. Okogbaa, O. G., and Huang, J., 1992, A simulation study of deadlock avoidance in FMS. Proceedings of the 1st Industrial Engineering Research Conference, Chicago, Illinois, 197-201.
22. Ozden, M., 1988 A simulation study of Multiple-load-carrying automated guided vehicles in a flexible manufacturing system. International Journal of Production Research, 26, 1353-1366.
23. Sinreich, D., and Palni, L., 1998, Scheduling pickup and deliveries in a multiple-load discrete carrier environment. IIE Transactions, 30, 1035-1047.
24. Sinriech, D., Tanchocho, J. M. A., and Herer, Y. T., The segmented bidirectional single-loop topology for material flow systems. IIE Transactions, 28, 40-54.
25. Tanchoco, J. M. A., and Co, C. G., Real-time control strategies for multiple-load AGVS. Material Flow Systems in Manufacturing (London: Chapman & Hall), pp. 300-331.
26. Taghaboni-Dutta, F., 1989, Scheduling and control of manufacturing systems with critical material handling. Ph.D. thesis, School of Industrial Engineering, Purdue University, West Lafayette, Indiana, USA.
27. Taghaboni-Dutta, F., and Tanchoco, J. M. A., 1993, Congestion control policy for automated manufacturing systems. Journal of Manufacturing Systems, 12, 305-314.
28. Thonemann, U. W., and Brandeau, M. L., 1996, Designing a single-vehicle automated guided vehicle system with multiple load capacity. Transportation Science, 30, 351-363
29. Thonemann, U. W., and Brandeau, M. L., 1997, Designing a zoned automated guided vehicle system with multiple vehicles and multiple load capacity. Operations Research, 45, 857-873.
30. Wu, J., and Zhuang, H., 1995, Petri-net-based collision and deadlock avoidance scheme for FMS. IEEE Symposium on Emerging Technologies & Factory Automation, Piscataway, NJ, pp. 511-520.