Next Article in Journal
Physicochemical Drivers of Zooplankton Seasonal Variability in a West African Lagoon (Nokoué Lagoon, Benin)
Next Article in Special Issue
Study of the Master Bay Plan Problem Based on a Twin 40-Foot Quay Crane Operation
Previous Article in Journal
Interactions between Surface Waves, Tides, and Storm-Induced Currents over Shelf Waters of the Northwest Atlantic
Previous Article in Special Issue
Research on Multi-Equipment Cluster Scheduling of U-Shaped Automated Terminal Yard and Railway Yard
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Research on the Cooperative Scheduling of ARMGs and AGVs in a Sea–Rail Automated Container Terminal under the Rail-in-Port Model

Logistics Science and Engineering Research Institute, Shanghai Maritime University, Shanghai 201306, China
*
Author to whom correspondence should be addressed.
J. Mar. Sci. Eng. 2023, 11(3), 557; https://doi.org/10.3390/jmse11030557
Submission received: 9 February 2023 / Revised: 1 March 2023 / Accepted: 4 March 2023 / Published: 6 March 2023
(This article belongs to the Special Issue Recent Scientific Developments in Port Logistics)

Abstract

:
Reasonable scheduling of a train’s loading and unloading equipment can reduce the energy consumption of production operations; this has great value for the green development of terminals. The collaborative scheduling model of the Automated Rail Mounted Gantry (ARMG) and Automated Guided Vehicle (AGV) is used to minimize the energy consumption of equipment in a scenario of a vertical railway entering a port and a shared storage yard existing between the port and railway under the mixed operation mode of “train–ship” and “train–yard–ship”. According to the characteristics of the model, the two-layer scheduling rule and the self-adaptive chaos genetic algorithm (SCGA) were proposed to solve the problem of placing the ARMG and the AGV on the same schedule. Simulation experiments verified the effectiveness of the model and algorithm. The effects of the delayed arrival of vessels, the proportion of “transshipment” containers, and the number of automated ARMGs and AGVs on total energy consumption were analyzed. The results showed that when all containers are “train–ship” containers, the number of ARMG and AGV at 1:4 will minimize the total operational energy consumption. Furthermore, as ships take longer to arrive, reducing the number of AGVs can cut energy use by 15% for the same number of ARMG.

1. Introduction

The logistics industry is rapidly evolving with the advancement of technology and the trend towards economic globalization [1]. Ports, as crucial links connecting land and sea, play an indispensable role in the global logistics system. According to UNCTAD, ships transport more than 80% of the world’s trade. Sea–rail intermodal transport has become a critical measure of port development. By combining the advantages of sea and rail transportation, sea–rail intermodal transport can reduce transportation costs and shorten the time of the whole logistics transport. According to the World Bank, sea–rail intermodal transport can save 10–30% of costs as compared to sea transport alone [2].
The “Annual Report on the Development of China’s Container Industry and Intermodal Transport in 2021” highlights that the proportion of container sea–rail intermodal transport volume to port container throughput in 2021 was only 2.7%, which is significantly lower than the 20–40% found in developed countries. In order to increase the proportion of sea–rail intermodal transport and solve the problem of the “middle kilometer” of sea–rail intermodal transport, a project of a unique railway line into the port has been proposed to connect sea and rail transport through railway-dedicated lines into the port (rail-in-port) to achieve a seamless connection between the port and the railway [3]. Railway loading and unloading lines are introduced within the automated terminals, and the process of changing containers between sea and rail transport in trains and ports can all be completed in the ports. Some typical ports include the Port of Long Beach, the Port of Los Angeles, and the Port of Beilun in Ningbo. Among them, the Port of Long Beach has achieved “railway into the port” for automated terminal operations, and it has a layout mode where the railway is parallel to the port. China has built many automated container terminals in recent years, such as the Shanghai Yangshan Port IV automated terminal and Qingdao Port, but none of them are sea–rail automated terminals. Beibu Gulf Port is currently developing China’s first sea–rail automated terminal, but there is still a long way to go for automated terminals and integrated railway operations. In the sea–rail intermodal transport of containers, resource allocation and cooperative scheduling of multiple equipment in sea–rail intermodal ports under the railway entry mode are urgent problems to be solved. Therefore, this paper aims to address the problem of coordinated scheduling of multi-equipment in automated sea–rail terminals to guide the production and operation of automated terminals in China.
Wang [4] divided the layout of the railway line entry into the port into two types of design: parallel and vertical access to the dock by the railway line. After the railway line enters the port, a separate railway yard can be set up in the railway operation area, or the railway can share a yard with the port. Therefore, the layout of the railway into the port can be divided into four types of design:
  • Parallel railway entering a port and a separate railway station existing between the port and railway;
  • Parallel railway entering a port and a shared storage yard existing between the port and railway;
  • Vertical railway entering a port and a separate railway station existing between the port and railway;
  • Vertical railway entering a port and a shared storage yard existing between the port and railway.
