Analysis of an exact algorithm for the vessel speed optimization problem

DOI10.1002/net.21503zbMath1338.68107OpenAlexW2052058646MaRDI QIDQ2811302

Lars Magnus Hvattum, Gilbert Laporte, Inge Norstad, Kjetil Fagerholt

Publication date: 10 June 2016

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21503

zbMATH Keywords

schedulingmaritime transportationfuel emission

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of mathematical programming (90C90) Transportation, logistics and supply chain management (90B06)

Related Items (27)

A note on ship routing between ports ⋮ A matheuristic approach for the pollution-routing problem ⋮ Robust bunker management for liner shipping networks ⋮ A speed and departure time optimization algorithm for the pollution-routing problem ⋮ Mathematical programming models for lock scheduling with an emission objective ⋮ Fuel emissions optimization in vehicle routing problems with time-varying speeds ⋮ Fundamental properties and pseudo-polynomial-time algorithm for network containership sailing speed optimization ⋮ Integrated maritime fleet deployment and speed optimization: case study from RoRo shipping ⋮ A decision support system for vessel speed decision in maritime logistics using weather archive big data ⋮ Competitive liner shipping network design ⋮ On a Reduction for a Class of Resource Allocation Problems ⋮ Load-dependent speed optimization in maritime inventory routing ⋮ A fast algorithm for quadratic resource allocation problems with nested constraints ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ A route generation algorithm for an optimal fuel routing problem between two single ports ⋮ Fuel-optimal truck path and speed profile in dynamic conditions: an exact algorithm ⋮ The green location-routing problem ⋮ A Joint Vehicle Routing and Speed Optimization Problem ⋮ Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports ⋮ The role of operational research in green freight transportation ⋮ An adaptive large neighborhood search heuristic for the pollution-routing problem ⋮ Resource allocation problems in decentralized energy management ⋮ Bunkering policies for a fuel bunker management problem for liner shipping networks ⋮ Optimizing ship speed to minimize total fuel consumption with multiple time windows ⋮ Scheduling issues in vehicle routing ⋮ A Decomposition Algorithm for Nested Resource Allocation Problems ⋮ Liner ship bunkering and sailing speed planning with uncertain demand

Cites Work

• Reducing fuel emissions by optimizing speed on shipping routes

This page was built for publication: Analysis of an exact algorithm for the vessel speed optimization problem