Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/79958
Title: Dynamic programming algorithms for selection of waste disposal ports in cruise shipping
Authors: Wang, SA 
Zhen, L
Dan, ZG 
Keywords: Dynamic programming
Cruise ship
Water transportation
Waste disposal
Issue Date: 2018
Publisher: Pergamon Press
Source: Transportation research. Part B, Methodological, Feb. 2018, v. 108, p. 235-248 How to cite?
Journal: Transportation research. Part B, Methodological 
Abstract: The cruise industry has maintained a steady growth in the past 20 years. Due to the large number of cruise passengers and regulations on sea environment protection, determining at which ports to dispose of the waste generated onboard a cruise ship is a key decision to reduce the cost for a cruise company. We address four versions of the problem: the cruise itinerary is either static or dynamic and the amount of waste generated on each voyage leg is either deterministic or stochastic. We propose a polynomial-time solution algorithm for the static deterministic model, and the idea of the algorithm can also be used to solve the static stochastic model and the dynamic deterministic model. Second, we identify the structure of the optimal policy to the dynamic stochastic problem, based on which an efficient dynamic programming algorithm is developed. Extensive numerical experiments derived from problems of real-case scales demonstrate the efficiency of the proposed algorithms.
URI: http://hdl.handle.net/10397/79958
ISSN: 0191-2615
EISSN: 1879-2367
DOI: 10.1016/j.trb.2017.12.016
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

2
Citations as of Jan 14, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.