Rail Mounted Gantry Crane Scheduling Optimization in Railway Container Terminal Based on Hybrid Handling Mode

Rail mounted gantry crane (RMGC) scheduling is important in reducing makespan of handling operation and improving container handling efficiency. In this paper, we present an RMGC scheduling optimization model, whose objective is to determine an optimization handling sequence in order to minimize RMGC idle load time in handling tasks. An ant colony optimization is proposed to obtain near optimal solutions. Computational experiments on a specific railway container terminal are conducted to illustrate the proposed model and solution algorithm. The results show that the proposed method is effective in reducing the idle load time of RMGC.


Introduction
Container transportation is an advanced transportation mode and plays an important role in international freight transportation. As an important form of container transportation organization, railway container transportation integrates the advantages of container and railway transport and has characteristics of safety, convenience, energy saving, environmental protection, and door to door transport. In railway container transportation systems, container trains move massive quantities of containers over long distances, and trucks are used for short distance pick-up and delivery activities. To ensure rapid container transfer between rail and truck, modern railway container terminals are required, where they have advanced equipment, establishments, and efficient management strategies including organizing, scheduling, operating, and so forth. The productivity of railway container terminal has a significant impact on transportation quality, comprehensive efficiency, and service level of railway transportation network and multimodal transportation system.
Since 2006, 18 modern railway container terminals have been planned and constructed in China, which have advanced arrival-departure lines, storage space, and handling equipment (RMGC, reach stacker, etc.). But the current scheduling method in railway container terminal cannot meet the developing demands of container transportation in China. So it is necessary for railway container terminals to optimize resources utilization.
As a key resource in railway container terminals, RMGC is responsible for containers handling and stockpiling in main operation area. An RMGC scheduling specifies the handling sequence of containers among trains, trucks, and blocks and the time schedule for handling tasks. The RMGC scheduling is a vital part of resources utilization in railway container terminals.
In this paper, we formulate and solve the RMGC scheduling problem in railway container terminal under hybrid handling mode. The rest of paper is organized as follows. The relevant literature is reviewed in Section 2. The RMGC scheduling problem is described in Section 3 and formulated in Section 4. An ant colony optimization is developed in Section 5. Computational results are reported in Section 6 and finally Section 7 covers the conclusion.

Literature Review
RMGC scheduling problem of railway container terminal belongs to the crane scheduling problem (CSP) which is defined as allocating cranes to handle the loading-unloading operations according to the handling modes and rules with the aim of determining optimization handling sequence in 2 Computational Intelligence and Neuroscience order to minimize the makespan or total completion time of handling task.
According to the different kinds of terminals, CSP can be divided into CSP in marine container terminals and CSP in railway container terminals. The CSP in marine container terminals is the hotspot of CSP research and can be classified into quay crane scheduling problem (QCSP) and yard crane scheduling problem (YCSP).
Daganzo first discussed the QCSP in 1989 and presented exact and approximate solution methods for determining the number of cranes to assign to ship bays of multiple vessels [1]. Based on the study of Daganzo, Peterkofsky and Daganzo proposed a branch and bound method for practical quay crane scheduling problem. However, the above studies did not consider the interference among QCs or precedence relationships among tasks [2]. Kim and Park further investigated QCSP by considering various interference possibilities between adjacent cranes and proposed a mixed integer programming model to determine starting and ending times for each quay crane to serve each ship bay [3]. Ng and Mak considered the QCSP and proposed a heuristic algorithm, which first decomposes the difficult multicrane scheduling problem into easier subproblems by partitioning the ship into a set of nonoverlapping zones [4]. Lee et al. proved the QCSP with noninterference constraints is NP-complete and provided a more concise mathematical model of QCSP [5]. Unsal and Oguz proposed a constraint programming (CP) model for QCSP, which considers realistic constraints such as safety margins, travel times, and precedence relations [6]. Chen et al. present a more compact mathematical formulation of the unidirectional cluster-based QCSP that can be easily solved by a standard optimization solver [7]. Hwan Kim and Bae Kim considered the routing transfer cranes problem of container yard during loading operations of export containers at marine terminals. A mixed integer program model was proposed to minimize the total container handling time of a transfer crane, which includes setup time at each yard bay and travel time between yard bays [8]. Ng and Mak investigated YCSP to schedule a yard crane for a given set of loading/unloading jobs with different ready times. The objective is to minimize the sum of job waiting times and a branch and bound algorithm is proposed to solve the scheduling problem optimally [9]. Li et al. develop an efficient model for YCSP by taking into account realistic operational constraints such as intercrane interference, fixed YC separation distances, and simultaneous container storage/retrievals [10]. Chang et al. present a novel dynamic rolling-horizon decision strategy to solve YCSP and proposed an integer programming model to minimize the total task delaying at blocks [11]. Lee et al. considered the integrated problem for bay allocation and yard crane scheduling in transshipment container terminals. A mixed integer programming model was proposed with the objective of minimizing total costs, including yard crane cost and delay cost [12]. Gharehgozli et al. formulated YCSP as an integer model, proved the problem complexity, and developed a two-phase solution method to obtain optimal solutions [13].
According to the literature retrieval of crane scheduling problem, we can observe that current research specifically focuses on CSP in marine container terminals. The studies on QCSP and YCSP have been conducted by various researchers, not merely limited to the literatures mentioned above. By contrast, specific literature on CSP in railway container terminal is scare. The different operation procedure and rules of cranes between railway and marine container terminals lead relevant research achievements of QCSP and YCSP cannot be directly applied in railway container terminals. Boysen and Fliedner and Boysen et al. divided CSP in railway container terminals into two parts, including assigning container moves to RMGCs and deciding on the sequence of container moves per-RMGC [14,15]. Their studies focused on the first part to study the crane scheduling problem with fixed crane areas in rail-truck and rail-rail transshipment yards. In this paper, we consider the RMGC scheduling problem in railway container terminals. Our study focuses on the second part to determine optimization sequence of container moves per-RMGC in order to minimize RMGC idle load time in handling tasks.

