Real-time optimization of ship energy efficiency based on the prediction technology of working condition

Ship energy efficiency management and control is an effective strategy to improve the marine economy and reduce CO₂ emission. The determination of the best navigation speed under different working conditions is the basis and premise for real-time improvement of ship energy efficiency. In this paper, the working condition in short distance ahead of the ship related to navigation environment factors was predicted by the method of wavelet neural network, and then the best engine speed for the optimal energy efficiency under different working conditions could be determined through the established ship energy efficiency real-time optimization model. Further, by presetting the ship engine at this optimal speed, the ship energy efficiency could be guaranteed at the optimal state when the ship arrived at the navigation environment ahead of the ship, thus achieving real-time optimization of ship energy efficiency under different navigation environment factors. Experimental studies showed that the proposed optimization model was effective in energy saving and emission reduction, which could provide theoretical guidance for optimal sailing of the ship in service. Compared to traditional setting speed navigation methods, our proposed method has more practical significance to the improvement of ship energy efficiency.     

Maritime routing and speed optimization with emission control areas

Strict limits on the maximum sulphur content in fuel used by ships have recently been imposed in some Emission Control Areas (ECAs). In order to comply with these regulations many ship operators will switch to more expensive low-sulphur fuel when sailing inside ECAs. Since they are concerned about minimizing their costs, it is likely that speed and routing decisions will change because of this. In this paper, we develop an optimization model to be applied by ship operators for determining sailing paths and speeds that minimize operating costs for a ship along a given sequence of ports. We perform a computational study on a number of realistic shipping routes in order to evaluate possible impacts on sailing paths and speeds, and hence fuel consumption and costs, from the ECA regulations. Moreover, the aim is to examine the implications for the society with regards to environmental effects. Comparisons of cases show that a likely effect of the regulations is that ship operators will often choose to sail longer distances to avoid sailing time within ECAs. Another effect is that they will sail at lower speeds within and higher speeds outside the ECAs in order to use less of the more expensive fuel. On some shipping routes, this might give a considerable increase in the total amount of fuel consumed and the CO₂ emissions.     

Liner container seasonal shipping revenue management

This paper proposes a liner container seasonal shipping revenue management problem for a container shipping company. For a given weekly multi-type shipment demand pattern in a particular season, the proposed problem aims to maximize the total seasonal shipping profit by determining the number of multi-type containers to be transported and assigned on each container route, the number of containerships deployed on each ship route, and the sailing speed of containerships on each shipping leg subject to both the volume and capacity constraints of each containership. By adopting the realistic bunker consumption rate of a containership as a function of its sailing speed and payload (displacement), we develop a mixed-integer nonlinear programing with a nonconvex objective function for the proposed liner container seasonal shipping revenue management problem. A tailored branch and bound (B&B) method is designed to obtain the global ε-optimal solution of the model. Numerical experiments are finally conducted to assess the efficiency of the solution algorithm and to show the applicability of the developed model.     

Containership scheduling with transit-time-sensitive container shipment demand

This paper examines the optimal containership schedule with transit-time-sensitive demand that is assumed to be a decreasing continuous function of transit time. A mixed-integer nonlinear non-convex optimization model is first formulated to maximize the total profit of a ship route. In view of the problem structure, a branch-and-bound based holistic solution method is developed. It is rigorously demonstrated that this solution method can obtain an ε-optimal solution in a finite number of iterations for general forms of transit-time-sensitive demand. Computational results based on a trans-Pacific liner ship route demonstrate the applicability and efficiency of the solution method.     

Liner ship route schedule design with port time windows

This paper examines a practical tactical liner ship route schedule design problem, which is the determination of the arrival and departure time at each port of call on the ship route. When designing the schedule, the availability of each port in a week, i.e., port time window, is incorporated. As a result, the designed schedule can be applied in practice without or with only minimum revisions. This problem is formulated as a mixed-integer nonlinear nonconvex optimization model. In view of the problem structure, an efficient holistic solution approach is proposed to obtain global optimal solution. The proposed solution method is applied to a trans-Atlantic ship route. The results demonstrate that the port time windows, port handling efficiency, bunker price and unit inventory cost all affect the total cost of a ship route, the optimal number of ships to deploy, and the optimal schedule.     

