Maritime Inventory Routing Problems

Christiansen, Marielle; Fagerholt, Kjetil

doi:10.1007/978-0-387-74759-0_352

Cited by 37 publications

(36 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…See the reviews on maritime transportation; [12,13] and [14]. Combined routing and inventory management within maritime transportation have been present in the literature the last one and a half decades only; see [6] and [10]. These problems are often called Maritime Inventory Routing Problems (MIRPs).…”

Section: Literature Reviewmentioning

confidence: 99%

Discrete time and continuous time formulations for a short sea inventory routing problem

2016

Self Cite

View full text Add to dashboard Cite

We consider a fuel oil distribution problem where an oil company is responsible for the routing and scheduling of ships between ports such that the demand for various fuel oil products is satisfied during the planning horizon. The production/consumption rates are given and assumed to be constant. We provide two alternative mixed integer formulations: a discrete time model adapted from the case where the production/consumption rates are varying and a classical continuous time formulation. We discuss different extended formulations and valid inequalities that allow us to reduce the linear gap of the two initial formulations. A computational study comparing the various models accordingly to their size, linear gap and running time, was conducted based on real small-size instances, using a commercial software.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Discrete time and continuous time formulations for a short sea inventory routing problem

2016

Self Cite

View full text Add to dashboard Cite

show abstract

“…Maritime IRPs, given the types of decision associated with them, are generally formulated as MIP models (Christiansen and Fagerholt, 2009). …”

Section: Mathematical Model Formulation and Implementationmentioning

confidence: 99%

Spot sale of uncommitted LNG from Middle East: Japan or the UK?

et al. 2016

View full text Add to dashboard Cite

the importance of liquefied natural gas (LNG) is rising as demand for it grows rapidly and steadily due to growth in energy demand, the transition to a low carbon economy and the longer distances over which natural gas is now traded. Given its importance, this work proposes an optimization model that assists to decide on when and where LNG should be delivered by coordinating tanker type, assignment and routing, inventory management, contract obligations, arbitrage and uncommitted LNG. The model maximizes the profit mainly by taking advantage of price differences between different markets.The contributions of this work are twofold. First, following the analysis of expenses and revenues, a new mixed integer programming model for LNG liquefaction and shipping is proposed from a corporate finance perspective. Furthermore, a solution approach for it is implemented and tested. Second, the model is used to derive a short term trade policy for the Middle Eastern LNG producers regarding the spot sale of their uncommitted product to Japan or to the UK, namely to: dispatch to whichever market has the higher current spot price, regardless of the variability of the transport expenses.

show abstract

“…We have witnessed an increased interest in studying optimization problems within maritime transportation, see the reviews on maritime transportation, Christiansen et al [2007], and maritime inventory routing problems, Christiansen and Fagerholt [2009]. Combined routing and inventory management within maritime transportation have been present in the literature the last one and a half decades only.…”

Section: Related Literaturementioning

confidence: 99%

Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem

Agra

Christiansen

Delgado

2013

Transportation Science

Self Cite

View full text Add to dashboard Cite

We consider a short sea fuel oil distribution problem occurring in the archipelago at Cape Verde. Here, an oil company is responsible for the routing and scheduling of ships between the islands such that the demand for various fuel oil products is satisfied during the planning horizon. Inventory management considerations are taken into account at the demand side, but not at the supply side. The ports have restricted opening hours each day, so multiple time windows are considered. In contrast to many other studies within ship routing and scheduling, considerable time is spent in the ports compared to at sea. Hence, the time in port is modeled in detail by incorporating both a variable (un)loading time and a set up time for loading different products in the same ports. A mathematical model of the problem is presented and it includes a combined continuous and discrete time horizon due to the multiple time windows and a daily varying consumption rate of the various products in the different ports. We discuss several strategies to improve the proposed model, such as tightening bounds, using extended formulations and including valid inequalities. The computational study shows that the real problem can be solved to optimality within reasonable time by the use of improved formulations based on a combination of such strategies.

show abstract

Maritime Inventory Routing Problems

Cited by 37 publications

References 11 publications

Discrete time and continuous time formulations for a short sea inventory routing problem

Discrete time and continuous time formulations for a short sea inventory routing problem

Spot sale of uncommitted LNG from Middle East: Japan or the UK?

Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem

Contact Info

Product

Resources

About