{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T05:04:43Z","timestamp":1774674283546,"version":"3.50.1"},"reference-count":63,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T00:00:00Z","timestamp":1744070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Program of China","award":["2023YFC3107904"],"award-info":[{"award-number":["2023YFC3107904"]}]},{"name":"National Key R&amp;D Program of China","award":["2023YFE0197900"],"award-info":[{"award-number":["2023YFE0197900"]}]},{"name":"National Key R&amp;D Program of China","award":["2023YFE0208300"],"award-info":[{"award-number":["2023YFE0208300"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BDCC"],"abstract":"<jats:p>Effective route and speed decision-making can significantly reduce vessel operating costs and emissions. However, existing optimization methods developed for conventional fuel-powered vessels are inadequate for application to methanol dual-fuel ships, which represent a new energy vessel type. To address this gap, this study investigates the operational characteristics of methanol dual-fuel liners and develops a mixed-integer nonlinear programming (MINLP) model aimed at minimizing operating costs. Furthermore, an improved genetic algorithm (GA) integrated with the Nonlinear Programming Branch-and-Bound (NLP-BB) method is proposed to solve the model. The case study results demonstrate that the proposed approach can reduce operating costs by more than 15% compared to conventional route and speed strategies while also effectively decreasing emissions of CO2, NOx, SOx, PM, and CO. Additionally, comparative experiments reveal that the designed algorithm outperforms both the GA and the Linear Interactive and General Optimizer (LINGO) solver for identifying optimal route and speed solutions. This research provides critical insights into the operational dynamics of methanol dual-fuel vessels, demonstrating that traditional route and speed optimization strategies for conventional fuel vessels are not directly applicable. This study provides critical insights into the optimization of voyage decision-making for methanol dual-fuel vessels, demonstrating that traditional route and speed optimization strategies designed for conventional fuel vessels are not directly applicable. It further elucidates the impact of methanol fuel tank capacity on voyage planning, revealing that larger tank capacities offer greater operational flexibility and improved economic performance. These findings provide valuable guidance for shipping companies in strategically planning methanol dual-fuel operations, enhancing economic efficiency while reducing vessel emissions.<\/jats:p>","DOI":"10.3390\/bdcc9040090","type":"journal-article","created":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T11:26:41Z","timestamp":1744284401000},"page":"90","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Joint Optimization of Route and Speed for Methanol Dual-Fuel Powered Ships Based on Improved Genetic Algorithm"],"prefix":"10.3390","volume":"9","author":[{"given":"Zhao","family":"Li","sequence":"first","affiliation":[{"name":"School of Navigation, Wuhan University of Technology, Wuhan 430000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6798-066X","authenticated-orcid":false,"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Management, Wuhan University of Technology, Wuhan 430000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinfeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Navigation, Wuhan University of Technology, Wuhan 430000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Navigation, Wuhan University of Technology, Wuhan 430000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,4,8]]},"reference":[{"key":"ref_1","unstructured":"(2024, June 06). IMO 2020\u2014Cutting Sulphur Oxide Emissions. Available online: https:\/\/www.imo.org\/en\/MediaCentre\/HotTopics\/Pages\/Sulphur-2020.aspx."},{"key":"ref_2","unstructured":"IMO (2024, September 27). Historic Background\u2014IMO GHG Studies. Available online: https:\/\/www.imo.org\/en\/OurWork\/Environment\/Pages\/Historic%20Background%20GHG.aspx."},{"key":"ref_3","unstructured":"IMO (2024, September 27). Marine Environment Protection Committee (MEPC), 63rd Session, 27 February to 2 March. Available online: https:\/\/www.imo.org\/en\/MediaCentre\/MeetingSummaries\/Pages\/MEPC-63rd-session.aspx."},{"key":"ref_4","unstructured":"REUTERS (2024, September 27). EU Proposes Adding Shipping to Its Carbon Trading Market. Available online: https:\/\/www.reuters.com\/business\/sustainable-business\/eu-proposes-adding-shipping-its-carbon-trading-market-2021-07-14\/."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"104989","DOI":"10.1016\/j.marpol.2022.104989","article-title":"Carbon Emission Trading Scheme in the shipping sector: Drivers, challenges, and impacts","volume":"138","author":"Wu","year":"2022","journal-title":"Mar. Policy"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.jclepro.2014.03.052","article-title":"Environmental assessment of marine fuels: Liquefied natural gas, liquefied biogas, methanol and bio-methanol","volume":"74","author":"Brynolf","year":"2014","journal-title":"J. Clean. Prod."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"113367","DOI":"10.1016\/j.rser.2023.113367","article-title":"A systematic review on the acceptance of alternative marine fuels","volume":"182","author":"Bilgili","year":"2023","journal-title":"Renew. Sustain. Energy Rev."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.biombioe.2019.05.008","article-title":"Alternative marine fuels: Prospects based on multi-criteria decision analysis involving Swedish stakeholders","volume":"126","author":"Hansson","year":"2019","journal-title":"Biomass Bioenergy"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"126651","DOI":"10.1016\/j.jclepro.2021.126651","article-title":"Alternative fuel options for low carbon maritime transportation: Pathways to 2050","volume":"297","author":"Xing","year":"2021","journal-title":"J. Clean. Prod."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1670","DOI":"10.1016\/j.apenergy.2009.10.012","article-title":"Comparative LCA of methanol-fuelled SOFCs as auxiliary power systems on-board ships","volume":"87","author":"Strazza","year":"2010","journal-title":"Appl. Energy"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"28282","DOI":"10.1016\/j.ijhydene.2021.06.066","article-title":"Route to zero emission shipping: Hydrogen, ammonia or methanol?","volume":"46","author":"McKinlay","year":"2021","journal-title":"Int. J. Hydrogen Energy"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"109339","DOI":"10.1016\/j.rser.2019.109339","article-title":"Islanded ammonia power systems: Technology review & conceptual process design","volume":"114","author":"Rouwenhorst","year":"2019","journal-title":"Renew. Sustain. Energy Rev."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Parris, D., Spinthiropoulos, K., Ragazou, K., Giovou, A., and Tsanaktsidis, C. (2024). Methanol, a Plugin Marine Fuel for Green House Gas Reduction\u2014A Review. Energies, 17.","DOI":"10.3390\/en17030605"},{"key":"ref_14","unstructured":"Clarksons Research (2023). Shipping Review Outlook, Clarkson Research Services."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tranpol.2024.11.015","article-title":"A model for speed and fuel refueling strategy of methanol dual-fuel liners with emission control areas","volume":"161","author":"Gao","year":"2025","journal-title":"Transp. Policy"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1057\/jors.2009.169","article-title":"The effect of oil price on containership speed and fleet size","volume":"62","author":"Ronen","year":"2011","journal-title":"J. Oper. Res. Soc."},{"key":"ref_17","first-page":"787","article-title":"Ship speed optimization based on multi-objective particle swarm algorithm","volume":"31","author":"Zhang","year":"2019","journal-title":"J. Syst. Simul."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"108840","DOI":"10.1016\/j.oceaneng.2021.108840","article-title":"A dynamic ship speed optimization method with time horizon segmentation","volume":"226","author":"Tzortzis","year":"2021","journal-title":"Ocean Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"116712","DOI":"10.1016\/j.oceaneng.2024.116712","article-title":"Speed optimization for maximizing the ship\u2019s economic benefits considering the Carbon Intensity Indicator (CII)","volume":"293","author":"Hua","year":"2024","journal-title":"Ocean Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"104827","DOI":"10.1016\/j.trc.2024.104827","article-title":"Ship sailing speed optimization considering dynamic meteorological conditions","volume":"167","author":"Luo","year":"2024","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"120387","DOI":"10.1016\/j.oceaneng.2025.120387","article-title":"Combined engine conFiguration and speed optimization for fuel savings on cruise ships","volume":"322","author":"Marashian","year":"2025","journal-title":"Ocean Eng."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Huotari, J., Manderbacka, T., Ritari, A., and Tammi, K. (2021). Convex optimisation model for ship speed profile: Optimisation under fixed schedule. J. Mar. Sci. Eng., 9.","DOI":"10.3390\/jmse9070730"},{"key":"ref_23","first-page":"21","article-title":"Slow steaming application for short-sea shipping to comply with the CII regulation","volume":"74","author":"Zincir","year":"2023","journal-title":"Brodogr. Int. J. Nav. Archit. Ocean Eng. Res. Dev."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"113990","DOI":"10.1016\/j.oceaneng.2023.113990","article-title":"A case study for the assessment of fuel savings using speed optimization","volume":"274","author":"Taskar","year":"2023","journal-title":"Ocean Eng."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"103801","DOI":"10.1016\/j.trd.2023.103801","article-title":"Comparison of deterministic and ensemble weather forecasts on ship sailing speed optimization","volume":"121","author":"Luo","year":"2023","journal-title":"Transp. Res. Part D Transp. Environ."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"103743","DOI":"10.1016\/j.apor.2023.103743","article-title":"Ship speed optimization method combining Fisher optimal segmentation principle","volume":"140","author":"Li","year":"2023","journal-title":"Appl. Ocean Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1017\/S0373463309990385","article-title":"Integration of a geographic information system and evolutionary computation for automatic routing in coastal navigation","volume":"63","author":"Tsou","year":"2010","journal-title":"J. Navig."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"105742","DOI":"10.1016\/j.asoc.2019.105742","article-title":"Preference-based evolutionary multi-objective optimization in ship weather routing","volume":"84","author":"Szlapczynska","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Wei, S., and Zhou, P. (2011). 23. Development of a 3D Dynamic Programming Method for Weather Routing. Methods and Algorithms in Navigation: Marine Navigation and Safety of Sea Transportation, CRC Press.","DOI":"10.1201\/b11344-29"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1017\/S0373463313000441","article-title":"Ship routing utilizing strong ocean currents","volume":"66","author":"Chang","year":"2013","journal-title":"J. Navig."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"108920","DOI":"10.1016\/j.cie.2022.108920","article-title":"Ship route planning based on intelligent mapping swarm optimization","volume":"176","author":"Ma","year":"2023","journal-title":"Comput. Ind. Eng."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"110460","DOI":"10.1016\/j.oceaneng.2021.110460","article-title":"Jointly optimizing ocean shipping routes and sailing speed while considering involuntary and voluntary speed loss","volume":"245","author":"Wei","year":"2022","journal-title":"Ocean Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"103948","DOI":"10.1016\/j.tre.2024.103948","article-title":"Cargo selection, route planning, and speed optimization in tramp shipping under carbon intensity indicator (CII) regulations","volume":"194","author":"Cheng","year":"2025","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"102725","DOI":"10.1016\/j.apor.2021.102725","article-title":"A new model for simultaneously optimizing ship route, sailing speed, and fuel consumption in a shipping problem under different price scenarios","volume":"113","author":"Lashgari","year":"2021","journal-title":"Appl. Ocean Res."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"107170","DOI":"10.1016\/j.oceaneng.2020.107170","article-title":"Method for simultaneously optimizing ship route and speed with emission control areas","volume":"202","author":"Ma","year":"2020","journal-title":"Ocean Eng."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1080\/03088839.2020.1825853","article-title":"Ship route and speed multi-objective optimization considering weather conditions and emission control area regulations","volume":"48","author":"Ma","year":"2021","journal-title":"Marit. Policy Manag."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"127179","DOI":"10.1016\/j.jclepro.2021.127179","article-title":"Green maritime: A routing and speed multi-objective optimization strategy","volume":"305","author":"Ma","year":"2021","journal-title":"J. Clean. Prod."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"107140","DOI":"10.1016\/j.cie.2021.107140","article-title":"Ship\u2019s response to low-sulfur regulations: From the perspective of route, speed and refueling strategy","volume":"155","author":"Ma","year":"2021","journal-title":"Comput. Ind. Eng."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/j.trc.2019.11.004","article-title":"Route and speed optimization for liner ships under emission control policies","volume":"110","author":"Zhen","year":"2020","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_40","first-page":"e04359","article-title":"An ultrasonic-AI hybrid approach for predicting void defects in concrete-filled steel tubes via enhanced XGBoost with Bayesian optimization","volume":"22","author":"Wan","year":"2025","journal-title":"Case Stud. Constr. Mater."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"145385","DOI":"10.1016\/j.electacta.2024.145385","article-title":"Molecular insights into the effect of adsorption and reaction of H2O-O2-Cl- on initial electrochemical corrosion of steel","volume":"511","author":"Nong","year":"2025","journal-title":"Electrochim. Acta"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Zhang, D., Liu, W., Fu, K., Wang, F., Wu, X., Zhao, C., Shen, C., Yu, Z., and Tang, Y. (2024). Analytical Model and Optimization of Joint Systems in Modular Precast Foundations for Onshore Wind Turbines. Buildings, 14.","DOI":"10.3390\/buildings14123952"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1186\/s40323-024-00261-7","article-title":"The displacement mechanism of the cracked rock\u2014A seismic design and prediction study using XFEM and ANNs","volume":"11","author":"Omer","year":"2024","journal-title":"Adv. Model. Simul. Eng. Sci."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"102004","DOI":"10.1016\/j.tre.2020.102004","article-title":"Assessment of relative fuel cost for dual fuel marine engines along major Asian container shipping routes","volume":"140","author":"Tan","year":"2020","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"117957","DOI":"10.1016\/j.oceaneng.2024.117957","article-title":"Route, speed, and bunkering optimization for LNG-fueled tramp ship with alternative bunkering ports","volume":"305","author":"He","year":"2024","journal-title":"Ocean Eng."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"365","DOI":"10.31217\/p.35.2.18","article-title":"\u201cLiner shipping\u201d: The evolution of the concept","volume":"35","author":"Drozhzhyn","year":"2021","journal-title":"Pomorstvo"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"103811","DOI":"10.1016\/j.compind.2022.103811","article-title":"Digital transformation of maritime logistics: Exploring trends in the liner shipping segment","volume":"145","author":"Raza","year":"2023","journal-title":"Comput. Ind."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.tranpol.2023.12.021","article-title":"Allocation and trading schemes of the maritime emissions trading system: Liner shipping route choice and carbon emissions","volume":"148","author":"Sun","year":"2024","journal-title":"Transp. Policy"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"106039","DOI":"10.1016\/j.ocecoaman.2022.106039","article-title":"Liner shipping alliance management: Overview and future research directions","volume":"219","author":"Chen","year":"2022","journal-title":"Ocean Coast. Manag."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"102416","DOI":"10.1016\/j.apor.2020.102416","article-title":"Scheduling decision model of liner shipping considering emission control areas regulations","volume":"106","author":"Ma","year":"2021","journal-title":"Appl. Ocean Res."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.cie.2015.04.034","article-title":"Sailing speed optimization in voyage chartering ship considering different carbon emissions taxation","volume":"89","author":"Wang","year":"2015","journal-title":"Comput. Ind. Eng."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1441","DOI":"10.1016\/j.ijhydene.2024.06.420","article-title":"Exploring variations in the weight, size and shape of liquid hydrogen tanks for zero-emission fuel-cell vessels","volume":"80","author":"Drube","year":"2024","journal-title":"Int. J. Hydrogen Energy"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/s11081-018-9411-8","article-title":"A review and comparison of solvers for convex MINLP","volume":"20","author":"Kronqvist","year":"2019","journal-title":"Optim. Eng."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"106903","DOI":"10.1016\/j.compchemeng.2020.106903","article-title":"A computational performance comparison of MILP vs. MINLP formulations for oil production optimisation","volume":"140","author":"Epelle","year":"2020","journal-title":"Comput. Chem. Eng."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.conengprac.2017.09.017","article-title":"An MINLP model to support the movement and storage decisions of the Indian food grain supply chain","volume":"70","author":"Mogale","year":"2018","journal-title":"Control Eng. Pract."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Vladov, S. (2025). Cognitive Method for Synthesising a Fuzzy Controller Mathematical Model Using a Genetic Algorithm for Tuning. Big Data Cogn. Comput., 9.","DOI":"10.3390\/bdcc9010017"},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Tynchenko, V., Lomazov, A., Lomazov, V., Evsyukov, D., Nelyub, V., Borodulin, A., Gantimurov, A., and Malashin, I. (2024). Adaptive Management of Multi-Scenario Projects in Cybersecurity: Models and Algorithms for Decision-Making. Big Data Cogn. Comput., 8.","DOI":"10.3390\/bdcc8110150"},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Malashin, I., Masich, I., Tynchenko, V., Nelyub, V., Borodulin, A., and Gantimurov, A. (2024). Application of Natural Language Processing and Genetic Algorithm to Fine-Tune Hyperparameters of Classifiers for Economic Activities Analysis. Big Data Cogn. Comput., 8.","DOI":"10.3390\/bdcc8060068"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.ejor.2021.06.018","article-title":"A branch-and-bound algorithm for the quadratic multiple knapsack problem","volume":"298","author":"Fleszar","year":"2022","journal-title":"Eur. J. Oper. Res."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"114784","DOI":"10.1016\/j.cam.2022.114784","article-title":"Outer space branch-reduction-bound algorithm for solving generalized affine multiplicative problems","volume":"419","author":"Jiao","year":"2023","journal-title":"J. Comput. Appl. Math."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1287\/mnsc.31.12.1533","article-title":"Branch and bound experiments in convex nonlinear integer programming","volume":"31","author":"Gupta","year":"1985","journal-title":"Manag. Sci."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.disopt.2006.10.011","article-title":"An algorithmic framework for convex mixed integer nonlinear programs","volume":"5","author":"Bonami","year":"2008","journal-title":"Discret. Optim."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1007\/s10878-012-9560-1","article-title":"A branch and bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation","volume":"28","author":"Billionnet","year":"2014","journal-title":"J. Comb. Optim."}],"container-title":["Big Data and Cognitive Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2504-2289\/9\/4\/90\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:12:19Z","timestamp":1760029939000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2504-2289\/9\/4\/90"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,8]]},"references-count":63,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,4]]}},"alternative-id":["bdcc9040090"],"URL":"https:\/\/doi.org\/10.3390\/bdcc9040090","relation":{},"ISSN":["2504-2289"],"issn-type":[{"value":"2504-2289","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,8]]}}}