Due to limited port space and shoreline length, the layout mode of a vertical railway entering a port has become prevalent. However, current research in this area has primarily focused on the mode of a parallel railway entering a port, but more attention must be given to the vertical railway entering a port. In addition, Hu [5] proposed a yard-sharing strategy that involves sharing port and rail yards. This approach enables container reloading processes within the port while conserving space and maximizing the utilization of resources. This paper will focus on the fourth layout model which is based on a vertical railway entering a port and a shared storage yard between the port and the railway. The plan layout is shown in Figure 1.
Results of the research concerning the above issues, with particular emphasis on sea-rail intermodal transport with rail access, are discussed below. Sources of information on this subject are included in Table 1.
Most studies on equipment scheduling in sea–rail ports are based on the arrangement of railway loading lines parallel to the port with separate railway yards. Chang [6] investigates the collaborative scheduling of rail-mounted gantry cranes, inner trucks, and quay cranes in a “train–vessel” operation mode in which obtaining the most time for loading and unloading operations is the optimization objective. Zhao [7] reviewed how railway containers are organized in real-world situations by looking at how the container center station and the port station work together. Container transport organizations should try to meet the “train–ship” direct loading and unloading conditions, as well as reduce the high fees associated with storage time mentioned in the conclusion. Yan [8] transforms the problem of yard bridges, trucks, and rail cranes into a mixed integrated planning model based on the “train–yard–ship” mode of operation in port rail handling areas to reduce the maximum completion time and total waiting time for all equipment. Li [9] proposed that incorporating “train–ship” and “train–yard–ship” hybrid operation modes could improve the efficiency of port operations. To achieve this, Li developed a collaborative scheduling model for rail cranes and container trucks, with the optimization objective of minimizing time. It’s worth noting that this study is not specifically focused on automated container terminals for sea–rail intermodal transport. The equipment in the parallel port arrangement of railway lines has been studied extensively in the literature [6,7,8,9].
However, further research is needed to investigate the scheduling of port equipment under the vertical port arrangement of the railway. Considering the practical situation of China’s ports and the increasing demand for railway access to automated terminals, it is necessary to explore different port access modes.
Some scholars have studied the scheduling problem of container handling equipment in automated terminals and central railway stations. Zhang [10] created a quay scheduling model that prioritizes time efficiency as the optimization objective. The study highlights the significance of task prioritization and non-interference constraints in achieving this goal. Considering the uncertainty of ship arrival time as well as loading and unloading quantity, a rail crane scheduling model was established by He [11] to minimize delay times. Li [12] established a rail crane scheduling model to minimize train residence time by considering constraints such as the moving time window and safe distance of rail cranes. Wang [13] proposed an RMGC scheduling optimization model to minimize the no-load time of RMGC in the handling task, and its goal was to determine an optimal handling sequence. Yan [8] took the minimum operation time and total waiting time of all equipment as the optimization objective to study the comprehensive scheduling problem of loading and unloading equipment in the container terminals’ railway loading and unloading area. Some scholars have also conducted related research to reduce the energy consumption of the automation terminal operation equipment. Yue [14] examined the issue of collaborative scheduling for quay cranes and AGVs in automated container terminals, with the aim of optimizing energy consumption. The study emphasized that meeting the available laytime of ships in the port is a prerequisite for reducing operational energy consumption. Zhao [15] investigated the collaborative scheduling problem between rail cranes and AGVs, considering constraints such as rail crane interference, AGV travel routes, and quantity configurations. The optimization objectives were to minimize the total operating time and energy consumption. Xing [16] developed a mixed integer programming model considering the total construction period of the crane and the minimum energy consumption of the AGV. The study addressed the cooperative scheduling problem among the quay crane, AGV, and yard crane. Adjustment heuristics and branch constraint programs were used to optimize the task assignment of AGVs and yard cranes.
The Genetic Algorithm is an adaptive global optimization search algorithm that mimics how organisms in their natural environment pass on traits and evolve over time. It borrows concepts from biogenetics and enhances individual adaptability through natural selection, crossover, and mutation. Professor J.H. Holland [17] in the USA proposed the first genetic algorithms. They originated in the 1960s with research on natural and artificial adaptive systems. In the 1970s, K.A. De Jong [18,19] conducted numerous experiments on computers using genetic algorithms for purely numerical function optimization calculations, and in the 1980s, D.E. Goldberg [20] developed genetic algorithms based on a series of research studies. As genetic algorithms have a relatively complete mathematical model and theory, many researchers have employed them to solve NP-hard problems. For example, Ganji [21] used a genetic algorithm to solve the continuous berth allocation problem, and Gan [22] tackled the automated container terminal AGV collaborative scheduling problem using a genetic algorithm. However, genetic algorithms face issues such as slow convergence and quickly falling into local optimum solutions. Hence, some researchers have improved the genetic algorithm. Han [23] studied and resolved the crane scheduling problem with disturbance constraints using a genetic algorithm, demonstrating that a genetic algorithm can solve equipment scheduling issues. Fuertes [24] modified the stochastic parameters of the genetic algorithm using chaotic sequences and experimentally demonstrated the performance of this chaotic genetic algorithm. To obtain the best solution for shop scheduling in a reasonable time, Wang [25] proposed an adaptive multiple-population genetic algorithm and verified its effectiveness through testing, showing that the adaptive crossover probability can expand the search range. Bao [26] suggested that adaptive crossover and mutation rates could enhance the ability to search for the global optimum. The chaos algorithm and adaptive strategy can improve the genetic algorithm. Based on this, we propose a self-adaptive chaos genetic algorithm to solve the collaborative scheduling problem of the ARMG and the AGV.
In summary, the current sea–rail intermodal automated terminals mainly adopt the parallel railway line layout mode and set up independent railway yards. The majority of research on collaborative scheduling of multiple equipment with the optimization goal of minimizing operational energy consumption has been focused on automated container terminals. In contrast, less research is carried out on sea–rail intermodal automated container terminals. With the adoption of peak carbon and carbon neutral targets, green and low-carbon development has become a crucial transformation direction for all industries. The port industry, as a vital component of the transportation sector, contributes significantly to carbon emissions. The optimization of ports involves a comprehensive approach that considers efficiency, cost, and energy consumption. Due to space constraints, this paper concentrates on researching the optimization problem of energy consumption in equipment scheduling. Specifically, the paper aims to tackle the energy efficiency optimization problem in ports by reducing the energy consumption of equipment operations while ensuring efficiency.
In the production and operation of sea–rail automated terminals, due to various uncertainties such as weather, natural disasters, and port congestion, the schedules of ships and trains may partially overlap. To enhance the container turnover speed, sea–rail ports utilize this time window for some containers to adopt the “train–ship” mode of operation and move them to the front of the terminal. The remaining containers follow the “train–yard–ship” operation and proceed to yard storage, which aligns with the principle of efficient handling of sea–rail container operations. This paper leverages this time window overlap to reduce the times of secondary loading and unloading operations, thereby cutting down the operational energy consumption of ARMGs and AGVs in the sea–rail intermodal container transfer process. The optimization objective is to construct a collaborative scheduling model for ARMGs and AGVs under the mixed operation mode to determine the operation sequence of ARMGs and AGVs, as well as the energy consumption of their operations.
The complexity of the collaborative scheduling problem significantly increases given that it involves multiple areas of operation, including the ARMG operation area, the automated quay crane (AQC) operation area, the blocks in the storage yard, and is also affected by uncertainty in the arrival time of ships and trains. Accordingly, this paper aims to analyze the logical coupling relationships between the AGV, ARMG, AQC, and yard cranes and multi-equipment collaborative scheduling in the mixed operation mode. The collaborative scheduling model of ARMGs and AGVs is next established in mixed operation mode, and according to the problem and model characteristics, we design the self-adaptive chaos genetic algorithm (SCGA) to solve it. The optimal ratio of ARMGs to AGVs that minimizes the total operational energy consumption is derived through simulation experiments. The optimal ratio of ARMGs to AGVs is also obtained for different delayed ship arrival and “transshipment” container ratios. The research results significantly affect the scheduling of multiple equipment at sea–rail automated terminals and the development of green ports that use the rail-in-port model.
This paper makes a valuable contribution to the development of a collaborative dispatching model for ARMG and AGV in the hybrid operation mode of “train–ship” and “train–yard–ship,” with energy consumption as the optimization objective. This problem presents a direct cross-system multi-equipment scheduling challenge between the port and the railway, which urgently needs to be addressed in sea–rail automated container terminals. While scholars have explored coordinated scheduling of equipment under the railway entry mode, more research is necessary on the cross-system coordinated scheduling of multiple pieces of equipment in beach intermodal automated container terminals with a vertical railway entry and a shared yard mode.
To address this issue, the paper introduces a practical adaptive chaos genetic algorithm to solve the coordinated scheduling model of ARMG and AGV in mixed “train–ship” and “train–yard–ship” operation modes. Although adaptive genetic algorithms have been studied in [23,24] and chaotic genetic algorithms in [25,26], practical adaptive chaotic genetic algorithms have not been fully applied until now, making this another significant contribution of the paper.

2. Problem Description and Mathematical Model

2.1. Problem Description

