2.1. Current Practice of Vessel Retrofitting
As previously mentioned, the process of retrofitting vessels encompasses a broad spectrum of actions, ranging from enhancing engine efficiency to installing exhaust gas cleaning systems (scrubbers) and integrating infrastructure for storing and supplying alternative fuels, as shown in
Figure 1. For instance, when converting a ship to operate on methanol, the transformation involves repurposing existing ballast tanks to serve as fuel tanks and creating separate compartments for transfer and high-pressure pumps. Additional components, such as fuel injectors and pumps, must be added to the main engine to facilitate the delivery of fuel to the cylinders [
25].
In the case of hydrogen-powered ships utilizing an alkaline electrolysis system, specific modifications like the construction of dedicated pure water tanks may not be necessary if the vessel is equipped with a freshwater generator. Alternatively, a freshwater tank could be repurposed for storing pure water in the absence of a generator. Within the engine room, space allocation becomes crucial for housing alkaline electrolysis cells and control units, with minor adjustments such as the incorporation of double-arm piping possibly being required [
26].
For ships utilizing LNG and LPG (liquefied petroleum gas) fuel systems, the primary focus centers on the construction of storage tanks and their associated safety systems. LNG-fueled vessels necessitate specially designed LNG tanks and dedicated spaces for managing LNG within the tanks. Additionally, considerations include gas ventilation zones, double-walled gas piping, secure refueling stations, and the separation of the main engine from the engine room. LPG-fueled ships require the installation of new storage and supply systems, encompassing tanks, pumps, pipelines, and heating equipment. Engine modifications become imperative to accommodate liquefied gas fuel, potentially involving adjustments to the injection system and ignition system [
26,
27].
In the case of ammonia-fueled ships, the retrofitting process involves the addition of ammonia storage and supply systems, which entail high-pressure hydrogen storage tanks, ammonia pipelines, compressors, and other components. Necessary alterations include modifications to fuel control and injection systems, alongside the incorporation of safety mechanisms like ammonia leak detectors. Ensuring the implementation of proper ventilation systems is of paramount importance to enhance vessel safety [
28]. Engine adjustments are necessary to accommodate liquefied gas fuel, including modifications to the injection system and potential ignition system changes [
26,
27]. Ammonia-fueled ships demand the addition of ammonia storage and supply systems, which encompass high-pressure hydrogen storage tanks, ammonia pipelines, compressors, and more. Modifications to fuel control and injection systems are essential, as well as the inclusion of safety equipment such as ammonia leak detectors. Ensuring proper ventilation systems is also crucial for vessel safety [
28].
2.2. Problem Description and Assumption
As shown in
Figure 2, the proposed bi-level programming model in this paper can be interpreted as follows:
On the shipping line level, as profit-driven organizations, shipping liners need to ensure that using green fuels for their ships has long-term economic benefits. Their goal is to minimize the costs of transitioning to, and maintaining, the use of green fuels. Meanwhile, they also aim to pay the least amount of pollution penalty and maximize the government subsidies they can collect, all to minimize the overall expenditure. Based on this objective, each shipping line needs to decide the optimal retrofit plan for their ships and determine the most economically advantageous time for each ship to undergo retrofitting, as it can be a lengthy process.
On the regulatory agency level, the regulator collects and responds to the shipping lines’ retrofit plans collectively, based on which incentive and penalty policies are determined. The government’s goal is to encourage retrofitting efforts from shipping liners, while at the same time ensuring that the decarbonization goal can be achieved. In the proposed formulation, we consider that the regulator provides subsidies, including a ship retrofit subsidy and O&M subsidies following the retrofitting. The subsidy rates vary for ships of different tonnage. The regulator also has an annual budget ceiling for the subsidies. If the total emission exceeds a cap for all SLs, the regulator will impose a penalty on SLs that fail to comply with their emission quota. The more emissions a shipping liner produces, the higher the penalty fines the shipping liner needs to pay.
In game theory terms, the proposed structure is to obtain the Nash equilibrium among multiple leaders of a Stackelberg leader–follower game, which becomes a multi-leader–single-follower game. Note that, different from the typical structure where the regulator acts as a leader and shipping liners (i.e., companies) act as followers, we consider a situation of information asymmetry in which shipping liners, as the leaders of the proposed game, need to anticipate the reaction of the follower (i.e., the regulator) to their decisions. Meanwhile, the regulator must take all the shipping liners’ decisions as exogenous and use the information collectively to determine a system-wide optimal solution. In this way, our intention is to encourage all shipping liners to take the initiative in vessel retrofitting/alternative fuel adoption, and the regulator needs to evaluate different shipping liners’ planned strategies and identify the equilibrium response to the leaders’ decisions.
It is worth noting that our proposed modeling strategy aligns well with the current and envisioned paradigm of the maritime decarbonization pathway identified by the IMO [
29]. First, our strategy emphasizes the economic viability of green fuels for shipping liners, a key concern for profit-driven organizations. By minimizing the costs associated with transitioning to and maintaining green fuel use, while also maximizing government subsidies and minimizing pollution penalties, our model ensures that shipping companies can see long-term economic benefits from their investments in sustainability. Secondly, our approach incorporates the regulatory framework established by the IMO, which includes both incentives for compliance and penalties for exceeding emissions caps. By factoring in subsidies for ship retrofitting and operations and maintenance (O&M) post-retrofit, our model addresses the financial aspects that are crucial for the widespread adoption of green technologies in the maritime sector. Moreover, our use of a game-theoretic approach to model the interactions between shipping liners and regulators reflects the complex dynamics of the maritime industry. By treating shipping liners as leaders who anticipate regulatory responses, and regulators as followers who optimize their policies based on the collective actions of the liners, our model captures the strategic behavior that is essential for achieving Nash equilibrium in this multi-leader–single-follower game. This structure not only encourages shipping liners to take the initiative in vessel retrofitting and alternative fuel adoption but also enables regulators to evaluate and respond to these strategies effectively.
The proposed game can then be solved as a generalized Nash equilibrium problem (GNEP), where each participant in solving the optimization problem must set their strategy based on the decision of their competitors, and no participant can unilaterally change their strategy to increase their profit [
30].
To better study the problem, the following assumptions are adopted for the rest of the discussion: (i) the sailing time/profile of each vessel is known; (ii) the selection of green fuel for each type of vessel is fixed and remains unchanged throughout the planning horizon (i.e., a vessel can only be retrofitted once); (iii) retrofitting of a vessel always starts at the beginning of a year and can be completed at the end of the same year; (iv) retrofitting-related costs and benefits are calculated at the end of each year; (v) no vessel will retire during the retrofitting planning horizon.
2.3. Mathematical Formulation
The detailed formulation of the proposed problem is provided as follows:
A bi-level optimization model is proposed in this work, and the upper-level model aims to minimize the operational cost of a shipping line as follows:
The above cost comprises six terms: (1) the retrofit cost of CAijt, (2) the O&M cost of COijt, (3) the penalty cost before retrofitting CPijt, (4) the economic benefit of SCPijt, (5) the voyage cost difference of BFijt, and (6) the actual budget of Biji.
For an individual shipping line
i, the cost associated with performing retrofitting for a ship includes the capital cost, O&M cost, and emission penalty cost. The capital cost of retrofitting a vessel is calculated based on the retrofitting cost coefficient (i.e.,
CAPij), based on (Joanne et al., 2017), a ship’s propulsion power (i.e.,
Pij), and a binary variable (i.e.,
yijt) indicating the retrofitting status. That is, the actual retrofitting cost of the ship is obtained by multiplying the retrofitting cost per unit power by the propulsion power of the ship, in the following form:
In (2), if a vessel of type j belonging to shipping line i uses green fuel in year t, then yijt = 1; otherwise, yijt = 0.
Referring to [
31], the O&M cost of retrofitting a ship of type
j for a shipping line
i in year
t can be written as follows:
where
N_sailijt denotes the annual sailing frequency of the ship,
rj represents the average length of a single voyage, and
Lij is the O&M cost coefficient for using green fuel. First, the propulsion power is multiplied by the sailing time, and then multiplied by the O&M cost per kWh to estimate the actual O&M cost of the vessel, and
xijt is a binary variable: if the vessel of type
j is consuming green fuel in year
t, then
xijt = 1; otherwise,
xijt = 0.
The emission penalty before using green fuel for a vessel of type j of can be expressed as follows:
where
e_auxq denotes the emission coefficient of pollutant
q for the original fuel (e.g., Marine gas oil (MGO)), and
πq is the penalty cost coefficient for pollutant
q. First, the power is multiplied by the sailing time, then multiplied by the pollutant emissions per kWh to obtain the total pollutant emissions of the ship, and finally multiplied by the amount of emissions per kg to obtain the ship’s emission penalty. Similarly, we can calculate the emission penalty after a vessel is switched to green fuels as follows:
where
fuel_auxq denotes the emission coefficient of pollutant
q using green fuel. Comparing the emission penalty before and after retrofitting, we can obtain the economic benefit gained by switching to green fuel in terms of avoiding the emission penalty:
Lastly, when we evaluate the cost of the fuels, the difference in fuel cost between using green and fossil fuels can be calculated as follows:
where
h is the calorific value of raw fuel, and the
HOTj is the calorific value of new fuel used in ship
j. The sum of the subsidies provided by the government for retrofitting and O&M is as follows:
The corresponding constraints regarding the ship modification time and the use of green fuel are as follows:
Equation (9) ensures that green fuel can only be used after the ship has been retrofitted. Equation (10) indicates that the use of green fuel starts in the year following the retrofit, i.e., if y is equal to 1 in year t, x must be 1 in year t + 1. Equation (11) ensures that retrofitting and green fuel use cannot occur in the same year, i.e., if y is equal to 1, x must be 0. Equation (12) ensures the continuing use of green fuel every year after its adoption.
In the regulator model on the lower level, according to the retrofitting plans of all shipping lines, the regulator determines the subsidy rate (retrofit subsidy and O&M subsidies) and penalty rate for each ship under a limited subsidy budget. The regulator aims to maximize environmental benefits by maximizing pollution fines for ships using green fuels as follows:
First, the environmental benefits obtained by the regulator can be represented as follows:
where
scq is the external cost of pollutant
q. The government regulatory agency’s subsidy for retrofitting a ship is as follows:
where
α1t denotes the subsidy coefficient for retrofitting. Moreover, the operating and maintenance subsidies for using green fuel for a vessel can be described:
where
α2t refers to the operating and maintenance subsidies coefficient for using green fuels for a ship.
The corresponding constraints include subsidy limits and penalty limits as follows:
Equation (17) ensures that the total amount of subsidies provided by the government regulatory agency to the three lines does not exceed the total budget. Equation (18) gives the upper and lower bounds of the subsidy proportion provided by the government regulatory agency authorities to shipping lines. Meanwhile, the penalty cost coefficients should always be positive and subject to an upper bound, as shown in (19).
Note that in the above formulation, the Lagrangian multipliers for each constraint, i.e., , are included after the colon for future reference.
Combing the upper- and lower-level problems, we have a bi-level optimization for a single shipping line interacting with the regulator in the following form:
Upper Level: Solve (1) and (9)–(12) for an individual shipping line.
Lower Level: Solve (13) and (17)–(19) for the regulator.