Hostname: page-component-745bb68f8f-cphqk Total loading time: 0 Render date: 2025-02-11T07:28:51.110Z Has data issue: false hasContentIssue false

Optimal Bilateral Cooperative Slot Allocation for Two Liner Carriers under a Co-Chartering Agreement

Published online by Cambridge University Press:  17 April 2017

Jihong Chen
Affiliation:
(College of Transport and Communications, Shanghai Maritime University, China)
Xiang Liu*
Affiliation:
(Department of Civil and Environmental Engineering, Rutgers, The State University of New Jersey, USA)
Xiaohua Zhang
Affiliation:
(Logistics Engineering College, Shanghai Maritime University, China)
Junliang He
Affiliation:
(Engineering Research Center of Container Supply Chain Technology, Ministry of Education, Shanghai Maritime University, China)
Lihua Luo
Affiliation:
(College of Transport and Communications, Shanghai Maritime University, China)
Rights & Permissions [Opens in a new window]

Abstract

The container liner shipping industry has stepped into an era of international strategic alliances. Important to these liner alliances is the sharing and allocation of container slots between its member carriers. This paper optimises planning of container ship capacity sharing and co-allocation under a co-charting agreement. First, we explain the concept of this business agreement and its implications on maritime operations. Then, we identify key influencing factors that may affect the decisions of cooperative slot co-allocation. The slot co-allocation problem is modelled as an Integer Programming problem and solved using data from two routes between the United States and Asia. The model determines the optimal slot co-allocation strategies between shipping alliance carriers along allied shipping routes. Computational results indicate that the proposed method is effective in obtaining optimal, cooperative slot sharing strategies that can maximise the total system revenue.

Type
Research Article
Copyright
Copyright © The Royal Institute of Navigation 2017 

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.

