Prethodno priopćenje
https://doi.org/10.7225/toms.v03.n02.003
Liquefied Natural Gas Ship Route Planning Model Considering Market Trend Change
Jaeyoung Cho
; Department of Industrial Engineering, University of Houston, Houston, TX
Gino J. Lim
; Department of Industrial Engineering, University of Houston, Houston, TX
Taofeek Biobaku
; Department of Industrial Engineering, University of Houston, Houston, TX
Selim Bora
; Texas A&M University at Qatar, Doha, Qatar
Hamid Parsaei
; Texas A&M University at Qatar, Doha, Qatar
Sažetak
We consider a new biannual liquefi ed natural gas (LNG) ship routing and scheduling problem and a stochastic extension under boil-off gas (BOG) uncertainty while serving geographically dispersed multiple customers using a fl eet of heterogeneous vessels. We are motivated not only by contract trend changes to shorter ones but also by technological advances in LNG vessel design. The mutual coincidence of both transitions enables developing a new LNG shipping strategy to keep up with emerging market trend. We fi rst propose a deterministic LNG scheduling model formulated as a multiple vehicle routing problem (VRP). The model is then extended to consider BOG using a two-stage stochastic modeling approach in which BOG is a random variable. Since the VRP is typically a combinatorial optimization problem, its stochastic extension is much harder to solve. In order to overcome this computational burden, a Monte Carlo sampling optimization is used to reduce the number of scenarios in the stochastic model while ensuring good quality of solutions. The solutions are evaluated using expected value of perfect information (EVPI) and value of stochastic solution (VSS). The result shows that our proposed model yields more stable solutions than the deterministic model. The study was made possible by the NPRP award [NPRP 4-1249-2-492] from the Qatar National Research Fund (a member of the Qatar Foundation).
Ključne riječi
Liquefi ed natural gas; Supply chain; Ship routing; Boil-off gas; Stochastic programming
Hrčak ID:
128852
URI
Datum izdavanja:
21.10.2014.
Posjeta: 3.079 *