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...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/89756 http://hdl.handle.net/10220/48053 |
| _version_ | 1811682716988473344 |
|---|---|
| author | Zhang, Zhibin Teo, Chee-Chong Wang, Xiaoyu |
| author2 | School of Civil and Environmental Engineering |
| author_facet | School of Civil and Environmental Engineering Zhang, Zhibin Teo, Chee-Chong Wang, Xiaoyu |
| author_sort | Zhang, Zhibin |
| collection | NTU |
| 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. |
| first_indexed | 2024-10-01T04:01:16Z |
| format | Journal Article |
| id | ntu-10356/89756 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:01:16Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-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 |
| 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 |
| title | 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_short | 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 |
| topic | Bunker Fuel Speed Optimization DRNTU::Engineering::Civil engineering |
| url | https://hdl.handle.net/10356/89756 http://hdl.handle.net/10220/48053 |
| work_keys_str_mv | AT zhangzhibin optimalitypropertiesofspeedoptimizationforavesseloperatingwithtimewindowconstraint AT teocheechong optimalitypropertiesofspeedoptimizationforavesseloperatingwithtimewindowconstraint AT wangxiaoyu optimalitypropertiesofspeedoptimizationforavesseloperatingwithtimewindowconstraint |