Next Article in Journal
Improving ICP-Based Scanning Sonar Image Matching Performance Through Height Estimation of Feature Point Using Shaded Area
Previous Article in Journal
Evaluating the Accuracy of the ERA5 Model in Predicting Wind Speeds Across Coastal and Offshore Regions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Joint Optimization of Berths and Quay Cranes Considering Carbon Emissions: A Case Study of a Container Terminal in China

Logistics Engineering College, Shanghai Maritime University, Shanghai 201308, China
*
Author to whom correspondence should be addressed.
J. Mar. Sci. Eng. 2025, 13(1), 148; https://doi.org/10.3390/jmse13010148
Submission received: 10 December 2024 / Revised: 10 January 2025 / Accepted: 13 January 2025 / Published: 16 January 2025
(This article belongs to the Section Ocean Engineering)

Abstract

:
The International Maritime Organization (IMO) aims for net zero emissions in shipping by 2050. Ports, key links in the supply chain, are embracing green innovation, focusing on efficient berth and quay crane scheduling to support green port development amid limited resources. Additionally, the energy consumption and carbon emissions from the port shipping industry contribute significantly to environmental challenges and the sustainable development of ports. Therefore, reducing carbon emissions, particularly those generated during vessel berthing, has become a pressing task for the industry. The increasing complexity of berth allocation now requires compliance to vessel service standards while controlling carbon emissions. This study presents an integrated model that incorporates tidal factors into the joint optimization of berth and quay crane operations, addressing both service standards and emissions during port stays and crane activities, and further designs a PSO-GA hybrid algorithm, combining particle swarm optimization (PSO) with crossover and mutation operators from a genetic algorithm (GA), to enhance optimization accuracy and efficiency. Numerical experiments using actual data from a container terminal demonstrate the effectiveness and superiority of the PSO-GA algorithm compared to the traditional GA and PSO. The results show a reduction in total operational costs by 24.1% and carbon emissions by 15.3%, highlighting significant potential savings and environmental benefits for port operators. Furthermore, the findings reveal the critical role of tidal factors in improving berth and quay crane scheduling. The results provide decision-making support for the efficient operation and carbon emission control of green ports.

1. Introduction

The global shipping industry consumes a significant amount of energy and contributes substantially to carbon emissions. It is estimated that the global shipping industry emits between 800 million and 900 million tons of carbon dioxide annually, accounting for 2% to 3% of total global carbon emissions [1]. The rational allocation of berths and quay cranes directly impacts carbon emissions: on one hand, it can reduce the time ships spend in port, thereby lowering their carbon emissions; on the other hand, it can improve the loading and unloading efficiency of quay cranes, reducing carbon emissions during their operation. Therefore, to achieve a “carbon peak” and “carbon neutrality”, it is essential to study the joint allocation of berths and quay cranes with consideration of carbon emissions [2]. Against this backdrop, the issue of port carbon emissions has become a focal point of research for scholars both domestically and internationally.
By analyzing the various workflows of container terminals [3], it is evident that carbon emissions primarily stem from two sources: first, the fuel consumption of ships and terminal equipment, and second, the indirect carbon emissions generated from the use of electrical equipment.
Ships consume energy and produce significant carbon emissions during the following stages: (i) When ships slow down to enter the port area from a certain distance offshore, the carbon emissions at this stage are several times higher than when cruising at sea. Both excessively high or low speeds can lead to increased energy consumption and carbon emissions, making it crucial to maintain an optimal speed when entering the port area for energy conservation [4]. (ii) When ships are anchored at berths, the main engine used for propulsion is typically shut down, but auxiliary engines continue to run to meet the daily living needs of the crew. The longer a ship stays in port, the higher its carbon emissions. This necessitates efficient scheduling, the rapid completion of loading and unloading operations, and minimizing ship queuing time to reduce the overall energy consumption and carbon emissions of the port [5].
Various production activities at container terminals consume a significant amount of electricity. Currently, the main source of power generation in China is still thermal power, meaning that electricity consumption corresponds to a certain level of carbon emissions. The port’s electrical equipment includes quay cranes, lighthouses, and a range of monitoring equipment, with quay cranes being the largest energy consumers. This study focuses on how to efficiently and rationally allocate berths and quay cranes under the premise of low carbon emissions, thus only considering the energy consumption of quay cranes. The energy consumption of quay cranes is proportional to their working hours. Therefore, the scheduling method aims to complete as many container loading and unloading operations as possible within the same working time of the quay cranes [6].

1.1. Literature Review

