Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Industrial and Systems Engineeringen_US
dc.contributor.advisorChan, T. S. Felix (ISE)-
dc.creatorMa, Hoi Lam-
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleIntegrated planning of berth allocation and quay crane assignment problemsen_US
dcterms.abstractTerminal operation efficiency is regarded as the most critical issue in sea-freight transportation network. Therefore, the ultimate objective of this research study is to improve the efficiency in terms of the total operating cost and total servicing time required, meanwhile the quay space utilization. Accordingly, three main research questions have been addressed, i) Defining customer importance and maximizing customer service level, ii) Optimizing quay crane assignment and utilization, and iii) Dealing with multi-continuous berth layout. The thesis starts with Berth Allocation Problem (BAP) because it directly influences the customer service level represented by vessel waiting time, handling time, and completion time. To survive in the rigorous competitive environment nowadays, terminals strive to retain their customers by providing good service quality especially to those important ones. However, in literature customer importance is usually by using defined either by i) customer relationships or ii) handling volume. Both approaches have some drawbacks. Therefore, this thesis proposed a new defining approach to consider both factors simultaneously. Accordingly, a new Genetic Algorithm for BAP (GA-BAP) is proposed. Experimental results demonstrated that the proposed approach can serve many customers with good relationship, meanwhile maintaining a high handling volume. To improve terminal operations efficiency, optimization of quay cranes assignment is one of the key issues. Quay Crane Assignment Problem (QCAP) and BAP are highly interrelated. Therefore, integrated planning of berth allocation and quay crane assignment has been studied. However, holistically solving this problem is very complicated. Thus, decomposition approach is proposed. Moreover, a new methodology named Two-level Genetic Algorithm (TLGA) is proposed. Furthermore, for better Quay Crane (QC) utilization, variable-in-time quay crane assignment is further studied. In literature, time dimension is usually in hourly based. However, in transshipment terminal, vessel staying time is usually short (usually a few hours) comparing to traditional gateway terminals. Thus, hourly based approach may cause QC idling significantly. Therefore, a 15-minute based approach is proposed as suggested by industrial practitioners. A novel Three-level Genetic Algorithm (3LGA) with QC shifting heuristics is proposed to fulfill the research gap. The results show that the proposed 15-minute approach reduces QC idling remarkably. Meanwhile, the proposed 3LGA far outperforms the traditional GA in this problem. Lastly, a novel multi-continuous berth layout is studied driven by the practical needs in real wharf layout. In literature, many researchers usually applied discrete or hybrid berth layout modeling approach. However, this induces low space utilization. Therefore, some researchers proposed continuous berth layout model. However, such modeling approach currently cannot be applied to berth layout with discontinuity. Accordingly, a novel Mixed Integer Programming approach is proposed. To bring further the model close to reality, yard storage assignment planning has also been considered. Ultimately, an integrated BAP with variable-in-time QCAP and yard storage assignment in the multi-continuous berth layout is studied in this thesis. A Guided Neighbourhood Search (GNS) is developed to improve the optimization performance. Experiment results demonstrated that the proposed model can remarkably reduce the total terminal operating cost and computational time significantly.en_US
dcterms.extentxvii, 180 pages : illustrationsen_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.educationalLevelAll Doctorateen_US
dcterms.LCSHMarine terminals -- Management.en_US
dcterms.LCSHHarbors -- Management.en_US
dcterms.LCSHBusiness logistics.en_US
dcterms.LCSHOperations research.en_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
b28278811.pdfFor All Users3.09 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/8299