Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHuang, BianXun.
dc.description.abstractAdoption 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.en_US
dc.format.extent71 p.en_US
dc.rightsNanyang Technological University
dc.subjectDRNTU::Engineering::Industrial engineering::Operations researchen_US
dc.titleDeadlock detection and resolution in automated material handling systemen_US
dc.typeFinal Year Project (FYP)en_US
dc.contributor.schoolSchool of Mechanical and Aerospace Engineeringen_US
dc.description.degreeBachelor of Engineering (Aerospace Engineering)en_US
dc.contributor.supervisor2Mao Jianfengen_US
item.fulltextWith 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.