In recent years, as the importance of sustainable development in maritime logistics has increased, research on berth allocation optimization has gradually focused on reducing fuel consumption and carbon emissions. Venturini et al. (2017) introduced a multi-port berth allocation problem incorporating speed optimization and emission considerations. Their research demonstrated that optimizing vessel speeds on sailing legs between ports can significantly reduce fuel consumption and emissions, achieving up to a 42% reduction in emissions across an entire shipping network [7]. Genetic algorithms have become a common tool in this field due to their effectiveness in multi-objective optimization problems. For example, Wang et al. (2019) proposed an optimization method that integrates berth allocation with quay crane–yard truck joint scheduling, emphasizing the minimization of carbon emissions in port areas. The study showed that optimizing berth and quay crane allocation strategies using genetic algorithms can effectively reduce carbon emissions and improve port efficiency [8]. Yu et al. (2022) studied the continuous berth allocation problem considering carbon emissions and uncertainty, using a multi-objective genetic algorithm to optimize berth allocation strategies under different operational scenarios, highlighting the need for adaptive strategies in dynamic port environments [9]. Additionally, Jiang et al. (2022) proposed an integrated scheduling model for vessel scheduling and berth allocation with carbon emissions as a consideration. By using an adaptive dual-population multi-objective genetic algorithm (NSGA-II-DP), they not only reduced carbon emissions but also improved port scheduling efficiency and service quality [10]. Sharifi et al. (2023) studied berth allocation and quay crane scheduling at Rajaee Port in Iran, incorporating speed optimization and air emission considerations. By using advanced algorithms like NSGA-II and MOSA, their model provided Pareto optimal solutions, highlighting the trade-offs between economic and environmental objectives [11]. Yu et al. (2022) also developed a discrete berth allocation method under uncertainty, emphasizing the use of robust low-carbon discrete berth allocation methods to address environmental challenges in port operations [12]. Finally, Fan et al. (2019) investigated a multi-type tramp ship routing and speed optimization model aimed at reducing fuel consumption and carbon emissions. This study demonstrated the broad application potential of the genetic simulated annealing algorithm in enhancing overall maritime logistics optimization [13].
Berths and quay cranes are both limited resources in a port, and their allocation is interdependent. The efficiency of quay crane operations depends on the rational allocation of berths, while the effective turnover of berths relies on the appropriate configuration of quay cranes. Therefore, academic research often focuses on the joint optimization of these two aspects. Park and Kim (2003) developed a BAP + QCAP cost model for quay crane operations, analyzing the relationship between ship port time, the number of quay cranes, and overall scheduling costs [14]. Their study found that within a certain range, an increase in the number of quay cranes and a decrease in loading and unloading times led to a reduction in the ship’s port time. Thus, measures need to be taken in both areas to reduce quay crane operation costs. Imai et al. (2008) investigated the discrete berth allocation and quay crane allocation problem under dynamic ship arrival conditions, analyzing the BAP + QCAP (quantity and specificity) problem with the goal of minimizing the ship’s port time (waiting and loading/unloading times) [15]. Xu and Shi (2023) studied the integrated problem of continuous berth allocation and quay crane scheduling, proposing a solution based on a particle swarm optimization algorithm. Their research demonstrated that this algorithm performed exceptionally well in improving port operational efficiency and significantly reduced ship mooring times [16]. Nazri et al. (2024) developed a mixed-integer linear programming (MILP) model to optimize berth allocation in Malaysian container terminals, focusing on reducing the vessel turnaround time by 38.54%. Their approach utilized Pyomo and Google Colab to enhance computational efficiency while addressing environmental concerns [17]. Dai et al. (2023) utilized a mixed-integer model incorporating quay crane setup times and cargo types, combining offline greedy insertion algorithms with online reinforcement learning algorithms for berth allocation optimization. Their results showed that this model performed more efficiently and flexibly in handling complex real-world scenarios compared to traditional methods [18]. Tang et al. (2023) proposed a distributionally robust optimization model that accounts for uncertainties in quay crane operational efficiency. The results indicated that despite these uncertainties, the model still provided more stable scheduling results, especially in handling fluctuations in real operations [19]. Fatemi-Anaraki et al. (2020) developed a new mathematical heuristic method for scheduling waterways, berths, and quay cranes simultaneously. Considering various maritime constraints, their study showed that this method significantly improved overall maritime operation efficiency, especially in complex port environments [20]. Chargui et al. (2023) proposed a robust optimization model addressing berth and quay crane allocation while incorporating renewable energy uncertainty. This study demonstrated how balancing renewable energy usage and operational costs could improve sustainability in container terminals [21]. Li et al. (2022) investigated a bi-objective optimization model that, for the first time, incorporated the preventive maintenance of quay cranes into the integrated berth and quay crane allocation model. The experimental results indicated that this model effectively reduced ship turnaround time while lowering the penalty costs associated with maintenance activities [22]. Yin et al. (2022) proposed a two-layer model to optimize quay crane and berth allocation in U-shaped ports using Bayesian network analysis and mixed-integer programming. Their implementation of an improved search genetic algorithm in MATLAB successfully reduced port operation costs and showed an excellent performance in terms of solution quality [23]. Chargui et al. (2023) further explored energy efficiency in berth and quay crane allocation by integrating energy price variations into the optimization process. Their robust decomposition algorithm effectively handled uncertainties in quay crane processing times and energy costs, ensuring significant operational savings while maintaining environmental compliance [24]. Wang et al. (2024) introduced an optimization method based on an active–reactive strategy for solving continuous berth allocation and quay crane allocation problems with mixed uncertainties. Their research demonstrated the practicality of this method in enhancing port scheduling efficiency, particularly in dealing with uncertain factors [25]. Cao et al. (2022) proposed a new integrated berth–quay crane allocation model using the chaotic quantum sparrow search algorithm (CQSSA). This algorithm significantly improved port congestion issues and optimized allocations based on economic factors [26]. Ji et al. (2023) developed an enhanced non-dominated sorting genetic algorithm (ENSGA-II) to address berth and quay crane allocation problems with stochastic arrival times. Their research indicated that ENSGA-II had significant advantages in handling multi-objective optimization problems, particularly under various constraints, compared to other multi-objective and single-objective methods [27]. These studies not only provide theoretical support for improving port operational efficiency but also demonstrate the application potential of advanced algorithms in solving practical operational problems.
Existing research has made significant progress in the joint scheduling of berths and quay cranes, particularly in the use of intelligent algorithms such as genetic algorithms (GAs) and particle swarm optimization (PSO) for multi-objective optimization. These studies have effectively reduced the time costs and carbon emissions of port operations, providing theoretical support for the sustainable development of green ports. For instance, some studies have optimized ship departure delays and energy consumption through the establishment of dual-objective models, while others have incorporated quay crane maintenance activities into the models, further improving scheduling efficiency and economic viability. However, there are still some limitations in the existing research. Firstly, most studies have oversimplified the uncertainties in practical operations, such as tidal effects and the dynamic arrival times of ships, resulting in the limited applicability of the models. Secondly, the berth allocation for ultra-large container ships and the consideration of tidal factors have been insufficiently addressed, failing to fully reflect the complexity of actual port operations.
Synthesizing the above research, it is evident that under a low-carbon framework, the current focus of studies is how to balance ship service satisfaction with the minimization of port carbon emission costs. Additionally, some studies, in an effort to simplify models, have used related constraints that are too ideal. In recent years, there has been an increase in the number of large container ships. Due to the depth limitations of ports, these large vessels often need to wait for high tide to enter or leave, leading to increased waiting times at anchorages. This not only raises terminal operation costs but also indirectly increases the system’s carbon emissions. Therefore, to develop an effective and feasible port operation scheme, it is essential to fully consider all these factors. In response to this, this paper incorporates tidal factors to improve the constraint conditions. By taking into account both the carbon emissions of the port area and the service level of ships, a mixed-integer programming model has been established. The objective function of this model is to minimize the combined cost of port area carbon emissions and the cost of ships in port.

1.2. The Contributions of This Paper

This paper addresses the joint allocation problem of berths and quay cranes in green port operations, with a particular focus on the consideration of tidal factors and carbon emissions—elements that have been largely overlooked in the existing literature. It compares and summarizes previous models and methods, identifying their limitations, especially the insufficient consideration of dynamic operational constraints such as tides. By incorporating tidal factors, carbon emissions, and ship service satisfaction into the constraints, the study improves upon these models, thereby establishing a more realistic and comprehensive single-objective mixed-integer programming model. The objective of this model is to minimize the combined costs of ships in port and port carbon emissions. To solve this model, the study employs the CPLEX solver (Version 12.10.0) and introduces a hybrid PSO-GA (particle swarm optimization–genetic algorithm) approach. This hybrid method aims to provide relatively optimal solutions for berth and quay crane allocation, as well as ship port duration, outperforming traditional genetic algorithms and particle swarm optimization methods. Additionally, a sensitivity analysis of key parameters is conducted to assess the robustness of the proposed model under varying conditions.

2. Problem Description and Model Formulations

This section first presents the problem by giving a qualitative description in Section 2.1. Subsequently, we formulate a linear programming (ILP) method to deal with the problem of combining berth and yard allocation with carbon emissions.

2.1. Problem Description