Problem Description
The handling area, objects, mode, and scheduling objective of RMGC scheduling problem in railway container terminals are described in this section.

Handling Area of RMGC.
Based on the length of rail handling track and RMGC amount, the operation area can be equally divided and each RMGC is responsible for one fixed handling area. A dividing instance is shown in Figure 1. This dividing mode can well balance the utilization of RMGCs, avoid intercrane interference, and is used in most of railway container terminals in China. Therefore, our study is based on this mode.

Handling Objects of RMGC.
According to the different handling stage, containers in railway container terminals can be classified into the following four types. The handling operations of four-type containers are shown in Figure 2.
(1) Vehicle unloading containers (VAC): inbound containers on rail vehicles before they are unloaded. VAC 1 are allocated to container yard and VAC 2 are directly unloaded to trucks.
(2) Truck unloading containers (TUC): outbound containers brought in terminal by trucks. TUC 1 are allocated in container yard and TUC 2 are directly unloaded to vehicles.
(3) Vehicle loading containers (VLC): outbound containers already in container yard waiting for loading to rail vehicles.
(4) Truck loading containers (TLC): inbound containers already in container yard waiting for loading to trucks to customers.

Handling
Working area a b c d k l e n B L · · · · · · · · · · · · . . . unloading tasks have been finished. Dual cycle handling was first given the benefits described by Goodchild and Daganzo in 2006 [16]. This mode allows the crane to carry a container while moving from the apron to the ship (one move) immediately after moving a container from the ship to the apron, doubling the number of containers transported in one cycle (or two moves) [17]. To compare with single cycle handling, dual cycle handling decreases more empty movements of crane and observably reduces the ship turnaround time so as to increase the transshipment terminal productivity.
In this paper, our RMGC scheduling optimization is based on hybrid handling mode which mixes single cycle and dual cycle handling. After a VAC unloading operation, the next operation could be TUC unloading operation, VLC loading operation, TLC loading operation, or VAC unloading operation. All loading and unloading operations of one task are mixed. The next handling type of one operation (loading or unloading) is determined based on the demands of RMGC scheduling optimization in this paper.

Scheduling Objective.
In this paper, we define a handling task as a loading-unloading operation of per-RMGC for a cluster which includes loading-unloading operations in rail handling track and truck operation lane in the fixed handling area.
The RMGC handling time is composed by loadingunloading timeand idle load time which is the moving time between two handling operations. As the handling operation positions are known, theis a fixed value. Therefore, the is the only determinant of handling time and is affected by handling sequence.
Based on the analysis above, in this paper, the objective of studying the RMGC scheduling problem is to determine the sequence of loading-unloading operations, whose idle load time of RMGC in handling task is minimized.

A Mathematical Formulation
In this section, a mathematical formulation for the RMGC scheduling problem in railway container terminals is proposed. The following six assumptions are introduced for the problem formulation.
(1) Each vehicle and truck loading-unloading operation involves only one container once.
(2) Handling locations of containers are assumed to be known and fixed before handling operations.
(3) All handling operations in one task are nonpreemptive; that is, once an RMGC starts to do an operation, it must complete it without any pause or shift.
(4) The containers in the model are assumed to be of the same size.
(5) The containers are assumed to not be rehandled in the handling task.
The objective function of RMGC scheduling problem is to determine an optimization handling sequence in order to minimize the RMGC idle load time of handling task in the fixed handling area.

Constraints.
The constraints of RMGC scheduling optimization are introduced as follows to ensure the practical feasibility of the solution.
(1) Handling time constraints, Equation (2) is the operation time constraint and ensures that one handling operation time should be less than or equal to the operation moving distances divided by average moving speed of RMGC. Equation (3) is the moving time constraint of sequential handling operations and indicates that the moving time between two sequential operations equals the moving distances between two operations divided by average moving speed of RMGC. Equation (4) is the time relationship constraint between sequential handling operations and indicates that the start time of subsequent operation cannot be earlier than the sum of preorder operation finish time and moving time between two operations.
(2) Handling sequence constraints, Equation (5) is the preorder operation constraint and indicates that each handling operation has at most one preorder operation. Equation (6) is the subsequent operation constraint and indicates that each handling operation has at most one subsequent operation. Equation (7) is the beginning operation constraint and ensures the handling task only has one beginning operation position in fixed handling block at a scheduling period. Equation (8) is the finished operation constraint and ensures one handling task only has one finished operation position in fixed handling block at a scheduling period.

An Ant Colony Optimization Algorithm for the Problem
The crane scheduling problem has proved to be NP-hard [5,18]. So the formulation proposed above cannot be exactly Computational Intelligence and Neuroscience 5 solved in reasonable time. In this section, we propose an ant colony algorithm to obtain the approximate optimal solution of RMGC scheduling problem in railway container terminals. Ant colony optimization (ACO) algorithm is a wellknown metaheuristic approach, based on the behavior of ants seeking a path between their colony and a source of food. It is initially proposed by Marco Dorigo in 1992 in his Ph.D. thesis and has been successfully applied to solve several NP-hard optimization problems. Currently, ACO algorithms have been widely used in various fields of engineering applications like network, transportation, manufacturing, and so forth.
Main steps of the ACO algorithm implementation proposed in this paper are introduced in the following subsections.
(1) Critical Parameters Setting. ACO algorithms have some critical parameters that influence the performance dramatically, such as the heuristic coefficients , and pheromone hangover coefficient . In this paper, the parameters values are determined by the simulation method.
where ( ) is the operation sequence intensity between operation to operation , ( ) is the visibility of operation to operation , ( ) = 1/ . is the distance between operation and operation . allowed is the set of optional operations. The operation sequence intensity can be described as an adaptive memory and is regulated by the parameter . The latter criteria can be described as a measure of desirability and are called visibility. It represents the heuristic function mentioned above and is regulated by the parameter .
(3) Pheromone Updating. In order to avoid heuristic information covered by pheromone hangover, the pheromone need be updated when all ants accomplish one circulation. The pheromone of operation sequence in period + can be undated by where (0 < < 1) is the pheromone hangover coefficient.

Computational Experiments
In this section, computational experiments are performed to illustrate the proposed model and algorithm for the RMGC scheduling problem in railway container terminals based on a specific railway container terminal in China. A comparison is made to assess the improvement between our approach (OA) and current approach (CA) used in railway container terminals. According to the current approach, firstly, VAC are orderly handled from left to right in the unloading rail track, then VLC are handled from left to right based on the loading sequence in the loading rail track, and truck loadingunloading containers are operated finally. Furthermore, to evaluate the practicability and effectiveness of OA, computational experiments in the different sizes of handling tasks 6 Computational Intelligence and Neuroscience  The parameters related to the specific railway container terminal are described as follows. The terminal has 2 rail handling tracks (with 120 operation positions each track), 1 truck operation lane, 2-4 RMGCs, 6 lanes, and 120 bays of main container yard. A handling task in the fixes area with sample size 65 is shown in Table 1.
According to the parameters values simulation, the parameters are set as follows: = 5, = 1, and = 0.1. Experiments based on the computational sample in Table 1 are conducted for 50 independent runs. Then, a comparison between OA and CA is conducted to evaluate the performance of our approach for RMGC scheduling, which is shown in Table 2.
As observed in Table 2, the gap of idle load time of RMGC in the handling task between solutions obtained from the OA and CA is 56.8%, and the gap of total time of RMGC in the handling task between solutions obtained from the OA and CA is 23.2%. All the computational time of these experiments is short. Based on the gaps mentioned above, it is clear that near optimal solutions obtained from our approach prominently reduce the idle load time and the total time of handling task. The reductions of idle load time of RMGC can directly improve efficiency of handling operations and indirectly reduce the waiting time of container trains and trucks.
To evaluate the effectiveness and reliability of the proposed RMGC scheduling approach in this paper, several computational experiments in different sample sizes are carried out. For each sample size, the experiments are conducted  for 50 independent runs to evaluate the performance of our approach for different sample sizes. The computational result is shown in Table 3. As observed in Table 3, the computational time of different sample sizes is in the acceptable time range, and the gaps of idle load time of RMGC in handling task between solutions obtained from the OA and CA are more than 40%. The performance of our approach is satisfactory in solving different size instances. The computational experiment results indicate that our approach is efficient to solve RMGC scheduling problem and can markedly reduce the RMGC idle load time and can shorten the total time of the handling task. The RMGC scheduling optimization is significant for the operation and organization of railway container terminals.

Conclusion
In this paper, we considered the RMGC scheduling problem in railway container terminals based on hybrid handling mode. The main contributions of this paper are concluded as follows. Firstly, we analyze the handling area, objects, mode, and scheduling objective of RMGC scheduling problem in railway container terminals. Then, according to the problem description, an RMGC scheduling optimization model was proposed, whose objective is to minimize the RMGC idle load time of handling task. An ant colony optimization algorithm was designed to obtain the optimization handling sequence. Finally, computational experiments on a specific railway container terminal in China showed that the method in this paper is effective in solving RMGC scheduling problem in railway container terminals and has a good performance for different size instances. In future, considering the multi-RMGCs scheduling problem with intercrane interference in railway container terminal is a possibility for further research.