operations. Considering container stacking sequence
will enable the terminal operators to prevent or
control the blockage and resolve one of the
congestion root causes: container relocations.
The remainder of the paper is organized as
follows; section 2 discusses some related work. In
section 3, the problem description is introduced. The
proposed mathematical model is explained in section
4. Section 5 discusses the numerical experiments and
results. Conclusions and future work are discussed in
section 6.
2 RELATED WORKS
TAS and CRP are extensively studied in the literature.
In this section, some recent studies are presented. In
Zeng, Feng, and Yang ( 2019), the impact of partial
truck arrival information on the number of container
relocations in yard areas is studied. An optimization
model is developed, and five heuristic algorithms are
introduced to solve the model. Results illustrated how
the proposed algorithms could help CT operators to
reduce container rehandling. To minimize the
expected number of container relocations, Ku and
Arthanari (2016) used the departure time windows for
containers revealed by TAS. A stochastic dynamic
programming model is developed, and a heuristic
algorithm is proposed to beat the computational
complexity of the exact method. Yi, Gui, and Kim
(2018) used the real-time arrival information of the
external trucks to improve the carry-out operations of
the import containers. They showed how the expected
arrival time of the trucks obtained by GPS in drivers'
smartphones could help in reducing container
relocation operations.
Truck appointment scheduling is also studied
from the perspective of reducing terminal congestion.
Torkjazi, Huynh, and Shiri (2018) formulated a
mixed-integer nonlinear programming model to
minimize both waiting time and the cost of external
trucks. To study the effect of appointments on truck
waiting times, Yi et al. (2019) developed a
mathematical model and a heuristic algorithm to
solve the problem within a reasonable computational
time. In this context, Azab, Karam, and Eltawil
(2020) also proposed a simulation-based optimization
approach to minimize the truck congestion at terminal
gates and in yard blocks for multiple trucking
companies. Their approach illustrated the benefits of
using TAS in managing truck arrival and reducing
truck turnaround times.
Zhang, Zeng, and Yang (2019) proposed a
mathematical optimization model to minimize the
waiting time of external trucks and internal trucks
used to transport containers inside the terminal. Their
proposed queuing model reduced terminal operating
costs and provided a more accurate estimation of the
truck waiting times. More recently, Abdelmagid,
Gheith, and Eltawil (2020) proposed an IP model to
minimize the external truck delays under several
truck arrival scenarios. Their results showed that the
truck delays could be reduced while considering
service time limitation and yard capacity. For a more
comprehensive survey on TAS, interested readers can
refer to Abdelmagid, Gheith, and Eltawil (2021).
From the surveyed studies in this section and more
studies in the literature, it is noted that considering the
container stacking sequence in scheduling the truck
appointments is still undercovered. Moreover,
studying the import container operations received less
interest than export containers since the latter are
prioritized to reduce the vessel operational time than
trucking companies' operational times. So that, this
paper introduces a preliminary design of the
appointment scheduling system, which considers
container stacking orders from the container terminal
side and the preferable container pickup time from
trucking companies' side.
3 PROBLEM DESCRIPTION
For a truck to access the CT for picking up an import
container, an appointment request shall be submitted
one day before heading to the terminal. The
submitted request represents the preferred arrival
time window for the truck to pick a predefined
container. However, arriving truck at the terminal at
the desired time window can experience a long
service time since other containers may be blocking
the targeted container (
Figure 2). The blocking occurs
when the truck arrives to pick up its targeted container
before the container above it. On the other hand,
terminal operators want to avoid container blockage
as much as possible to increase the yard crane
productivity. The more blocking containers the bay
has, the more container relocations the yard crane will
perform.
Changing the arrival time of trucks such that
trucks with the topmost containers in the bay arrive
before the trucks with the bottom containers can
reduce the blockage scenarios. However, matching
truck appointment times with container stacking
sequence to prevent blocking may shift the trucks
from their preferable arrival time. This paper
proposes a new IP model to minimize shifting the
appointment from the preferable container pickup