Knowledge

Keyword: shipping logistics

paper

The liner shipping berth scheduling problem with transit times

Reinhardt, Line Blander; Plum, Christian E.M.; Pisinger, David; Sigurd, Mikkel M.; Vial, Guillaume T.P.

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.

Transportation Research Part E: Logistics and Transportation Review Volume 86 / 2016
Go to paper
paper

The liner shipping berth scheduling problem with transit times

Reinhardt, Line Blander; Plum, Christian Edinger Munk; Pisinger, David; Sigurd, Mikkel; Vial, Guillaume T. P.

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.

Transportation Research Part E: Logistics and Transportation Review, Volume 86 / 2016
Go to paper
paper

Selection of sustainable alternative energy source for shipping: Multi-criteria decision making under incomplete information

Ren, Jingzheng; Lützen, Marie

The selection of alternative energy sources for shipping can effectively mitigate the problems of high energy consumption and severe environmental problems caused by shipping. However, it is usually difficult for decision makers to select the most sustainable alternative energy source for shipping among multiple alternatives due to the complexity of considering different aspects of performances and the lack of information. This study developed a novel multi-criteria decision-making method that combines Dempster-Shafer theory and a trapezoidal fuzzy analytic hierarchy process for alternative energy source selection under incomplete information conditions. According to the developed method, nuclear power has been recognized as the most sustainable alternative energy source for shipping, followed by liquefied natural gas (LNG) and wind power, and sensitivity analysis reveals that the weights of the criteria have significant on the sustainability sequence of the three alternative energy sources for shipping. The developed method can be popularized for selecting the most sustainable alternative energy source despite incomplete information.

Renewable and Sustainable Energy Reviews, Volume 74 / 2017
Go to paper
book

Identification of Success Factors for Green Shipping with Measurement of Greenness Based on ANP and ISM

Ren, Jingzheng; Lützen, Marie

Green shipping as an emerging concept which aims to mitigate the negative environmental impacts caused by shipping activities has received more and more attentions recently. However, there is a gap in knowledge how to take the efficacious measures, which makes it difficult for the stakeholders of shipping activities to promote green shipping. In order to fill this gap, this chapter proposed a generic methodology for establishing a criterion evaluation system for greenness assessment of shipping, including the identification of the success factors, the development of some strategic measures, and the analysis of the measures for enhancing the greenness of shipping. A criterion evaluation system which consists of multiple criteria in five aspects including: technological aspect, economic aspect, environmental aspect, social aspect, and managerial aspect has been firstly established. Subsequently, Analytic Network Process (ANP) has been employed to determine the relative importance of these factors in green shipping with the consideration of the interdependences and interactions among these criteria for evaluating the greenness of shipping, and they have been ranked from the most important to the least. Accordingly, the key success factors for green shipping have been obtained. Then, some strategic measures for helping the stakeholders enhance the greenness of shipping have been proposed. Finally, Interpretative Structuring Modeling (ISM) has been employed to analyze the cause-effect relationships among these measures and the features of these measures.

Book chapter in P. T-W. Lee, & Z. Yang (Eds.), International Series in Operations Research and Management Science / 2017
Go to book
paper

A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports

Robenek, Tomáš; Umang, Nitish; Bierlaire, Michel; Ropke, Stefan

In this research, two crucial optimization problems of berth allocation and yard assignment in the context of bulk ports are studied. We discuss how these problems are interrelated and can be combined and solved as a single large scale optimization problem. More importantly we highlight the differences in operations between bulk ports and container terminals which highlights the need to devise specific solutions for bulk ports. The objective is to minimize the total service time of vessels berthing at the port. We propose an exact solution algorithm based on a branch and price framework to solve the integrated problem. In the proposed model, the master problem is formulated as a set-partitioning problem, and subproblems to identify columns with negative reduced costs are solved using mixed integer programming. To obtain sub-optimal solutions quickly, a metaheuristic approach based on critical-shaking neighborhood search is presented. The proposed algorithms are tested and validated through numerical experiments based on instances inspired from real bulk port data. The results indicate that the algorithms can be successfully used to solve instances containing up to 40 vessels within reasonable computational time.

European Journal of Operational Research, Volume 235 / 2014
Go to paper
paper

A Decomposition Method for Finding Optimal Container Stowage Plans

Roberti, R; Pacino, Dario

In transportation of goods in large container ships, shipping industries need to minimize the time spent at ports to load/unload containers. An optimal stowage of containers on board minimizes unnecessary unloading/reloading movements, while satisfying many operational constraints. We address the basic container stowage planning problem (CSPP). Different heuristics and formulations have been proposed for the CSPP, but finding an optimal stowage plan remains an open problem even for small-sized instances. We introduce a novel formulation that decomposes CSPPs into two sets of decision variables: the first defining how single container stacks evolve over time and the second modeling port-dependent constraints. Its linear relaxation is solved through stabilized column generation and with different heuristic and exact pricing algorithms. The lower bound achieved is then used to find an optimal stowage plan by solving a mixed-integer programming model. The proposed solution method outperforms the methods from the literature and can solve to optimality instances with up to 10 ports and 5,000 containers in a few minutes of computing time.

Transportation Science 52 (6) 1444-1462 / 2018
Go to paper
paper

Development of an advanced, efficient and green intermodal system with autonomous inland and short sea shipping – AEGIS

S. Krause*, L. Wurzler, O. E. Mørkrid, K. Fjørtoft, H. N. Psaraftis, M. R. Vilanova, T. Zis, N. F. Coelho, J. Van Tatenhove, J. Raakjær, K. Kloch, M. B. Billesø, J. N. Kristiansen

