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:
Filename Description Size
Thumbnail2010004145OK.pdf212.45 kB
Adobe PDF
Full metadata record
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: