Deadlock Prediction And Avoidance For Zone-Control AGVS
- Taylor & Francis Ltd
- Publication Type:
- Journal Article
- International Journal Of Production Research, 1998, 36 (10), pp. 2879 - 2889
- Issue Date:
Deadlock problems of zone-control uni-directional automated guided vehicle systems (AGVS) are discussed in this paper. A directed graph is de® ned to model the vehicle ¯ ows, to identify distinct vehicle ¯ ows, to represent states easily and to capture concurrent behaviour of zone-control AGVS. The motivation of this research was to propose a dynamic approach to enable prediction in real time and to avoid deadlocks that are caused by sharing guidepath zones for a class of AGVS so that both utilization of resource and overall throughput can be improved. The proposed algorithmic procedure, in accordance with the states gained and generated from the obtained model, can serve as a functional module for the operation of a zone-control AGVS without the need to revise the original vehicle control extensively.
Please use this identifier to cite or link to this item: