Maritime Vehicle Routing under Uncertainty: Liquefied Natural Gas Shipping and Offshore Pipeline Damage Assessment Problems

Maritime vehicle routing and scheduling problem has been studied extensively in the context of risk mitigation. This dissertation addresses three maritime vehicle routing problems and its mathematical frameworks considering environmental uncertainty. First, LNG shipping problem is investigated considering LNG market change, ship construction technology advances and random boil-off gas (BOG) generation. This is formulated as a two-stage stochastic mixed integer program. In the initial stage, a single production-inventory plan and routing schedule is determined before the realization of the random BOG generation. For every possible realization of the random BOG, the second-stage variables are represented by the amount of LNG surplus or shortage when an LNG carrier arrives at a regasification plant. This model provides a flexible transportation strategy reflecting LNG market trend and diversified LNG carrier specifications. Second, LNG production-inventory planning and ship routing under random weather disruptions is discussed. This problem is formulated to two optimization models: a two-stage stochastic mixed integer programming model and a parametric optimization model. The first one maximizes the overall expected revenue while minimizing disruption cost which results from extreme weathers. The second one, a parametric optimization model, attempts to reflect the decision maker's preference on risks by varying the ratio of revenue to on-time delivery. Therefore, a decision maker can have a 'what-if analysis' to compare multiple options for the final planning decision. Stochastic production-inventory control constraints set is also developed which synchronizes production-inventory plan and LNG carrier routing schedule under weather disruption. Lastly, offshore pipeline networks damage assessment problem is discussed. In order to collect how/what might have caused pipeline damages by a weather disruption, multiple AUVs are pre-positioned at some selected underwater locations before the beginning of the extreme weather. Once the weather clears up, the pre-deployed AUVs start pipeline damage assessment. This problem is formulated as a two-phased multiple AUVs pre-positioning and routing model. The first phase problem is to determine optimum AUVs' pre-positioning locations considering maximum AUV operating distance and random weather impact. In the second phase, AUV paths are generated to scan the designated offshore pipeline networks while minimizing operating cost proportional to the number of pre-deployed AUVs.

Name thesis:degree_name

Doctor of Philosophy

Level thesis:degree_level

Doctoral

Discipline thesis:degree_discipline

Industrial Engineering

Grantor

University of Houston

Year dc:date.issued

2016

Author dc:creator

• Cho, Jaeyoung

Advisor dc:contributor.advisor

• Lim, Gino J.

Committee members dc:contributor.committeemember

• Peng, Jiming
• Tekin, Eylem
• Vipulanandan, Cumaraswamy
• Nikolaou, Michael

• Vehicle Routing Problem
• Stochastic Programming

Statement dc:rights

• The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s).

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/10657/3579

OAI identifier oai:identifier

oai:uh-ir.tdl.org:10657/3579