Fleet deployment, network design and hub location of liner shipping companies

A mixed integer linear programming formulation is proposed for the simultaneous design of network and fleet deployment of a deep-sea liner service provider. The underlying network design problem is based on a 4-index (5-index by considering capacity type) formulation of the hub location problem which are known for their tightness. The demand is elastic in the sense that the service provider can accept any fraction of the origin–destination demand. We then propose a primal decomposition method to solve instances of the problem to optimality. Numerical results confirm superiority of our approach in comparison with a general-purpose mixed integer programming solver.     

Knowledge management enablers in liner shipping

This study empirically identifies crucial knowledge management enablers and examines their impacts on organizational performance using survey data collected from liner shipping firms include shipping companies and agencies. Results indicated that knowledge management enablers such as organizational structure and knowledge management culture are found to have significantly positive effects on the organizational performance aspects of innovativeness, financial performance, and customer service, whereas information technology support is a positive effect on organizational performance aspect of innovativeness. Theoretical and managerial implications of the research findings on knowledge management for liner shipping companies are discussed.     

Robust planning and disruption management in roll-on roll-off liner shipping

This paper presents different strategies for handling disruptions in fleet deployment in roll-on roll-off liner shipping, which basically consists of assigning a fleet of vessels to predefined voyages at minimum cost. A new mathematical model of the problem is presented, including a set of robust planning strategies, such as adding slack and rewarding early arrivals. To solve real-life instances a rolling horizon heuristic is proposed. A computational study, where we also propose some recovery planning strategies, is conducted, and simulation results show that adding robustness significantly reduces the actual cost of the plan and the total delays of the voyages.     

Dynamics of liner shipping network and port connectivity in supply chain systems: analysis on East Asia

The study of ports in supply chain systems is an emerging area of importance which has drawn more attention from researchers in recent years. This paper presents a new perspective in this research area by examining the calling patterns of container shipping services in order to understand the dynamics of port connectivity and inter-port relationships in the supply chains. Empirical evidence is drawn from four major ports in East Asia, namely Shanghai, Busan, Kaohsiung and Ningbo. The study identifies the shipping capacity, trade routes and geographical regions connected to the ports, shipping lines involved, and the extensity and intensity of inter-port relationships among the four container ports from liner shipping network’s perspective. The findings show that most of the shipping capacity employed on the major east–west trade routes became non-exclusive and involved calls at two or more of the four ports. Port planners, terminal operators and carriers could capitalise on opportunities through exploitation of complementary relationships that exist among the selected ports, such as offering a package for shipping lines to call at a portfolio of terminals owned by the same terminal operator. Policy and research implications as well as recommendations are discussed for various stakeholders concerned with port planning and regional development.     

The liner shipping berth scheduling problem with transit times

In this paper speed optimization of an existing liner shipping network is solved by adjusting the port berth times. The objective is to minimize fuel consumption while retaining the customer transit times including the transhipment times. To avoid too many changes to the time table, changes of port berth times are only accepted if they lead to savings above a threshold value. Since the fuel consumption of a vessel is a non-linear convex function of the speed, it is approximated by a piecewise linear function. The developed model is solved using exact methods in less than two minutes for large instances. Computational experiments on real-size liner shipping networks are presented showing that fuels savings in the magnitude 2–10% can be obtained. The work has been carried out in collaboration with Maersk Line and the tests instances are confirmed to be representative of real-life networks.     

Global intermodal liner shipping network design

This paper presents a holistic analysis for the network design problem of the intermodal liner shipping system. Existing methods for liner shipping network design mainly deal with port-to-port demand. However, most of the demand has inland origins and/or destinations. Thus, it is necessary to cope with inland origin–destination (OD) pairs involving a change in transport mode from inland transportation to maritime shipping. A method is first proposed to convert inland OD demand to port-to-port demand. Then, a framework for global intermodal liner shipping network design is proposed. Finally, the proposed methodology is applied to and numerically verified by a large-scale network example.     

Port system evolution – the case of Latin America and the Caribbean

The explosion of global container trade in the last two decades has significantly influenced the port geography of Latin America & the Caribbean (LAC), leading to a concentration of container traffic at selected ports. Theory suggests that, as port systems become mature, they tend to deconcentration, partly due to the emergence of secondary ports. Previous research has examined the region’s dominant ports, but an unanswered research question is how the evolution of this port system is influencing and being influenced by the actions of those ports currently occupying a secondary rank in the LAC port hierarchy.The methodology is based primarily on analysis of time series data on container movements between 1997 and 2012, revealing patterns of cargo flows and transhipment location choices. The institutional context of devolution processes and new investments in the region provides additional insight into the performance of selected ports. From a theoretical perspective, this analysis is situated within the context of recent institutional approaches that examine the port’s ability to act through critical moments and junctures, in order to deepen understanding of which of the various factors influencing port system deconcentration are the most sensitive to successful institutional adaptations.Results show that the manufacturing of strategic locations can be successful and may have driven the emergence of secondary ports in the LAC system. This finding demonstrates how path dependence can be challenged by new developments, the identification and success of which are nevertheless contingent on factors such as the first mover advantage, port planning regimes and diversification of port roles. The paper identifies some of the key factors influencing the transition of a port system from concentration at a few dominant ports to a deconcentrated system of primary and secondary ports, which can be applied to other port systems in future research.     

The spatial coverage of shipping lines and container terminal operators

The aim of this paper is to provide a quantitative basis for the discussions about globalization of carriers and container terminal operators. A measuring framework is developed that allows for the comparison of the distribution of ship carrying capacity across various regions, and the comparison of the distribution of terminal throughput worldwide. This approach also allows the investigation of the degree to which liner shipping networks match related terminal portfolios.The main outcomes highlight significant differences between the geographical scope of liner networks, and between the coverage of corresponding terminal portfolios. Interesting results emerge from the matching of networks of integrated operators: early-movers such as Maersk and latecomers such as MSC have very different levels of vertical integration.     

Liner shipping cargo allocation with service levels and speed optimization

The cargo allocation problem is a key strategic problem that determines the profitability of a liner shipping network. We present a novel mixed-integer programming model for this problem that introduces service levels for transit time requirements and optimizes the vessel speed on each leg of a service. These extensions to the cargo allocation problem greatly increase its realism and value for carriers. We evaluate our model on realistic data from the LINER-LIB and perform a sensitivity analysis of transit times versus bunker costs. Furthermore, we show how carriers can use our model to make data driven decisions in their operations.