In the berth and quay crane joint allocation problem, vessels arrive at the port over a period of time, and port operators formulate berth and quay crane schedules based on the information provided by shipping lines and forecasts of container capacity. Once a vessel enters the port area, it communicates relevant information (including the time of entry into the port area, vessel speed, and the volume of cargo to be loaded or unloaded) to the port. Subsequently, port planners determine the vessel’s berthing time and location, allocate the appropriate number of quay cranes (QCs), and provide feedback on the recommended sailing speed to the vessel to enhance service quality and reduce carbon emissions. Following berthing, loading and unloading operations commence and continue until the vessel departs.
Figure 1 provides a two-dimensional representation of the berth and quay crane joint allocation problem. In the figure, the time unit is set to 1 h, and the berth coordinate unit is set to one meter. Each vessel is represented by a rectangle, with the length and width corresponding to the vessel’s length and the duration of container loading and unloading operations, respectively. The numbers in parentheses indicate the number of quay cranes assigned to each vessel by the port. During the planning period, it is assumed that the port will handle three types of container ships: feeder ships (V1), which do not require consideration of navigational tidal depth differences; handy-size ships (V2); and Panama ships (V3), which require consideration of tidal depth differences. Due to the greater draft depth of V3 vessels, they may be unable to berth safely when approaching the port, necessitating berthing during high-tide periods.
Figure 2 shows that carbon emissions in the port area mainly come from two sources: vessels and port service equipment. Emissions from vessels are mainly due to fuel consumption, which is significantly influenced by the vessel’s sailing speed and dwell time in the port. Emissions from port equipment are primarily affected by service efficiency. A well-planned berth and quay crane joint allocation scheme is crucial for reducing carbon emissions. The berth allocation plan must address three interrelated aspects: berthing time, berthing position, and departure time. A vessel’s sailing speed affects its arrival time and berthing time; conversely, an inefficient berthing plan may lead to delays in the vessel’s departure. The allocation of quay cranes determines the vessel’s handling time in the port, which directly impacts its departure time. The berthing position affects the vessel’s operational efficiency, further influencing carbon emissions within the port area. Thus, the vessel, berth, and quay cranes (QCs) form an integrated system, requiring the development of a joint resource allocation model to effectively address the berth and quay crane joint allocation problem.

2.2. Model Formulations

In the process of berth and quay crane allocation, port carbon emissions mainly consist of two parts: the carbon emissions produced by ships during their port stay and those generated by quay crane operations (excluding the carbon emissions from quay crane movement). However, in addressing berth and quay crane allocation issues, carbon emissions cannot be the sole consideration; the service level of the ships must also be comprehensively considered. Thus, this paper introduces three types of costs to measure the service level of ships: the departure delay cost, anchorage waiting cost, and cost deviation from preferred berths.
For the sake of simplicity and clarity of the model, the following key assumptions are made (Park and Kim, 2003): [14]
(1)
All quay cranes operate on the same track and have uniform loading and unloading efficiencies;
(2)
The length of each ship includes the actual length plus the necessary gap required between docked ships;
(3)
Once a ship has docked, it cannot move until its loading and unloading operations are fully completed;
(4)
The energy consumption per unit time is consistent across all quay cranes and ships;
(5)
All ships arriving at the port must undergo loading and unloading operations within the constraints of their allocated resources;
(6)
Each ship has predefined minimum and maximum limits for the number of quay cranes it can be allocated, with the actual allocation falling within this range;
(7)
The effects of ship departure speed and quay crane movement on carbon emissions are not explicitly considered in the model.

2.3. ILP Model

The notations used in the ILP model are explained in Table 1.
To ensure the practicality of the model proposed in this paper, the model must not only allocate berths and quay cranes in a logical and efficient manner but also simultaneously consider both the carbon emissions of the port and the total costs incurred by ships while in port. Therefore, following the aforementioned principles, the objective function is established as follows:
m i n Z = i V F i 1 + F i 2 + f i 1 + f i 2 + f i 3 ,
Carbon emission cost incurred by ships during their stay in port:
F i 1 = α 1 P O i E N i L F t d i t a i P ,
Carbon emission cost from quay crane operations:
F i 2 = α 2 ω P a i / η ,
Cost of ships waiting at anchorage:
f i 1 = c 0 t b i t a i ,
Cost of departure delays:
f i 2 = c 1 t d i t d i 0 + ,
Cost of deviating from preferred berth positions:
f i 3 = c 2 b i b i 0 ,
The model is subject to the following constraints:
b i + l i b j + M × 1 X i j ; i , j V , i j ,
t d i t b j + M × 1 Y i j ; i , j V , i j ,
1 X i j + X j i + Y i j + Y j i 2 ; i , j V , i j ,
t a i t b i ; i V ,
b i + l i L ; i V ,
q i m i n q t a i l i q h e a d i + 1 q i m a x ; i V , t T ,
Δ b i b i b i 0 ; i V ,
Δ b i b i 0 b i ; i V ,
Δ t d i t d i t d i 0 ; i V ,
Δ t d i 0 ; i V ,
q h e a d j q t a i l i + 1 + M × ( X i j 1 ) ; i , j V , i j ,
t a i t b i q t a i l i q h e a d i + 1 + M s s i q a i / η ; q Q , i V ,
t d i t b i q + M s s i q a i / η ; q Q , i V ,
q t a i l i q h e a d i q s s i q ; q Q , i V ,
k K λ i k = 1 , i V h ,
2 k 1 S M 1 λ i k t b i 2 k 1 S + M 1 λ i k 1 ; i V h , k K ,
k K X i k = 1 , i V h ,
2 k 1 S M 1 X i k t i k 2 k 1 S + M 1 X i k 1 ; i V h , k K ,
b i , t b i , t d i , q i t , q h e a d i , q t a i l i , k , S 0 ; i V , t T ,
s s i q , X i j , Z i j , λ i k , X i k { 0,1 } ; i , j V , q Q ,
Constraints (7)–(9) ensure that no two ships overlap in the space–time graph. Constraint (10) specifies that a ship’s docking time must occur after its arrival time (berths may not be in a free state). Constraint (11) mandates that all ships must dock within the terminal’s shoreline. Constraint (12) ensures that the number of quay cranes allocated to a ship at any given time falls within the permissible range for that ship. The deviation of berths is determined by Constraints (13)–(14). The delay in ship departure times is established by Constraints (15)–(16). Constraint (17) guarantees that quay cranes allocated to two simultaneously docked ships do not intersect and also ensures that if cranes at both ends are working, those in the middle are considered to be working as well. Constraint (18) ensures the completion of workloads. Constraints (19) and (20) linearize Constraint (18). Constraints (21) and (22) state that large ships can only enter the channel and dock during high-tide periods. Constraints (23) and (24) state that large ships can only enter the channel and depart during high-tide periods. Constraints (25) and (26) define the range of values for the decision variables.

3. Heuristic Approach

According to Imai et al. (2008) [15], considering that this study addresses an NP-Hard problem, such problems are often approached with swarm intelligence algorithms, with genetic algorithms (GAs) and particle swarm optimization (PSO) being the most commonly used. However, both have their drawbacks and limitations: compared to genetic algorithms, particle swarm optimization exhibits a higher convergence speed. Nonetheless, a significant drawback of PSO is its tendency to get trapped in local optima in high-dimensional search spaces, leading to ineffective computational results. Similarly, the slow convergence rate of genetic algorithms also affects their practicality. Therefore, this study employs a hybrid metaheuristic algorithm to address the aforementioned issues. The flow of this algorithm is illustrated in Figure 3:

3.1. Encoding and Decoding

