Please use this identifier to cite or link to this item:
Title: Deadlock detection and resolution in automated material handling system
Authors: Huang, BianXun.
Keywords: DRNTU::Engineering::Industrial engineering::Operations research
Issue Date: 2013
Abstract: Adoption of automated guided vehicles (AGVs) by container terminals has been rapid in recent years. This is especially true in Singapore, with PSA International Pte. Ltd seeking to develop AGVs prototype in bid to increase their efficiency and throughput. However, there is a possibility where the quay cranes, stacking cranes and AGVs request for each other directly or indirectly to start a loading or unloading operation. This leads to a halt among the affected resources and creates a condition call deadlock. In this project, a method to detect deadlocks when it occurs is presented. The method first introduced a way to represent resource allocation graph via a matrix. Matrix operations to reflect real time updates from the system is then proposed, and deadlock can be identified when the matrix detects a cyclic relationship among the resource.A simulation study is done to create the condition of deadlock and test the viability of the detection method proposed. To replicate a realistic scenario present in a real world container terminal, a scenario generator is written to provide input data to the simulation model.Two approaches are discussed to resolve the deadlocks that occur in automated container terminal. The appropriateness under which approaches should be called is discussed, where the approach with minimum impact on the terminal operation should always be called for if condition allows. These resolution procedures aim to modify the handling sequence of the resources involved in the deadlock so that the cyclic request relationship can be broken off.Finally, the performance of the system is analysed and a parameter sweep on the number of AGVs is done to study how performance of terminal is affected by its change.
Schools: School of Mechanical and Aerospace Engineering 
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:MAE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
  Restricted Access
1.93 MBAdobe PDFView/Open

Page view(s)

Updated on Jun 12, 2024


Updated on Jun 12, 2024

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.