Optimality properties of speed optimization for a vessel operating with time window constraint

We consider speed optimization for a vessel that has to arrive at every port along its voyage within a time window at each port. The objective of the problem is to minimize the vessel’s bunker fuel cost given that fuel consumption rate is a convex function of speed. The intent of this paper is to es...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhang, Zhibin, Teo, Chee-Chong, Wang, Xiaoyu
Other Authors: School of Civil and Environmental Engineering
Format: Article
Language:English
Published: 2019
Subjects:
Online Access:https://hdl.handle.net/10356/89756
http://hdl.handle.net/10220/48053
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-89756
record_format dspace
spelling sg-ntu-dr.10356-897562020-03-07T11:43:34Z Optimality properties of speed optimization for a vessel operating with time window constraint Zhang, Zhibin Teo, Chee-Chong Wang, Xiaoyu School of Civil and Environmental Engineering National University of Singapore Neptune Orient Lines Ltd Bunker Fuel Speed Optimization DRNTU::Engineering::Civil engineering We consider speed optimization for a vessel that has to arrive at every port along its voyage within a time window at each port. The objective of the problem is to minimize the vessel’s bunker fuel cost given that fuel consumption rate is a convex function of speed. The intent of this paper is to establish the optimality properties for this problem and show that a solution with such properties (which we refer to as a good solution) is unique and optimal. The optimality properties established in this paper facilitate the proof of exactness for existing and future algorithms, as one needs only to show that the solution provided by an algorithm satisfies the definition of a good solution. As an illustration, we show how we can apply our results to prove the exactness of an existing algorithm in literature. Our work contributes to the understanding of the problem’s optimality structure, which will provide intuition for development of algorithms for this problem. Accepted version 2019-04-18T09:01:26Z 2019-12-06T17:32:46Z 2019-04-18T09:01:26Z 2019-12-06T17:32:46Z 2014 Journal Article Zhang, Z., Teo, C.-C., & Wang, X. (2015). Optimality properties of speed optimization for a vessel operating with time window constraint. Journal of the Operational Research Society, 66(4), 637-646. doi:10.1057/jors.2014.32 0160-5682 https://hdl.handle.net/10356/89756 http://hdl.handle.net/10220/48053 10.1057/jors.2014.32 en Journal of the Operational Research Society © 2014 Operational Research Society. All rights reserved. This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of the Operational Research Society on 2015, available online: http://www.tandfonline.com/10.1057/jors.2014.32 25 p. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Bunker Fuel
Speed Optimization
DRNTU::Engineering::Civil engineering
spellingShingle Bunker Fuel
Speed Optimization
DRNTU::Engineering::Civil engineering
Zhang, Zhibin
Teo, Chee-Chong
Wang, Xiaoyu
Optimality properties of speed optimization for a vessel operating with time window constraint
description We consider speed optimization for a vessel that has to arrive at every port along its voyage within a time window at each port. The objective of the problem is to minimize the vessel’s bunker fuel cost given that fuel consumption rate is a convex function of speed. The intent of this paper is to establish the optimality properties for this problem and show that a solution with such properties (which we refer to as a good solution) is unique and optimal. The optimality properties established in this paper facilitate the proof of exactness for existing and future algorithms, as one needs only to show that the solution provided by an algorithm satisfies the definition of a good solution. As an illustration, we show how we can apply our results to prove the exactness of an existing algorithm in literature. Our work contributes to the understanding of the problem’s optimality structure, which will provide intuition for development of algorithms for this problem.
author2 School of Civil and Environmental Engineering
author_facet School of Civil and Environmental Engineering
Zhang, Zhibin
Teo, Chee-Chong
Wang, Xiaoyu
format Article
author Zhang, Zhibin
Teo, Chee-Chong
Wang, Xiaoyu
author_sort Zhang, Zhibin
title Optimality properties of speed optimization for a vessel operating with time window constraint
title_short Optimality properties of speed optimization for a vessel operating with time window constraint
title_full Optimality properties of speed optimization for a vessel operating with time window constraint
title_fullStr Optimality properties of speed optimization for a vessel operating with time window constraint
title_full_unstemmed Optimality properties of speed optimization for a vessel operating with time window constraint
title_sort optimality properties of speed optimization for a vessel operating with time window constraint
publishDate 2019
url https://hdl.handle.net/10356/89756
http://hdl.handle.net/10220/48053
_version_ 1681038062462697472