Multiple-phase train trajectory optimization with signalling and operational constraints

The train trajectory optimization problem aims at finding the optimal speed profiles and control regimes for a safe, punctual, comfortable, and energy-efficient train operation. This paper studies the train trajectory optimization problem with consideration of general operational constraints as well as signalling constraints. Operational constraints refer to time and speed restrictions from the actual timetable, while signalling constraints refer to the influences of signal aspects and automatic train protection on train operation. A railway timetable provides each train with a train path envelope, which consists of a set of positions on the route with a specified target time and speed point or window. The train trajectory optimization problem is formulated as a multiple-phase optimal control model and solved by a pseudospectral method. This model is able to capture varying gradients and speed limits, as well as time and speed constraints from the train path envelope. Train trajectory calculation methods under delay and no-delay situations are discussed. When the train follows the planned timetable, the train trajectory calculation aims at minimizing energy consumption, whereas in the case of delays the train trajectory is re-calculated to track the possibly adjusted timetable with the aim of minimizing delays as well as energy consumption. Moreover, the train operation could be affected by yellow or red signals, which is taken into account in the train speed regulation. For this purpose, two optimization policies are developed with either limited or full information of the train ahead. A local signal response policy ensures that the train makes correct and quick responses to different signalling aspects, while a global green wave policy aims at avoiding yellow signals and thus proceed with all green signals. The method is applied in a case study of two successive trains running on a corridor with various delays showing the benefit of accurate predictive information of the leading train on energy consumption and train delay of the following train.     

An epsilon-optimal algorithm considering greenhouse gas emissions for the management of a ship’s bunker fuel

This paper provides an algorithm to minimize the fixed ordering, purchase, and inventory-carrying costs associated with bunker fuel together with ship time costs; and environmental costs associated with greenhouse gas emissions. It determines the optimum ship speed, bunkering ports, and amounts of bunker fuel for a given ship’s route. To solve the problem, we use an epsilon-optimal algorithm by deriving a property. The algorithm is illustrated by applying it to typical sample data obtained and the effects of bunker prices, carbon taxes, and ship time costs on the ship speed are analyzed. The results indicate that the ship speed and CO₂ emissions are highly sensitive to the factors considered.     

Ship speed optimization: Concepts,models and combined speed-routing scenarios

The purpose of this paper is to clarify some important issues as regards ship speed optimization at the operational level and develop models that optimize ship speed for a spectrum of routing scenarios in a single ship setting. The paper’s main contribution is the incorporation of those fundamental parameters and other considerations that weigh heavily in a ship owner’s or charterer’s speed decision and in his routing decision, wherever relevant. Various examples are given so as to illustrate the properties of the optimal solution and the various trade-offs that are involved.     

The multi-port berth allocation problem with speed optimization and emission considerations

The container shipping industry faces many interrelated challenges and opportunities, as its role in the global trading system has become increasingly important over the last decades. On the one side, collaboration between port terminals and shipping liners can lead to costs savings and help achieve a sustainable supply chain, and on the other side, the optimization of operations and sailing times leads to reductions in bunker consumption and, thus, to fuel cost and air emissions reductions. To that effect, there is an increasing need to address the integration opportunities and environmental issues related to container shipping through optimization. This paper focuses on the well known Berth Allocation Problem (BAP), an optimization problem assigning berthing times and positions to vessels in container terminals. We introduce a novel mathematical formulation that extends the classical BAP to cover multiple ports in a shipping network under the assumption of strong cooperation between shipping lines and terminals. Speed is optimized on all sailing legs between ports, demonstrating the effect of speed optimization in reducing the total time of the operation, as well as total fuel consumption and emissions. Furthermore, the model implementation shows that an accurate speed discretization can result in far better economic and environmental results.     

On two speed optimization problems for ships that sail in and out of emission control areas

