Sailing speed optimization for container ships in a liner shipping network

This paper first calibrates the bunker consumption - sailing speed relation for container ships using historical operating data from a global liner shipping company. It proceeds to investigate the optimal sailing speed of container ships on each leg of each ship route in a liner shipping network while considering transshipment and container routing. This problem is formulated as a mixed-integer nonlinear programming model. In view of the convexity, non-negativity, and univariate properties of the bunker consumption function, an efficient outer-approximation method is proposed to obtain an ε-optimal solution with a predetermined optimality tolerance level ε. The proposed model and algorithm is applied to a real case study for a global liner shipping company.     

Study on China-EU container shipping network in the context of Northern Sea Route

The emerging Northern Sea Route (NSR) represents change to the existing liner network for China-EU container shipping. It is necessary to re-examine the container network in this context and assist liner companies in decision-making. This paper assesses the potential of the NSR based on designing a multi-port multi-trip liner service by establishing a two-stage optimization model. Based on the estimated data of NSR shipping, ship routing schemes on both the NSR and conventional routes are proposed. It is determined that container service along the NSR is largely influenced by ice-breaking charge, seasonality, and cargo volume, which makes NSR more likely to act as a supplementary line of the liner network in the short or medium term. The results also indicate that use of NSR may drive the redeployment of shipping network and hub ports in the long term. This study's conclusions may prove useful for strategic planning by liner companies, port authorities, and governments to assess the operation of liner service via the NSR.     

Container Ocean-transportation System Design with the factors of demand fluctuation and choice inertia of shippers

This paper introduces an optimization model (COSDM) for a Container Ocean-transportation System with the objective of maximizing the revenue of a liner company while taking into account the seasonal fluctuation in transportation demand and the choice inertia of shippers. The COSDM optimizes shipping network design and fleet deployment simultaneously, and it optimizes plans for changing the shipping network and for distributing slots in ships based on the fluctuation in demand and the characteristics of the shippers’ choice inertia. To solve COSDM, a heuristic algorithm is created that combines Genetic Algorithm and Simplex Method. The results show that the COSDM gives an optimized design scheme of the system that takes into account the stability of transportation services and improves the user experience of shippers while increasing the revenue of the liner company. Moreover, the results also reveal new explanations for the increasing size of container ships.     

The ship routing and freight assignment problem for daily frequency operation of maritime liner shipping

To cope with excess capacity and improve service quality, maritime international liner carriers have recently adopted a new operational model known as daily frequency. In this new model, carriers provide daily pickup and delivery service to customers at major ports along the Pacific Rim. We investigate the ship routing and freight assignment problem for daily frequency operation of liner shipping. A solution procedure that incorporates a Lagrangian relaxation technique and local search was proposed. The numerical results show that Shanghai, Hong Kong and Singapore are ports that are ideal for carriers in establishing daily frequency operations along the Pacific Rim.     

A strategic network choice model for global container flows: specification, estimation and application

Container flows have been booming for decades. Expectations for the 21st century are less certain due to changes in climate and energy policy, increasing congestion and increased mobility of production factors. This paper presents a strategic model for the movement of containers on a global scale in order to analyse possible shifts in future container transport demand and the impacts of transport policies thereon. The model predicts yearly container flows over the world’s shipping routes and passing through 437 container ports around the world, based on trade information to and from all countries, taking into account more than 800 maritime container liner services. The model includes import, export and transhipment flows of containers at ports, as well as hinterland flows. The model was calibrated against observed data and is able to reproduce port throughput statistics rather accurately. The paper also introduces a scenario analysis to understand the impact of future, uncertain developments in container flows on port throughput. The scenarios include the effects of slow steaming, an increase in land based shipping costs and an increased use of large scale infrastructures such as the Trans-Siberian rail line and the opening of Arctic shipping routes. These scenarios provide an indication of the uncertainty on the expected port throughputs, with a particular focus on the port of Rotterdam in the Netherlands.     

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.     

Vertical integration and exclusivities in maritime freight transport

A key recent theme in maritime freight transport is the involvement of shipping lines in terminal management. Such investments are costly but allow liners to provide better service. Most of these new terminals are dedicated terminals but some are non-exclusive and let rivals access them for a fee. In this paper, we show that a shipping line that builds its own terminal finds it strategically profitable (i) to continue routing part of its cargo through the open port facilities, and (ii) to keep its terminal non-exclusive. In this way, the liner investor pushes part of the rival’s freight from the open to the new terminal. Besides, under non-exclusivities, the shipping lines offer a wider variety of services, total freight increases and the resulting equilibrium fares are higher than with a dedicated terminal.     

Is the container liner shipping industry an oligopoly?

This paper focuses on the question whether or not the container liner shipping industry is an oligopoly. Although liner shipping literature has been occupied with this question, few authors have examined the market structure of the containerised liner shipping industry. The study of the market form at trade level fills in a gap in the literature. The empirical investigation uses concentration ratios to measure the degree of concentration. The results allow us to determine the degree and type of oligopoly. The conclusion shows that the containerised shipping industry is characterised by increased concentration. Some trade lanes may be characterised as a loose oligopoly; others as a tight oligopoly.     

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.     

The effect of high fuel costs on liner service configuration in container shipping

For shipping activities, not least container shipping, bunker fuel is a considerable expense. In the last 5 years, bunker prices have risen considerably. An increasing bunker price in container shipping, especially in the short term, is only partially compensated through surcharges and will therefore affect earnings negatively. This paper deals with the impact of increasing bunker costs on the design of liner services on the Europe–Far East trade. The paper assesses how shipping lines have adapted their liner service schedules (in terms of commercial speed, number of vessels deployed per loop, etc.) to deal with increased bunker costs. The paper also includes a cost model to simulate the impact of bunker cost changes on the operational costs of liner services. The cost model demonstrates for a typical North Europe–East Asia loop that the current bunker prices have a significant impact on the costs per TEU even when using large post-panamax vessels. The model also shows shipping lines are reacting quite late to higher bunker costs. The reasons that explain the late adaptation of liner services relate to inertia, transit time concerns, increasing costs associated with fixing schedule integrity problems and fleet management issues.     

Liner ship fleet deployment with container transshipment operations

This paper proposes a liner ship fleet deployment (LSFD) problem with container transshipment operations. The proposed problem is formulated as a mixed-integer linear programming model which allows container transshipment operations at any port, any number of times, without explicitly defining the container transshipment variables. Experiments on the Asia-Europe-Oceania shipping network of a global liner shipping company show that more than one third (17-22 ports) of the total of 46 ports have transshipment throughputs. Computational studies based on randomly generated large-scale shipping networks demonstrate that the proposed model can be solved efficiently by CPLEX.     

Measuring the perceived container leasing prices in liner shipping network design with empty container repositioning

This paper aims to measure the perceived container leasing prices at different ports by presenting a two-stage optimization method. In stage I, we propose a practical liner shipping network design problem with empty container repositioning. The proposed problem further considers the use of foldable containers and allows the mutual substitution between empty containers to decrease the number of empty containers to be repositioned. In stage II, the inverse optimization technique is used to determine the perceived container leasing prices at different ports, based on the solution obtained in stage I. Based on a set of candidate liner shipping service routes, a mixed-integer nonlinear programming model is built for the proposed problem in stage I. The nonlinear terms are linearized by introducing the auxiliary variables. Numerical experiments based on a realistic Asia-Europe-Oceania liner shipping network are carried out to account for the effectiveness of our two-stage optimization method.     

A novel modeling approach for the fleet deployment problem within a short-term planning horizon

This paper is concerned with model development for a short-term fleet deployment problem of liner shipping operations. We first present a mixed integer nonlinear programming model in which the optimal vessel speeds for different vessel types on different routes are interpreted as their realistic optimal travel times. We then linearize the proposed nonlinear model and obtain a mixed integer linear programming (MILP) model that can be efficiently solved by a standard mixed integer programming solver such as CPLEX. The MILP model determines the optimal route service frequency pattern and take into account the time window constraints of shipping services. Finally, we report our numerical results and performance of CPLEX on randomly generated instances.     

Liner hub-and-spoke shipping network design

This paper proposes a liner hub-and-spoke shipping network design problem by introducing the concept of a main port, as well as some container shipping constraints such as multi-type container shipment and transit time constraints, which are seldom considered in the previous studies. It develops a mixed-integer programming model with nonconvex multi-linear terms for the proposed problem. An efficient genetic algorithm embedded with a multi-stage decomposition approach is developed to solve the model. Numerical experiments are carried out to assess the effectiveness of the proposed model and the efficiency of the proposed algorithm.     

The liner shipping industry and EU competition rules

The literature has always looked at co-operation in the shipping industry with some benevolence. While co-operation benefits the transport industry as it reduces operators, guarantees higher profits and regulates supply, does it also increase the consumers’ surplus, or does it cause lower benefits and eventually inefficiency? In fact, liner shipping is the sole industry that is heavily exempted from antitrust regulations, both in Europe and North America. The paper, moving from the recent decision of the EU regarding the maritime liner sector, and from the EU Commission's Consultation Paper on the review of Regulation 4056/86, aims at investigating in what ways antitrust rules can “monitor and control” the market in a proper way according to the emerging trends of integration in the maritime logistics sector.     

Risk management in liner ship fleet deployment: A joint chance constrained programming model

This paper provides a tangible methodology to deal with the liner ship fleet deployment problem aiming at minimizing the total cost while maintaining a service level under uncertain container demand. The problem is first formulated as a joint chance constrained programming model, and the sample average approximation method and mixed-integer programming are used to deal with it. Finally, a numerical example of a liner shipping network is carried out to verify the applicability of the proposed model and solution algorithm. It is found that the service level has significant effect on the total cost.     

Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks

A liner container shipping carrier usually collects immediately-delivered goods that are produced by manufacturers in world factories, and transports the products to worldwide market destination by offering weekly shipping service. In practice, the carrier has to consider extra demurrage cost of containerized cargos incurred from waiting for weekly shipping service at ports. In this paper, we develop a mathematic programming model to maximize the carrier’s profitability by simultaneously optimizing the ship route scheduling and interrelated cargo allocation scheme. The nonlinear optimization model is transformed into an equivalent mixed-integer linear program, and its applicability is demonstrated by a case study.     

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.     

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.     

Combined fleet deployment and inventory management in roll-on/roll-off shipping

In maritime transportation of automobiles, roll-on/roll-off (ro–ro) shipping companies operate liner shipping services across major trade routes. Large ro–ro shipping companies are well placed to offer end-to-end integrated logistics services to auto manufacturers engaged in international trade of vehicles. Therefore, we present a new mixed integer programming model for fleet deployment including inventory management at the ports along each trade route. Due to the complexity of the problem, a rolling horizon heuristic (RHH) is proposed. The RHH solves the problem by iteratively solving sub-problems with shorter planning horizon. Computational results based on real instances are presented.