The railway port of entry completes the sea–rail intermodal container changing operation involving several operation areas, including the ARMG operation area, the AQC operation area, and blocks in the storage yard. AGVs connect the loading and unloading equipment of each operation area. The ARMG’s primary function is to transport containers either from the train to the AGV or a temporary storage area, or from the AGV to the train. Meanwhile, the AGV is responsible for moving containers from the area where the ARMG operates to the area where the quay crane or yard is located.
When the sea–rail container is changed inside the port, the interrelationships between the ARMG, AGV, AQC, and YC are those shown in Figure 2. The ARMG, the AQC, and the YC need the loading and unloading point information of the AGV, and the AGV needs the status information of the ARMG, the AQC, and the YC to make decisions.
The operation mode of the sea–rail intermodal transport port can be divided into “train–ship” and “train–yard–ship” according to the overlap of train and ship schedules. Furthermore, the sea–rail intermodal transport container can be divided into “train–ship” and “transshipment” containers. Upon the train’s arrival at the port, the ARMG will commence the unloading operation. In the case of a “train–ship” container, the AGV will transport it to the AQC operation area. Conversely, if it is a “transshipment” container, the AGV will move it to the yard. Since the arrival time of the ship is often uncertain, “train–ship” containers may be temporarily placed in the storage area yard until the ship arrives. Subsequently, after the ship’s arrival, the ARMG and AGV will collaborate in the AQC operation area. The sea–rail container handling operation process in mixed operation mode is illustrated in Figure 3.
The intermodal containers within the train–ship operation time window will be transferred to the ship, while the remaining ones not within the time window will be stored in the yard. In this mode, the dynamic scheduling information of sea–rail intermodal containers is shown in Figure 4.
Once the train has entered the port, the ARMG unloads the export containers from the train. If the export container is a “train–ship” container and the ship and the train arrive simultaneously, the AGV will transport the export “train–ship” container from the ARMG unloading point to the AQC loading point. After completing the delivery of the unloaded container, the AGV will drive back empty to the AQC unloading point/import block in the storage yard to pick up the import container. In the event that the ship has yet to arrive at the port, and the export container is a “train–ship” container, the ARMG will unload the container onto the temporary storage area, and there is no need to allocate the AGV at this time. If the export container is a yard container, the AGV will transport the export yard container from the ARMG unloading point to the import block in the storage yard. After completing the delivery of the export container, the AGV drives empty to the import block in the storage yard to pick up the import container. After picking up the imported container, the AGV will review at the ARMG’s status information to select the loading and unloading point and move the imported container to the ARMG’s loading and unloading point.
The rail-in-port mode allows for the complete sea–rail container change within the port. The coordinated scheduling plan of ARMGs and AGVs is one of the critical factors affecting the level of coordination of train loading and unloading operations. The coordinated scheduling plan of ARMGs and AGVs can determine their operation sequence and operation time, which is the basis for ensuring the implementation of train loading and unloading operations. At the same time, the configuration of ARMGs and AGVs also affects the time trains stay in the port and the waiting time of ARMGs and AGVs, which in turn affects the operational energy consumption in the production process. Frequent turning on and off of the ARMG and AGV can significantly impact their life and reliability. Thus, terminal operating equipment is typically utilized in standby mode, where it generates energy while idle. An unreasonable scheduling scheme will increase the waiting time of the ARMGs and AGVs in the port production process, leading to an increase in the waiting energy consumption of the ARMGs and AGVs. Hence, studying the coordinated scheduling scheme of ARMGs and AGVs under the rail-in-port mode can reduce operating time and energy use and make port production more efficient.
In the rail-in-port mode, imported and exported containers are categorized as either “train–ship” and “transshipment”. Considering the complexity of the problem, this paper focuses solely on the collaborative scheduling of ARMGs and AGVs during the unloading operation. The optimization aims to establish a collaborative scheduling model for ARMGs and AGVs that considers practical constraints such as the “train–ship” operation time window, the safety distance between railway cranes, and the heavy unladen load of railway cranes and AGVs. The ultimate objective is to determine the order of railway crane and AGV operations, as well as the total operational energy consumption of ARMGs and AGVs.
This study is based on the following assumptions: (1) Only export container operations are considered during the statistical period, and the allowable operating hours for ships and trains are known; (2) All containers are 40-foot containers; (3) There is no waiting time for AGVs under the AQC and YC; (4) The performance of all rail cranes is the same; (5) The performance of all AGVs is the same; (6) The maximum capacity of the temporary storage area is sufficient; (7) There are no uncertainties, such as path conflicts, during AGV transport.

2.2. Mathematical Model

