Rolling Horizon Implementation

#1

I have an optimization problem with a long time period (96 steps). Reading some papers [1][2], it seems a common way to reduce the optimization time of a Mixed Integer Linear Programming problem is to use something called Rolling Horizon, which is synonymous to Receding Horizon Control and Model Predictive Control.

I’m new to mathematical optimization and JuliaOpt, but I was wondering if there were any examples using this approach to solve an optimization problem?

[1] “Reducing Computation Time with a Rolling Horizon Approach Applied to a MILP Formulation of Multiple Urban Energy Hub System” by Marquant et al.
[2] “Optimization of a network of compressors in parallel: Operational and maintenance planning – The air separation plant case” by Kopanos et al.

#2

Typically this is just a roll-your-own type model. You would typically do something like

function solve_stage_t(incoming_state)
    model = Model()
    # ... definition using `incoming_state`
    optimize!(model)
    return outgoing_state
end

state = [initial_state]
for t in 1:T
    push!(state, solve_stage_t(state[end]))
end

If rebuilding the model every step is a bottleneck (don’t assume this! Try solving the problem first and then time it.), you might want to look at https://github.com/tkoolen/Parametron.jl or https://github.com/JuliaStochOpt/ParameterJuMP.jl/.

2 Likes