Managing Surcharge Risk in Strategic Fleet Deployment: A Partial Relaxed MIP Model Framework with a Case Study on China-Built Ships
Abstract
1. Introduction
- We establish a bi-objective MIP model for jointly optimizing the heterogeneous ship routing and transport demand acceptance, subject to ship requirement constraints, fleet availability and demand acceptance limits. This formulation enables shipping companies to effectively evaluate and strategically balance the often competing objectives of maximizing weekly profit and maximizing total transport volume, thereby facilitating more informed decision making in their operational planning and resource allocation under the new regulatory pressures.
- We prove the necessity of maintaining integrality for route operation variables and ship assignment variables and develop a computationally efficient PRMIP model by leveraging the totally unimodular (TU) property of the chartering constraint matrices, allowing for continuous relaxation of the ship chartering variables without compromising optimality. The model is validated through a real-world case study, which shows that the PRMIP model achieves identical optimal solutions to the MIP model with significantly reduced computational time.
- We analyze the structural properties of the Pareto frontier for the bi-objective MIP model and find that it consists of a finite union of continuous, piecewise linear segments. We also show that the global frontier is generally non-convex and can exhibit discontinuities due to the discrete nature of ship assignment and route operation decisions. This structural insight provides a precise characterization of the optimal trade-offs between profit maximization and transport volume, illuminating the set of efficient solutions.
- Sensitivity analyses demonstrate that as freight rates increase, the Pareto frontier shifts to offer simultaneously improved profitability and transport volume potential. This shift shows diminished marginal trade-offs between the two objectives, enhancing operational flexibility.
- A case study based on a global liner network, considering the impact of U.S. surcharges, yields three major managerial insights: (i) optimal fleet deployment under the surcharges consistently involves avoiding the assignment of China-built ships to routes serving U.S. ports to minimize regulatory cost impacts; (ii) strategic selection of an operating point on the profit-volume Pareto frontier is crucial, as an extreme focus on one objective leads to disproportionate sacrifices in the other, underscoring the practical value of balanced operational strategies; and (iii) prioritizing profitability naturally drives route network rationalization and selective acceptance of higher-value cargo, which in turn reduces overall operational costs and optimizes fleet utilization.
2. Literature Review
2.1. Ship Routing, Fleet Deployment, and Demand Acceptance
2.2. Impact of Regulatory Policies and External Disruptions
2.3. Recent Trends in Multi-Objective Optimization
2.4. Research Gap
- The lack of comprehensive frameworks for coordinating ship fleet management and surging regulatory policies: While some studies have explored fleet deployment in the context of heterogeneous fleets, few models address the origin-based cost differences arising from regulatory policies, such as surcharges on certain foreign-built ships. Regulatory impacts, such as the penalties imposed on China-built ships, are often overlooked in operational models despite their significant effects on route viability and fleet deployment decisions. Christiansen et al. [1], Gu et al. [25], and Jiang et al. [26] investigate fleet deployment, but they do not consider regulatory policies like U.S. surcharges on China-built ships that directly influence fleet deployment strategies and routing decisions. Pasha et al. [27], Zhao et al. [28], and Bertho et al. [35] explore regulatory constraints like carbon taxes or fuel efficiency but do not explicitly incorporate surcharges based on ship origin or other regulatory policies into fleet deployment and routing frameworks. In contrast, our work integrates these origin-based cost differences into the optimization framework, providing a more realistic model for ship routing and fleet deployment under such regulatory pressures.
- The limited availability of integrated optimization models that jointly consider routing, fleet assignment, and demand acceptance decisions: A recurring issue in the literature is the treatment of routing, fleet assignment, and demand acceptance as separate or loosely coupled problems. This approach limits the ability to model the intricate trade-offs between short-term cost efficiency and long-term network viability, especially in markets affected by volatile demand and regulatory shocks. Song et al. [18], Jiang et al. [26], and Zhao et al. [28] develop MILP models for routing and scheduling under specific constraints but often treat fleet deployment and demand acceptance separately, missing the dynamic interactions between these components. Tran and Haasis [24] review network optimization but fail to provide a unified framework that integrates fleet deployment, routing, and demand acceptance within a single optimization model. Wang et al. [9], Pasha et al. [10], and Cheaitou et al. [30] also examine these components separately, limiting the scope of their models. Our model addresses this gap by unifying routing, fleet assignment, and demand acceptance within a single framework, enabling the consideration of trade-offs between cost, fleet utilization, regulatory constraints, and demand acceptance in an integrated manner.
- The challenge of balancing profitability and service scale under regulatory constraints: A key challenge in liner shipping optimization is the trade-off between maximizing profitability and meeting service volume targets, particularly in light of regulatory changes such as surcharges on foreign-built ships. While multi-objective optimization has been increasingly employed in shipping optimization, few models effectively address the balance between cost efficiency and service scale, especially in the context of specific regulatory pressures. Pasha et al. [27], Zhao et al. [28], and Wang et al. [9] propose multi-objective models for fleet deployment and route optimization but fail to fully address the conflict between profitability and service volume. Their models typically consider cost minimization and emission reduction without taking into account the penalties and increased costs imposed by regulatory policies. Cheaitou et al. [30], Pasha et al. [10], and Lai et al. [32] also address demand acceptance and fleet deployment but do not fully integrate the operational impact of regulatory changes on the profitability–service scale balance. Wen et al. [49] optimize ship scheduling under port congestion and environmental regulations, but their work focuses more on service reliability and emission reduction, not on explicitly balancing profitability with service volume. Our research bridges this gap by explicitly modeling the bi-objective conflict between profitability and service scale in the context of regulatory surcharges, which significantly affect route-specific costs and margins. By incorporating regulatory costs into our multi-objective optimization model, we allow liner shipping companies to make more informed decisions on how to balance profitability and service commitments.
3. Problem Formulation
3.1. Problem Description
3.2. Model Formulation
max | (1-1) | ||
max | (1-2) | ||
s.t. | (1-3) | ||
(1-4) | |||
(1-5) | |||
(1-6) | |||
(1-7) | |||
(1-8) | |||
(1-9) | |||
(1-10) | |||
(1-11) |
3.3. Model Analysis
3.3.1. Integrality Necessity of Binary and Integer Variables
3.3.2. Totally Unimodular Property of the Coefficient Matrix for and
3.3.3. Structural Properties of the Pareto Frontier
3.3.4. Diminishing Returns Within Local Pareto Segments
4. Solving Method
4.1. Bi-Objective Optimization
4.2. The Augmented -Constraint Method
Algorithm 1 Augmented -constraint method |
1: Calculate 2: Calculate 3: Calculate subject to , 4: a small positive number such that is an integer multiple of 5: 6: 7: 8: 9: while do 10: Solve the model , and obtain an optimal solution . 11: 12: Calculate the largest integer satisfying . 13: 14: end while 15: Return . |
5. Experiments
5.1. Experiment Settings
- Ship-Type-Related Parameters. Three ship capacities (12,000-TEU, 15,000-TEU, and 20,000-TEU) and two types of countries of construction (China and other countries) are considered, resulting in six distinct ship types. The weekly charter-in prices for the 12,000-TEU, 15,000-TEU, and 20,000-TEU ships are set at 0.6 million USD, 0.7 million USD, and 1 million USD, respectively. The corresponding charter-out prices are fixed at 80% of the charter-in prices, i.e., . Based on operational data detailing the CMA CGM‘s owned fleet deployed in Asia, Europe, and North America [58,59,60,61], and in line with reports indicating that and 64% of its newbuilding capacity was on order at Chinese yards [62], we consider 15 China-built 12,000-TEU ships, 25 China-built 15,000-TEU ships, 41 China-built 20,000-TEU ships, 10 non-China-built 12,000-TEU ships, 13 non-China-built 15,000-TEU ships, and 23 non-China-built 20,000-TEU ships. The specific technical parameters corresponding to these six categories are presented in Table 2.
- Rout-Related Parameters. In this study, we select 20 candidate routes, including their ports of call and the corresponding number of ships required to ensure a weekly departure frequency on each operated route [62,63,64,65,66,67,68]. The routes and their weekly departure frequencies are detailed in Table 3.
- Transport-Related Parameters. We select a set of OD pairs and estimate the pairs’ weekly transport demand for each OD pair. To ensure these estimations are grounded in realistic market conditions, they are carefully calibrated. This calibration is based on aggregated containerized cargo flow data from [69] and insights into global shipping trends from [70], ensuring that the demand volumes and their distribution are representative of actual trade patterns. The weekly transport demand of these OD pairs are detailed in Table 4. The involved ports are classified into three geographic regions: East Asia and Southeast Asia, Europe and the Mediterranean, and North America. Based on [71,72,73] we further estimate the freight rate per transported TEU for each OD pair, which is detailed in Table 5.
5.2. Basic Results
5.2.1. Bi-Objective Optimization Results Analysis
5.2.2. Representative Solutions Analysis
5.3. Sensitivity Analysis
5.3.1. Sensitivity Analysis on the Freight Rate Ratio
- Each point is an optimal strategy: every blue point on the curve represents a complete, viable, and optimal operational plan (i.e., a specific set of decisions about which routes to open, which ships to deploy, and which transport demands to accept).
- The curve shows the trade-off: The downward slope of the frontier demonstrates the conflict. To make more profit (moving to the right along the curve), the shipping company must accept less transport volume (moving down). Conversely, to increase market share by accepting more volume (moving up), the company must sacrifice some profit (moving to the left).
- The “frontier” is the limit of achievable performance: Any point below and to the left of the curve represents a suboptimal, inefficient strategy. Any point above and to the right of the curve is an unattainable goal given the current model constraints and resources. The frontier itself represents the best possible outcomes.
5.3.2. Sensitivity Analysis on the Surcharge Intensity
5.3.3. Sensitivity Analysis on the Charter Ratio
5.3.4. Sensitivity Analysis on the Transport Demand Ratio
6. Conclusions
- Incorporating transshipment and empty container repositioning: The current model excludes transshipment and empty container repositioning, which are critical for operational efficiency. Future work can optimize cargo routing and empty container flows, potentially using foldable containers or leasing strategies to reduce costs and improve container utilization [77,78,79].
- Incorporating variable sailing speeds: Allowing speed to be a decision variable can build a more comprehensive framework. This extension can capture the critical trade-off between fuel costs and service efficiency by directly linking sailing speed to operational fuel expenses and strategic ship allocation. Higher speeds increase fuel consumption, while lower speeds extend voyage times, which may require additional ships to maintain fixed service frequencies. Recent studies provide valuable insights in this field. For example, a holistic optimization model was developed [10] that integrates sailing speed optimization with port service frequency, fleet deployment, and ship schedule design, demonstrating the benefits of joint tactical planning. Similarly, a multi-objective mixed-integer linear programming model was proposed [27] to optimize sailing speed, as well as fleet deployment and routing under carbon tax regulations, achieving cost savings of up to 15% and emission reductions of 20% on a transatlantic route. A hybrid dynamic model with receding horizon speed optimization was introduced [80], emphasizing schedule reliability and energy efficiency when port handling times are uncertain. In addition, the focus was on sailing speed optimization for near-sea shipping services, integrating container routes to improve operational efficiency [81]. With these advancements, future work can co-optimize shipping networks, fleet deployment, and sailing speeds, providing in-depth insights into how shipping companies can balance strategic and operational strategies while adapting to external policies to maintain economic and environmental sustainability.
- The challenge of expanding models to accommodate multinational regulatory compliance and carbon pricing mechanisms: The current fleet deployment model can be extended to incorporate either multinational regulatory compliance or carbon pricing mechanisms to enhance its applicability in a globalized market. Dynamic fleet reallocation can further support these extensions by enabling real-time adjustments to ship assignments in response to varying regulatory requirements or carbon pricing impacts [82]. Multi-objective optimization models have been proposed to incorporate the EU Emissions Trading System (EU ETS) into China–Europe liner shipping, optimizing speed to balance emissions and costs [83]. Frameworks for carbon and cost accounting under EU ETS focus on operational adjustments like fuel choice and speed optimization to ensure compliance [84]. Bi-level programming models incorporate carbon taxes into network design, addressing route planning and fleet deployment under environmental constraints [85]. Compliance with diverse international standards, such as those for sustainable maritime operations, has also been explored to ensure operational feasibility across jurisdictions [86]. Future work could extend the current fleet deployment model to incorporate either compliance with multinational regulations, such as EU ETS and other global standards, or carbon pricing mechanisms into strategies like speed optimization, fuel choice, and route planning. These models could explore collaborative agreements or standardized practices to address regulatory variations across jurisdictions, ensuring cost-effective compliance and sustainability in a globalized market.
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
Appendix A
Appendix A.1. Proofs of Theorems 1 and 2
Appendix A.2. Proof of Theorem 3
Appendix A.3. Proofs of Theorems 4 and 5
Appendix A.4. Proof of Theorem 6
Appendix B
Obj 1 (Million USD) | Obj 2 (Million USD) | ORN | AFR (USD) | TFC (Million USD) | TBC (Million USD) | The Extra Penalty Cost | COIR (Million USD) | |
---|---|---|---|---|---|---|---|---|
1 | −7.56 | 315,250 | 18 | 643 | 74.44 | 110.79 | 0 | −24.92 |
2 | 4.21 | 313,250 | 17 | 641 | 71.45 | 105.59 | 0 | −19.52 |
3 | 7.65 | 311,583 | 17 | 640 | 70.23 | 104.29 | 0 | −17.32 |
4 | 14.39 | 311,250 | 16 | 638 | 68.46 | 100.39 | 0 | −15.20 |
5 | 17.83 | 309,583 | 16 | 637 | 67.24 | 99.09 | 0 | −13.00 |
6 | 22.85 | 307,217 | 16 | 636 | 65.50 | 97.17 | 0 | −9.84 |
7 | 27.83 | 304,098 | 16 | 638 | 63.96 | 95.35 | 0 | −6.96 |
8 | 32.90 | 300,439 | 16 | 643 | 62.59 | 93.37 | 0 | −4.28 |
9 | 38.18 | 293,564 | 15 | 655 | 61.83 | 88.37 | 0 | −4.00 |
10 | 43.16 | 290,231 | 15 | 660 | 60.36 | 86.67 | 0 | −1.36 |
11 | 48.04 | 285,392 | 15 | 664 | 58.58 | 84.81 | 0 | 1.96 |
12 | 53.09 | 274,903 | 14 | 654 | 55.99 | 76.10 | 0 | 5.28 |
13 | 58.14 | 271,500 | 14 | 659 | 54.53 | 74.29 | 0 | 7.92 |
14 | 63.17 | 264,342 | 14 | 665 | 52.05 | 72.10 | 0 | 11.60 |
15 | 68.26 | 252,633 | 14 | 671 | 48.46 | 68.39 | 0 | 15.52 |
16 | 73.27 | 243,175 | 13 | 697 | 48.60 | 64.45 | 0 | 16.88 |
17 | 78.31 | 231,496 | 13 | 707 | 44.91 | 61.02 | 0 | 20.56 |
19 | 83.38 | 215,175 | 12 | 743 | 42.79 | 56.96 | 0 | 23.36 |
20 | 88.42 | 189,667 | 11 | 741 | 35.82 | 48.71 | 0 | 32.32 |
Obj 1 (Million USD) | Obj 2 (TEUs) | ORN | AFR (USD) | TFC (Million USD) | TBC (Million USD) | The Extra Penalty Cost | COIR (Million USD) | |
---|---|---|---|---|---|---|---|---|
1 | 137.15 | 315,250 | 18 | 1102 | 74.44 | 110.79 | 0 | −24.92 |
2 | 147.63 | 313,250 | 17 | 1099 | 71.45 | 105.59 | 0 | −19.52 |
3 | 149.64 | 311,917 | 17 | 1098 | 70.47 | 104.55 | 0 | −17.76 |
4 | 156.14 | 311,250 | 16 | 1093 | 68.46 | 100.39 | 0 | −15.20 |
5 | 159.07 | 309,398 | 16 | 1093 | 67.22 | 99.08 | 0 | −12.92 |
6 | 162.10 | 307,398 | 16 | 1092 | 65.75 | 97.52 | 0 | −10.28 |
7 | 165.35 | 305,175 | 16 | 1092 | 64.28 | 95.93 | 0 | −7.64 |
8 | 168.34 | 302,648 | 16 | 1098 | 63.45 | 94.65 | 0 | −6.00 |
9 | 171.37 | 300,050 | 16 | 1104 | 62.40 | 93.36 | 0 | −4.00 |
10 | 174.58 | 294,231 | 15 | 1124 | 62.32 | 88.89 | 0 | −4.88 |
11 | 177.79 | 291,898 | 15 | 1127 | 61.10 | 87.52 | 0 | −2.68 |
12 | 180.72 | 289,675 | 15 | 1133 | 60.12 | 86.39 | 0 | −0.92 |
13 | 183.90 | 285,350 | 15 | 1145 | 58.89 | 85.05 | 0 | 1.14 |
15 | 186.89 | 273,355 | 14 | 1158 | 56.42 | 78.17 | 0 | 5.00 |
16 | 190.00 | 267,581 | 14 | 1176 | 55.20 | 76.80 | 0 | 7.20 |
19 | 193.11 | 251,858 | 13 | 1233 | 53.77 | 73.20 | 0 | 9.44 |
20 | 196.39 | 243,300 | 13 | 1216 | 49.85 | 65.10 | 0 | 15.60 |
Obj 1 (Million USD) | Obj 2 (Million USD) | ORN | AFR (USD) | TFC (Million USD) | TBC (Million USD) | The Extra Penalty Cost | COIR (Million USD) | |
---|---|---|---|---|---|---|---|---|
1 | 149.06 | 232,016 | 13 | 1014 | 45.57 | 61.42 | 0.00 | 20.56 |
2 | 145.44 | 247,188 | 13 | 997 | 50.34 | 65.90 | 0.00 | 15.20 |
3 | 141.76 | 251,997 | 13 | 1027 | 53.77 | 73.20 | 0.00 | 9.92 |
4 | 138.12 | 267,675 | 14 | 951 | 53.52 | 73.30 | 0.00 | 10.24 |
5 | 134.54 | 273,564 | 14 | 963 | 56.42 | 78.17 | 0.00 | 5.48 |
6 | 130.84 | 283,641 | 15 | 957 | 58.6 | 84.61 | 0.00 | 2.36 |
7 | 127.28 | 289,119 | 15 | 945 | 59.87 | 86.10 | 0.00 | 0.00 |
8 | 123.61 | 291,675 | 15 | 940 | 61.10 | 87.50 | 0.00 | −2.20 |
9 | 119.95 | 294,230 | 15 | 936 | 62.32 | 88.89 | 0.00 | −4.40 |
10 | 116.26 | 300,208 | 16 | 917 | 62.40 | 93.33 | 0.00 | −3.52 |
11 | 112.64 | 303,203 | 16 | 914 | 63.69 | 94.94 | 0.00 | −5.96 |
12 | 108.95 | 306,064 | 16 | 909 | 64.77 | 96.48 | 0.00 | −8.04 |
13 | 105.32 | 308,216 | 16 | 909 | 66.24 | 97.95 | 0.00 | −10.68 |
14 | 101.66 | 310,250 | 16 | 910 | 67.73 | 99.61 | 0.00 | −13.40 |
15 | 99.92 | 311,250 | 16 | 910 | 68.46 | 100.39 | 0.00 | −14.72 |
17 | 90.74 | 313,250 | 17 | 915 | 71.45 | 105.59 | 0.00 | −19.04 |
20 | 79.74 | 315,250 | 18 | 918 | 74.44 | 110.79 | 0.00 | −24.44 |
Obj 1 (Million USD) | Obj 2 (TEUs) | ORN | AFR (USD) | TFC (Million USD) | TBC (Million USD) | The Extra Penalty Cost | COIR (Million USD) | |
---|---|---|---|---|---|---|---|---|
1 | 148.58 | 232,016 | 13 | 1014 | 45.57 | 61.42 | 0 | 20.08 |
2 | 144.96 | 247,188 | 13 | 997 | 50.34 | 65.9 | 0 | 14.72 |
3 | 141.28 | 251,997 | 13 | 1027 | 53.77 | 73.2 | 0 | 9.44 |
4 | 137.64 | 267,675 | 14 | 951 | 53.52 | 73.3 | 0 | 9.76 |
5 | 134.06 | 273,564 | 14 | 963 | 56.42 | 78.17 | 0 | 5.00 |
6 | 130.36 | 283,641 | 15 | 957 | 58.6 | 84.61 | 0 | 1.88 |
7 | 126.80 | 289,119 | 15 | 945 | 59.87 | 86.1 | 0 | −0.48 |
8 | 123.13 | 291,675 | 15 | 940 | 61.1 | 87.5 | 0 | −2.68 |
9 | 119.47 | 294,230 | 15 | 936 | 62.32 | 88.89 | 0 | −4.88 |
10 | 115.74 | 300,230 | 16 | 919 | 62.59 | 93.33 | 0 | −4.28 |
11 | 112.16 | 303,203 | 16 | 914 | 63.69 | 94.94 | 0 | −6.44 |
12 | 108.47 | 306,064 | 16 | 909 | 64.77 | 96.48 | 0 | −8.52 |
13 | 104.84 | 308,216 | 16 | 909 | 66.24 | 97.95 | 0 | −11.16 |
14 | 101.18 | 310,250 | 16 | 910 | 67.73 | 99.61 | 0 | −13.88 |
15 | 99.44 | 311,250 | 16 | 910 | 68.46 | 100.39 | 0 | −15.20 |
17 | 90.26 | 313,250 | 17 | 915 | 71.45 | 105.59 | 0 | −19.52 |
20 | 79.26 | 315,250 | 18 | 918 | 74.44 | 110.79 | 0 | −24.92 |
Obj 1 (Million USD) | Obj 2 (Million USD) | ORN | AFR (USD) | TFC (Million USD) | TBC (Million USD) | The Extra Penalty Cost | COIR (Million USD) | |
---|---|---|---|---|---|---|---|---|
1 | 140.88 | 242,871 | 13 | 1014 | 49.82 | 65.04 | 0 | 9.41 |
2 | 138.16 | 250,335 | 13 | 1036 | 53.77 | 73.2 | 0 | 5.66 |
3 | 135.44 | 265,583 | 14 | 990 | 55.2 | 76.8 | 0 | 4.32 |
4 | 132.72 | 272,440 | 14 | 967 | 56.17 | 78 | 0 | 3.26 |
5 | 130.02 | 282,391 | 15 | 960 | 58.36 | 84.31 | 0 | 1.31 |
6 | 127.59 | 288,564 | 15 | 946 | 59.63 | 85.82 | 0 | −0.02 |
7 | 124.61 | 291,342 | 15 | 940 | 60.85 | 87.24 | 0 | −1.34 |
8 | 121.86 | 293,827 | 15 | 936 | 62.08 | 88.52 | 0 | −2.66 |
9 | 119.14 | 296,108 | 16 | 927 | 61.61 | 92.32 | 0 | −1.60 |
10 | 116.44 | 301,536 | 16 | 917 | 62.96 | 94.09 | 0 | −3.16 |
11 | 113.77 | 304,175 | 16 | 913 | 64.04 | 95.6 | 0 | −4.40 |
12 | 111.07 | 306,730 | 16 | 909 | 65.26 | 97 | 0 | −5.64 |
13 | 108.26 | 309,064 | 16 | 910 | 66.97 | 98.82 | 0 | −7.49 |
14 | 105.69 | 311,216 | 16 | 910 | 68.44 | 100.29 | 0 | −9.07 |
15 | 105.52 | 311,250 | 16 | 910 | 68.46 | 100.39 | 0 | −9.12 |
16 | 100.25 | 311,550 | 17 | 914 | 70.2 | 104.19 | 0 | −10.34 |
17 | 98.07 | 313,250 | 17 | 915 | 71.45 | 105.59 | 0 | −11.71 |
20 | 89.23 | 315,250 | 18 | 918 | 74.44 | 110.79 | 0 | −14.95 |
Obj 1 (Million USD) | Obj 2 (Million USD) | ORN | AFR (USD) | TFC (Million USD) | TBC (Million USD) | The Extra Penalty Cost | COIR (Million USD) | |
---|---|---|---|---|---|---|---|---|
1 | 163.76 | 222,188 | 12 | 1062 | 45.73 | 59.3 | 0.72 | 33.54 |
2 | 158.53 | 238,175 | 13 | 1011 | 47.62 | 63.25 | 0.72 | 29.31 |
3 | 153.30 | 247,744 | 13 | 997 | 50.58 | 66.1 | 0.72 | 23.62 |
4 | 148.04 | 258,411 | 14 | 958 | 50.51 | 70.37 | 0.72 | 22.02 |
5 | 142.81 | 268,855 | 14 | 945 | 53.52 | 73.46 | 0.72 | 16.38 |
6 | 137.64 | 273,008 | 14 | 963 | 56.17 | 77.97 | 0.72 | 9.47 |
7 | 132.38 | 282,325 | 15 | 960 | 58.33 | 84.23 | 0.72 | 4.61 |
8 | 127.59 | 288,564 | 15 | 946 | 59.63 | 85.82 | 0.72 | 0.70 |
9 | 122.41 | 291,342 | 15 | 940 | 60.85 | 87.24 | 0.72 | −2.82 |
10 | 116.76 | 296,275 | 16 | 922 | 61.32 | 92.12 | 0.18 | −2.88 |
11 | 111.52 | 301,411 | 16 | 917 | 62.93 | 94.04 | 0.72 | −7.30 |
12 | 106.38 | 304,494 | 16 | 910 | 64.01 | 95.6 | 0.72 | −10.62 |
13 | 101.31 | 306,916 | 16 | 908 | 65.28 | 97.01 | 0.72 | −14.40 |
14 | 95.83 | 309,064 | 16 | 910 | 66.97 | 98.82 | 0.72 | −19.20 |
15 | 90.62 | 311,216 | 16 | 910 | 68.44 | 100.29 | 0.72 | −23.42 |
16 | 90.37 | 311,250 | 16 | 910 | 68.46 | 100.39 | 0.72 | −23.55 |
17 | 80.28 | 312,583 | 17 | 915 | 70.96 | 105.07 | 0.72 | −29.06 |
18 | 78.60 | 313,250 | 17 | 915 | 71.45 | 105.59 | 0.72 | −30.46 |
20 | 64.44 | 315,250 | 18 | 918 | 74.44 | 110.79 | 0.64 | −39.10 |
Obj 1 (Million USD) | Obj 2 (Million USD) | ORN | AFR (USD) | TFC (Million USD) | TBC (Million USD) | The Extra Penalty Cost | COIR (Million USD) | |
---|---|---|---|---|---|---|---|---|
1 | 124.10 | 188,653 | 12 | 1069 | 43.62 | 57.08 | 0 | 23.08 |
2 | 120.25 | 201,673 | 13 | 1016 | 45 | 60.48 | 0 | 20.76 |
3 | 116.41 | 203,291 | 13 | 1062 | 47.72 | 67.72 | 0 | 15.84 |
4 | 112.59 | 215,907 | 13 | 980 | 47.91 | 67.98 | 0 | 16.88 |
5 | 108.99 | 224,070 | 14 | 994 | 51.57 | 73.47 | 0 | 11.16 |
6 | 105.21 | 227,403 | 14 | 996 | 54.02 | 76.08 | 0 | 8.76 |
7 | 101.22 | 238,847 | 15 | 961 | 54.29 | 80.65 | 0 | 6.60 |
8 | 97.41 | 242,514 | 15 | 952 | 56 | 82.61 | 0 | 4.92 |
9 | 93.62 | 245,736 | 15 | 953 | 58.21 | 84.98 | 0 | 2.56 |
10 | 90.08 | 247,536 | 15 | 954 | 59.65 | 86.42 | 0 | −0.12 |
11 | 89.39 | 247,670 | 15 | 954 | 59.87 | 86.55 | 0 | −0.60 |
12 | 82.06 | 249,794 | 16 | 935 | 59.65 | 90.73 | 0 | −1.32 |
13 | 78.24 | 252,683 | 16 | 936 | 61.61 | 92.84 | 0 | −3.84 |
14 | 75.15 | 253,970 | 16 | 937 | 62.81 | 93.95 | 0 | −6.08 |
17 | 63.56 | 255,170 | 17 | 940 | 65.79 | 99.15 | 0 | −11.48 |
19 | 63.58 | 255,150 | 17 | 940 | 65.77 | 99.09 | 0 | −11.52 |
20 | 51.52 | 256,370 | 18 | 942 | 68.78 | 104.35 | 0 | −16.88 |
Obj 1 (Million USD) | Obj 2 (Million USD) | ORN | AFR (USD) | TFC (Million USD) | TBC (Million USD) | The Extra Penalty Cost | COIR (Million USD) | |
---|---|---|---|---|---|---|---|---|
1 | 164.54 | 254,346 | 13 | 1035 | 50.14 | 63.88 | 0 | 15.12 |
2 | 160.51 | 267,788 | 13 | 1018 | 52.88 | 70.07 | 0 | 10.64 |
3 | 156.71 | 283,746 | 14 | 977 | 54.58 | 73.91 | 0 | 7.88 |
4 | 152.70 | 291,746 | 14 | 981 | 58.22 | 76.82 | 0 | 1.36 |
5 | 148.75 | 302,493 | 15 | 979 | 60.51 | 85.65 | 0 | −1.50 |
6 | 144.87 | 311,437 | 15 | 971 | 63.11 | 88.41 | 0 | −6.24 |
7 | 141.09 | 317,048 | 15 | 966 | 65.06 | 90.36 | 0 | −9.76 |
8 | 137.03 | 320,048 | 15 | 959 | 66.29 | 91.8 | 0 | −11.96 |
9 | 133.11 | 323,604 | 16 | 948 | 66.41 | 96.33 | 0 | −11.24 |
10 | 129.39 | 331,160 | 16 | 934 | 67.78 | 98.36 | 0 | −13.92 |
11 | 125.53 | 333,937 | 16 | 929 | 69.01 | 99.78 | 0 | −16.12 |
12 | 121.58 | 336,715 | 16 | 924 | 70.23 | 101.23 | 0 | −18.32 |
13 | 117.55 | 339,271 | 16 | 920 | 71.45 | 102.76 | 0 | −20.52 |
14 | 113.81 | 341,604 | 16 | 917 | 72.68 | 104.23 | 0 | −22.72 |
15 | 109.77 | 343,937 | 16 | 918 | 74.39 | 106.05 | 0 | −25.80 |
16 | 106.01 | 346,160 | 16 | 918 | 75.86 | 107.66 | 0 | −28.44 |
17 | 102.00 | 347,471 | 17 | 925 | 77.62 | 111.51 | 0 | −30.56 |
18 | 98.83 | 349,360 | 17 | 925 | 78.84 | 112.86 | 0 | −32.76 |
19 | 94.15 | 350,226 | 18 | 927 | 80.12 | 116.24 | 0 | −34.36 |
20 | 90.10 | 352,560 | 18 | 928 | 81.83 | 118.06 | 0 | −37.44 |
References
- Christiansen, M.; Fagerholt, K.; Nygreen, B.; Ronen, D. Optimization in liner shipping. 4OR A Q. J. Oper. Res. 2017, 15, 327–341. [Google Scholar]
- Notice of Action and Proposed Action in Section 301 Investigation of China’s Targeting the Maritime, Logistics, and Shipbuilding Sectors for Dominance, Request for Comments. Available online: https://www.federalregister.gov/documents/2025/04/23/2025-06927/notice-of-action-and-proposed-action-in-section-301-investigation-of-chinas-targeting-the-maritime (accessed on 5 May 2025).
- U.S. Proposes Port Fees on Chinese-Built Ships and Operators to Counter China’s Shipping Dominance. Available online: https://www.hklaw.com/en/insights/publications/2025/03/us-proposes-port-fees-on-chinese-built-ships (accessed on 5 May 2025).
- U.S. Revises Section 301 Tariffs on Chinese Vessels Amid Industry Pushback. Available online: https://www.shipuniverse.com/news/u-s-revises-section-301-tariffs-on-chinese-vessels-amid-industry-pushback/ (accessed on 5 May 2025).
- USTR Section 301 Action on China’s Targeting of the Maritime, Logistics, and Shipbuilding Sectors for Dominance. Available online: https://ustr.gov/about/policy-offices/press-office/press-releases/2025/april/ustr-section-301-action-chinas-targeting-maritime-logistics-and-shipbuilding-sectors-dominance (accessed on 16 July 2025).
- Proposed U.S. Port Fees on China-Built Ships Begins Choking Coal, Agriculture Exports. Available online: https://www.reuters.com/world/us/proposed-us-port-fees-china-built-ships-begins-choking-coal-agriculture-exports-2025-03-19/ (accessed on 16 July 2025).
- Trump Is Targeting China-Made Containerships in New Flank of Global Economic War on the Oceans. Available online: https://www.cnbc.com/2025/03/11/trump-pursues-new-trade-war-on-seas-targeting-china-containerships.html (accessed on 16 July 2025).
- Launch of the Review of Maritime Transport 2024. Available online: https://unctad.org/meeting/launch-review-maritime-transport-2024 (accessed on 5 May 2025).
- Wang, Y.; Zhang, H.; Wang, T.; Liu, J. Heterogeneous vessel fleet co-management for liner alliances under profit-sharing agreement and weekly-dependent demand. Transp. Res. Part E Logist. Transp. Rev. 2024, 188, 103494. [Google Scholar] [CrossRef]
- Pasha, J.; Dulebenets, M.A.; Kavoosi, M.; Abioye, O.F.; Theophilus, O.; Wang, H.; Kampmann, R.; Guo, W. Holistic tactical-level planning in liner shipping: An exact optimization approach. J. Shipp. Trade 2020, 5, 8. [Google Scholar] [CrossRef]
- Meng, L.; Ge, H.; Wang, X.; Yan, W.; Han, C. Optimization of ship routing and allocation in a container transport network considering port congestion: A variational inequality model. Ocean Coast. Manag. 2023, 244, 106798. [Google Scholar] [CrossRef]
- Ting, S.C.; Tzeng, G.H. Ship scheduling and cost analysis for route planning in liner shipping. Marit. Econ. Logist. 2003, 5, 378–392. [Google Scholar] [CrossRef]
- Cariou, P.; Cheaitou, A.; Larbi, R.; Hamdan, S. Liner shipping network design with emission control areas: A genetic algorithm-based approach. Transp. Res. Part D Transp. Environ. 2018, 63, 604–621. [Google Scholar] [CrossRef]
- Fagerholt, K.; Gausel, O.B.; Rakke, J.G.; Psaraftis, H.N. Maritime routing and speed optimization with emission control areas. Transp. Res. Part C Emerg. Technol. 2015, 55, 419–430. [Google Scholar] [CrossRef]
- Wen, M.; Ropke, S.; Petersen, H.L.; Larsen, R.; Madsen, O.B. Full-shipload tramp ship routing and scheduling with variable speeds. Comput. Oper. Res. 2016, 70, 1–8. [Google Scholar] [CrossRef]
- Mahmoodjanloo, M.; Chen, G.; Asian, S.; Iranmanesh, S.H.; Tavakkoli-Moghaddam, R. In-port multi-ship routing and scheduling problem with draft limits. Marit. Policy Manag. 2021, 48, 966–987. [Google Scholar] [CrossRef]
- Venturini, G.; Iris, Ç.; Kontovas, C.A.; Larsen, A. The multi-port berth allocation problem with speed optimization and emission considerations. Transp. Res. Part D Transp. Environ. 2017, 54, 142–159. [Google Scholar] [CrossRef]
- Song, D.P.; Li, D.; Drake, P. Multi-objective optimization for a liner shipping service from different perspectives. Transp. Res. Procedia 2017, 25, 1441–1452. [Google Scholar] [CrossRef]
- Xiao, P.; Wang, H. Ship type selection and cost optimization of marine container ships based on genetic algorithm. Appl. Sci. 2024, 14, 9816. [Google Scholar] [CrossRef]
- Liu, T.; Liu, J.; Xu, H. A multi-population multi-objective maritime inventory routing optimization algorithm with three-level dynamic encoding. Sci. Rep. 2025, 15, 5701. [Google Scholar] [CrossRef] [PubMed]
- Wang, S.; Meng, Q.; Lee, C.Y. Liner container assignment model with transit-time-sensitive container shipment demand and its applications. Transp. Res. Part B Methodol. 2016, 85, 97–119. [Google Scholar] [CrossRef]
- Wang, T.; Liu, J.; Wang, Y.; Jin, Y.; Wang, S. Dynamic flexible allocation of slots in container line transport. Sustainability 2024, 16, 9146. [Google Scholar] [CrossRef]
- Park, S.; Kim, H.; Lee, S. Regulatory compliance and operational efficiency in maritime transport: Strategies and insights. Transp. Policy 2024, 146, 130–140. [Google Scholar] [CrossRef]
- Tran, N.K.; Haasis, H.D. Literature survey of network optimization in container liner shipping. Flex. Serv. Manuf. J. 2015, 27, 139–179. [Google Scholar] [CrossRef]
- Gu, Y.; Wang, Y.; Zhang, J. Fleet deployment and speed optimization of container ships considering bunker fuel consumption heterogeneity. Manag. Syst. Eng. 2022, 1, 3. [Google Scholar] [CrossRef]
- Jiang, X.; Mao, H.; Zhang, H. Simultaneous optimization of the liner shipping route and ship schedule designs with time windows. Math. Probl. Eng. 2020, 2020, 3287973. [Google Scholar] [CrossRef]
- Pasha, J.; Dulebenets, M.A.; Fathollahi-Fard, A.M.; Tian, G.; Lau, Y.Y.; Singh, P.; Liang, B. An integrated optimization method for tactical-level planning in liner shipping with heterogeneous ship fleet and environmental considerations. Adv. Eng. Inform. 2021, 48, 101299. [Google Scholar] [CrossRef]
- Zhao, Y.; Peng, Z.; Zhou, J.; Notteboom, T.; Ma, Y. Toward green container liner shipping: Joint optimization of heterogeneous fleet deployment, speed optimization, and fuel bunkering. Int. Trans. Oper. Res. 2024, 32, 863–887. [Google Scholar] [CrossRef]
- Brouer, B.D.; Desaulniers, G.; Pisinger, D. A matheuristic for the liner shipping network design problem. Transp. Res. Part E Logist. Transp. Rev. 2014, 72, 42–59. [Google Scholar] [CrossRef]
- Cheaitou, A.; Hamdan, S.; Larbi, R. Liner shipping network design with sensitive demand. Marit. Bus. Rev. 2021, 6, 293–313. [Google Scholar] [CrossRef]
- Xia, J.; Li, K.X.; Ma, H.; Xu, Z. Joint planning of fleet deployment, speed optimization, and cargo allocation for liner shipping. Transp. Sci. 2015, 49, 922–938. [Google Scholar] [CrossRef]
- Lai, X.; Wu, L.; Wang, K.; Wang, F. Robust ship fleet deployment with shipping revenue management. Transp. Res. Part B Methodol. 2022, 161, 169–196. [Google Scholar] [CrossRef]
- Zhao, Z.; Wang, X.; Wang, H.; Cheng, S.; Liu, W. Fleet deployment optimization for LNG shipping vessels considering the influence of mixed factors. J. Mar. Sci. Eng. 2022, 10, 2034. [Google Scholar] [CrossRef]
- Psaraftis, H.N.; Kontovas, C.A. Speed models for energy-efficient maritime transportation: A taxonomy and survey. Transp. Res. Part C Emerg. Technol. 2013, 26, 331–351. [Google Scholar] [CrossRef]
- Bertho, F.; Borchert, I.; Mattoo, A. The trade-reducing effects of restrictions on liner shipping. J. Comp. Econ. 2016, 44, 231–242. [Google Scholar] [CrossRef]
- Notteboom, T.; Pallis, T.; Rodrigue, J.P. Disruptions and resilience in global container shipping and ports: The COVID-19 pandemic versus the 2008–2009 financial crisis. Marit. Econ. Logist. 2021, 23, 179. [Google Scholar] [CrossRef]
- Bichou, K. Port Operations, Planning and Logistics, 1st ed.; CRC Press: Boca Raton, FL, USA, 2014. [Google Scholar]
- Jin, L.; Chen, J.; Chen, Z.; Sun, X.; Yu, B. Impact of COVID-19 on China’s international liner shipping network based on AIS data. Transp. Policy 2022, 121, 90–99. [Google Scholar] [CrossRef]
- Ksciuk, J.; Kuhlemann, S.; Tierney, K.; Koberstein, A. Uncertainty in maritime ship routing and scheduling: A Literature review. Eur. J. Oper. Res. 2023, 308, 499–524. [Google Scholar] [CrossRef]
- Zhu, Z.; Zhang, S.; Cao, Z. Exact and heuristic methods for the integrated optimisation of vessel deployment and liner shipping routing schedule. Int. J. Syst. Sci. Oper. Logist. 2025, 12, 2505920. [Google Scholar] [CrossRef]
- Verschuur, J.; Koks, E.E.; Hall, J.W. Port disruptions due to natural disasters: Insights into port and logistics resilience. Transp. Res. Part D Transp. Environ. 2020, 85, 102393. [Google Scholar] [CrossRef]
- Elmi, Z.; Singh, P.; Meriga, V.K.; Goniewicz, K.; Borowska-Stefańska, M.; Wiśniewski, S.; Dulebenets, M.A. Uncertainties in liner shipping and ship schedule recovery: A state-of-the-art review. J. Mar. Sci. Eng. 2022, 10, 563. [Google Scholar] [CrossRef]
- Zheng, H.; Negenborn, R.R.; Lodewijks, G. Robust distributed predictive control of waterborne AGVs—A cooperative and cost-effective approach. IEEE Trans. Cybern. 2017, 48, 2449–2461. [Google Scholar] [CrossRef] [PubMed]
- Han, S.W.; Lee, E.H.; Kim, D.K. Multi-objective optimization for skip-stop strategy based on smartcard data considering total travel time and equity. Transp. Res. Rec. 2021, 2675, 841–852. [Google Scholar] [CrossRef]
- Rajabighamchi, F.; Hajlou, E.M.H.; Hassannayebi, E. A multi-objective optimization model for robust skip-stop scheduling with earliness and tardiness penalties. Urban Rail Transit 2019, 5, 172–185. [Google Scholar] [CrossRef]
- Shang, P.; Li, R.; Liu, Z.; Yang, L.; Wang, Y. Equity-oriented skip-stopping schedule optimization in an oversaturated urban rail transit network. Transp. Res. Part C Emerg. Technol. 2018, 89, 321–343. [Google Scholar] [CrossRef]
- Lee, E.H.; Jeong, J. Accessible taxi routing strategy based on travel behavior of people with disabilities incorporating vehicle routing problem and Gaussian mixture model. Travel Behav. Soc. 2024, 34, 100687. [Google Scholar] [CrossRef]
- Lee, E.H.; Kim, G.J. Multi-objective optimization of submerged floating tunnel route considering structural safety and total travel time. Struct. Eng. Mech. Int. J. 2023, 88, 323–334. [Google Scholar]
- Wen, X.; Chen, Q.; Yin, Y.Q.; Lau, Y.Y.; Dulebenets, M.A. Multi-objective optimization for ship scheduling with port congestion and environmental considerations. J. Mar. Sci. Eng. 2024, 12, 114. [Google Scholar] [CrossRef]
- Revised US Port Fee Plan Leaves Important Questions Unanswered, Lawyers Argue. Available online: https://www.lloydslist.com/LL1153244/Revised-US-port-fee-plan-leaves-important-questions-unanswered-lawyers-argue (accessed on 5 May 2025).
- Hoffman, A.J.; Kruskal, J.B. Integral boundary points of convex polyhedra. In 50 Years of Integer Programming 1958–2008: From the Early Years to the State-of-the-Art; Springer: Berlin/Heidelberg, Germany, 2010; pp. 49–76. [Google Scholar]
- Mavrotas, G. Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl. Math. Comput. 2009, 213, 455–465. [Google Scholar] [CrossRef]
- Zhao, W.; Wang, Y.; Zhang, Z.; Wang, H. Multicriteria ship route planning method based on improved particle swarm optimization–genetic algorithm. J. Mar. Sci. Eng. 2021, 9, 357. [Google Scholar] [CrossRef]
- Chen, Y.; Li, J.; Hao, X.; Zhao, Y.; Gong, Y. Dispatch optimization of maritime rescue forces in Arctic shipping based on the comparison of TOPSIS and the weighted scoring method. In Proceedings of the ISOPE International Ocean and Polar Engineering Conference, Sapporo, Japan, 19–24 June 2022; p. ISOPE-I. [Google Scholar]
- Farmakis, P.; Chassiakos, A.; Karatzas, S. A Multi-Objective Tri-Level Algorithm for Hub-and-Spoke Network in Short Sea Shipping Transportation. Algorithms 2023, 16, 379. [Google Scholar] [CrossRef]
- Das, I.; Dennis, J.E. A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems. Struct. Optim. 1997, 14, 63–69. [Google Scholar] [CrossRef]
- Deb, K.; Sindhya, K.; Hakanen, J. Multi-objective optimization. In Decision Sciences, 1st ed.; Ravindran, A.R., Ed.; CRC Press: Boca Raton, FL, USA, 2016; pp. 161–200. [Google Scholar]
- CMA CGM, Maersk, and COSCO Compete for the Market Lead in the Asia–North America Trade. Available online: https://globalmaritimehub.com/cma-cgm-maersk-and-cosco-compete-for-the-market-lead-in-the-asia-north-america-trade.html (accessed on 5 May 2025).
- Better Ways, Making Supply Chains More Sustainable Every Day. Available online: https://www.cma-cgm.com/about/the-group (accessed on 5 May 2025).
- Evolution of Vessel Size on the Asia-Europe Route. Available online: https://www.porttechnology.org/news/evolution-of-vessel-size-on-the-asia-europe-route/ (accessed on 5 May 2025).
- Alphaliner Top 100. Available online: https://alphaliner.axsmarine.com/PublicTop100/ (accessed on 5 May 2025).
- Most Shipping Lines Can Avoid US Port Fees but Cosco Faces Major Challenge. Available online: https://www.lloydslist.com/LL1153279/Most-shipping-lines-can-avoid-US-port-fees-but-Cosco-faces-major-challenge (accessed on 5 May 2025).
- Ocean Alliance Day9 Route Products. Available online: https://www.cargoespi.com/blogs/news/ocean-alliance-day9-routes (accessed on 5 May 2025).
- MSC China-North Europe Sea Route. Available online: https://www.shiphub.co/msc-china-north-europe-sea-route/ (accessed on 5 May 2025).
- The Future Standalone MSC East/West Network. Available online: https://www.msc.com/en/solutions/our-trade-services/east-west-network (accessed on 5 May 2025).
- Maersk and MSC Switch to Liverpool Port Permanently. Available online: https://www.logisticsmanager.com/maersk-and-msc-switch-to-liverpool-port-permanently/ (accessed on 5 May 2025).
- MSC Revises Its Asia to North America West Coast Network. Available online: https://www.msc.com/en/newsroom/customer-advisories/2025/february/msc-revises-its-asia-to-north-america-west-coast-network (accessed on 5 May 2025).
- THE Alliance Announces Updated Service Network for 2024. Available online: https://container-news.com/the-alliance-announces-updated-service-network-for-2024/ (accessed on 5 May 2025).
- Containerized Cargo Flows on Major Container Trade Routes in 2024, by Trade Route. Available online: https://www.statista.com/statistics/253988/estimated-containerized-cargo-flows-on-major-container-trade-routes/ (accessed on 5 May 2025).
- Review of Maritime Transport 2024. Available online: https://unctad.org/publication/review-maritime-transport-2024 (accessed on 5 May 2025).
- Drewry World Container Index. Available online: https://www.drewry.co.uk/supply-chain-advisors/supply-chain-expertise/world-container-index-assessed-by-drewry (accessed on 5 May 2025).
- Freightos Container Shipping Cost Calculator. Available online: https://www.freightos.com/freight-resources/container-shipping-cost-calculator-free-tool/ (accessed on 5 May 2025).
- Drewry Intra-Asia Container Index. Available online: https://www.drewry.co.uk/supply-chain-advisors/supply-chain-expertise/intra-asia-container-index (accessed on 5 May 2025).
- Wang, S.; Meng, Q. Sailing speed optimization for container ships in a liner shipping network. Transp. Res. Part E Logist. Transp. Rev. 2012, 48, 701–714. [Google Scholar] [CrossRef]
- Ship & Bunker. Global 20 Ports Average Bunker Prices. Available online: https://shipandbunker.com/prices/av/global/av-g20-global-20-ports-average (accessed on 5 May 2025).
- Wilkinson, L. Revising the Pareto Chart. Am. Stat. 2006, 60, 332–334. [Google Scholar] [CrossRef]
- Wang, S.; Meng, Q. Liner ship fleet deployment with container transshipment operations. Transp. Res. Part E Logist. Transp. Rev. 2012, 48, 470–484. [Google Scholar] [CrossRef]
- Liu, M.; Liu, Z.; Liu, R.; Sun, L. Distribution-free approaches for an integrated cargo routing and empty container repositioning problem with repacking operations in liner shipping networks. Sustainability 2022, 14, 14773. [Google Scholar] [CrossRef]
- Wang, Q.; Zheng, J.; Lu, B. Liner shipping hub location and empty container repositioning: Use of foldable containers and container leasing. Expert Syst. Appl. 2024, 237, 121592. [Google Scholar] [CrossRef]
- Zheng, J.; Mao, C.; Zhang, Q. Hybrid dynamic modeling and receding horizon speed optimization for liner shipping operations from schedule reliability and energy efficiency perspectives. Front. Mar. Sci. 2023, 10, 1095283. [Google Scholar] [CrossRef]
- Jiang, X.; Lin, Y. Sailing speed optimization for near-sea shipping services considering container routing. In Proceedings of the 2024 International Conference on Cloud Computing and Big Data, Dali, China, 26–28 July 2024; pp. 616–620. [Google Scholar]
- Li, C.; Qi, X.; Song, D. Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events. Transp. Res. Part B Methodol. 2016, 93, 762–788. [Google Scholar] [CrossRef]
- Sun, M.; Vortia, M.P.; Xiao, G.; Yang, J. Carbon policies and liner speed optimization: Comparisons of carbon trading and carbon tax combined with the European Union Emissions Trading Scheme. J. Mar. Sci. Eng. 2025, 13, 204. [Google Scholar] [CrossRef]
- Sun, L.; Wang, X.; Hu, Z.; Ning, Z. Carbon and cost accounting for liner shipping under the European Union Emission Trading System. Front. Mar. Sci. 2024, 11, 1291968. [Google Scholar] [CrossRef]
- Chen, K.; Yi, X.; Xin, X.; Zhang, T. Liner shipping network design model with carbon tax, seasonal freight rate fluctuations and empty container relocation. Sustain. Horiz. 2023, 8, 100073. [Google Scholar] [CrossRef]
- Wang, H.; Liu, Y.; Li, F.; Wang, S. Sustainable maritime transportation operations with emission trading. J. Mar. Sci. Eng. 2023, 11, 1647. [Google Scholar] [CrossRef]
- Ehrgott, M. Multicriteria Optimization, 2nd ed.; Springer: Berlin, Germany, 2005. [Google Scholar]
Route and OD Pair-Related Parameters | |
The set of all candidate routes, | |
The set of all legs between consecutive ports of call on route , | |
The set of OD pairs, | |
The subset of feasible routes connecting , | |
The set of OD pairs that are routed via leg , | |
The total number of ships required to operate route | |
The weekly transport demand for | |
The revenue earned per TEU transported for | |
Ship-Related Parameters | |
The set of all ship types, | |
The set of China-built ship types, | |
The transport capacity of a ship of type | |
The number of ships of type owned by the shipping company | |
The weekly cost of chartering in a ship of type | |
The weekly revenue from chartering out a ship of type | |
Transport-Related Parameters | |
The fuel cost of one ship of type completing one full trip on route | |
The berthing cost for a ship of type for a full round trip on route | |
The extra penalty cost for a ship of type for a full round trip on route | |
Decision Variables | |
Binary variable, which equals 1 if the candidate route is operated, and 0 otherwise | |
Integer variable, indicating the number of ships of type assigned to route | |
Integer variable, indicating the number of ships of type chartered in | |
Integer variable, indicating the number of ships of type chartered out | |
Continuous variable, indicating the number of accepted TEUs per week for on route |
ID | Countries of Construction | (TEUs) | (Million USD) | (Million USD) | |
---|---|---|---|---|---|
1 | China | 12,000 | 0.6 | 0.48 | 15 |
2 | China | 15,000 | 0.7 | 0.56 | 25 |
3 | China | 20,000 | 1.0 | 0.80 | 41 |
4 | Other countries | 12,000 | 0.6 | 0.48 | 10 |
5 | Other countries | 15,000 | 0.7 | 0.56 | 13 |
6 | Other countries | 20,000 | 1.0 | 0.80 | 23 |
ID | Includes U.S. Port | ||
---|---|---|---|
1 | 9 | Qingdao → Shanghai → Ningbo → Xiamen → Yantian → Singapore → Felixstowe → Zeebrugge → Gdynia → Wilhelmshaven → Singapore → Yantian → Qingdao | No |
2 | 8 | Tianjin → Dalian → Qingdao → Shanghai → Ningbo → Singapore → Rotterdam → Hamburg → Antwerp → Shanghai → Tianjin | No |
3 | 9 | Qingdao → Ningbo → Yantian → Tanjung Pelepas → Antwerp → Gdynia → Gdansk → Klaipeda → King Abdullah Port → Singapore → Qingdao | No |
4 | 15 | Yokohama → Busan → Shanghai → Ningbo → Yantian → Hong Kong → Singapore → Port Klang → Laem Chabang → Haiphong → Manila → Kaohsiung → Suez Canal → Piraeus → Valencia → Barcelona → Genoa → Salerno → Naples → Gioia Tauro → Istanbul → Alexandria → Algeciras → Suez Canal → Chennai → Tanjung Pelepas → Yokohama | No |
5 | 9 | Yokohama → Tokyo → Kobe → Nagoya → Busan → Kaohsiung → Singapore → Suez Canal → Piraeus → Valencia → Barcelona → Suez Canal → Singapore → Yokohama | No |
6 | 6 | Singapore → Suez Canal → Genoa → Rotterdam → Hamburg → Antwerp → Suez Canal → Singapore | No |
7 | 9 | Hamburg → Rotterdam → Antwerp → Le Havre → Felixstowe → Gdansk → Oslo → Copenhagen → Stockholm → Piraeus → Barcelona → Genoa → Valencia → Salerno → Naples → Istanbul → Alexandria → Algeciras → Haifa → Hamburg | No |
8 | 4 | Hamburg → Rotterdam → Antwerp → Le Havre → Piraeus → Barcelona → Genoa → Valencia → Hamburg | No |
9 | 9 | Tokyo → Shimizu → Kobe → Nagoya → Singapore → Suez Canal → Damietta → Rotterdam → Hamburg → Le Havre → Suez Canal → Singapore → Tokyo | No |
10 | 8 | Busan → Tanjung Pelepas → Southampton → Le Havre → Hamburg → Rotterdam → Port Klang → Busan | No |
11 | 8 | Southampton → Antwerp → Rotterdam → Bremerhaven → Le Havre → New York → Norfolk → Baltimore → Southampton | Yes |
12 | 6 | Antwerp → Rotterdam → Bremerhaven → Liverpool → Newark → Savannah → Everglades → North Charleston → Antwerp | Yes |
13 | 9 | Laem Chabang → Singapore → Colombo → Suez Canal → Halifax → New York → Savannah → Jacksonville → Norfolk → Halifax → Suez Canal → Jebel Ali → Singapore → Laem Chabang | Yes |
14 | 9 | Busan → Gwangyang → Shanghai → Xiamen → Yantian → Hong Kong → Tanjung Pelepas → Singapore → Jakarta → Surabaya → Jakarta → Tanjung Pelepas → Singapore → Subic → Manila → Kaohsiung → Tokyo → Busan | No |
15 | 9 | Penang → Singapore → Laem Chabang → Danang → Busan → Long Beach → Oakland → Yokohama → Ningbo → Shanghai → Xiamen → Yantian → Singapore → Penang | Yes |
16 | 8 | Danang → Haiphong → Yantian → Ningbo → Shanghai → Qingdao → Busan → Seattle → Prince Rupert → Vancouver → Busan → Danang | Yes |
17 | 6 | Haiphong → Xiamen → Nansha → Yantian → Los Angeles → Haiphong | Yes |
18 | 6 | Qingdao → Shanghai → Ningbo → Los Angeles → Oakland → Busan → Qingdao | Yes |
19 | 8 | Haiphong → Yantian → Ningbo → Shanghai → Seattle → Los Angeles → Yokohama → Xiamen → Haiphong | Yes |
20 | 7 | Xingang → Qingdao → Gwangyang → Ningbo → Yantian → Tanjung Pelepas → Algeciras → Bremerhaven → Xingang | No |
ID | (TEUs/Week) | ID | (TEUs/Week) | ||
---|---|---|---|---|---|
1 | (Shanghai, Rotterdam) | 35,000 | 31 | (Nagoya, Rotterdam) | 10,500 |
2 | (Ningbo, Felixstowe) | 28,000 | 32 | (Shimizu, Hamburg) | 7000 |
3 | (Ningbo, Antwerp) | 28,000 | 33 | (Laem Chabang, Savannah) | 7000 |
4 | (Shanghai, Piraeus) | 21,000 | 34 | (Singapore, Jacksonville) | 10,500 |
5 | (Yantian, Barcelona) | 14,000 | 35 | (Colombo, Halifax) | 3500 |
6 | (Yokohama, Piraeus) | 3500 | 36 | (Rotterdam, Savannah) | 17,500 |
7 | (Busan, Valencia) | 2800 | 37 | (Bremerhaven, Newark) | 17,500 |
8 | (Singapore, Genoa) | 4200 | 38 | (Liverpool, Everglades) | 14,000 |
9 | (Kaohsiung, Barcelona) | 2450 | 39 | (Antwerp, North Charleston) | 17,500 |
10 | (Port Klang, Salerno) | 1750 | 40 | (Tanjung Pelepas, Gdansk) | 10,500 |
11 | (Laem Chabang, Istanbul) | 1400 | 41 | (Antwerp, Klaipeda) | 14,000 |
12 | (Haiphong, Gioia Tauro) | 1750 | 42 | (Gdynia, King Abdullah Port) | 7000 |
13 | (Manila, Algeciras) | 1050 | 43 | (Busan, Tokyo) | 7000 |
14 | (Hamburg, Piraeus) | 5600 | 44 | (Singapore, Tokyo) | 10,500 |
15 | (Rotterdam, Barcelona) | 7000 | 45 | (Xiamen, Kaohsiung) | 14,000 |
16 | (Antwerp, Genoa) | 4900 | 46 | (Yantian, Subic) | 10,500 |
17 | (Le Havre, Valencia) | 4200 | 47 | (Hong Kong, Jakarta) | 14,000 |
18 | (Felixstowe, Istanbul) | 2800 | 48 | (Tanjung Pelepas, Surabaya) | 7000 |
19 | (Gdansk, Alexandria) | 2100 | 49 | (Singapore, Manila) | 10,500 |
20 | (Oslo, Naples) | 1400 | 50 | (Manila, Kaohsiung) | 7000 |
21 | (Copenhagen, Algeciras) | 2450 | 51 | (Long Beach, Shanghai) | 2300 |
22 | (Stockholm, Haifa) | 1750 | 52 | (Shanghai, Seattle) | 5500 |
23 | (Tokyo, Rotterdam) | 10,500 | 53 | (Ningbo, Seattle) | 3800 |
24 | (Busan, Rotterdam) | 14,000 | 54 | (Busan, Seattle) | 2000 |
25 | (Singapore, Rotterdam) | 17,500 | 55 | (Xiamen, Los Angeles) | 8000 |
26 | (Rotterdam, New York) | 21,000 | 56 | (Ningbo, Los Angeles) | 10,000 |
27 | (Antwerp, New York) | 21,000 | 57 | (Ningbo, Bremerhaven) | 5000 |
28 | (Le Havre, New York) | 17,500 | 58 | (Yantian, Algeciras) | 4000 |
29 | (Colombo, New York) | 7000 | 59 | (Tanjung Pelepas, Bremerhaven) | 3500 |
30 | (Kobe, Rotterdam) | 10,500 | 60 | (Xingang, Bremerhaven) | 3700 |
ID | Origin | Destination | (USD/TEU) |
---|---|---|---|
1 | East Asia and Southeast Asia | Europe and the Mediterranean | 1101 |
2 | Europe and the Mediterranean | East Asia and Southeast Asia | 232 |
3 | East Asia and Southeast Asia | North America | 1445 |
4 | North America | East Asia and Southeast Asia | 1295 |
5 | North America | Europe and the Mediterranean | 421 |
6 | Europe and the Mediterranean | North America | 1021 |
7 | East Asia and Southeast Asia | East Asia and Southeast Asia | 353 |
8 | Europe and the Mediterranean | Europe and the Mediterranean | 250 |
9 | North America | North America | 1500 |
(TEUs) | ||
---|---|---|
12,000 | 0.01210 | 2.947 |
15,000 | 0.00433 | 3.314 |
20,000 | 0.02420 | 2.914 |
Obj 1 (Million USD) | Obj 2 (TEUs) | ORN | AFR (USD) | TFC (Million USD) | TBC (Million USD) | The Extra Penalty Cost | COIR (Million USD) | |
---|---|---|---|---|---|---|---|---|
1 | 79.26 | 315,250 | 18 | 918 | 74.44 | 110.79 | 0 | −24.92 |
2 | 90.26 | 313,250 | 17 | 916 | 71.45 | 105.59 | 0 | −19.52 |
3 | 99.44 | 311,250 | 16 | 911 | 68.46 | 100.39 | 0 | −15.20 |
4 | 101.18 | 310,250 | 16 | 910 | 67.73 | 99.61 | 0 | −13.88 |
5 | 104.84 | 308,217 | 16 | 909 | 66.24 | 97.95 | 0 | −11.16 |
6 | 108.47 | 306,064 | 16 | 909 | 64.77 | 96.48 | 0 | −8.52 |
7 | 112.16 | 303,203 | 16 | 914 | 63.69 | 94.94 | 0 | −6.44 |
8 | 115.74 | 300,231 | 16 | 919 | 62.59 | 93.33 | 0 | −4.28 |
9 | 119.47 | 294,231 | 15 | 937 | 62.32 | 88.89 | 0 | −4.88 |
10 | 123.13 | 291,675 | 15 | 941 | 61.10 | 87.50 | 0 | −2.68 |
11 | 126.80 | 289,120 | 15 | 945 | 59.87 | 86.10 | 0 | −0.48 |
12 | 130.36 | 283,642 | 15 | 958 | 58.60 | 84.61 | 0 | 1.88 |
13 | 134.06 | 273,564 | 14 | 964 | 56.42 | 78.17 | 0 | 5.00 |
14 | 137.64 | 267,675 | 14 | 952 | 53.52 | 73.30 | 0 | 9.76 |
16 | 141.28 | 251,997 | 13 | 1027 | 53.77 | 73.20 | 0 | 9.44 |
19 | 144.96 | 247,189 | 13 | 997 | 50.34 | 65.90 | 0 | 14.72 |
20 | 148.58 | 232,016 | 13 | 1015 | 45.57 | 61.42 | 0 | 20.08 |
ID of Operated Routes | Total Number of Operated Routes | |
---|---|---|
1 | 1–17, 20 | 18 |
11 | 1–4, 6, 8–14, 16, 17, 20 | 15 |
20 | 1–3, 6, 8–13, 16, 17, 20 | 13 |
The ID of Ship Types | ID of Assignment Routes | Charter in Quantity | Charter out Quantity | |
---|---|---|---|---|
1 | 1 | 5, 10 | 0 | 4 |
2 | 7, 10, 20 | 0 | 5 | |
3 | 1–4, 14 | 9 | 0 | |
4 | 15–17 | 13 | 0 | |
5 | 8 | 0 | 11 | |
6 | 6, 8, 9, 11–13, 20 | 19 | 0 | |
11 | 1 | 10 | 0 | 13 |
2 | 4, 10, 14 | 0 | 3 | |
3 | 1–3, 6, 8, 9 | 0 | 0 | |
4 | 16, 17 | 4 | 0 | |
5 | 4, 14, 20 | 0 | 0 | |
6 | 1, 11–14, 20 | 6 | 0 | |
20 | 1 | 10, 20 | 0 | 8 |
2 | 1, 10, 20 | 0 | 7 | |
3 | 2, 3, 6, 9 | 0 | 17 | |
4 | 16, 17 | 4 | 0 | |
5 | 8, 9 | 0 | 0 | |
6 | 11–13 | 0 | 0 |
Total Volume of Accepted Demand (TEU) | (USD) | |
---|---|---|
1 | 315,250 | 918 |
11 | 289,120 | 945 |
20 | 232,016 | 1015 |
CPU Time (s) (Augmented ϵ-Constraint) | CPU Time (s) (Basic ϵ-Constraint) | ||
---|---|---|---|
MIP | 0.7 | 9.7 | 161.7 |
0.8 | 9.8 | 188.5 | |
0.9 | 9.1 | 149.2 | |
1.0 | 8.5 | 136.4 | |
1.1 | 9.0 | 142.6 | |
1.2 | 9.1 | 154.2 | |
PRMIP | 0.7 | 3.7 | 59.5 |
0.8 | 3.9 | 62.4 | |
0.9 | 3.7 | 71.2 | |
1.0 | 3.6 | 50.0 | |
1.1 | 3.6 | 50.7 | |
1.2 | 3.4 | 57.6 |
1 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
2 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
3 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
4 | 0 | 0.12 | 0.24 | 0.36 | 0.48 | 0 |
5 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
6 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
7 | 0 | 0.12 | 0.24 | 0.36 | 0.48 | 0 |
8 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
9 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
10 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
11 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
12 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
13 | 0 | 0.12 | 0.24 | 0.36 | 0.48 | 0 |
14 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
15 | 0 | 0.12 | 0.24 | 0.36 | 0.00 | 0 |
17 | 0 | 0.12 | 0.24 | 0.36 | 0.48 | 0 |
20 | 0 | 0.11 | 0.21 | 0.32 | 0.43 | 0 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Tao, Y.; Yang, Y.; Wang, S. Managing Surcharge Risk in Strategic Fleet Deployment: A Partial Relaxed MIP Model Framework with a Case Study on China-Built Ships. Appl. Sci. 2025, 15, 8582. https://doi.org/10.3390/app15158582
Tao Y, Yang Y, Wang S. Managing Surcharge Risk in Strategic Fleet Deployment: A Partial Relaxed MIP Model Framework with a Case Study on China-Built Ships. Applied Sciences. 2025; 15(15):8582. https://doi.org/10.3390/app15158582
Chicago/Turabian StyleTao, Yanmeng, Ying Yang, and Shuaian Wang. 2025. "Managing Surcharge Risk in Strategic Fleet Deployment: A Partial Relaxed MIP Model Framework with a Case Study on China-Built Ships" Applied Sciences 15, no. 15: 8582. https://doi.org/10.3390/app15158582
APA StyleTao, Y., Yang, Y., & Wang, S. (2025). Managing Surcharge Risk in Strategic Fleet Deployment: A Partial Relaxed MIP Model Framework with a Case Study on China-Built Ships. Applied Sciences, 15(15), 8582. https://doi.org/10.3390/app15158582