Integrated planning of berth allocation and quay crane assignment problems

Pao Yue-kong Library Electronic Theses Database

Integrated planning of berth allocation and quay crane assignment problems

 

Author: Ma, Hoi Lam
Title: Integrated planning of berth allocation and quay crane assignment problems
Degree: Ph.D.
Year: 2015
Subject: Marine terminals -- Management.
Harbors -- Management.
Business logistics.
Operations research.
Hong Kong Polytechnic University -- Dissertations
Department: Dept. of Industrial and Systems Engineering
Pages: xvii, 180 pages : illustrations
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b2827881
URI: http://theses.lib.polyu.edu.hk/handle/200/8299
Abstract: Terminal 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.

Files in this item

Files Size Format
b28278811.pdf 3.165Mb PDF
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.

     

Quick Search

Browse

More Information