zbMATH — the first resource for mathematics

Reducing fuel emissions by optimizing speed on shipping routes. (English) Zbl 1196.91044
Summary: Fuel consumption and emissions on a shipping route are typically a cubic function of speed. Given a shipping route consisting of a sequence of ports with a time window for the start of service, substantial savings can be achieved by optimizing the speed of each leg. This problem is cast as a non-linear continuous program, which can be solved by a non-linear programming solver. We propose an alternative solution methodology, in which the arrival times are discretized and the problem is solved as a shortest path problem on a directed acyclic graph. Extensive computational results confirm the superiority of the shortest path approach and the potential for fuel savings on shipping routes.

91B76 Environmental economics (natural resource models, harvesting, pollution, etc.)
90B06 Transportation, logistics and supply chain management
90C90 Applications of mathematical programming
Full Text: DOI