1. INTRODUCTION
Containerised liner shipping is the main conduit of international trade, moving over 95% of manufactured goods worldwide (Fransoo and Lee, Reference Fransoo and Lee2013). In pace with the growth of the global economy, the shipping industry is undergoing a transformation by introducing larger ships and globalising shipping networks (Panayides and Cullinane, Reference Panayides and Cullinane2002). Currently, about 15 ocean carriers hold a dominant share of the international containerised liner shipping market (UNCTAD, 2015). Cooperation under alliances formed through cooperative agreements has emerged as a major characteristic of recent shipping services (Yap, Reference Yap2014).
Slot co-chartering is a common business practice within shipping alliances. Under this cooperative agreement, different carriers share slot capacity on similar routes. The extent of capacity sharing and lease/rental cost are detailed in the so-called co-chartering agreement (Caschili et al., Reference Caschili, Medda, Parola and Ferrari2014). The success of this cooperative business agreement relies on a seamless synergistic arrangement (Tran and Haasis, Reference Tran and Haasis2013). For each individual carrier, there are at least two key questions that this arrangement must answer, including:
-
• How many slots should be allocated to each carrier in a cooperative round voyage?
-
• What is the best slot allocation strategy for different container types shipped between different port pairs on the shipping routes?
In recognition of their inherent importance, this research is intended to develop novel operation models to optimally address the above-mentioned questions. In the long run, this research could aid liner carriers by evolving into a synergy management framework so that they can share their ship slot resource optimally. Specifically, this paper extends the literature of slot allocation management by modelling slot allocation under a co-chartering agreement.
2. LITERATURE REVIEW
Container shipping alliances originate from the late 1990s, flourishing in the early 21st century (Wang, Reference Wang2015). These alliances are widely seen on major global maritime routes, connecting Asia, Europe and America (Lewandowski, Reference Lewandowski2015).
Some studies have focused on container liner shipping management and shipping alliances (Ryoo and Thanopoulou, Reference Ryoo and Thanopoulou1999; Midoro and Pitto, Reference Midoro and Pitto2000; Slack et al., Reference Slack, Comtois and McCalla2002; Song and Panayides, Reference Song and Panayides2002; Lu et al., Reference Lu, Cheng and Lee2006; Panayides and Cullinane, Reference Panayides and Cullinane2002). Many similar studies of shipping alliances have focused on maritime economics, management, and policy (Benacchio et al., Reference Benacchio, Ferrari and Musso2007; Yang et al., Reference Yang, Liu and Shi2011; Gao and Yoshida, Reference Gao and Yoshida2013; Parola et al., Reference Parola, Satta and Panayides2015). Most contemporary studies on container slot allocation are related to revenue management (Meng et al., Reference Meng, Wang, Andersson and Thun2013; Ting and Tzeng, Reference Ting and Tzeng2004; Feng and Chang, Reference Feng and Chang2008 and Zurheide and Fischer, Reference Zurheide and Fischer2012). Other recent methods have been developed to understand the mechanisms involved in shipping alliances and the optimal business decisions within an alliance (Agarwal and Ergun, Reference Agarwal and Ergun2010; Wu, Reference Wu2012; Dong et al., Reference Dong, Lee and Song2015; Zheng et al., Reference Zheng, Gao, Yang and Sun2015).
Previous studies mainly considered a single carrier's shipping service without accounting for container slot sharing and co-allocation. Other past studies investigated the shipping alliance problem through a “macro” approach, such as shipping network design, capacity allocation mechanism design and economic policy. However, they did not account for specific agreements for slot sharing among alliance members. Lastly, some scholars considered some business strategies such as slot purchase (Lu et al., Reference Lu, Chen and Lai2010) and joint fleet (Chen and Yahalom, Reference Chen and Yahalom2013). However, no prior research, including these, has yet considered slot co-chartering as a means to share capacity. Slot co-chartering is a more complex and flexible business agreement and thus, needs further research.
3. PROBLEM STATEMENT
Under a mutual slot co-chartering agreement, two liner carriers will collaboratively allocate their pool of available slots to maximize total system revenue. Because each alliance member has equal negotiation rights when developing slot sharing contracts, the decisions that yield the maximum total slot-related revenue for the system also maximize each participating member's revenue.
3.1. Slot co-allocation with a co-chartering agreement
Besides slot co-chartering, there are other different cooperative modes of ship slot sharing. Among these slot sharing modes, slot co-chartering emphasises the bilateral cooperation relationship between two carriers. The two carriers have a bilateral slot buyer-seller relationship. The purchasing and selling actions of each member occur simultaneously. Because of differing slot values for different voyages, the alliance members need to deliberately negotiate the slot rent/lease fee.
As illustrated in Figure 1 (Nodes 1 to 14 represent calling ports), under a slot co-chartering agreement, the two alliance members can mutually rent the other's slots on two similar cooperative routes. The two alliance members settle slot rent agreements according to different complete voyage periods. Slot co-chartering means that the two carriers mutually rent to each other a certain number of slots and reefer plugs (but not necessarily an equal number of slots per carrier) and that the two carriers settle slot rents and additional refrigerated storage costs.
3.2. Key factors affecting slot co-allocation
The following factors affect slot co-allocation decisions of alliance members. The first factor is slot cost, which represents the variable cost for transporting a single container. The second factor is freight rate, which is used to calculate the revenue standard corresponding to different types of container and transportation between different port of call pairs. The third factor is the shipping demand, which is the actual volume of container cargo that a ship carries between specific port pairs. The fourth factor is the type of container (i.e. size, capability, and whether it is empty or full).
4. MODEL FORMULATION
This section proposes an optimisation model for container slot co-allocation under a co-chartering agreement between alliance members.
4.1. Some considerations
Accounting for the actual business operation of liner alliances, the following considerations are incorporated in the model:
-
• Slots are shared among relevant voyages and containers in ports between alliance trunk routes. Container freight demands at each hub port on trunk lines can be accomplished in a timely and effective manner.
-
• Given an alliance slot sharing agreement, the two cooperative alliance routes are known. The ports of call and the sequence of the ports of call on the two different alliance routes are known. The two specific vessels are on two known routes maintained by two different members.
-
• When the two cooperative shipping routes are known, liner service time and frequency of two shipping companies will be relatively stable. Therefore, time factor has little effect on slot co-allocation decisions.
-
• The slot rent fees for the two cooperative voyages are known. The additional costs of the reefer plugs for rent and lease between alliance members are also known. The available shipping capacities of the specific ship for each voyage that alliance members operate are known. The maximum limit of the voyage slots for rent and sharing between the two members are known.
-
• The freight rate and voyage costs between the port pairs of origin and destination are determined in advance for each member. We can set the maximum and minimum limits for the demands of voyage port pairs of origin and destination according to each member's local freight agent's historical demand data.
-
• The containers of alliance members cannot be overweight and must conform to the loading safety requirements. The model mainly considers available slot capacity and the special requirements for reefer plugs. Container slot allocation does not violate the total deadweight safety requirement.
4.2. Slot co-allocation planning model
In the following sections, the indices, sets, parameters, and decision variables of the container slot co-allocation planning model are defined. The model aims to maximise total slot-related revenue gained by the co-chartering and allocation of the ship space on the corresponding round-trip voyages.
4.2.1. Indices
The following indices are defined. Z is the slot-related revenue of the shipping alliance system on two cooperative shipping routes. i, j are shipping alliance members and (i, j) represents a pair of members. o, d denotes a port and (o, d) denotes a pair of ports on one segment of the route. k is a container type, twelve different kinds of laden and empty container are considered, k may be 20GP (general-purpose containers), 40GP, 20RF (refrigerated containers), 40RF, 20OT (open top containers), 40OT, each of which may be laden or empty. r is the route category and may be self-operated routes by one member or cooperative routes. s is a route segment category on one route.
4.2.2. Sets
SA is the set of alliance members, $\forall i\comma \; j\in SA\comma \; i\ne j$ . R is the set of alliance routes. Self-operated and cooperative routes are collectively known as alliance routes.
$R=\displaystyle\mathop{\cup}_{\forall i\in SA}R_{i}=\displaystyle\mathop{\cup}_{{\forall i\comma j\in SA \atop i\ne j}}\lpar R_{i}\cup R_{j}\rpar \comma \; \forall i\comma \; j\in SA\comma \; i\ne j$ where R i /R j is a set of routes operated by member
i/j. CO is a set of all container types. We define CO 20 as the set of 20-foot containers, and CO 40 as the set of 40-foot containers respectively. So $CO=CO_{20}\cup CO_{40}=CT \cup EC$ , where CT is the set of all laden container types and EC is the set of all empty container types.
RF is the set of refrigerated laden containers including 20RF and 40RF laden ones. Ω r is the set of all origin-destination port pairs on alliance route r. $\Omega^{r}=\lcub \lpar o\comma \; d\rpar ^{r}\vert r\in R\rcub $ and S r is the set of voyage segments on alliance route r.
4.2.3. Parameters
$a^{rs}_{od}$ represents whether the container delivery passage of port pair (o, d) passes leg s (s ∈ s r ), 1 for yes, 0 otherwise. t k is a convert coefficient of container types to represent number of slots occupied in Twenty-foot Equivalent Unit (TEU) per container of category k, if $k\in CO_{20}\comma \; t^{k}=1$ ; if $k\in CO_{40}\comma \; t^{k}=2$ . $F^{rk}_{iod}$ is the freight revenue of each k-type container delivered between port pair (o, d) on route r for member i. When $k\in EC\comma \; F^{rk}_{iod}=0\comma \; \forall r\in R\comma \; \forall i\in SA\comma \; \forall\lpar o\comma \; d\rpar \in \Omega^{r}$ . $C^{rk}_{iod}$ is the variable costs of each k-type container delivered between port pair (o, d) on route r for member i. $\forall i\in SA\comma \; \forall r\in R\comma \; \forall\lpar o\comma \; d\rpar \in\Omega^{r}$ . $B^{r}_{ij}$ is the slot rent which member i should pay for renting from member j on alliance route r(r ∈ R j ). $\forall r\in R_{j}\comma \; \forall i\comma \; j\in SA\comma \; i\ne j$ . $D^{r}_{ij}$ is the slot revenue which member i can expect from leasing per TEU to member j on alliance route r(r ∈ R i ). $\forall r\in R_{i}\comma \; \forall_{i\comma j}\in SA\comma \; i\ne j$ . $BS^{r}_{ij}$ is the additional cost the member i should pay for renting one reefer plug from member j on alliance route r(r ∈ R j ). $\forall r\in R_{j}\comma \; \forall i\comma \; j\in SA\comma \; i\ne j$ . $DS^{y}_{ij}$ is additional revenue which the member i can expect from leasing one reefer plug to member j on alliance route r(r ∈ R j ). $\forall r\in R_{i}\comma \; \forall_{i\comma j}\in SA\comma \; i\ne j$ . $U^{r}_{i}$ is available capacities in TEU deployed for member i on alliance route r(r ∈ R i ). Similarly, we have $U^{r}_{i}$ . $RP^{r}_{i}$ is the available number of reefer plugs for member i on alliance route r(r ∈ R i ). Similarly, we have $RP^{r}_{j}$ . $SP^{r}_{j}$ is the maximum number of rented slots available from member j on alliance route r according to the alliance agreement, $SP^{r}_{j}<U^{r}_{j}$ . $\forall r\in R_{j}\comma \; \forall j\in SA\comma \; i\ne j$ . $SPf_{j}^{r}$ is the maximum number of rented reefer plugs available from member j on alliance route r according to the alliance agreement, $SPf^{r}_{j}<RP^{r}_{j}$ . $\forall_{r}\in R_{j}\comma \; \forall_{j}\in SA\comma \; i\ne j$ . $DL^{rk}_{iod}$ is the minimum number of contracted k-type container slots available between port pair (o, d) for member i on alliance route r, $\forall k\in CO$ . $DU^{rk}_{iod}$ is the maximum number of contracted k-type container slots available between port pair (o, d) for member i on alliance route r, $\forall k\in CO$ and $EC^{rk}_{iod}$ is the repositioning demand of k-type empty containers available between port pair (o, d) for member i on cooperative route r. $\forall k\in EC$ .
4.2.4. Decision variables
$X^{rd}_{iod}$ is the number of k-type containers shipped between port pair (o, d) in the self-operated round route r(r ∈ R i ) for member $i\ \forall\lpar o\comma \; d\rpar \in \Omega^{r}\comma \; \forall k\in CO$ . $Y^{rk}_{ijod}$ is the number of k-type containers that member i should rent from member j, shipped between port pair (o, d) in the cooperative round-trip route r(r ∈ R j ). $\forall\lpar o\comma \; d\rpar \in\Omega^{r}\comma \; \forall k\in CO$ . $q^{r}_{ij}$ is the optimal amount of TEU slots that member i should rent from member j on a cooperative round route r(r ∈ R j ). $p^{r}_{ij}$ is the optimal amount of TEU slots the member i leases to member j on a cooperative round-trip r(r ∈ R i ). $qf^{r}_{ij}$ is the optimal amount of reefer plugs that the member i should rent from member j on a cooperative round route r(r ∈ R j ) and $pf^{r}_{ij}$ is the optimal amount of reefer plugs that member i should lease to member j on a cooperative round-trip route r(r ∈ R i ).
4.2.5. Model
The slot co-allocation planning model for liner alliance carriers with co-chartering agreement is formulated as follows:
The objective function Equation (1) aims to maximise total slot-related revenue from various container categories for the shipping alliance. Equation (2) confines the capacity of the ships involved. The slots occupied by the containers from the alliance members should not exceed the available number of slots for each party on the specific running vessel on any segment of the cooperative shipping route. Equation (3) the available vessel refrigerated capacities on alliance routes. Equations (4) to (7) define the rental limit set for the slots and reefer plugs. Generally speaking, a maximum limit of slots and reefer plugs will be set for each party in the agreement. Equations (8) and (9) define the symmetry constraint for slot rental and leasing of alliance members. One alliance member rents slots and correspondingly the other leases them. Similarly, symmetry exists between the reefer plug rental and leasing. Equation (10) represents the cargo demand constraint for laden container slots. Equation (11) specifies a constraint on the demand for empty containers. This constraint requires carriers to satisfy the possible need for shipping empty containers from surplus areas to shortage areas on a specific voyage. Equations (12) to (17) are non-negative integer constraints.
Slot co-allocation in a liner alliance can be modelled as an Integer Programming (IP) problem, in which all of the variables are integers. In addition, the objective function and the constraints are linear. Integer programming is NP-hard (Papadimitriou, Reference Papadimitriou1981). Several algorithms, such as branch and bound (Narendra and Fukunaga, Reference Narendra and Fukunaga1977; Kuno, Reference Kuno2002; Conforti et al., Reference Conforti, Cornuéjols and Zambelli2014), have been implemented in commercial solvers to address the integer programming problem.
5. NUMERICAL EXPERIMENTS
This section uses an example of two cooperative shipping routes between the West Coast of the United States and China, under a slot co-chartering agreement between two liner shipping carriers (Figure 2). According to a non-disclosure agreement with our data suppliers, we make the two carriers anonymous in this paper. The numerical example uses data from November 2012. The methodology can be readily adapted when future data become available.
5.1. Background for the studied routes
We consider two similar West Coast American-Asia cooperative shipping routes, route 1 and route 2. Route 1 is operated by Carrier 1, and route 2 is operated by Carrier 2. As shown in Figure 2, the ports of call for route 1 are: LAX (Los Angeles) - XIA (Xiamen) – YTN (Yantian) – HKG (Hong Kong) – SHA (Shanghai) – PUS (Pusan) - LAX (Los Angeles). Similarly, the ports of call for shipping route 2 are: OAK (Auckland) - LGB (Long Beach) – NGB (Ningbo) – YTN (Yantian) - NNS (Nansha) – HKG (Hong Kong) - SHA (Shanghai) – OAK (Auckland).
There are two round voyages in this example. For a round voyage on shipping route 1, the available space for leasing to another carrier on Carrier 1's ship is 7232 TEUs (with a total of 500 reefer plugs available for reefer containers). For a similar round-trip voyage on route 2, the available container slot space on Carrier 2's ship is 7620 TEUs (with 520 reefer plugs available). According to the slot co-chartering agreement between the two liner carriers, Carrier 1 offers a maximum of 3000 TEUs with a maximum of 300 reefer plugs to Carrier 2 on route 1. Similarly, Carrier 2 will lease a maximum of 3000 TEUs and 310 reefer plugs to Carrier 1 for a round trip on shipping route 2. On route 1, slot rental costs $300 per TEU and each rented reefer plug is $340. On route 2, the rental fee is $250 per TEU and $360 per reefer plug.
Liner carriers transport standard types of 20-ft containers, some 40-ft containers, and some special types for “out-of-gauge” cargo such as 20-ft and 40-ft OT and RF containers. To simplify the problem, these out-of-gauge containers are described as t k . As previously defined, if k ∈ CO 20, then t k = 1, if k ∈ CO 40, then t k = 2, which means that a 40-ft container requires two slots for transportation. The parameter (1 and 0) defines whether a sailing leg is on a specific delivery passage between the port pair (1 = yes, 0 otherwise) (Table 1 and Table 2). For example, on route 1, from port 1 to port 5, four sailing legs are involved (1–2, 2–3, 3–4, 4–5). There are 6 sailing legs and 30 port pairs on shipping route 1, and 7 sailing legs and 42 port pairs on shipping route 2.
Note: The port-pair numbers on all tables indicate the following ports: 1 = LAX (Los Angeles), 2 = XIA (Xiamen), 3 = YTN (Yantian), 4 = HKG (Hong Kong), 5 = SHA (Shanghai), 6 = PUS (Pusan), 7 = OAK (Oakland), 8 = LGB (Long Beach), 9 = NGB (Ningbo), 10 = NNS (Nansha).
5.2. Results Analysis and Discussion
The model has 1736 integer variables and 1360 constraints. A commercial optimisation software program named LINGO 11.0 was used in solving the problem. The experiment environment utilised an Intel Core i7–4710HQ CPU, quad-core 2·50 GHz, 8·00 GB memory, and the Win8.1 64-bit operating system. LINGO 11.0 obtained the optimal solutions after 44,960 iterations in this experimental environment (computation time: 29 seconds). The optimal slot co-chartering policy is as follows: on the cooperative voyage along route 1, Carrier 1 should lease 3000 TEUs and 205 reefer plugs to Carrier 2; on the cooperative voyage along route 2, Carrier 2 should lease 2793 TEUs and 246 reefer plugs to Carrier 1. Table 3 presents the detailed optimal results.
Table 3 shows the optimal slot co-allocation results in TEU for all sailing legs of the two cooperative shipping routes. In Table 3, Carrier 1 and Carrier 2 both share each other's slot resources to transport laden containers and empty containers on the two cooperative routes. Carrier 1's laden containers carried on major segments of self-operated route 1 basically maintains a range from 4000 TEU to 4200 TEU, and only 2400 TEU to 2700 TEU on route 2, operated by Carrier 2. However, alliance slot co-chartering plays a great role in empty container transportation. Carrier 1's empty containers transported on each segment of self-operated route 1 generally fall within a range of 45 TEU to 150 TEU, while accounting for 135 TEU to 365 TEU on route 2. Carrier 2 applies a similar policy in the model, transporting its own laden containers primarily on self-operated route 2. Carrier 2's laden containers account for 4600 TEU to 4800 TEU of capacity on route 2 segments; Carrier 1's laden containers on self-operated route 1 account for 2800 TEU to 3000 TEU.
Table 4 shows the cargo flow distribution of different Carrier 1 and Carrier 2 containers on different sailing legs of route 1 and route 2. The slots of laden containers and empty containers are mainly in the type of GP containers because of the high demand for this slot type. As shown in Table 4, the volume of 20-foot and 40-foot GP containers on the two cooperative routes is rather large for both companies. As for RF and OT containers, the market demands for these two companies vary according to route. For Carrier 1, larger volumes of 20-foot and 40-foot RF containers are transported on route 1 and route 2, while there is a relatively smaller demand for OT containers on route 1. Carrier 1 rents a portion of slots for 20-foot OT containers from Carrier 2 on route 2.
Note: R stands for shipping route; T stands for container type; L stands for laden container; E stands for empty container; LG stands for sailing legs.
According to Tables 5 and 6, three large ports on the American west coast (LAX, OAK, and LGB), are responsible for a great deal of transoceanic container transportation activity. Carrier 1 and Carrier 2 allocate a large number of container slots to these three ports to satisfy transportation demand. LAX, OAK, and LGB, as the most important hub nodes in North America and the transport corridor to Asia, have a large volume of transportation business and shipping operations. The Asian ports on the transoceanic cooperative route are typically regional large-scale container ports. Carrier 1 and Carrier 2 use these Asian ports as hubs to efficiently carry out freight collection and distribution. Therefore, based on market demand the two companies arrange different types of laden or empty containers.
Note: R stands for shipping route; C stands for carrier; P stands for port.
6. CONCLUSIONS
The contribution of this study is twofold. First, this study explores synergy management of slot sharing for liner carriers' cooperation through an optimisation approach that accounts for all relevant factors. Second, this research could provide a practical tool for the real-world decision making of slot co-chartering and co-allocation. The analyses indicate the potential use of the methodological framework developed in this paper in the context of cooperative capacity sharing between maritime carriers.
Future effort can be undertaken as follows. First, the relation between successful long-term fleet co-deployment planning and container slot sharing should be considered. Secondly, door-to-door container transport services can be incorporated into shipping alliance cooperative planning. Thirdly, the model should be adapted in response to uncertain transportation demand.
ACKNOWLEDGEMENTS
This research was supported by the National Natural Science Foundation of China (Grant No. 51409157, 61304203 and 71602114), the Program of Humanities and Social Science of the Ministry of Education of China (14YJC630008), Scientific Research Innovation Project of Shanghai Municipal Education Commission (14YZ109), and Shanghai Science & Technology Committee Research Project (15590501700). The second author was supported by the School of Engineering, the Department of Civil and Environmental Engineering and the Center for Advanced Infrastructure and Transportation, all at Rutgers University.