Robust schedule design for liner shipping services

This paper examines the design of liner ship route schedules that can hedge against the uncertainties in port operations, which include the uncertain wait time due to port congestion and uncertain container handling time. The designed schedule is robust in that uncertainties in port operations and schedule recovery by fast steaming are captured endogenously. This problem is formulated as a mixed-integer nonlinear stochastic programming model. A solution algorithm which incorporates a sample average approximation method, linearization techniques, and a decomposition scheme, is proposed. Extensive numerical experiments demonstrate that the algorithm obtains near-optimal solutions with the stochastic optimality gap less 1.5% within reasonable time.     

Robust schedule design for liner shipping services

This paper examines the design of liner ship route schedules that can hedge against the uncertainties in port operations, which include the uncertain wait time due to port congestion and uncertain container handling time. The designed schedule is robust in that uncertainties in port operations and schedule recovery by fast steaming are captured endogenously. This problem is formulated as a mixed-integer nonlinear stochastic programming model. A solution algorithm which incorporates a sample average approximation method, linearization techniques, and a decomposition scheme, is proposed. Extensive numerical experiments demonstrate that the algorithm obtains near-optimal solutions with the stochastic optimality gap less 1.5% within reasonable time.     

Multi-objective optimization for planning liner shipping service with uncertain port times

This paper considers a joint tactical planning problem for the number of ships, the planned maximum sailing speed, and the liner service schedule in order to simultaneously optimize the expected cost, the service reliability and the shipping emission in the presence of port time uncertainty. The problem is formulated into a stochastic multi-objective optimization problem at the operational level. The relationships between the objectives and the decision variables are established. A simulation-based non-dominated sorting genetic algorithm is then presented to solve this problem. A case study is provided to illustrate the results and the application of the model.     

The Northern Sea Route versus the Suez Canal: cases from bulk shipping

The navigation distance via the Northern Sea Route (NSR) from a Northwest-European port to the Far East is approximately 40% shorter compared to the route via the Suez Canal. The shorter distance may facilitate more than a doubling of vessels’ operational energy efficiency performance. There is at present substantial uncertainty in schedule reliability via the NSR. Unless the schedule reliability is improved, the NSR should primarily be explored for bulk rather than for liner shipping. A major disadvantage with the NSR is its seasonality. Shipping operations in the summer time via the NSR may already today be profitable for minor bulk trades. Additional shipping routes may give more flexibility, and the NSR route choice option may facilitate supply chain agility and adaptability.     

Cruise homeport location selection evaluation based on grey-cloud clustering model

Cruise industry presents an active and rapid development in recent years. Due to the rich tourism resource and potential tourism market, China has become the core component of the Asian market. Identifying factors that affect cruise homeport selection systematically and designing scientific evaluation system are the keys to selecting the optimal cruise homeport location. We analysed the influence factors motivating the cruise liner companies to select a specific port as the cruise homeport and designed an index system includes both quantitative indices and qualitative indices following the basic principles of index selection. In order to resolve the problem of incomplete information and randomness of the decision-making process, the grey-cloud clustering model was used for evaluation of cruise homeport selection. Further, we conducted a case study to evaluate whether or not these nine cruise ports, such as Shanghai, Tianjin, Shenzhen and Sanya, are eligible to be homeports in China. Finally, several suggestions to improve the chance of being selected as a cruise homeport were recommended from viewpoints of port facilities, services and policy conditions. The results show that the model can reasonably and effectively help decision-makers to facilitate the homeport selection in real operations.     

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.     

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

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.     

A bilevel storage pricing model for outbound containers in a dry port system

Serving as a potential solution for seaport congestion and capacity limitation, dry port development is increasingly popular in the freight transport industry. This paper pioneers the research on dry port operations by modelling the storage pricing problem for outbound containers. The interaction between a dry port and multiple shippers is modelled as a bilevel program. The optimal properties of the proposed model under certain conditions are derived analytically, from which a closed-form solution is obtained. Contrary to intuition, the increase of container delivery frequency from shippers may lead to the reduction of dry port’s profit according to model outcomes.     

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.     

Optimal fleet utilization and replacement

The fleet replacement problem of a profit-maximizing manager is examined using an optimal control model that captures both utilization and replacement decisions. Conditions for optimal utilization of each vessel in the fleet and optimal vessel acquisition and retirement strategies are discussed. The results indicate that the optimal replacement schedule and fleet size are influenced by utilization schedules, and vice versa. Thus, replacement and utilization strategies should be determined jointly. We develop a numerical example to illustrate the model's potential as a practical management decision tool and the procedures to solve it.     

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.     

Service charge and capacity selection of an inland river port with location-dependent shipping cost and service congestion

The inland waterway transportation has attracted a lot of attention worldwide in the last fifteen years. This paper studies the location, service charge and capacity decision of an inland river port to maximize its revenue or profit. The cargo shippers are assumed to be uniformly distributed along the inland river and can be shipped to the junction port via pure road transportation service or transshipment service with the inland river port. The natural heterogeneity of the river’ navigational condition is modeled by a location-dependent waterway transportation cost and the service congestion on the port is captured by the M/M/1 queueing model. We analytically investigate the properties of the optimal solutions for various decision problems associated with the inland river port. The effects of the natural heterogeneity and port service congestion of those optimal solutions are investigated. Those theoretical results are carefully examined in the case study of the Yangtze River.     

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

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.     

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.     

A novel heuristic approach for solving aircraft landing problem with single runway

Nowadays, airlines administrations are more willing to utilize optimization tools to control air traffic due to considerable increases in volume of air transports. A challenging problem in the field of air traffic is how to optimally schedule landing time of aircrafts and assign them to different runways such that early and late landing costs are minimized. This problem is called aircraft landing problem (ALP). This paper proposes a novel decomposition based heuristic by solving two sub-problems for the ALP with single runway. In the first sub-problem, we apply the adaptive large neighborhood search (ALNS) algorithm to find a sequence of aircrafts. The solution found in the first sub-problem will be sent to the second sub-problem, to check for the feasibility of the solution using CPLEX solver. A set of benchmark problem are taken from the OR library for the purpose of comparison with other existing approaches. The computational results exhibit that the proposed algorithm is capable of finding the best known optimal solution for all the instances.     

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.