In alignment with the characteristics of the mathematical model presented in this paper, the following encoding method is selected for the solution process using the hybrid algorithm. The following decision variables are set: the sequence in which each ship is scheduled and the number of quay cranes allocated to each ship. For these decision variables, floating-point encoding is used for both the ship scheduling order and the number of quay cranes allocated to each ship, meaning random numbers between 0 and 1 are generated to represent N1 (the ship scheduling order) and N2 (the number of quay cranes allocated to each ship). The first and second tiers represent the ship’s scheduling order and the allocation of quay cranes, respectively.
Initially, the ships’ scheduling order is determined based on the magnitude of the N1 floating-point numbers. Figure 4 shows how the scheduling order for ten ships is determined by comparing floating-point numbers.
Subsequently, the floating-point numbers of N2 are each multiplied by a specific factor q i m a x q i m i n and added to q i m i n , then rounded up to the nearest whole number to determine the consecutive number of quay cranes allocated to each ship. Figure 5 shows how the number of quay cranes for each of the ten ships is determined using the described method.

3.2. Population Initialization

The strategy for generating the initial population is as follows:
The particles in this study consist of two components: the scheduling order of ships and the allocation of quay cranes. Population initialization for these particles is conducted based on actual conditions.
The first layer of genes represents the scheduling order of ships, in which the values within this segment of the particle must be unique and are randomly generated within the range of the total number of ships.
The second layer of genes corresponds to the number of quay cranes allocated to each ship, with their values randomly generated within a specified range ( q i m i n , q i m a x ).

3.3. Fitness Function

The fitness function of the algorithm in this paper is as follows:
F i t x = 1 / 1 + Z ,
Additionally, this paper employs a roulette wheel selection mechanism and an elitism retention strategy, in which individuals with a higher level of fitness are directly copied to the next generation.

3.4. Particle Update

In each iteration, the velocity and position of each particle are updated according to Equations (28) and (29), respectively.
V i = w * V i + c 1 * r a n d (   ) * P b e s t i X i + c 2 * r a n d (   ) * G b e s t i x i ,
X i = X i + V i ,
After updating the positions, the algorithm assesses the fitness of each particle according to the scheduling scheme obtained. If the current fitness value of a particle is superior to that of its best individual record, its optimum is updated accordingly. Thus, the following is obtained:
P b e s t i = P i , f i t n e s s P i < f i t n e s s P b e s t i P b e s t i , o t h e r w i s e ,

3.5. Crossover and Mutation

3.5.1. Crossover

The crossover method employed in the algorithm of this study uses two-point crossover. This involves randomly selecting two points on the chromosome and using the gene segment between these two points as the crossover fragment. Then, crossover operations are conducted on two paired individuals, with the specific crossover operation illustrated in Figure 6, which involves randomly selecting two points on the chromosome and using the gene segment between these points as the crossover fragment. Crossover operations are then conducted between two paired individuals, with the operation aiming to improve the diversity of solutions and accelerate convergence. The figure provides a detailed example of this operation, showcasing how the gene segments are swapped between paired chromosomes.

3.5.2. Mutation

Given the use of floating-point encoding and the presence of two layers of chromosomes, different mutation strategies are applied to these two layers. The specific mutation operations are as follows:
(1) For the first layer of chromosomes (the scheduling order of ships), swap mutation is employed, as illustrated in Figure 7, which demonstrates the swap mutation process applied to the first layer of chromosomes, which represents the scheduling order of ships. In this operation, two genes are randomly selected, and their positions are swapped. This mutation method enhances the exploration capability of the algorithm by introducing new potential solutions into the population, thereby reducing the likelihood of premature convergence.
(2) For the second layer of chromosomes (quay crane allocation), insertion mutation is used, as illustrated in Figure 8, which depicts the insertion mutation method used for the second layer of chromosomes, which corresponds to the quay crane allocation. In this operation, a randomly selected gene is removed from its original position and inserted into a new, randomly selected position. This operation allows the algorithm to explore different quay crane allocation scenarios, improving its ability to identify optimal resource configurations.

4. Case Study

4.1. Cases and Solutions

This study utilizes empirical data from a specific container terminal as a case example. The terminal features a quay length of 1600 m, equipped with 20 quay cranes distributed along the quay front for cargo handling operations. The operational window considered encompasses 24 h, with the quay cranes exhibiting a handling efficiency of 35 TEU per hour. Additionally, the cost associated with deviating from the preferred berth is quantified, with a cost coefficient of 0.0014 USD per meter of deviation per container. Table 2 outlines additional parameters used in this study, which considers two large vessels, two medium-sized vessels, and one small vessel. All cost calculations in this study are presented in USD, the currency used for international standardization. For the convenience of readers, a currency conversion table has been provided in Appendix A, showing equivalent values in major currencies such as CNY and EUR based on the exchange rates during the study period.
The start of the planning period is set at the 0 h mark, coinciding with low tide, when the minimum water depth is eight meters. The maximum water depth, occurring at high tide, is 18 m, with the time interval between low tide and high tide being 6 h. Figure 9 illustrates the tidal pattern at this port over a 24 h period.
Utilizing the PSO-GA hybrid algorithm designed in the previous sections, a small-scale case study was conducted using the data provided in Table 3 and Table 4. Table 3 presents detailed information on the arriving vessels, including their lengths, preferred berth positions, arrival and expected departure times, handling volumes, and quay crane requirements. For instance, Vessel 1, with a length of 285 m and a handling volume of 2360 TEU, requires between two and five quay cranes and has a deviation cost of 3.30 USD per meter if it deviates from its preferred berth position. Similarly, other vessels exhibit varied requirements and handling volumes, reflecting the diverse operational demands at the port. Table 4 shows the optimal allocation scheme as determined by the hybrid PSO-GA algorithm. This table details the assigned berth positions, berthing and departure times, as well as the quay crane allocations for each vessel. For example, Vessel 1 is assigned to berth position 327, with a berthing time of 2:00 and a departure time of 16:00, utilizing five quay cranes. The optimal allocation scheme reflects the algorithm’s ability to efficiently allocate port resources, minimizing total operational costs while meeting the service requirements of each vessel. The comparison between the expected and actual allocation outcomes underscores the efficiency of the proposed hybrid algorithm in handling the complexities of berth and quay crane scheduling.
Figure 10 provides the results of small-scale instances solved by the proposed algorithm, which reveals the cost values produced during each iteration. The minimum total cost output at the termination of the algorithm is 2501.56 USD, representing the optimal allocation solution. Table 4 details the specific berthing positions, times, departure times, and assigned quay cranes for the five vessels.
Figure 11 visually presents the berth and quay crane allocation scheme optimized by the algorithm. In the figure, the horizontal and vertical axes represent the berth length and berthing time, respectively. The rectangles represent the specific vessels, with the numbers before and within the parentheses indicating the vessel identification numbers and the corresponding number of assigned quay cranes. The blue bars denote the high-tide windows.
To further validate the algorithm’s effectiveness, the number of arriving vessels was increased to 15 for a medium-scale case study, with a time period extended to 48 h. All other parameters remained consistent with those provided in Table 2. Table 5 presents detailed data for the arriving vessels, including four large, nine medium-sized, and two small vessels.
Figure 12 illustrates the iterative curve of the algorithm output after the program’s execution. Figure 12 reveals that the algorithm stabilizes in a convergent state after approximately 30 iterations. The minimum total cost output after the algorithm’s termination is 3608.29 USD. Table 6 details the berthing and departure times, berthing positions, and number of assigned quay cranes for the 15 vessels. Figure 13 shows a two-dimensional spatio-temporal simulation of the joint berth and quay crane allocation based on the optimized algorithm results. In the figure, for Panamax vessels V12, V13, V14, and V15, the channel depth only meets the berthing requirements during high tide, necessitating that these vessels enter and leave the port during the high-tide windows. For example, vessel V12 arrives at the port at time 1, which falls within the high-tide window. After navigating the port channel, it berths at time 2 to commence loading and unloading operations, and departs at time 15, again within the high-tide window. Vessel V13, on the other hand, arrives at the port outside of the high-tide window and must wait at the anchorage until reaching an appropriate time to enter the channel, conduct cargo operations, and leave the port. From this analysis, it is evident that if the berth and quay crane allocation scheme were developed without considering tidal influences, the resulting total time the vessels spend in port could significantly exceed the theoretically calculated time. Therefore, in container terminal operational planning, it is crucial to fully account for tidal factors to ensure that the plan is more scientific and better aligned with actual conditions.
Finally, the number of arriving vessels was increased to 20 for a large-scale case study using the same algorithm, with a time period of 48 h. All other parameters are consistent with those provided in Table 2, with the numbers of large, medium-sized, and small vessels being five, thirteen, and two, respectively. The detailed data of arriving vessels are shown in Table 7 below.
Figure 14 presents the iterative curve of the algorithm output after the program’s execution. According to Figure 14, the algorithm reaches a convergent state after approximately 47 iterations. Upon termination, the algorithm outputs a minimum total cost of 7649.77 USD. Table 8 details the berthing and departure times, berthing positions, quay crane allocations, and respective cost values for all 20 vessels.
Figure 15 presents a two-dimensional spatio-temporal simulation of the joint berth and quay crane allocation based on the optimized algorithm results. In this figure, the berth length is represented on the horizontal axis, while time is depicted on the vertical axis. The numbers within the rectangles represent the vessel identification numbers, and the numbers in parentheses indicate the number of quay cranes allocated to each vessel. The blue bars represent the high-tide windows.

