A rolling horizon heuristic for creating a liquefied natural gas annual delivery program

Rakke, Jørgen Glomvik; Stålhane, Magnus; Moe, Christian Rørholt; Christiansen, Marielle; Andersson, Henrik; Fagerholt, Kjetil; Norstad, Inge

doi:10.1016/j.trc.2010.09.006

Cited by 105 publications

(86 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…These problems are often called Maritime Inventory Routing Problems (MIRPs). Most of the published MIRP contributions are based on real cases from the industry, see for the single product case [7,9,18,16,17,20,29] and for the multiple products case [5,11,24,25,27,28].…”

Section: Literature Reviewmentioning

confidence: 99%

“…These event based models are known as time continuous models [13]. In [1,17,19,20,24,25], and [28] time discrete models are developed to capture the complicating factors with varying production and consumption rates.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Constraints (24) ensure that if ship v sails from port i (after an operation started in period t) to port j (to initialize an operation in period u), then the operation at port j can only start after the end time of operation at port i plus the time required to travel from i to j. Constraints (25) ensure that if ship v travels from its initial position to port i to start an operation in period t, then the starting time at port i can only occur after the traveling time. Constraints (26) link the continuous with the discrete time measures and constraints (27) define the sign of the continuous time variables.…”

Section: Loading and Unloadingmentioning

confidence: 99%

See 2 more Smart Citations

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%

Section: Literature Reviewmentioning

confidence: 99%

Section: Loading and Unloadingmentioning

confidence: 99%

See 1 more Smart Citation

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

“…Rakke et al [17] and Sherali and Al-Yakoob [18,19] introduce penalty functions for deviating from the customer contracts and the inventory limits, respectively. Christiansen and Nygreen [8] introduce soft inventory levels to handle uncertainties in sailing and port times, and these levels are transformed into soft time windows.…”

Section: Problem Description and Literature Reviewmentioning

confidence: 99%

“…Constraints (15) ensure that if ship v visits port arrival (i, m), then at least one product must be (un)loaded. Constraints (16) ensure that the sum of delivered goods should not be less than the sum of the consumption over the entire horizon T. Constraints (17) ensure that if ship v (un)loads one product at visit (i, m), then w imv must be one. Constraints (18)- (20) are the non-negativity and integrality requirements.…”

Section: Loading and Unloading Constraintsmentioning

confidence: 99%

A maritime inventory routing problem with stochastic sailing and port times

Agra

Christiansen

Delgado

et al. 2015

Computers & Operations Research

Self Cite

View full text Add to dashboard Cite

We consider a stochastic short sea shipping problem where a company is responsible for both the distribution of oil products between islands and the inventory management of those products at unloading ports. Ship routing and scheduling is associated to uncertainty in weather conditions and unpredictable waiting times in ports, and in this work, both sailing times and port times are considered to be stochastic parameters.A two-stage stochastic programming model with recourse is presented where the first-stage consists of routing, loading and unloading decisions, and the second stage consists of scheduling decisions. The model is solved using a decomposition approach similar to an L-shaped algorithm where optimality cuts are added dynamically, and this solution process is embedded within the sample average approximation method. A computational study based on ten real-world instances is presented.

show abstract

Bibliography

2016

Metaheuristics for Vehicle Routing Problems

View full text Add to dashboard Cite

A rolling horizon heuristic for creating a liquefied natural gas annual delivery program

Cited by 105 publications

References 15 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

A maritime inventory routing problem with stochastic sailing and port times

Bibliography

Contact Info

Product

Resources

About