This paper deals with two speed optimization problems for ships that sail in and out of Emission Control Areas (ECAs) with strict limits on sulfur emissions. For ships crossing in and out of ECAs, such as deep-sea vessels, one of the common options for complying with these limits is to burn heavy fuel oil (HFO) outside the ECA and switch to low-sulfur fuel such as marine gas oil (MGO) inside the ECA. As the prices of these two fuels are generally very different, so may be the speeds that the ship will sail at outside and inside the ECA. The first optimization problem examined by the paper considers an extension of the model of Ronen (1982) in which ship speeds both inside and outside the ECA are optimized. The second problem is called the ECA refraction problem, due to its conceptual similarity with the refraction problem when light travels across two different media, and also involves optimizing the point at which the ship crosses the ECA boundary. In both cases the objective of the problem is to maximize daily profit. In addition to mathematical formulations, examples and sensitivity analyses are presented for both problems.     

风帆助航对船舶主机油耗率的影响

加装风帆是船舶节能的有效途径,但风帆助航会影响船舶主机和其他系统的运行状况,对船舶能效的影响主要来自主机工况的改变。本文通过分析加装风帆后对螺旋桨工作特性的影响,推导出了计算主机油耗率的方法,并使用某超大型油轮(VLCC)的相关参数进行验证计算,证明此方法简单实用,可为计算风帆助航船舶能效指数EEOI等相关参数提供参考。     

Shipping log data based container ship fuel efficiency modeling

Container shipping lines have been initiating various ship fuel efficiency management programs because bunker fuel costs always dominate the daily operating costs of a container ship. As the basis of these kinds of programs, we develop a viable research methodology for modeling the relationship between the fuel consumption rate of a particular container ship and its determinants, including sailing speed, displacement, sea conditions and weather conditions, by using the shipping log data available in practice. The developed methodology consists of an outlier-score-based data preprocessing procedure to tackle the fuzziness, inaccuracy and limited information of shipping logs, and two regression models for container ship fuel efficiency. Real shipping logs from four container ships (two with 13000 TEUs and two with 5000 TEUs) over a six-month sailing period are used to exhibit the applicability and effectiveness of the proposed methodology. The empirical studies demonstrate the performance of three models for fitting the fuel consumption rate of a ship and the industrial merits of ship fuel efficiency management. In addition, we highlight the potential impacts of the models developed in this study on liner shipping network analysis, as these models can serve as base models for additionally considering the influence of displacement and weather conditions on ship fuel efficiency and exhaust emissions.     

Reducing emissions through speed optimization in supply vessel operations

This paper examines how optimizing sailing speeds can reduce supply vessels emissions in the upstream supply chain to offshore installations. We introduce several speed optimization strategies to be used in construction of periodic vessel schedules. The strategies consider vessel waiting times before the start of service at installations and at supply base. Tests carried out on real instances from Statoil’s activities on the Norwegian continental shelf indicate that a 25% emissions and fuel cost reductions can be achieved without fleet size increase.     

An integrated metro operation optimization to minimize energy consumption

Energy efficient techniques are receiving increasing attention because of rising energy prices and environmental concerns. Railways, along with other transport modes, are facing increasing pressure to provide more intelligent and efficient power management strategies.This paper presents an integrated optimization method for metro operation to minimize whole day substation energy consumption by calculating the most appropriate train trajectory (driving speed profile) and timetable configuration. A train trajectory optimization algorithm and timetable optimization algorithm are developed specifically for the study. The train operation performance is affected by a number of different systems that are closely interlinked. Therefore, an integrated optimization process is introduced to obtain the optimal results accurately and efficiently.The results show that, by using the optimal train trajectory and timetable, the substation energy consumption and load can be significantly reduced, thereby improving the system performance and stability. This also has the effect of reducing substation investment costs for new metros.     

Connectivity-based optimization of vehicle route and speed for improved fuel economy