The European maritime transport policy recognizes the importance of the waterborne transport systems as key elements for sustainable growth in Europe. A major goal is to transfer more than 50% of road transport to rail or waterways within 2050. To meet this challenge waterway transport needs to get more attractive and overcome its disadvantages. Therefore, it is necessary to develop new knowledge and technology and find a completely new approach to short sea and inland waterways shipping. A key element in this is automation of ships, ports and administrative tasks aligned to requirements of different European regions. One main goal in the AEGIS project is to increase the efficiency of the waterways transport with the use of higher degrees of automation corresponding with new and smaller ship types to reduce costs and secure higher frequency by feeders and provide multimodal green logistics solutions combining short sea shipping with rail and road transport.

Journal of Physics: Conference Series / 2022
Go to paper
paper

Measuring the contribution of logistics service delivery performance outcomes and deep-sea container liner connectivity on port efficiency

Schøyen, Halvor; Bjorbæk, Clemet Thaerie; Steger-Jensen, Kenn; Bouhmala, Noureddine; Burki, Umar; Jensen, Tor Erik; Berg, Øivind

One objective for countries in the European common market is to optimize the performance of their multimodal logistics chains. The attainment of this goal requires the continuous development of container ports' performance, better customer satisfaction and - at the same time - to deter the occurrence of waste and bottleneck. Many regions in Europe are shifting from a single-port to a multi-port gateway situation; their ports frequently have overlapping hinterlands and are therefore increasingly facing competition and rivalry between each other. This paper examines container ports located in six countries: Denmark, Finland, Iceland, Norway, Sweden and the UK. It focuses on sensitivities to the inclusion of country-specific measurements on logistics service delivery performance outcomes on port efficiency. Port efficiency is measured with Data Envelopment Analysis (DEA). The results suggest that: (1) efficiency measurements for Danish, Finnish, Swedish and British ports are heavily influenced by whether logistics service delivery outcomes are included or not; (2) Icelandic and Norwegian ports appear to be not sensitive to whether logistics service delivery outcomes are included or not; (3) on average, the container ports located in countries that are directly called by deep-sea transcontinental container liners are over-performers and under-performers with regard to technical efficiency and scale efficiency, respectively. We further apply a second-stage regression analysis to explain the impact of country-specific contextual factors on DEA-based efficiency scores.

Research in Transportation Business & Management, Vol. 28, 2018-09 / 2018
Go to paper
paper

Container freight rate forecasting with improved accuracy by integrating soft facts from practitioners

Schramm, Hans-Joachim; Haque Munim, Ziaul

This study presents a novel approach to forecast freight rates in container shipping by integrating soft facts in the form of measures originating from surveys among practitioners asked about their sentiment, confidence or perception about present and future market development. As a base case, an autoregressive integrated moving average (ARIMA) model was used and compared the results with multivariate modelling frameworks that could integrate exogenous variables, that is, ARIMAX and Vector Autoregressive (VAR). We find that incorporating the Logistics Confidence Index (LCI) provided by Transport Intelligence into the ARIMAX model improves forecast performance greatly. Hence, a sampling of sentiments, perceptions and/or confidence from a panel of practitioners active in the maritime shipping market contributes to an improved predictive power, even when compared to models that integrate hard facts in the sense of factual data collected by official statistical sources. While investigating the Far East to Northern Europe trade route only, we believe that the proposed approach of integrating such judgements by practitioners can improve forecast performance for other trade routes and shipping markets, too, and probably allows detection of market changes and/or economic development notably earlier than factual data available at that time.

Research in Transportation Business & Management / 2021
Go to paper
paper

Danish Rules on Securities and other protective rights in the chartparty trade: an appraisal

Siig, Kristina

The costs of buying tonnage – whether new built or second hand – are so high that most Owners will need the assistance of Financers in order to be able to make the purchase. This raises several legal questions regarding ship’s finance. This article will provide a discussion of certain aspects of ships’ finance under Danish Law relevant to the charterparty trade.
The factual starting point for the paper is that a vessel is working in or intended to work in the charterparty trade, most particularly under long term time charterparties or Contracts of Affreightment. In such a situation, we find a tri-party relationship between the Financers, the Owners and the Charterers. When things are well, the interests of these three parties are on a par. The Charterers wish to use the vessel in order to make a profit, enabling them to pay the Owners. The Owners, receiving the hire or freight, are able to pay the crew, maintain the vessel and pay the Financers. However, the moment the financial stability of the Owner or the Charterer is threatened, the three parties will tend to have conflicting interests. The Financers, if unpaid, may wish to sell the vessel in order to cover at least some of their losses. The Charterers may wish to continue the use of the vessel, which may be inconsistent with a (forced) sale. Alternatively, the Charterers may wish to be freed of their obligations under the charterparty if the Owner enters into receivership or other types of insolvency proceedings. They may not be comfortable with e.g. having the Owners estate in bankruptcy running the vessel. And ultimately the Owners estate may wish to reconstruct the company in order to stay in business, for which end keeping the vessel as an asset and the income flowing from a (continued) charterparty may be a precondition.
The paper will discuss the problem with the starting point in Danish law on the subject, and investigate whether Danish law is apt to protect the conflicting interests of the three parties. However, the paper will make comparisons to other laws, mainly English law and Norwegian law. Also, the paper will discuss the general problems with the definitions of how a working vessel should generally be considered in the eyes of the law (is it simply any piece of chattels or is it more akin to a whole production facility?) and as well as whether the service provided by both owners and charterers under a charterparty should be considered personal or generic. Thus, although the paper uses Danish law as a starting point, it provides points of discussion of more general interest.
The paper ultimately concludes that Danish law does provide an adequate protection and balancing of the interest of the parties, but that uncertainties and the general inaccessibility of the law must be considered to restrict its use to the full – to the detriment of market interests.

MarIus / 2015
Go to paper