4.2. Algorithm Performance Analysis

In the algorithm performance verification stage, the PSO-GA algorithm was used to output the optimal solution for a small-scale example, which was then compared with the optimal solution obtained by CPLEX. The results are shown in Table 9.
Figure 16 uses a bar chart to visually compare the various costs. By comparing the two schemes, it can be observed that the optimized allocation scheme from the algorithm differs from the CPLEX allocation scheme by approximately 0.3% in vessel in-port costs, 0.17% in carbon emission costs, and 0.22% in total costs. These data indicate that the PSO-GA algorithm designed in this paper has a very low difference compared to the results obtained by the CPLEX solver, demonstrating that the algorithm has high levels of accuracy and feasibility.
Table 10 compares the optimal solution obtained by the PSO-GA hybrid algorithm with traditional genetic and particle swarm optimization algorithms.
The iteration diagrams of the three algorithms are shown in Figure 17.
Figure 18 presents a bar chart comparing the solutions obtained by each algorithm. By comparing the schemes and iteration diagrams output by the three algorithms, the conclusion is that the optimized algorithm used in this paper yields allocation schemes with lower total costs compared to the traditional genetic algorithm and particle swarm optimization algorithm, with reductions of 24.1% and 0.78%, respectively. It is also evident that the optimized algorithm converges faster and has a higher solution accuracy compared to traditional heuristic algorithms.
Based on the above results, it can be demonstrated that the model and algorithm used in this study are superior and can be applied as practical guidance for berth and quay crane allocation at container terminals. Therefore, this study is of significant importance. Using the algorithm proposed in this paper for berth and quay crane allocation can not only substantially reduces the actual costs of the terminal but also alleviate pressure on carbon emissions in port areas.

4.3. Sensitivity Analysis of Quay Crane Handling Efficiency

In this study, the quay crane handling efficiency is set at 35 TEU/h, based on actual operations at a container terminal. According to relevant sources, the theoretical maximum efficiency of dual-trolley twin-lift quay cranes is approximately 80–100 TEU/h for the sensitivity experiments. Then, the quay crane efficiency values are set at 35, 50, 65, 80, and 95 TEU/h. It is assumed that the increase in quay crane handling efficiency is accompanied by a proportional increase in the power consumption per unit time of the quay cranes. The results of the model calculation under these assumptions are presented in Table 9. Figure 19 presents line graphs that illustrate the fluctuations in various indicators with changes in quay crane handling efficiency. The time spent in port, being relatively minor, is represented on the secondary y-axis (on the right side of the Y-axis). As shown in the figure, the enhancement of the quay crane handling efficiency effectively reduces various cost indicators, including carbon emission costs and vessel port costs, while also significantly decreasing the time vessels spend in port.

4.4. Comprehensive Impact Analysis of Efficiency Improvement on Operational Costs and Carbon Emissions

In the previous case studies and algorithm performance validation, this paper optimized the allocation of berths and quay cranes using the hybrid PSO-GA algorithm, significantly reducing port operational costs and carbon emissions.
By comparing carbon emission data under different efficiency levels, it was observed that as the quay crane handling efficiency improves, the time each vessel spends in port is significantly reduced, thereby directly decreasing the carbon emissions generated during the vessel’s stay. For instance, when the quay crane handling efficiency increased from 35 TEU/h to 95 TEU/h, the reduction in carbon emissions exceeded 15%. It indicates that enhancing quay crane efficiency not only accelerates cargo handling processes but also effectively reduces the carbon emissions associated with vessel berthing. In terms of costs, as the handling efficiency improves, both the in-port costs of vessels and the costs associated with deviating from preferred berths decrease significantly. For example, when the quay crane handling efficiency reaches 95 TEU/h, the total operational costs decrease by approximately 20% compared to the initial level. This result suggests that efficient quay crane operations can not only reduce the time vessels spend in port but optimize berth allocation, thereby reducing additional costs incurred due to deviations from preferred berth positions. There is a certain correlation between costs and carbon emissions. When the operational efficiency improves, although the energy consumption of quay cranes may increase, the overall reduction in operational time leads to a significant decrease in carbon emissions per unit of time. This result highlights the necessity of considering both costs and carbon emissions in port scheduling, and the hybrid PSO-GA algorithm performs exceptionally well in this regard.
Therefore, by optimizing berth and quay crane allocation strategies, significant reductions in operational costs were achieved, while effectively controlling carbon emissions. These findings will be the basis for future efforts to demonstrate the potential of the model and algorithm proposed in this paper for practical applications. Future research can build on this foundation to explore more operational factors and constraints, further optimizing the management of green port operations.

5. Conclusions