Figure 1. Slot co-chartering and co-allocation on cooperative shipping routes.

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 (ss 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(rR 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(rR 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(rR 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(rR 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(rR i ). Similarly, we have $U^{r}_{i}$ . $RP^{r}_{i}$ is the available number of reefer plugs for member i on alliance route r(rR 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(rR 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(rR 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(rR j ). $p^{r}_{ij}$ is the optimal amount of TEU slots the member i leases to member j on a cooperative round-trip r(rR 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(rR 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(rR i ).

4.2.5. Model

The slot co-allocation planning model for liner alliance carriers with co-chartering agreement is formulated as follows:

(1) $$\eqalign{ Max\ Z&=\sum_{\forall i\in SA} \sum_{r\in R_i} \sum_{(o,d)\in \Omega^r} \sum_{k\in CO}(F^{rk}_{iod}-C^{rk}_{iod})X^{rk}_{iod} +\sum_{{\forall i,j\in SA \atop i\ne j}} \sum_{r\in R_j} \sum_{(o,d)\in \Omega^r} \sum_{k\in CO}(F^{rk}_{iod}-C^{rk}_{iod})Y^{rk}_{iod} \cr &\quad -\sum_{\forall i\in SA} \sum_{\forall j\in SA, j\ne i} \sum_{r\in R_j}q^{r}_{ij}B^{r}_{ij} +\sum_{\forall i\in SA} \sum_{\forall j\in SA, j\ne i} \sum_{r\in R_j}p^{r}_{ij}D^{r}_{ij} -\sum_{\forall i\in SA} \sum_{\forall j\in SA, j\ne i} \sum_{r\in R_j}qf^{r}_{ij}BS^{r}_{ij} \cr &\quad +\sum_{\forall i\in SA} \sum_{\forall j\in SA, j\ne i} \sum_{r\in R_j}pf^{r}_{ij}DS^{r}_{ij}}$$
(2) $$\eqalign{ &\sum_{(o,d)\in\Omega^r}\sum_{k\in CO}a^{rs}_{od}t^kx^{rk}_{iod}\le U^r_i-\sum_{j\in SA}P^r_{ij}\quad \forall r\in R_i, \forall_s\in S^r, \forall_{i,j}\in SA, i\ne j}$$
(3) $$\eqalign{ &\sum_{(o,d)\in\Omega^r}\sum_{k\in RF}a^{rs}_{od}x^{rk}_{iod}\le RP^r_i-\sum_{j\in SA}Pf^r_{ij}\quad \forall r\in R_i, \forall_s\in S^r, \forall_{i,j}\in SA, i\ne j }$$
(4) $$\eqalign{ &\sum_{(o,d)\in\Omega^r}\sum_{k\in CO}a^{rs}_{od}t^kY^{rk}_{ijod}\le \sum_{j\in SA}q^r_{ij}\quad \forall r\in R_j, \forall_s\in S^r, \forall_{i,j}\in SA, i\ne j }$$
(5) $$\eqalign{ &\sum_{(o,d)\in\Omega^r}\sum_{j\in SA}\sum_{k\in RF}a^{rs}_{od}Y^{rk}_{ijod}\le \sum_{j\in SA}qf^r_{ij}\quad \forall r\in R_j, \forall_s\in S^r, \forall_{i,j}\in SA, i\ne j }$$
(6) $$\eqalign{ &\sum_{i\in SA}p^{r}_{ij}\le SP^{r}_{j}\quad \forall r\in R_j,\forall_{i,j}\in SA, i\ne j }$$
(7) $$\eqalign{ &\sum_{i\in SA}pf^{r}_{ij}\le SPf^{r}_{j}\quad \forall r\in R_j,\forall_{i,j}\in SA, i\ne j }$$
(8) $$\eqalign{ & q^r_{ij}=p^r_{ij}\quad \forall r\in R_j,\forall_{i,j}\in SA, i\ne j }$$
(9) $$\eqalign{ & qf^r_{ij}=pf^r_{ij}\quad \forall r\in R_j,\forall_{i,j}\in SA, i\ne j }$$
(10) $$\eqalign{ & DL_{iod}^{rk} \le X_{iod}^{rk} +\sum_{j\in SA} Y_{jiod}^{rk} \le DU_{iod}^{rk}\quad \forall r\in R_{i}, \forall k\in CT, \forall_{i,j} \in SA, i\ne j, \forall (o,d)\in \Omega^r }$$
(11) $$\eqalign{ & X_{iod}^{rk} +\sum_{j\in SA} Y_{jiod}^{rk} \le EC_{iod}^{rk}\quad \forall r\in R_{i}, \forall k\in EC, \forall_{i,j} \in SA, i\ne j, \forall (o,d)\in \Omega^r }$$
(12) $$\eqalign{ & X^{rk}_{iod}\in N\cup\{0\}\quad \forall i\in SA, r\in R, k\in CO, (o,d)\in\Omega^r }$$
(13) $$\eqalign{ & Y^{rk}_{iod}\in N\cup\{0\}\quad \forall i\in SA, r\in R, k\in CO, (o,d)\in\Omega^r }$$
(14) $$\eqalign{ & q^{r}_{ij}\in N\cup\{0\}\quad \forall i,j\in SA, i\ne j, \forall r \in R_j }$$
(15) $$\eqalign{ & p^{r}_{ij}\in N\cup\{0\}\quad \forall i,j\in SA, i\ne j, \forall r \in R_i }$$
(16) $$\eqalign{ & qf^{r}_{ij}\in N\cup\{0\}\quad \forall i,j\in SA, i\ne j, \forall r \in R_j }$$
(17) $$\eqalign{ & pf^{r}_{ij}\in N\cup\{0\}\quad \forall i,j\in SA, i\ne j, \forall r \in R_i }$$

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.

Figure 2. Cooperative container shipping service with a co-chartering agreement between two liner carriers.

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 kCO 20, then t k = 1, if kCO 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.

Table 1. Relationship between port pairs and legs ( $a_{od}^s $ ) for the cooperative route 1.

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).

Table 2. Relationship between port pairs and legs ( $a_{od}^s $ ) for the cooperative route 2.

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. Slot occupation for all sailing legs for each member (TEU units).

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.

Table 4. Slot occupation results for all sailing legs for each member (by number of containers).

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.

Table 5. Number of containers allocated for each member at the ports of the cooperative routes.

Note: R stands for shipping route; C stands for carrier; P stands for port.

Table 6. Slot allocation results for each member at each port (TEU units).

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.

References

REFERENCES

Agarwal, R. and Ergun, Ö. (2010). Network design and allocation mechanisms for carrier alliances in liner shipping. Operations Research, 58(6), 17261742.Google Scholar
Benacchio, M., Ferrari, C. and Musso, E. (2007). The liner shipping industry and EU competition rules. Transport Policy, 14(1), 110.Google Scholar
Caschili, S., Medda, F., Parola, F. and Ferrari, C. (2014). An analysis of shipping agreements: the cooperative container network. Networks and Spatial Economics, 14(3–4), 357377.Google Scholar
Chen, J. and Yahalom, S. (2013). Container slot co-allocation planning with joint fleet agreement in a round voyage for liner shipping. Journal of Navigation, 66(4), 589603.Google Scholar
Conforti, M., Cornuéjols, G., and Zambelli, G. (2014). Integer programming. Berlin: Springer.Google Scholar
Dong, J.X., Lee, C.Y. and Song, D.P. (2015). Joint service capacity planning and dynamic container routing in shipping network with uncertain demands. Transportation Research Part B: Methodological, 78, 404421.Google Scholar
Feng, C.M. and Chang, C.H. (2008). Optimal slot allocation in intra-asia service for liner shipping companies. Maritime Economics & Logistics, 10(3), 295309.CrossRefGoogle Scholar
Fransoo, J.C. and Lee, C.Y. (2013). The critical role of ocean container transport in global supply chain performance. Production and Operations Management, 22(2), 253268.Google Scholar
Gao, Z. and Yoshida, S. (2013). Analysis on Industrial Structure and Competitive Strategies in Liner Shipping Industry. Journal of Management and Strategy, 4(4), 1220.Google Scholar
Kuno, T. (2002). A branch-and-bound algorithm for maximizing the sum of several linear ratios. Journal of Global Optimization, 22(1–4), 155174.Google Scholar
Lewandowski, K. (2015). Alliance of Marine Container Carriers-Back to the Cartels. Logistics and Transport, 26(2), 2132.Google Scholar
Lu, H.A., Cheng, J. and Lee, T.S. (2006). An evaluation of strategic alliances in liner shipping–an empirical study of CKYH. Journal of Marine Science and Technology, 14(4), 202212.CrossRefGoogle Scholar
Lu, H.A., Chen, S.L. and Lai, P. (2010). Slot exchange and purchase planning of short sea services for liner carriers. Journal of Marine Science and Technology, 18(5), 709718.CrossRefGoogle Scholar
Meng, Q., Wang, S., Andersson, H. and Thun, K. (2013). Containership routing and scheduling in liner shipping: overview and future research directions. Transportation Science, 48(2), 265280.Google Scholar
Midoro, R. and Pitto, A. (2000). A critical evaluation of strategic alliances in liner shipping. Maritime Policy & Management, 27(1), 3140.CrossRefGoogle Scholar
Narendra, P.M. and Fukunaga, K. (1977). A branch and bound algorithm for feature subset selection. Computers, IEEE Transactions on, 100(9), 917922.Google Scholar
Panayides, P.M. and Cullinane, K. (2002). Competitive advantage in liner shipping: a review and research agenda. International Journal of Maritime Economics, 4(3), 189209.Google Scholar
Panayides, P.M. and Wiedmer, R. (2011). Strategic alliances in container liner shipping. Research in Transportation Economics, 32(1), 2538.Google Scholar
Papadimitriou, C.H. (1981). On the complexity of integer programming. Journal of the ACM (JACM), 28(4), 765768.CrossRefGoogle Scholar
Parola, F., Satta, G. and Panayides, P.M. (2015). Corporate strategies and profitability of maritime logistics firms. Maritime Economics & Logistics, 17(1), 5278.Google Scholar
Ryoo, D.K. and Thanopoulou, H.A. (1999). Liner alliances in the globalization era: a strategic tool for Asian container carriers. Maritime Policy & Management, 26(4), 349367.CrossRefGoogle Scholar
Slack, B., Comtois, C. and McCalla, R. (2002). Strategic alliances in the container shipping industry: a global perspective. Maritime Policy & Management, 29(1), 6576.Google Scholar
Song, D.W. and Panayides, P.M. (2002). A conceptual application of cooperative game theory to liner shipping strategic alliances. Maritime Policy & Management, 29(3), 285301.CrossRefGoogle Scholar
Ting, S.C. and Tzeng, G.H. (2004). An optimal containership slot allocation for liner shipping revenue management. Maritime Policy & Management, 31(3), 199211.Google Scholar
Tran, N.K. and Haasis, H.D. (2013). Literature survey of network optimization in container liner shipping. Flexible Services and Manufacturing Journal, 27(2–3), 139179.CrossRefGoogle Scholar
UNCTAD. (2015). Review of Maritime Transportation. In Paper Presented at the United Nations Conference on Trade and Development, New York and Geneva; Available online: http://unctad.org/en/publicationslibrary/rmt2015_en.pdf (accessed on 26 September 2016).Google Scholar
Wang, M. (2015). The formation of shipping conference and rise of shipping alliance. International Journal of Business Administration, 6(5), 2236.CrossRefGoogle Scholar
Wu, W.M. (2012). Capacity utilization and its determinants for a container shipping line: theory and evidence. Applied Economics, 44(27), 34913502.Google Scholar
Yang, D., Liu, M. and Shi, X. (2011). Verifying liner shipping alliance's stability by applying core theory. Research in Transportation Economics, 32(1), 1524.Google Scholar
Yap, W.Y. (2014). P3 alliance and its implications on contestability in major gateway ports in north America. Transportation Journal, 53(4), 499515.Google Scholar
Zheng, J., Gao, Z., Yang, D. and Sun, Z. (2015). Network design and capacity exchange for liner alliances with fixed and variable container demands. Transportation Science, 49(4), 886899.CrossRefGoogle Scholar
Zurheide, S. and Fischer, K. (2012). A revenue management slot allocation model for liner shipping networks. Maritime Economics & Logistics, 14(3), 334361.CrossRefGoogle Scholar
Figure 0

Figure 1. Slot co-chartering and co-allocation on cooperative shipping routes.

Figure 1

Figure 2. Cooperative container shipping service with a co-chartering agreement between two liner carriers.

Figure 2

Table 1. Relationship between port pairs and legs ($a_{od}^s $) for the cooperative route 1.

Figure 3

Table 2. Relationship between port pairs and legs ($a_{od}^s $) for the cooperative route 2.

Figure 4

Table 3. Slot occupation for all sailing legs for each member (TEU units).

Figure 5

Table 4. Slot occupation results for all sailing legs for each member (by number of containers).

Figure 6

Table 5. Number of containers allocated for each member at the ports of the cooperative routes.

Figure 7

Table 6. Slot allocation results for each member at each port (TEU units).