Fleet scheduling & optimization
Master thesis
View/ Open
Date
2014-06-15Metadata
Show full item recordCollections
- Studentoppgaver (TN-IDE) [823]
Abstract
In this thesis, we introduce a multi-seeds stochastic optimization algorithm for MIRP (Maritime Inventory Routing Problem) in the LNG business. A liquefied natural gas (LNG) producer usually has a liquefaction plan with limited capacity of inventory, a loading port, a heterogeneous fleet of LNG ships, a list of world wild customers and a set of contracts.
The goal of this thesis is a case study for one of the world’s largest LNG producer, and tries to create an annual delivery plan (ADP) to arrange the voyages of fleet at minimum cost to fulfill all the contracts.
Multi-seeds stochastic optimization algorithm first randomly generate several ADPs as seeds, and then try to optimize each of them by using stochastic optimization algorithm. At last we choose the best ADP among them.
Description
Master's thesis in Computer science