This paper conducts an in-depth study on the joint scheduling problem of continuous berths and quay cranes, particularly incorporating tidal influence factors into the model to make it more consistent with the actual conditions of terminal production organization. Considering the port’s carbon emissions and vessel service levels, a joint optimization model for berth and quay crane allocation is established. In the process of solving the model, CPLEX was first utilized to solve small-scale problems, and the results showed that the model performed well with a satisfactory solution quality and a short computation time for small-scale problems. Building on this, the study further applied a hybrid PSO-GA algorithm to solve large-scale cases, and the results indicated that this algorithm not only outperformed traditional methods in terms of solution quality but also demonstrated excellent computational efficiency. The model provides optimal berthing times, berthing positions, and berthing sequences for vessels within a given time period while also allocating quay cranes efficiently. The case study demonstrates that the established model is feasible and effective, making it a valuable reference for quay crane and berth planning at container terminals. The core advantage of this study lies in its ability to significantly enhance port operational efficiency and effectively reduce carbon emissions through optimized scheduling strategies.
However, the study has several limitations that should be acknowledged. First, the model assumes simplified operational conditions and does not fully account for factors such as extreme weather, equipment failures, or vessel draft limitations, which may impact real-world applicability. Second, the influence of peripheral equipment, such as yard cranes and trucks, is not included, which could affect terminal operations. Third, quay crane availability is treated as static, without considering dynamic constraints such as temporary downtimes or operational disruptions. These limitations may affect the practical application of the model in real-world port scenarios.
Future research can be further developed in the following aspects: (1) incorporating the specific requirements of different vessel types and the updates to quay crane equipment into the model to improve its applicability and accuracy; (2) considering more complex tidal and weather conditions to develop more robust scheduling schemes; and (3) exploring the integration of real-time data with the model to enable dynamic scheduling optimization, thereby further enhancing port operational efficiency and environmental benefits.

Author Contributions

Writing—original draft preparation, X.L.; writing—review and editing, H.L. All authors have read and agreed to the published version of the manuscript.

Funding

This project is partially supported by National Natural Science Foundation of China (No. 72271156).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The datasets generated and/or analyzed during the current study are available from the corresponding author on reasonable request.

Conflicts of Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Appendix A

Table A1. Currency conversion table.
Table A1. Currency conversion table.
CurrencyExchange Rate to 1 USD
USD (US Dollar)1
CNY (Chinese Yuan)7.3
EUR (Euro)0.92
GBP (British Pound)0.78
JPY (Japanese Yen)138.5
AUD (Australian Dollar)1.44
Note: These exchange rates are approximate and reflect the market conditions at the time of the study. Readers are encouraged to use current exchange rates for precise conversions if needed.

References

  1. Wang, T.; Du, Y.; Fang, D.; Li, Z.-C. Berth allocation and quay crane assignment for the trade-off between service efficiency and operating cost considering carbon emission taxation. Transp. Sci. 2020, 54, 1307–1331. [Google Scholar] [CrossRef]
  2. Duan, J.; Liu, Y.; Zhang, Q.; Qin, J. Combined configuration of container terminal berth and quay crane considering carbon cost. Math. Probl. Eng. 2021, 2021, 6043846. [Google Scholar] [CrossRef]
  3. Wang, W.Y.; Peng, Y.; Tang, G.L.; Song, X.Q. Influence of carbon emission constraint on container quay crane allocation. Adv. Mater. Res. 2013, 807, 936–940. [Google Scholar] [CrossRef]
  4. Yang, R.; Sun, J. Research on Berth-Quay Crane Joint Scheduling Considering Carbon Emission. J. Ind. Intell. Inf. 2021, 9, 1–6. [Google Scholar] [CrossRef]
  5. Lin, S.; Zhen, L.; Wang, W.; Tan, Z. Green berth and yard space allocation under carbon tax policy in tidal ports. Marit. Policy Manag. 2023, 50, 1080–1101. [Google Scholar] [CrossRef]
  6. Prayogo, D.N. Carbon emission modelling in container terminal operations planning using a system dynamics approach. In Proceedings of the IOP Conference Series: Materials Science and Engineering, Wuhan, China, 5–12 October 2019; p. 012014. [Google Scholar]
  7. Venturini, G.; Iris, Ç.; Kontovas, C.A.; Larsen, A. The multi-port berth allocation problem with speed optimization and emission considerations. Transp. Res. Part D Transp. Environ. 2017, 54, 142–159. [Google Scholar] [CrossRef]
  8. Wang, T.; Li, M.; Hu, H. Berth allocation and quay crane-yard truck assignment considering carbon emissions in port area. Int. J. Shipp. Transp. Logist. 2019, 11, 216–242. [Google Scholar] [CrossRef]
  9. Yu, F.; Teng, F.; Shan, Q.; Li, T.; Xiao, Y. Continuous berth allocation considering carbon emission and uncertainty. In Proceedings of the 2022 4th International Conference on Data-driven Optimization of Complex Systems (DOCS), Chengdu, China, 28–30 October 2022; pp. 1–6. [Google Scholar]
  10. Jiang, X.; Zhong, M.; Shi, J.; Li, W.; Sui, Y.; Dou, Y. Overall scheduling model for vessels scheduling and berth allocation for ports with restricted channels that considers carbon emissions. J. Mar. Sci. Eng. 2022, 10, 1757. [Google Scholar] [CrossRef]
  11. Sharifi, S.; Hosseini, S.F.; Kananizadeh, M.; Gholami, H. A new multi-objective model for berth allocation and quay crane assignment problem with speed optimization and air emission considerations: A case study of Rajaee Port in Iran. Int. J. Marit. Technol. 2023, 17, 25–48. [Google Scholar] [CrossRef]
  12. Yu, F.; Shan, Q.; Xiao, Y.; Teng, F. Robust Low-Carbon Discrete Berth Allocation under Uncertainty. Int. Trans. Electr. Energy Syst. 2022, 2022, 5310004. [Google Scholar] [CrossRef]
  13. Fan, H.; Yu, J.; Liu, X. Tramp ship routing and scheduling with speed optimization considering carbon emissions. Sustainability 2019, 11, 6367. [Google Scholar] [CrossRef]
  14. Park, Y.-M.; Kim, K.H. A scheduling method for berth and quay cranes. OR Spectr. 2003, 25, 1–23. [Google Scholar] [CrossRef]
  15. Imai, A.; Chen, H.C.; Nishimura, E.; Papadimitriou, S. The simultaneous berth and quay crane allocation problem. Transp. Res. Part E Logist. Transp. Rev. 2008, 44, 900–920. [Google Scholar] [CrossRef]
  16. Xu, J.; Shi, G. A study of integrated continuous berth allocation and quay crane scheduling. In Proceedings of the 2022 2nd Conference on High Performance Computing and Communication Engineering (HPCCE 2022), Harbin, China, 16–18 December 2023; pp. 141–146. [Google Scholar]
  17. Nazri, S.N.A.; Mokhtar, K.; Abu Bakar, A.; McLellan, B.C.; Mhd Ruslan, S.M. Optimization berth allocation in container terminals: A Pyomo and Google Colab approach. Ocean Coast. Manag. 2024, 258, 107359. [Google Scholar] [CrossRef]
  18. Dai, Y.; Li, Z.; Wang, B. Optimizing berth allocation in maritime transportation with quay crane setup times using reinforcement learning. J. Mar. Sci. Eng. 2023, 11, 1025. [Google Scholar] [CrossRef]
  19. Tang, X.; Liu, C.; Li, X.; Ji, Y. Distributionally Robust Programming of Berth-Allocation-with-Crane-Allocation Problem with Uncertain Quay-Crane-Handling Efficiency. Sustainability 2023, 15, 13448. [Google Scholar] [CrossRef]
  20. Fatemi-Anaraki, S.; Tavakkoli-Moghaddam, R.; Abdolhamidi, D.; Vahedi-Nouri, B. Simultaneous waterway scheduling, berth allocation, and quay crane assignment: A novel matheuristic approach. Int. J. Prod. Res. 2021, 59, 7576–7593. [Google Scholar] [CrossRef]
  21. Chargui, K.; Zouadi, T.; Sreedharan, V.R. Berth and quay crane allocation and scheduling problem with renewable energy uncertainty: A robust exact decomposition. Comput. Oper. Res. 2023, 156, 106251. [Google Scholar] [CrossRef]
  22. Li, Y.; Chu, F.; Zheng, F.; Liu, M. A bi-objective optimization for integrated berth allocation and quay crane assignment with preventive maintenance activities. IEEE Trans. Intell. Transp. Syst. 2020, 23, 2938–2955. [Google Scholar] [CrossRef]
  23. Yin, W.; Xu, B.; Yang, Y. Integrated Allocation and Scheduling Problem for Berth and Quay Crane in U-shaped Container Port under Spatio-temporal Asynchronous Propagation. In Proceedings of the 2022 International Symposium on Sensing and Instrumentation in 5G and IoT Era (ISSI), Shanghai, China, 17–18 November 2022; pp. 47–52. [Google Scholar]
  24. Chargui, K.; Zouadi, T.; Sreedharan, V.R.; El Fallahi, A.; Reghioui, M. A novel robust exact decomposition algorithm for berth and quay crane allocation and scheduling problem considering uncertainty and energy efficiency. Omega 2023, 118, 102868. [Google Scholar] [CrossRef]
  25. Wang, Z.; Cheng, J.; Hu, H. A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid Uncertainty. J. Mar. Sci. Eng. 2024, 12, 182. [Google Scholar] [CrossRef]
  26. Cao, X.; Yang, Z.-Y.; Hong, W.-C.; Xu, R.-Z.; Wang, Y.-T. Optimizing berth-quay crane allocation considering economic factors using chaotic quantum SSA. Appl. Artif. Intell. 2022, 36, 2073719. [Google Scholar] [CrossRef]
  27. Ji, B.; Huang, H.; Samson, S.Y. An enhanced NSGA-II for solving berth allocation and quay crane assignment problem with stochastic arrival times. IEEE Trans. Intell. Transp. Syst. 2022, 24, 459–473. [Google Scholar] [CrossRef]
