Stowage planning is an NP-hard combinatorial problem concerned with loading a container vessel in a given port, such that a number of constraints regarding the physical layout of the vessel and its seaworthiness are satisfied, and a number of objectives with regard to the quality of the placement are optimized. State-of-the-art methods decompose the problem into phases, the latter of which, known as slot planning, involves loading the containers into slots of a bay. This article presents an efficient matheuristic for the slot planning problem. Matheuristics are algorithms using mathematical programming techniques within a heuristic framework. The method finds solutions for 96% of 236 instances based on real stowage plans, 90% of them optimally, with an average optimality gap of 4.34% given a limit of one second per instance. This is an improvement over the results provided by previous works.
In global liner shipping networks, a large share of transported cargo is transshipped at least once between container vessels, and the total transportation time of these containers depends on how well the corresponding services are synchronized. We propose a problem formulation that integrates service scheduling into the liner shipping network design problem. Furthermore, the model incorporates many industry-relevant modeling aspects: it allows for leg-based sailing speed optimization, it is not limited to simple or butterfly-type services, and it accounts for service-level requirements such as cargo transit time limits. The classic liner shipping network design problem is already a hard problem, and to solve the extended version, we propose a column-generation matheuristic that uses advanced linear programming techniques. The proposed method solves LINER-LIB instances of up to 114 ports and, if applied to the classic liner shipping network design problem, finds new best solutions to all instances, outperforming existing methods reported in the literature. Additionally, we analyze the relevance of scheduling for liner shipping network design. The results indicate that neglecting scheduling and approximating transshipments instead may result in the design of liner shipping networks that underestimate cargo transit times and their implications.
We consider a strategic infrastructure and tanker fleet sizing problem in the liquefied natural gas business. The goal is to minimize long-term on-shore infrastructure and tanker investment cost combined with interrelated expected cost for operating the tanker fleet. A non-linear arc-based model and an exact solution method based on a set-partitioning formulation are developed. The latter approach allows very fast solution times. Computational results for a case study with a liner shipping company are presented, including an extensive sensitivity analysis to account for limited predictability of key parameter values, to analyze the solutions’ robustness and to derive basic decision rules.
Purpose: A service production system has a structure composed of task execution, agents performing tasks and a resulting service output. The purpose of this paper is to understand how such a service production system changes as a consequence of offshoring.Design/methodology/approach: Drawing on practice theory, the paper investigates how offshoring leads to reconfiguration of the service production system. Through a multiple case methodology, the authors demonstrate how agents and structures interact during reconfiguration.Findings: The paper analyses the reconfiguration of components of a service production system in response to change ignited by offshoring. The authors find recurring effects between structures that enable and constrain agents and agents who shape the structure of the production system. Research limitations/implications: The paper offers a novel contribution to the service operations management literature by applying practice theory. Moreover, the authors propose a detailed, activity-driven view of service production systems and service offshoring. The authors contribute to practice theory by extending its domain to operations management.Practical implicationsService production systems have the ability to self-correct any changes inflicted through offshoring of the systems, which helps firms that offshore.Originality/valueThe paper is aimed at service professionals and offshoring managers and proposes a novel presentation of the service production system with a description of how it responds to offshoring. The authors contribute to theory by applying practice theory to the fields of service operations management and offshoring.
Having a well-designed liner shipping network is paramount to ensure competitive freight rates, adequate capacity on trade-lanes, and reasonable transportation times. The most successful algorithms for liner shipping network design make use of a two-phase approach, where they first design the routes of the vessels, and then flow the containers through the network in order to calculate how many of the customers’ demands can be satisfied, and what the imposed operational costs are. In this article, we reverse the approach by first flowing the containers through a relaxed network, and then design routes to match this flow. This gives a better initial solution than starting from scratch, and the relaxed network reflects the ideas behind a physical internet of having a distributed multi-segment intermodal transport. Next, the initial solution is improved by use of a variable neighborhood search method, where six different operators are used to modify the network. Since each iteration of the local search method involves solving a very complex multi-commodity flow problem to route the containers through the network, the flow problem is solved heuristically by use of a fast Lagrange heuristic. Although the Lagrange heuristic for flowing containers is 2–5% from the optimal solution, the solution quality is sufficiently good to guide the variable neighborhood search method in designing the network. Computational results are reported, showing that the developed heuristic is able to find improved solutions for large-scale instances from LINER-LIB, and it is the first heuristic to report results for the biggest WorldLarge instance.
Maritime shipping is the transmission belt of the global economy. It is also a major contributor to global environmental change through its under-regulated air, water and land impacts. It is puzzling that shipping is a lagging sector as it has a well-established global regulatory body—the International Maritime Organization. Drawing on original empirical evidence and archival data, we introduce a four-factor framework to investigate two main questions: why is shipping lagging in its environmental governance; and what is the potential for the International Maritime Organization to orchestrate emerging private ‘green shipping’ initiatives to achieve better ecological outcomes? Contributing to transnational governance theory, we find that conditions stalling regulatory progress include low environmental issue visibility, poor interest alignment, a broadening scope of environmental issues, and growing regulatory fragmentation and uncertainty. The paper concludes with pragmatic recommendations for the International Maritime Organization to acknowledge the regulatory difficulties and seize the opportunity to orchestrate environmental progress.
This paper is framed in the context of the EU Interreg IVB North Sea Region project Food Port. In line with this project, this paper aims to define mathematically cost and time models able to provide realistic information about the performances of road haulage and of intermodal chains using short sea shipping (SSS) in the North Sea Region (NSR). The models integrate the necessary variables to establish the impact of different fleets and SSS features on the competitiveness of intermodal chains for the movement of food related goods. The models were applied to evaluate the opportunities for the success of intermodal chains using the Rosyth-Zeebrugge route. The results obtained validate the utility of the models and they suggest possible changes to the current operation of this SSS service in order to increase the marked potential possibilities for the intermodal chains through Rosyth-Zeebrugge.
The port industry is in a state of flux which is affecting the roles of port authorities. Applying a business model perspective to explore this qualitative shift in competition, this paper argues that port authorities are increasingly managing multiple multilateral business models. This is analyzed through an integrative review of port research which identifies four challenges for port authorities: 1) diversification of port customers; 2) requirements for new value creation; 3) changing possibilities and constraints of value capture; and 4) network effects, clusters and strategic partnerships. The review contributes to literature by exploring how managing port authority business model innovation requires changing the underlying business logic, the activities and resources and the configurational fit with other port actors' business models. This proposition is based on the interplay between the macro level port industry, the meso level rule structures within port systems and the micro level of port authority organisations.
This chapter presents the latest development in digital platforms for data sharing in Maritime Informatics as discussed in chapter 1—Responding to humanitarian and global concerns with digitally enabled supply chain visibility. Specifically, we use the TradeLens digital data sharing platform as a case study to illustrate the key actors in containerised global transport and the technical set-up (including the utilisation of a hybrid cloud, permissioned blockchain, and data exchange standards), the benefits and challenges for the individual types of actors, and the overall potential and future challenges of the TradeLens platform.
The potential of data sharing platforms is dependent on the wide adoption of the ecosystem. Today, there is a high interest for the TradeLens ecosystem, and many actors have already adopted the platform, due to the vast variety of benefits it provides to all actors in global trade. Regardless, some actors seem to face internal obstacles to adopting the platform, which are either low or high technical advancement. For these actors, a paradigm shift is necessary to move from a reactive to a proactive scheme enabled by a near real-time supply and logistics data network. Finally, we discuss the challenges of network collaboration.
The design of emission control areas (ECAs), including ECA width and sulfur limits, plays a central role in reducing sulfur emissions from shipping. To promote sustainable shipping, we investigate an ECA design problem that considers the response of liner shipping companies to ECA designs. We propose a mathematical programming model from the regulator’s perspective to optimize the ECA width and sulfur limit, with the aim of minimizing the total sulfur emissions. Embedded within this regulator’s model, we develop an internal model from the shipping liner’s perspective to determine the detoured voyage, sailing speed, and cargo transport volume with the aim of maximizing the liner’s profit. Then, we develop a tailored hybrid algorithm to solve the proposed models based on the variable neighborhood search meta-heuristic and a proposition. We validate the effectiveness of the proposed methodology through extensive numerical experiments and conduct sensitivity analyses to investigate the effect of important ECA design parameters on the final performance. The proposed methodology is then extended to incorporate heterogeneous settings for sulfur limits, which can help regulators to improve ECA design in the future.