All the sets, parameters, auxiliary variables, and decision variables are shown in Table 2.
Equation (1) is an objective function that aims to minimize the total energy consumption of ARMGs and AGVs. Equation (2) represents the total operational energy consumption of the ARMGs, including the heavy-load energy consumption, the no-load energy consumption, and the movement energy consumption of the ARMGs. Equation (3) represents the total operational energy consumption of the AGV, including the heavy-load energy consumption, the no-load energy consumption, and the AGV waiting for the ARMG.
min f = f 1 + f 2 ,
f 1 = C r f r R k N ( x r k t r f k + Q p k t p ) + C r o r R k N x r k t r o k + C r m r R k , k N | l k l k | τ ,
f 2 = C v f v V k N y v k t v k + C v o v V k N y v k t v k o + C v w v V k N ϖ v k r .
Equation (4) indicates that each export container has only an ARMG crane operating. Equations (5) and (6) indicate that each ARMG has only one pre- and post-sequence task. Equation (7) indicates that each export container has only one AGV completing the operation. Equations (8) and (9) indicate that each AGV has only one pre- and post-sequence task.
k N x r k = 1 , r R ,
r R k , k N w r k k = 1 , k N ,
r R k N w r k k = 1 , k N ,
k N y v k = 1 , v V ,
v V k N w v k k = 1 , k N ,
v V k N w v k k = 1 , k N .
Equation (10) is a constraint relationship in which the actual operating time of the ARMG is not earlier than the planned operating time of the container k. Equation (11) indicates an ARMG safety distance constraint. When the export containers k and k’ cannot be operated simultaneously, the ARMG r needs to move to the safety margin after operating k before the ARMG r’ can start operating the container k’.
q r k p r k 0 , k N , r R ,
p r k p r k + t r f k + t r o k + l s a f τ , r , r R , ( k , k ) φ .
Equation (12) means that the start of the subsequent task of the ARMG operation is after the previous task. Equation (13) means that if the actual arrival of the ship is later than the actual operation of the ARMG, the ‘train–ship’ container will be put into the temporary storage area first.
p r k ( p r k + t r f k + t r o k + | l k l k | t b ) ( w r k k 1 ) * O , r R , k , k N ,
Q p i = { Q p i + 1 , i f q r i T s h i p Q p i , o t h e r w i s e , r R , k N 1 .
Equation (14) implies that if there are containers at the corresponding temporary storage point when the ARMG is operating on the export containers, priority is given to operating on the containers at the temporary storage point to reduce the waiting time of the AGV. Equation (15) establishes that the actual operating time of the ARMG is not later than the arrival time of the AGV, i.e., the ARMG is guaranteed not to wait for the AGV. Equation (16) shows the relationship between how long the ARMG actually operates and when the AGV arrives.
p r k = { p r k + Q p k t p , if   z r p k = 1 p r k + t r f k + t r o k + | l j l i | τ , o t h e r w i s e , r R , k , k N ,
p r k T v k ( 1 x v k ) * O , r R , k N , v V ,
q r k = max { p r k , T v k } , r R , k N , v V .
Equation (17) indicates the heavy load time of the AGV transporting the export container k. If k is a “train–ship” container, the heavy load time is the time the AGV transports from the ARMG to the AQC, and if k is a yard container, the heavy-load time is the time the AGV transports from the ARMG to the export block in the storage yard. Equations (18)–(20) indicate the idling time of the AGV after operating a “train–ship” container or “transshipment” container and returning from the AQC or the export block in the storage yard to the ARMG operation area to continue operating the next “train–ship” container or “transshipment” container. Equation (21) indicates the idle time of the AGV while operating the next task.
t v k = { T Q i T V i + ( 1 y v i ) * O , i f k N 1 T s j T V j + ( 1 y v j ) * O , i f k N 2 , v V ,
t v i o > ( T v i T Q i ) + ( 1 - w v i i ) * O , v V , i , i N 1 ,
t v j o > ( T v j T Q i ) + ( 1 - w v i j ) * O , v V , i N 1 , j N 2 ,
t v j o > ( T v j T S j ) + ( 1 - w v j j ) * O , v V , j , j N 2 ,
t v k o = { t v i o , v V , i , i N 1 t v j o , v V , i N 1 , j N 2 t v j o , v V , j , j N 2 .
Equations (22) and (23) represent that the start time of the subsequent task of an AGV operation is at the completion time of the previous task. The completion time of the previous task is when the AGV returns to the ARMG after the task. If the AGV returns to the ARMG earlier, the time the AGV waits for the ARMG must be added. The waiting time is the difference between the actual operating time of the ARMG and the arrival time of the AGV. Equation (24) represents the priority of the next task of the AGV operation, i.e., when the two ARMGs unload the “train–ship” container and the “transshipment” container, respectively, the AGV gives priority to the “train–ship” container operation. Equations (25) and (26) define the parameters and decision variables’ ranges.
T v k ( T v k + t v k + t v k o ) ( 1 w v k k ) * O , v V , k , k N ,
ϖ v k r ( q r k + T v k ) , v V , k N ,
P vi > P v j , v V , i N 1 , j N 2 ,
p r k 0 , T v k 0 , r R , v V , k N ,
x r k , y v k , Z r p k , w r k k , w v k k { 0 , 1 } , k , k N , r R , v V .

3. Self-Adaptive Chaotic Genetic Algorithm

The model mentioned above considers both “train–ship” and “train–yard–ship” modes of operation, which increases its complexity and makes it difficult to solve quickly using traditional genetic algorithms. Li [27] verified that assigning tasks according to equipment priorities can effectively reduce the total operation time of equipment. Additionally, maintaining population diversity and the convergence of genetic algorithms can be achieved through adaptive crossover and mutation probabilities [28,29]. Therefore, to solve the model, the self-adaptive chaotic genetic algorithm (SCGA) is proposed. First, based on the task attributes of the ARMG and AGV, a double-layer scheduling rule for the ARMG and AGV is designed in the priority order of earliest available time, shortest distance, and the most minor equipment number. The self-adaptive strategies are used to adjust the crossover and mutation operators. Moreover, the ergodic nature of the chaotic algorithm and its sensitivity [30,31] to initial conditions are utilized to overcome the problems of poor local searchability and slow convergence of the genetic algorithm [29,32]. The algorithm flow chart is shown in Figure 5.

3.1. Coding of Tasks

The operational tasks are containers on trains and containers in temporary storage areas. The tasks are sorted by actual number coding, with genes on the chromosome corresponding to the operational tasks, with codes such as 1-3-5-8-2-11-6-9-4-12-7-10.

3.2. Double-Layer Scheduling Rules for ARMGs and AGVs

A “two-level scheduling” heuristic rule is designed based on the operational attributes of the ARMG and the AGV, as shown in Figure 6.
The upper layer is the crane scheduling layer. Based on the completion time of the previous task of the ARMG operation, the location of the ARMG where the last task was completed, and the ARMG No., 3*R feature matrices are created to enable control of the ARMGs. Whether the ARMG satisfies the safe margin crossing is determined by Equation (11). The task is assigned to the ARMG in the priority order of earliest available time, ARMG interference, proximity to the task location, and size of ARMG No. When a task is assigned to the ARMG, the feature matrix of the ARMG is updated according to Equations (12)–(14).
The lower layer is the AGV scheduling layer. The AGV is controlled by building a 2*V feature matrix based on the completion time of the previous task and the AGV No. check of the operational attributes of the container. If the container is a “train–ship” container and the ship is delayed in port, the next task is assigned; otherwise, the AGV is assigned according to the priority order of the earliest available time and the smaller AGV No. When a task is assigned to the AGV, the feature matrix of the ARMG is updated according to Equations (17)–(21). Equation (22) should be used to calculate the time for the AGV to wait for the ARMG after the task has been assigned to the ARMG and the AGV. When all tasks have been assigned, the objective function value is calculated according to Equations (1)–(3).

3.3. Chromosome Decoding

The randomly generated chromosome code is as 1-3-5-8-2-11-6-9-4-12-7-10 according to the train–ship schedule and the ship’s delayed arrival time; the sequence of container operation status is as follows: (−1)- (−1) -0-1-0-0-0-1-1-0-0-1-0-1-0-1-1-1. Zero means the container is a “train–ship” container transported by AGV to the AQC. One means the container is a yard container transported by AGV to export blocks in the storage yard. Negative one means that the container is a “train–ship” container. However, the actual time of the ship’s arrival is later than the planned time, so it will be placed into the temporary storage area first and then transported by AGV to the AQC after the ship’s arrival. If two ARMGs and three AGVs are involved in the operation, the chromosome decoding schematic diagram is shown in Figure 7.
After task allocation, the ARMG operation sequence 1-1-2-2-1-2-1-1-1-2-2-1 is obtained, and the AGV operation sequence 0-0-1-3-1-2-3-2-1-2-3-3 is also obtained. Container 1 does not require AGV operation and is operated by ARMG 1 in the temporary storage area for temporary storage. Container 5 is a “train–ship” container to the AQC operated by ARMG 2 in collaboration with AGV 1. ARMG 2, in conjunction with AGV 3, operates transfer container 8 to the export blocks in the storage yard. The operation sequence of ARMG 1 is 1-3-2-6-9-10, the operation sequence of ARMG 2 is 5-8-11-4-12-7, the operation sequence of AGV 1 is 5-2-4, the operation sequence of AGV 2 is 11-9-12, and the operation sequence of AGV 3 is 8-6-7-10.

3.4. Fitness Function

To maintain the ARMG and AGV using the least amount of energy while operating, the inverse of this objective function is used as the adaptation value F.

3.5. Select the Operations

The binary tournament selection operation is employed in this study as it can be easily parallelized and is less likely to become trapped in local optimum conditions during the selection process. First, populations that rank within the bottom 1/10 of the fitness value are eliminated directly, and the remaining populations are selected using the binary tournament method.

3.6. Crossover and Mutation Operations

According to the evolutionary characteristics of the population, the crossover and variation probabilities are dynamically and non-linearly adjusted using trigonometric functions, i.e., the dynamic adaptive crossover and variation probabilities are determined according to Equations (27) and (28). Where p c and p m are the crossover and mutation probability parameters, respectively, with the crossover probability taking on the values, the variation probability taking on the values, which denote the average fitness value of the population per generation, the value of the more excellent fitness of the two crossover individuals, and the fitness value of the individual to be mutated.
p c = { p c + ( p c _ max p c ) cos ( f a v g f f a v g f c _ min × π 2 ) , f < f a v g p c ( p c p c _ min ) sin ( f f a v g f c _ max f a v g × π 2 ) , f f a v g ,
p m = { p m + ( p m _ max p m ) cos ( f a v g f f a v g f m _ min × π 2 ) , f < f a v g p m ( p m p m _ min ) sin ( f f a v g f m _ max f a v g × π 2 ) , f f a v g .
The selected chromosomes use the chaotic single-point crossover to reduce the damage to the chromosomes and to ensure the accuracy of the algorithm’s convergence. In addition, chaotic two-point variation is used to improve local random searchability.
x ( n + 1 ) = μ * x ( n ) * ( 1 x ( n ) ) f l o o r ( N * X g e n ) ,
L N = f l o o r ( N * X g e n ) .
Crossover operation: After the population fitness values are sorted in descending order, the populations are paired in order, and a positive integer between 2 and N-1 (N is the chromosome size) is generated using the logistic chaos sequence of Equation (29) to determine the location of the crossover point. The specific steps are to generate a random value x(n) from 0 to 1, iterate once according to Equation (29) to generate the chaotic value as the initial value for the next iteration of the chaotic crossover operation, and then determine the location of the crossover point according to Equation (30).
Mutation operation: Two integers in the interval [2, N-1] are randomly generated, and the position of the mutation operation point is determined according to these two generated integers. The specific steps are the initial values of the gene values, N, at the two randomly generated integer positions. Finally, the new gene values after chaotic mutation are obtained using Equations (29) and (30).
To form the new generation population, the new individuals obtained through genetic manipulation are combined with the top 10% of the fitness value of the parent population. The specific operations of crossover and mutation are shown in Figure 8.

3.7. Algorithm Stopping Rule

The algorithm is stopped when the maximum number of iterations is reached or when the value of the objective function does not change for n consecutive generations.

4. Simulation Experiments and Analysis

The simulation experiments are designed to verify the effectiveness of the proposed model and algorithm. The algorithm was written using MATLAB R2016b and solved using an i7-12700H processor with the Windows 10 operating system.
The simulation experiments include the effect of ARMG and AGV configuration, delayed vessel arrival time, and the different container quantities and yard container ratios on operational energy consumption. Through the experiments, the optimal number of ARMGs and AGVs and their scheduling sequence are obtained to minimize the energy consumption of the equipment. In addition, the effects of different delayed arrival times of ships, the number of containers, the percentage of “transshipment” containers, and the configuration of ARMGs and AGVs on energy consumption are also analyzed.
The optimization problem under investigation in this paper is optimized with specific objective functions and constraints that may vary with different inputs. Consequently, simulation experiments were conducted to derive the optimal solution by inputting varying numbers of devices, resulting in the following simulation results.

4.1. Simulation Experiments on the Impact of ARMG and AGV Configurations on Energy Consumption

In the rail-in-port mode, the layout of the automated container terminal is shown in Figure 1, and the cooperative operation relationship between ARMGs and AGVs is shown in Figure 3. Taking the J-terminal of the Port of Long Beach in the United States as a reference, the railway loading and unloading line has three railway tracks, each of which has a maximum capacity of 40 carriages. Temporary storage points are set up in the railway operation area for temporary container storage. There are 6 lanes in the ARMG operation area, each 4 m wide; 5 two-way lanes in the AGV driving area; and 4 blocks in the storage yard, which are 50 m apart. There are 8 two-way lanes from the yard to the AQC operation area, with 27 m of buffer lane lengthways, and 6 lanes in the quayside bridge operation area, each 4 m wide. Table 3 indicates parameters [15,16] related to loading and unloading equipment in the ARMG operation area, and Table 4 represents the parameters of the SCGA algorithm.
Assume that three trains are entering the port simultaneously, each train has a container on the car, and each container is an operational task. Suppose the ratio of direct pick-up boxes to total containers is one. The optimal number of AGVs and the total operation energy consumption of ARMGs and AGVs are obtained by solving the solution when 2–4 ARMGs are configured. The calculation results are shown in Table 5.
It can be seen from Table 5 that the total energy consumption of ARMGs and AGVs can be minimized when the number of ARMGs and AGVs is 2, 8 AGVs, 3, 12 AGVs and 4, 16 AGVs. Therefore, when the railway rail crane and AGV are configured at 1:4, the total operational energy consumption of the ARMGs and AGVs is minimized.
When 2–4 ARMGs are configured, the maximum completion time for the ARMGs is 92.84 min, 54.67 min, and 65.52 min, respectively. The increase from two to three ARMGs reduces the maximum completion time and total operational energy consumption. However, when they increase from three to four, the full completion time of the ARMGs increases due to the excessive number of ARMGs, resulting in ARMG interference, which increases the total operation energy consumption.
In conclusion, the configuration of three ARMGs and twelve AGVs can shorten the time of trains in the port and minimize the total energy consumption of ARMGs and AGVs. Consequently, three ARMGs and twelve AGVs should be deployed for unloading operations where conditions permit. At this moment, the real-time travel path of the ARMGs between the carriages is shown in Figure 9, and the AGV scheduling results are shown in Table 6. As can be seen from Figure 8, ARMG 1 operates train compartments 1–14, ARMG 2 operates train compartments 15–27, and ARMG 3 operates train compartments 28–40. The route of ARMG’s operation has no intersections, and a safe margin is maintained at all times.
To verify the superiority of SCGA, an improved genetic algorithm (IGA) was designed to compare and analyze it with SCGA. First, for population initialization, three rows and N columns of the initial population (N is the chromosome size, and NIND is the population size) are randomly generated. The three rows represent the container operation, ARMG, and AGV operation sequences. The fitness value is then calculated, and the population is subjected to genetic manipulation. The crossover operation of the literature [15] is used, in which two individuals are randomly selected for the crossover operation, and four new individuals can be generated. After the cross operation is completed, the fitness value is calculated. Fifty percent of the population is eliminated, and then the two-point mutation operation is carried out. The algorithm terminates when the maximum number of iterations is reached.
In the configuration of 120 containers, 3 ARMGs and 12 AGVs, SCGA and IGA are used to solve the problem, respectively. The convergence curves of the two algorithms are shown in Figure 10.
Figure 10 shows that SCGA iteration to 182 generations finds the optimal solution to be 165.56 kWh, while iteration to 293 generations of the improved genetic algorithm finds the optimal solution to be 174.01 kWh. The difference between the total energy consumption of SCGA and IGA is 8.45 kWh. Compared with IGA, SCGA has fewer iterations and faster computation speed, indicating that the double-layer scheduling and algorithm-stopping rule in SCGA can make the algorithm converge earlier. Moreover, the proposed self-adaptive strategy and chaotic algorithm can solve the genetic algorithm’s poor local searchability to a certain extent, which makes SCGA better than IGA in terms of results and speed. As a result, SCGA can better solve the cooperative scheduling problem of ARMGs and AGVs in the rail-in-port mode.

4.2. Simulation Experiments on the Impact of Delayed Arrival Times of Ships on Energy Consumption

Factors contributing uncertainty such as weather and port traffic can cause the arrival time of ships to be volatile. When the ship’s arrival time is delayed, the ARMG must place the first “train–ship” containers in the temporary storage area. This, in turn, necessitates the ARMG’s operation on the containers twice upon the ship’s arrival, leading to increased operational energy consumption. To examine the impact of different delayed ship arrival times on operational energy consumption, a simulation experiment was conducted. This involved adjusting the number of AGVs based on the delayed ship arrival times and observing and analyzing the changes in operational energy consumption. The temporary storage area only serves as a buffer, so it can only be occupied for a short time. When all “train–ship” containers have been placed in the temporary storage area, the “tarin–ship” containers must be placed in the storage yard if the ship still needs to dock. Therefore, the maximum delay in the ship’s arrival time is when the last direct container is placed in the temporary storage area.
In order to study the influence of a ship’s delayed arrival time on operation energy consumption, the simulation experiment was carried out with 120 “train–ship” containers, 3 ARMGs and 12 AGVs at different ships’ delayed arrival times. The experiment was divided into 14 groups, and each was repeated 20 times. The average value of each group was taken, where Δ T was the delayed arrival time of ships and Δ f R was the operational energy consumption increment of ARMGs. The experimental results are shown in Figure 11.
As seen from Figure 11, the maximum delay time of the ship is 55.46 min, at which the operational energy consumption increases by 92.82 kWh. It will increase the loading and unloading energy consumption and moving energy consumption of the ARMGs as the delayed arrival time of the ship increases, increasing the total operational energy consumption. The primary cause of the energy consumption increase is the secondary dispatching of ARMGs. Additionally, during the unloading of “train–ship” containers into the temporary storage area, AGV operations are not required. Once the ship arrives at the port, ARMGs and AGVs operate together within the AQC operation area. Thus, when the ship is delayed at the port, maintaining the same number of AGVs will prolong their waiting time for ARMGs, ultimately increasing the energy consumption of AGVs.
In order to reduce the total operational energy consumption increment of ARMGs and AGVs, the number of containers and ARMGs was kept unchanged in the above experiment, and the number of AGVs was reduced to observe the change in operational energy consumption. The results of the experiment are shown in Figure 12.
As seen from Figure 12, with the delayed arrival time of ships no earlier than 25.02 min, the energy consumption increment configured with 11 AGVs is 2.75 kWh less than that configured with 12 AGVs. In the [25.02, 36.9] range for ship delayed arrival times, energy consumption increments with 10 AGVs are 4.55 kWh lower than with 11 AGVs. When the ship’s delayed arrival time is later than 42.2 min, the energy consumption increment with 9 AGVs is the least at 78.26 kWh, which reduces the energy consumption increment by 15.69% compared with 12 AGVs. Currently, the quantity configuration ratio of the ARMG to the AGV is 1:3. Its configuration of 8 AGVs’ operation consumption increment was higher than 9, 10, 11 and 12 AGV increments in energy consumption.
In conclusion, since ships are coming in later, reducing the number of AGVs can lower the energy that ARMGs and AGVs use to operate. If the ship is late arriving to the port, the equipment can use less energy if the ratio of ARMG to AGV is changed in a way based on the actual time the ship arrives to port.

4.3. Simulation Experiments on the Impact of Different Container Quantities and Yard Container Ratios on Energy Consumption

The number and type of containers on the freight train are variable. This paper takes the number of ARMGs and AGVs configured as 2/6, 2/8, 3/9, and 3/12 as examples. The number of containers (30, 60, 90, 120) and the ratio of yard containers (0.2, 0.4, 0.6, 0.8, 1) were adjusted to study the influence of a different number of containers and the ratio of yard containers on the total energy consumption of ARMGs and AGVs. The experiments were conducted in twenty groups; each group was repeated ten times, and the average value was calculated. The yard containers were randomly placed in four export blocks in the storage yard. Moreover, the results are shown in Table 7 and Figure 13.
It can be seen from Figure 13a that, with the same number of containers, the energy consumption of ARMGs and AGVs decreases with the increase in the ratio of “transshipment” containers. As can be seen from Figure 13b, when the number of containers is less than or equal to 60 TEU, 2ARMGs and 6AGVs are configured to minimize the total energy consumption. If the number of containers exceeds 60 TEU, the total operating energy consumption is minimal when 3 ARMGs and 9 AGVs are deployed. The above conclusions indicate that when the number of containers is small, the configuration of three ARMGs will cause interference between ARMGs and increase the total energy consumption. However, when the “transshipment” container ratio is one, the energy consumption can be minimized when the ratio of ARMGs to AGVs is 1:3 with the different number of containers.
Figure 13c shows that if the ratio of “transshipment” containers is less than 0.6, with the same ratio of yard containers, the operating energy consumption of 3 ARMGs with 12 AGVs is less than that of other configurations; otherwise, the operating energy consumption of 3 ARMGs with 9 AGVs is the lowest. In other words, the ratio between ARMG and AGV is adjusted from 1:4 to 1:3, which can reduce the operational energy consumption in “transshipment” containers with a ratio of more than 0.6. As a result, the number of ARMGs and AGVs in the rail-in-port mode must be adjusted based on the number of containers and the proportion of “transshipment” containers.

5. Conclusions and Further Research

This paper explores the coordinated scheduling of cross-system multi-equipment in a sea–rail automated container terminal operating in the vertical railway entering a port and shared storage yard mode. Initially, an analysis is conducted on the logical coupling relationship between AGVs, ARMGs, quay cranes, and yard cranes in the scenario where the vertical railway enters a port, and a shared storage yard exists between the port and the railway. Next, a collaborative scheduling model is developed for the ARMG and the AGV in mixed “train–ship” and “train–yard–ship” operation modes, with the objective of minimizing energy consumption. Finally, to solve this problem, a practical adaptive chaotic genetic algorithm is proposed for solving the collaborative scheduling model for the ARMG and the AGV in the hybrid “train–ship” and “train–yard–ship” operation modes. It provides an optimization idea for the operation and management of sea–rail automated terminals.
(1) The cooperative scheduling model for ARMG and AGV under mixed operation mode is proposed, taking into account realistic constraints such as ARMG safety margins and energy consumption in heavy-load and no-load operations under rail-in-port mode. SCGA is designed to solve the model, and the experimental results verify the model’s and algorithm’s effectiveness;
(2) When the containers on the train are all “train–ship” containers, the number of ARMGs and AGVs is configured at a ratio of 1:4, which makes the equipment operation energy consumption the lowest;
(3) When the ship is delayed, using the same scheduling plan as for on-time arrivals will result in AGVs waiting and consuming more energy. To minimize the incremental energy use of the entire operation, the number of AGVs can be gradually reduced as the delay of the ship increases;
(4) For the same number of containers, the operational energy consumption of ARMGs and AGVs decreases as the ratio of “transshipment” containers increases. When the ratio of yard containers is less than or equal to 0.6, keeping the ratio of railway cranes to AGVs at 1:4 makes the total energy consumption of equipment the lowest. When the number of “transshipment” containers is greater than 0.6, changing the ratio of ARMGs to AGVs from 1:4 to 1:3 can lower the amount of energy needed to run the equipment.
This paper focuses on the logical coupling between AGV and ARMG, AQC, and YC in a scenario where the railway enters the port vertically and the terminal and the railway share a yard. The study investigates collaborative scheduling between ARMGs and AGVs in the mixed operation mode of “train–ship” and “train–yard–ship.” To better align with the actual production of automated sea–rail terminals, future research should consider the synergistic scheduling between ARMGs, YCs, AQCs, and AGVs.

Author Contributions

Conceptualization, Y.Y.; methodology, S.H.; software, S.S.; validation, S.H. and S.S.; formal analysis, Y.Y.; investigation, S.H. and S.S.; resources, S.H. and S.S.; data curation, S.H.; writing—original draft preparation, S.H. and S.S.; writing—review and editing, S.H. and S.S.; visualization, S.H. and S.S.; supervision, Y.Y.; project administration, Y.Y.; funding acquisition, Y.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by [Science and Technology Commission of Shanghai Municipality] grant number [18295801100].

Informed Consent Statement

Informed consent was obtained from all subjects involved in the study.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Sun, X.; Luo, B. A Study on the Development of Container Sea-rail Intermodal Transport of Xiamen Port in the Context of National Logistics Hub. IOP Conf. Ser. Earth Environ. Sci. 2020, 508, 012046. [Google Scholar] [CrossRef]
  2. Jaramillo, C.F.; Freund, C.; Reis, J.G.; Arvis, J.F.; Wiederer, C.K.; Ojala, L.M.; Shepherd, B.A.; Raj, A.U.L.; Dairabayeva, K.S.; Kiiski, T.M.M. Connecting to Compete 2018: Trade Logistics in the Global Economy-the Logistics Performance Index and Its Indicators; World Bank: Washington, DC, USA, 2018. [Google Scholar]
  3. Yu, N.; Wang, R. Comparative study on infrastructure layout plan of container rail-water intermodal transport in China and abroad. Proc. SPIE 2022, 12340, 400–405. [Google Scholar] [CrossRef]
  4. Wang, Y. Study on Layout and Operation of Container Terminal for Sea-Rail Transport; Tsinghua University: Beijing, China, 2010. [Google Scholar]
  5. Hu, X.; Liang, C.; Chang, D.; Zhang, Y. Container storage space assignment problem in two terminals with the consideration of yard sharing. Adv. Eng. Inform. 2021, 47, 101224. [Google Scholar] [CrossRef]
  6. Chang, Y.; Zhu, X.; Haghani, A. Modeling and solution of joint storage space allocation and handling operation for out-bound containers in rail-water intermodal container terminals. IEEE Access 2019, 7, 55142–55158. [Google Scholar] [CrossRef]
  7. Zhao, J.; Zhu, X.; Wang, L. Study on scheme of outbound railway container organization in rail-water intermodal trans-portation. Sustainability 2020, 12, 1519. [Google Scholar] [CrossRef] [Green Version]
  8. Yan, B.; Zhu, X.; Wang, L.; Chang, Y. Integrated scheduling of rail-mounted gantry cranes, internal trucks and reach stackers in railway operation area of container terminal. Transp. Res. Rec. J. Transp. Res. Board 2018, 2672, 47–58. [Google Scholar] [CrossRef]
  9. Li, W.; Wu, Z.; Yang, P.; Cai, L. Collaborative scheduling optimization of equipment in multimodal transport harbor considering hybrid operation mode of “train-yard-vessel” and “train-vessel”. In Proceedings of the 2022 IEEE 18th International Conference on Automation Science and Engineering (CASE), Mexico City, Mexico, 20–24 August 2022; pp. 86–91. [Google Scholar] [CrossRef]
  10. Zhang, Z.; Liu, M.; Lee, C.-Y.; Wang, J. The quay crane scheduling problem with stability constraints. IEEE Trans. Autom. Sci. Eng. 2018, 15, 1399–1412. [Google Scholar] [CrossRef]
  11. He, J.; Tan, C.; Zhang, Y. Yard crane scheduling problem in a container terminal considering risk caused by uncertainty. Adv. Eng. Inform. 2019, 39, 14–24. [Google Scholar] [CrossRef]
  12. Li, X.; Otto, A.; Pesch, E. Solving the single crane scheduling problem at rail transshipment yards. Discret. Appl. Math. 2018, 264, 134–147. [Google Scholar] [CrossRef]
  13. Wang, L.; Zhu, X. Rail mounted gantry crane scheduling optimization in railway container terminal based on hybrid handling mode. Comput. Intell. Neurosci. 2014, 2014, 682486. [Google Scholar] [CrossRef] [Green Version]
  14. Yue, L.; Fan, H.; Zhai, C. Joint configuration and scheduling optimization of a dual-trolley quay crane and automatic guided vehicles with consideration of vessel stability. Sustainability 2019, 12, 24. [Google Scholar] [CrossRef] [Green Version]
  15. Zhao, Q.; Ji, S.; Zhao, W.; De, X. A multilayer genetic algorithm for automated guided vehicles and dual automated yard cranes coordinated scheduling. Math. Probl. Eng. 2020, 2020, 5637874. [Google Scholar] [CrossRef]
  16. Xing, Z.; Liu, H.; Wang, T.; Chew, E.P.; Lee, L.H.; Tan, K.C. Integrated automated guided vehicle dispatching and equipment scheduling with speed optimization. Transp. Res. Part E Logist. Transp. Rev. 2023, 169, 102993. [Google Scholar] [CrossRef]
  17. Holland, J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence; MIT Press: Cambridge, MA, USA, 1992. [Google Scholar]
  18. De Jong, K.A. An Analysis of the Behavior of a Class of Genetic Adaptive Systems; University of Michigan: Ann Arbor, MI, USA, 1975. [Google Scholar]
  19. Davis, L. Genetic Algorithms and Simulated Annealing; United States Department of Energy: Washington, DC, USA, 1987.
  20. Golberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning; Addion Wesley: Boston, MA, USA, 1989; Volume 36. [Google Scholar]
  21. Ganji, S.R.S.; Babazadeh, A.; Arabshahi, N. Analysis of the continuous berth allocation problem in container ports using a genetic algorithm. J. Mar. Sci. Technol. 2010, 15, 408–416. [Google Scholar] [CrossRef]
  22. Gan, Y.; Ji, S.; Zhao, Q.; Guo, D. Scheduling problems of automated guided vehicles in automated container terminals using a genetic algorithm. In Proceedings of the IOP Conference Series: Materials Science and Engineering, Ulaanbaatar, Mongolia, 10–13 September 2020; IOP Publishing: Bristol, UK, 2020; p. 012069. [Google Scholar]
  23. Han, X.; Wang, Q.; Huang, J. Scheduling cooperative twin automated stacking cranes in automated container termi-nals. Comput. Ind. Eng. 2019, 128, 553–558. [Google Scholar] [CrossRef]
  24. Fuertes, G.; Vargas, M.; Alfaro, M.; Soto-Garrido, R.; Sabattin, J.; Peralta, M.A. Chaotic genetic algorithm and the effects of entropy in performance optimization. Chaos: Interdiscip. J. Nonlinear Sci. 2019, 29, 013132. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  25. Wang, L.; Cai, J.-C.; Li, M. An adaptive multi-population genetic algorithm for job-shop scheduling problem. Adv. Manuf. 2016, 4, 142–149. [Google Scholar] [CrossRef]
  26. Bao, X.; Xiong, Z.; Zhang, N.; Qian, J.; Wu, B.; Zhang, W. Path-oriented test cases generation based adaptive genetic algo-rithm. PLoS ONE 2017, 12, e0187471. [Google Scholar] [CrossRef] [Green Version]
  27. Li, S.; Han, X. Collaborative scheduling of rail-mounted gantry crane and container truck in hybrid operation mode of rail-water intermodal terminal. J. Comput. Appl. 2021, 41, 1506. [Google Scholar]
  28. Ho, C.; Lee, K.; Leung, K. A genetic algorithm based on mutation and crossover with adaptive probabilities. In Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, USA, 6–9 July 1999; Volume 1, pp. 768–775. [Google Scholar] [CrossRef]
  29. Aziz, M.A.E.; Ewees, A.A.; Hassanien, A.E. Multi-objective whale optimization algorithm for content-based image retrieval. Multimed. Tools Appl. 2018, 77, 26135–26172. [Google Scholar] [CrossRef]
  30. Zheng, Y.; Li, Y.; Wang, G.; Chen, Y.; Xu, Q.; Fan, J.; Cui, X. A Novel hybrid algorithm for feature selection based on whale optimization algorithm. IEEE Access 2018, 7, 14908–14923. [Google Scholar] [CrossRef]
  31. Dehkordi, A.A.; Sadiq, A.S.; Mirjalili, S.; Ghafoor, K.Z. Nonlinear-based chaotic harris hawks optimizer: Algorithm and internet of vehicles application. Appl. Soft Comput. 2021, 109, 107574. [Google Scholar] [CrossRef]
  32. Heidari, A.A.; Mirjalili, S.; Faris, H.; Aljarah, I.; Mafarja, M.; Chen, H. Harris hawks optimization: Algorithm and applica-tions. Future Gener. Comput. Syst. 2019, 97, 849–872. [Google Scholar] [CrossRef]
Figure 1. Railway vertical port layout diagram.
Figure 1. Railway vertical port layout diagram.
Jmse 11 00557 g001
Figure 2. Constraint relationship between ARGC, AGV, AQC, and YC in the rail-in-port model.
Figure 2. Constraint relationship between ARGC, AGV, AQC, and YC in the rail-in-port model.
Jmse 11 00557 g002
Figure 3. Sea–rail container handling operation process in mixed operation mode.
Figure 3. Sea–rail container handling operation process in mixed operation mode.
Jmse 11 00557 g003
Figure 4. Dynamic scheduling information in rail-in-port mode.
Figure 4. Dynamic scheduling information in rail-in-port mode.
Jmse 11 00557 g004
Figure 5. Flowchart of the self-adaptive chaotic genetic algorithm.
Figure 5. Flowchart of the self-adaptive chaotic genetic algorithm.
Jmse 11 00557 g005
Figure 6. Flow chart of ARMG and AGV task allocation.
Figure 6. Flow chart of ARMG and AGV task allocation.
Jmse 11 00557 g006
Figure 7. Chromosome decoding construction.
Figure 7. Chromosome decoding construction.
Jmse 11 00557 g007
Figure 8. Crossover and mutation operation.
Figure 8. Crossover and mutation operation.
Jmse 11 00557 g008
Figure 9. Path to the ARMGs.
Figure 9. Path to the ARMGs.
Jmse 11 00557 g009
Figure 10. Convergence curve comparison of SCGA and IGA.
Figure 10. Convergence curve comparison of SCGA and IGA.
Jmse 11 00557 g010
Figure 11. Variation in energy consumption under different ship delay time.
Figure 11. Variation in energy consumption under different ship delay time.
Jmse 11 00557 g011
Figure 12. Variation in energy consumption for different ship delay times and number of AGVs.
Figure 12. Variation in energy consumption for different ship delay times and number of AGVs.
Jmse 11 00557 g012
Figure 13. (a) Variation in energy consumption for different containers and ratio of “transshipment” containers with 3 ARMGs and 12 AGVs; (b) Variation in energy consumption for different containers, ARMG, and AGV configurations with all “transshipment” containers; (c) Incremental energy consumption for yard containers ratios and different ARMG to AGV ratios for 120 TEU.
Figure 13. (a) Variation in energy consumption for different containers and ratio of “transshipment” containers with 3 ARMGs and 12 AGVs; (b) Variation in energy consumption for different containers, ARMG, and AGV configurations with all “transshipment” containers; (c) Incremental energy consumption for yard containers ratios and different ARMG to AGV ratios for 120 TEU.
Jmse 11 00557 g013
Table 1. Literature sources used in the article.
Table 1. Literature sources used in the article.
Problems Presented in the Literature and ModelSources
The necessity and feasibility of developing sea–rail intermodal transport[1]
The relationship between logistics performance and trade[2]
The “middle kilometer” of sea–rail intermodal transport[3]
Layout and operation of sea–rail transport infrastructure[4]
Save space and maximize the utilization of space resources[5]
Storage space allocation and handling operation under “train–ship” operation mode[6,7]
Integrated scheduling of equipment under “train–yard–ship” operation mode[8]
Integrated scheduling of equipment in hybrid operation mode[9]
Collaborative scheduling model for devices with time efficiency as optimization goal.[10,11,12,13]
Collaborative scheduling model of quay crane/yard crane and AGV with energy consumption[14,15,16]
The proposed genetic algorithm [17,18,19,20]
The genetic algorithm solution problem[21,22]
Genetic algorithm for solving crane scheduling with interference[23]
Improvement of genetic algorithm[24,25,26]
Priority assignment of equipment[27]
Adaptive crossover and variance improvement genetic algorithm[28,29]
Characteristics of chaotic algorithms[30,31]
Highlight the disadvantages of the genetic algorithm[32]
Table 2. Sets, parameters, and variables.
Table 2. Sets, parameters, and variables.
Sets
N 1 represents the set of ‘train-ship’ containers, indexed by i
N 2 represents the set of “transshipment” containers, indexed by j
N represents the concatenation of the set of ‘train-ship’ containers and the set of yard containers, indexed by k
R represents the set of ARMGs, indexed by r
V represents the set of AGVs, indexed by v
B represents the set of carriages bays indexed by b
φ represents the set of tasks that cannot be worked on at the same time φ = { ( k , k ) | k , k N , | l k l k | l s a f }
parameters
C r f Energy consumption per hour of heavy load for one ARMG
C r o Energy consumption per hour of no-load for one ARMG
C r m Energy consumption per hour of movement of one ARMG
C v f Energy consumption per hour of heavy load for one AGV
C v o Energy consumption per hour of no-load for one AGV
C v w Energy consumption per hour of waiting for an AGV
l k Location of the container’s carriage
τ Time taken to move one carriage by ARMG
l s a f Safety margin for ARMG
t p Unit time for containers at temporary storage point P for ARMG operations
O An infinitely large number
f 1 Total operational energy consumption of ARMGs
Auxiliary variables
f 2 Total operational energy consumption of AGVs
t r f k Heavy load time for gantry trolley operation of ARMG r
t r o k No-load time for gantry trolley operation of ARMG r
Q p k The number of containers to be operated at the temporary storage point P of the corresponding carriage when operating container k
t v k AGV v transporting container k with heavy load time
t v k o AGV v transporting container k with no-load time
t v i o The empty drive time for the AGV to the ARMG operating area to pick up ‘train-ship’ container i’, when the AGV operation to pick up ‘train-ship’ container i is completed
t v j o The empty drive time for the AGV to the ARMG operating area to pick up yard container j, when the AGV operation to pick up ‘train-ship’ container i is completed
t v j o The empty drive time for the AGV to the ARMG operating area to pick up yard container j, when the AGV operation to pick up yard container j’ is completed
ϖ v k r Waiting time under the ARMG when AGV v transports container k
p r k Planned operating time for the ARMG r to lift the container k from the train and place it on the AGV
q r k Actual operating time for the ARMG r to lift the container k from the train and place it on the AGV
T s h i p Actual time of arrival of the ship
T v k The time for the AGV to reach the ARMG when it will unload container k
T Q i The time when the AGV v transports the ‘train-ship’ container i from the ARMG to the AQC
T S j The time when the AGV v transports the yard container i from the ARMG to the export block in storage yard
Decision variables
x r k x r k = { 1 , i f   container   k   is   operated   by   ARMG   r 0 , otherwise
y v k y v k = { 1 , i f   container   k   is   operated   by   AGV   v 0 , otherwise
w r k k w r k k = { 1 , i f   ARMG   r   operates   on   k   and   k   and   k , k   is   a   sequential   sequence 0 , otherwise
w v i j w v k k = { 1 , i f   AGV   v   operates   on   k   and   k   and   k , k   is   a   sequential   sequence 0 , otherwise
Z r p k Z r p i = { 1 , i f   the   corresponding   point   P   has   containers   when   the   ARMG   r   works   k 0 , otherwise
Table 3. Parameters of equipment and models.
Table 3. Parameters of equipment and models.
ParametersValueParametersValue
Speed of ARMG trolley 85 m/min l s a f 1 carriage bay
Travelling speed of ARMG 80 m/min C r f 30 kWh/h/unit
Speed of ARMG lift heavy load15 m/min C r o 20 kWh/h/unit
Speed of ARMG lift no load24 m/min C r m 15 kWh/h/unit
t p 1 min C v f 21 kWh/h/unit
v f 210 m/min C v o 14 kWh/h/unit
v o 350 m/min C v w 9 kWh/h/unit
Table 4. Parameters of SCGA.
Table 4. Parameters of SCGA.
ParametersValueParametersValue
Population size50 p c min 0.9
Maximum iterations500 p c max 0.4
p c 0.6 p m min 0.1
p m 0.05 p m max 0.01
Table 5. Comparison of different scheduling options.
Table 5. Comparison of different scheduling options.
AVMaximum Completion Time for ARMGsTotal Energy ConsumptionScheduling Solutions for ARMGsStart-Finish Time
2892.84169.37RGC1B1-210–92.84 min
RGC2B22-400–79.58 min
31254.67165.56RGC1B1-B140–54.67 min
RGC2B15-B270–52.22 min
RGC3B28-B400–51.78 min
41665.52197.91RGC1B1-B120–65.52 min
RGC2B10-B190–38.21 min
RGC3B20-B300–44.56 min
RGC4B30-B400–41.84 min
Table 6. Scheduling results for AGVs.
Table 6. Scheduling results for AGVs.
AGV No.Sequence of AGV Operating ContainersAGV No.Sequence of AGV Operating Containers
11-5-17-19-21-23-31-39-48-91-106-11473-12-22-24-26-28-34-42-55-59-63-72-78-86
27-43-50-66-70-74-93-99-117814-25-45-88-96-108-113-119
330-51-67-71-75-82-94-100-118910-27-65-77-84-92-98-110-120
42-9-11-36-47-54-58-62-80-105-111104-6-13-33-35-37-40-87-95-101-107
529-44-49-53-57-61-79-104-112118-15-38-46-76-81-89-97-103-109
616-20-68-73-83-90-102-1161218-30-32-41-52-56-60-64-85-115
Table 7. Energy consumption for different containers with different yard containers ratios.
Table 7. Energy consumption for different containers with different yard containers ratios.
Number of ContainersRatio of Yard Containers2ARMGs/6 AGVs2 ARMGs/8 AGVs3 ARMGs/9 AGVs3 ARMGs/12 AGVs
f 1 / kWh f 2 / kWh f 1 / kWh f 2 / kWh f 1 / kWh f 2 / kWh f 1 / kWh f 2 / kWh
300.218.4910.8417.3611.4819.0313.4318.6413.07
0.417.7310.3216.8910.7318.2812.4517.1412.19
0.616.5910.2616.4310.4417.0111.1216.7311.79
0.816.279.6416.339.8816.3510.7816.2711.34
115.778.8015.779.2516.149.7316.1411.32
600.234.2844.4035.2144.3537.3545.5535.3144.31
0.432.8343.8933.7943.4535.5044.7133.9843.62
0.632.0241.4632.5342.0633.0343.8332.7943.10
0.830.6540.9531.1142.8632.4141.4232.5642.62
129.4840.1029.4841.7931.3940.5231.3942.49
900.258.3279.3658.3777.5957.4977.8655.4474.68
0.457.4178.7057.6575.4156.4976.0155.0773.88
0.656.0574.0556.2172.8855.5673.4254.2173.05
0.855.4768.6154.1669.9454.6467.9554.0571.18
154.2066.8654.2068.5353.7566.0053.5669.22
1200.295.3889.1885.4890.9779.4793.978.1292.41
0.490.4288.2984.1290.0379.4691.5577.1890.80
0.684.6487.1982.0089.6478.7887.6476.5790.16
0.879.1186.7879.3889.6077.9086.3175.8489.74
176.1586.1576.3588.9375.7485.8675.7488.66
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

Yang, Y.; He, S.; Sun, S. Research on the Cooperative Scheduling of ARMGs and AGVs in a Sea–Rail Automated Container Terminal under the Rail-in-Port Model. J. Mar. Sci. Eng. 2023, 11, 557. https://doi.org/10.3390/jmse11030557

AMA Style

Yang Y, He S, Sun S. Research on the Cooperative Scheduling of ARMGs and AGVs in a Sea–Rail Automated Container Terminal under the Rail-in-Port Model. Journal of Marine Science and Engineering. 2023; 11(3):557. https://doi.org/10.3390/jmse11030557

Chicago/Turabian Style

Yang, Yongsheng, Sha He, and Shu Sun. 2023. "Research on the Cooperative Scheduling of ARMGs and AGVs in a Sea–Rail Automated Container Terminal under the Rail-in-Port Model" Journal of Marine Science and Engineering 11, no. 3: 557. https://doi.org/10.3390/jmse11030557

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