Figure 1. Schematic diagram of the time coordinates of the berth and quay crane.
Figure 1. Schematic diagram of the time coordinates of the berth and quay crane.
Jmse 13 00148 g001
Figure 2. Port carbon emission structure diagram.
Figure 2. Port carbon emission structure diagram.
Jmse 13 00148 g002
Figure 3. Algorithm flowchart.
Figure 3. Algorithm flowchart.
Jmse 13 00148 g003
Figure 4. Schematic diagram of code 1.
Figure 4. Schematic diagram of code 1.
Jmse 13 00148 g004
Figure 5. Schematic diagram of code 2.
Figure 5. Schematic diagram of code 2.
Jmse 13 00148 g005
Figure 6. Schematic diagram of cross-operation.
Figure 6. Schematic diagram of cross-operation.
Jmse 13 00148 g006
Figure 7. Schematic diagram of the exchange variant.
Figure 7. Schematic diagram of the exchange variant.
Jmse 13 00148 g007
Figure 8. A schematic diagram of the variation using the insertion mutation method.
Figure 8. A schematic diagram of the variation using the insertion mutation method.
Jmse 13 00148 g008
Figure 9. Schematic diagram of tidal patterns.
Figure 9. Schematic diagram of tidal patterns.
Jmse 13 00148 g009
Figure 10. Schematic diagram of the iterative curve for the PSO-GA algorithm (small).
Figure 10. Schematic diagram of the iterative curve for the PSO-GA algorithm (small).
Jmse 13 00148 g010
Figure 11. Spatio-temporal allocation diagram of ship berths and quay cranes (small).
Figure 11. Spatio-temporal allocation diagram of ship berths and quay cranes (small).
Jmse 13 00148 g011
Figure 12. Schematic diagram of the iterative curve for the PSO-GA algorithm (medium).
Figure 12. Schematic diagram of the iterative curve for the PSO-GA algorithm (medium).
Jmse 13 00148 g012
Figure 13. Spatio-temporal allocation diagram of ship berths and quay cranes (medium).
Figure 13. Spatio-temporal allocation diagram of ship berths and quay cranes (medium).
Jmse 13 00148 g013
Figure 14. Schematic diagram of the iterative curve for the PSO-GA algorithm (large).
Figure 14. Schematic diagram of the iterative curve for the PSO-GA algorithm (large).
Jmse 13 00148 g014
Figure 15. Spatio-temporal allocation diagram of ship berths and quay cranes (large).
Figure 15. Spatio-temporal allocation diagram of ship berths and quay cranes (large).
Jmse 13 00148 g015
Figure 16. Comparison of solution results between CPLEX and PSO-GA algorithms.
Figure 16. Comparison of solution results between CPLEX and PSO-GA algorithms.
Jmse 13 00148 g016
Figure 17. Comparison of iterative curve diagrams.
Figure 17. Comparison of iterative curve diagrams.
Jmse 13 00148 g017
Figure 18. Comparison diagram of solution results across different algorithms.
Figure 18. Comparison diagram of solution results across different algorithms.
Jmse 13 00148 g018
Figure 19. Sensitivity analysis diagram of quay crane loading and unloading efficiency variations.
Figure 19. Sensitivity analysis diagram of quay crane loading and unloading efficiency variations.
Jmse 13 00148 g019
Table 1. Notations of the ILP model.
Table 1. Notations of the ILP model.
Indices:
V set of ships, V = 1 , 2 , 3 , N , i V ;
V S set of small ships;
V m set of medium-sized ships;
V h set of large ships;
k A tidal sequence, each sequence includes one high tide and one low tide;
K set of tidal sequences;
S duration of high tide;
T set of time periods, T = 1 , 2 , 3 , t , t T ;
Q set of quay cranes, Q = 1 , 2 , 3 , q , q Q , Q is the total number of quay cranes;
L length of the container terminal berth shoreline
l i length of the ship’s hull;
t a i ship’s estimated time of arrival (ETA);
t d i 0 ship’s estimated time of departure (ETD);
q i m a x maximum number of quay cranes that can be allocated to the ship;
q i m i n minimum number of quay cranes that can be allocated to the ship;
a i The volume of containers to be loaded/unloaded for the ship;
η loading/unloading efficiency of the quay crane;
α 1 carbon emission factor of the ship during its stay in the port;
P O i auxiliary engine’s rated power for the ship;
L F ship’s load factor;
E N i number of auxiliary engines on the ship;
α 2 carbon emission factor of the quay crane;
P carbon tax;
ω energy consumption per unit time of each quay crane;
c 0 cost coefficient for ships waiting at anchor to dock;
c 1 cost coefficient for ships with delayed departures;
c 2 cost coefficient for ships deviating from their preferred berth;
b i 0 ship’s preferred berth (measured from the bow);
M a very large positive number.
Decision variables:
X i j value of 1 when a ship docks in front of another ship; otherwise, it is 0.
Y i j value of 1 when a ship docks after another ship has departed; otherwise, it is 0.
b i actual docking position of the ship.
t b i actual docking time of the ship.
t d i actual departure time of the ship.
q h e a d i number of the foremost quay cranes allocated to the ship.
q t a i l i number of the rearmost quay cranes allocated to the ship.
s s i q Indicates whether the allocated number of quay cranes can meet the loading and unloading requirements of the ship. If not, it takes a value of 1; otherwise, it is 0.
λ i k value of 1 if the ship enters the channel and docks during the nth high tide period; otherwise, it is 0.
β i k value of 1 if the ship enters the channel and departs during the nth high tide period; otherwise, it is 0.
Auxiliary variables:
Δ b i deviation between the ship’s actual docking position and its preferred berth position;
Δ t d i delay in the ship’s departure time.
Table 2. Model parameter settings.
Table 2. Model parameter settings.
ParameterMeaningValue
α 1 Carbon Emission Factor During Vessel Stay 0.683   kg / kWh
α 2 Quay Crane Carbon Emission Factor1.0935 kg/kWh
ω Energy Consumption per Quay Crane per Unit Time93.1 kWh/h
E N Number of Auxiliary Engines per Vessel4
P O Rated Power of Vessel Auxiliary Engines250 kW
L F Vessel Load Rate0.5
c 1 Departure Delay Cost17.08 USD/h
c 0 Anchorage Waiting Cost5.74 USD/h
P Carbon Tax0.035 USD/kg
Table 3. Detailed data of arriving vessels (small).
Table 3. Detailed data of arriving vessels (small).
Vessel IDVessel Length
l i /m
Preferred Berth
b i 0 /m
Arrival Time
t a i /h
Expected Departure Time
t d i 0 /h
Handling Volume (TEU)
a i /TEU
Minimum Quay Cranes
q i m i n
Maximum Quay Cranes
q i m a x
Deviation Cost
c 2 /(USD/m)
12851001:0010:302360253.30
213030012:3014:57520130.73
3326010:1021:242100262.94
413620013:1016:59735131.03
58130018:3020:21280120.39
Table 4. Optimal allocation scheme (small).
Table 4. Optimal allocation scheme (small).
Vessel IDBerth PositionBerthing TimeDeparture TimeQuay Crane Allocation
13272:0016:005
274813:0018:003
3113:0024:006
461214:0021:003
532719:0023:002
Table 5. Detailed data of arriving vessels (medium).
Table 5. Detailed data of arriving vessels (medium).
Vessel IDVessel Length
l i /m
Preferred Berth
b i 0 /m
Arrival Time
t a i /h
Expected Departure Time
t d i 0 /h
Handling Volume (TEU)
a i /TEU
Minimum Quay Cranes
q i m i n
Maximum Quay Cranes
q i m a x
Deviation Cost
c 2 /USD/m)
1120251:0016:00366130.51
21305702:0014:001050151.47
3140304:0016:00203230.28
4180253:0010:00525240.74
51203305:0017:00280130.39
614032010:0021:00735131.03
71006107:0013:00210120.29
818034013:023:00735241.03
910063017:0023:00150120.21
101406018:0022:00180130.25
119621112:0015:33630340.88
12310601:0020:002200253.08
1332667510:1021:242000262.80
142909102:0020:002300363.22
153209890:0023:582500373.50
Table 6. Optimal allocation scheme (medium).
Table 6. Optimal allocation scheme (medium).
Vessel IDBerth PositionBerthing TimeDeparture TimeQuay Crane Allocation
1621263
24912172
319113
41383
56217112
632116233
77418112
8114252
946118212
1018118203
1118121273
121812155
1362113284
149472136
1594714266
Table 7. Detailed data of arriving vessels (large).
Table 7. Detailed data of arriving vessels (large).
Vessel IDVessel Length
l i /m
Preferred Berth
b i 0 /m
Arrival Time
t a i /h
Expected Departure Time
t d i 0 /h
Handling Volume (TEU)
a i /TEU
Minimum Quay Cranes
q i m i n
Maximum Quay Cranes
q i m a x
Deviation Cost
c 2 /USD/m)
1120251:0016:00366130.51
21305702:0014:001050151.47
3140304:0016:00203230.28
41803205:009:00294130.41
5180253:0010:00525240.74
61203305:0017:00280130.39
714032010:0021:00735131.03
818034010:0022:00840251.18
91006107:0013:00210120.29
1018034013:0023:00735241.03
1118057012:0023:00635130.89
1210063017:0023:00150120.21
13140127013:0020:00190130.27
141406018:0022:00180130.25
159621112:0015:33630340.88
162853001:0010:302360573.30
17310601:0020:002200253.08
183266751:1010:241710582.39
192909102:0020:002300253.22
203209890:0023:582500353.50
Table 8. Optimal allocation scheme (large).
Table 8. Optimal allocation scheme (large).
Vessel IDBerth PositionBerthing TimeDeparture TimeQuay Crane Allocation
11263
21212172
3251573
410027103
523721254
618161
725111183
831126315
911828112
1049114253
1149128352
1239117202
1396114173
14118203
1514119253
163912127
17126395
186762125
1967113275
2096118365
Table 9. Results of CPLEX and PSO-GA algorithms.
Table 9. Results of CPLEX and PSO-GA algorithms.
Solution F i 1 Cost
(USD)
F i 2 Cost
(USD)
f i 1 Cost
(USD)
f i 2 Cost
(USD)
f i 3 Cost
(USD)
Carbon Emission Cost (USD)Vessel In-Port Cost (USD)Total Cost
(USD)
CPLEX559.83586.1429.66287.231035.121145.971352.002497.97
PSO-GA561.80586.1429.73290.311035.551147.941355.592503.52
Table 10. Cost of solving each algorithm.
Table 10. Cost of solving each algorithm.
Solution F i 1 Cost
(USD)
F i 2 Cost
(USD)
f i 1 Cost
(USD)
f i 2 Cost
(USD)
f i 3 Cost
(USD)
Carbon Emission Cost (USD)Vessel In-Port Cost (USD)Total Cost
(USD)
GA1468.17527.35705.071854.614890.121995.527449.799445.3
PSO1563.79509.49750.991820.453065.42073.325636.827710.14
PSO-GA1480.12516.66710.811581.333360.871996.785652.997649.77
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Lu, H.; Lu, X. Joint Optimization of Berths and Quay Cranes Considering Carbon Emissions: A Case Study of a Container Terminal in China. J. Mar. Sci. Eng. 2025, 13, 148. https://doi.org/10.3390/jmse13010148

AMA Style

Lu H, Lu X. Joint Optimization of Berths and Quay Cranes Considering Carbon Emissions: A Case Study of a Container Terminal in China. Journal of Marine Science and Engineering. 2025; 13(1):148. https://doi.org/10.3390/jmse13010148

Chicago/Turabian Style

Lu, Houjun, and Xiao Lu. 2025. "Joint Optimization of Berths and Quay Cranes Considering Carbon Emissions: A Case Study of a Container Terminal in China" Journal of Marine Science and Engineering 13, no. 1: 148. https://doi.org/10.3390/jmse13010148

APA Style

Lu, H., & Lu, X. (2025). Joint Optimization of Berths and Quay Cranes Considering Carbon Emissions: A Case Study of a Container Terminal in China. Journal of Marine Science and Engineering, 13(1), 148. https://doi.org/10.3390/jmse13010148

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop