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.     

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.     

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.     

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.     

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.     

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.     

The time constrained multi-commodity network flow problem and its application to liner shipping network design

The multi-commodity network flow problem is an important sub-problem in several heuristics and exact methods for designing route networks for container ships. The sub-problem decides how cargoes should be transported through the network provided by shipping routes. This paper studies the multi-commodity network flow problem with transit time constraints which puts limits on the duration of the transit of the commodities through the network. It is shown that for the particular application it does not increase the solution time to include the transit time constraints and that including the transit time is essential to offer customers a competitive product.     

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.     

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.     

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.     

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.     

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.     

Container fleet sizing and empty repositioning in liner shipping systems

This paper considers the joint container fleet sizing and empty container repositioning problem in multi-vessel, multi-port and multi-voyage shipping systems with dynamic, uncertain and imbalanced customer demands. The objective is to minimize the expected total costs including inventory-holding costs, lifting-on/lifting-off costs, transportation costs, repositioning costs, and lost-sale penalty costs. A simulation-based optimization tool is developed to optimize the container fleet size and the parameterized empty repositioning policy simultaneously. The optimization procedure is based on Genetic Algorithms and Evolutionary Strategy combined with an adjustment mechanism. Case studies are given to demonstrate the results.     

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.     

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

Shipping design for compliance and the performance contingencies for shipping firms

Increasing number of shipping firms adopt green shipping practices that emphasize environmental management throughout their operations. To balance productivity with the environment, the design of shipping activities in compliance with energy saving and resources conversation is an important part of greening efforts by many shipping firms. This study investigates how the green practices on shipping design for compliance (SDC) adopted by shipping firms is related to their financial and service performance with the role of company policy and procedures and shipper cooperation examined. We find that SDC is beneficial for the financial and service performance of shipping firms. Based on the contingency theory, we argue further that company policy and procedure as well as shipper cooperation differentiates the performance outcomes of shipping firms in their SDC for environmental management. Our empirical findings show a positive relationship of SDC with service performance particularly when their company policy and procedure and shipper cooperation are characterized at high than low levels in the process. However, such strengthening effects are not found for the relationship between SDC and the financial performance of shipping firms.