Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/89756
Title: Optimality properties of speed optimization for a vessel operating with time window constraint
Authors: Zhang, Zhibin
Teo, Chee-Chong
Wang, Xiaoyu
Keywords: Bunker Fuel
Speed Optimization
DRNTU::Engineering::Civil engineering
Issue Date: 2014
Source: 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
Series/Report no.: Journal of the Operational Research Society
Abstract: 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.
URI: https://hdl.handle.net/10356/89756
http://hdl.handle.net/10220/48053
ISSN: 0160-5682
DOI: 10.1057/jors.2014.32
Rights: © 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
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:CEE Journal Articles

Files in This Item:
File Description SizeFormat 
Optimality properties of speed optimization for vessel operating w time window constraint.pdf429.45 kBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations

3
Updated on Sep 7, 2020

PublonsTM
Citations

2
Updated on Nov 22, 2020

Page view(s)

62
Updated on Nov 28, 2020

Download(s)

26
Updated on Nov 28, 2020

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.