Traditionally, vehicle route planning problem focuses on route optimization based on traffic data and surrounding environment. This paper proposes a novel extended vehicle route planning problem, called vehicle macroscopic motion planning (VMMP) problem, to optimize vehicle route and speed simultaneously using both traffic data and vehicle characteristics to improve fuel economy for a given expected trip time. The required traffic data and neighbouring vehicle dynamic parameters can be collected through the vehicle connectivity (e.g. vehicle-to-vehicle, vehicle-to-infrastructure, vehicle-to-cloud, etc.) developed rapidly in recent years. A genetic algorithm based co-optimization method, along with an adaptive real-time optimization strategy, is proposed to solve the proposed VMMP problem. It is able to provide the fuel economic route and reference speed for drivers or automated vehicles to improve the vehicle fuel economy. A co-simulation model, combining a traffic model based on SUMO (Simulation of Urban MObility) with a Simulink powertrain model, is developed to validate the proposed VMMP method. Four simulation studies, based on a real traffic network, are conducted for validating the proposed VMMP: (1) ideal traffic environment without traffic light and jam for studying the fuel economy improvement, (2) traffic environment with traffic light for validating the proposed traffic light penalty model, (3) traffic environment with traffic light and jam for validating the proposed adaptive real-time optimization strategy, and (4) investigating the effect of different powertrain platforms to fuel economy using two different vehicle platforms. Simulation results show that the proposed VMMP method is able to improve vehicle fuel economy significantly. For instance, comparing with the fastest route, the fuel economy using the proposed VMMP method is improved by up to 15%.     

Container liner fleet deployment: A systematic overview

Container liner fleet deployment (CLFD) is the assignment of containerships to port rotations (ship routes) for efficient transport of containers. As liner shipping services have fixed schedules, the ship-related operating cost is determined at the CLFD stage. This paper provides a critical review of existing mathematical models developed for the CLFD problems. It first gives a systematic overview of the fundamental assumptions used by the existing CLFD models. The operating characteristics dealt with in existing studies are then examined, including container transshipment and routing, uncertain demand, empty container repositioning, ship sailing speed optimization and ship repositioning. Finally, this paper points out four important future research opportunities: fleet deployment considering ship surveys and inspections, service dependent demand, pollutant emissions, and CLFD for shipping alliances.     

The time-dependent pollution-routing problem

The Time-Dependent Pollution-Routing Problem (TDPRP) consists of routing a fleet of vehicles in order to serve a set of customers and determining the speeds on each leg of the routes. The cost function includes emissions and driver costs, taking into account traffic congestion which, at peak periods, significantly restricts vehicle speeds and increases emissions. We describe an integer linear programming formulation of the TDPRP and provide illustrative examples to motivate the problem and give insights about the tradeoffs it involves. We also provide an analytical characterization of the optimal solutions for a single-arc version of the problem, identifying conditions under which it is optimal to wait idly at certain locations in order to avoid congestion and to reduce the cost of emissions. Building on these analytical results we describe a novel departure time and speed optimization algorithm for the cases when the route is fixed. Finally, using benchmark instances, we present results on the computational performance of the proposed formulation and on the speed optimization procedure.     

基于最佳碳排放与油耗最优化的行驶车速区间研究

在碳排放实验的基础上,文章研究了CO2排放比例与行车速度之间的关系,并提出最佳碳排放行驶车速区间这一概念。文章结合前人提出的油耗与车速模型,建立了高速公路最优车速区间的计算模型,车辆在此区间上行驶时,油耗低并且燃油充分,即CO2排放比例高。利用面积法确定了最优行驶车速区间的计算方法,求得了这一车速区间,从而达到经济效益与社会环境效益的最大化,同时也能够为高速公路的运营管理提供理论支撑。     

Transit network design based on travel time reliability

This paper presents a transit network optimization method, in which travel time reliability on road is considered. A robust optimization model, taking into account the stochastic travel time, is formulated to satisfy the demand of passengers and provide reliable transit service. The optimization model aims to maximize the efficiency of passenger trips in the optimized transit network. Tabu search algorithm is defined and implemented to solve the problem. Then, transit network optimization method proposed in this paper is tested with two numerical examples: a simple route and a medium-size network. The results show the proposed method can effectively improve the reliability of a transit network and reduce the travel time of passengers in general.