Modelling state spaces and discrete control using MILP: computational cost considerations for demand response

• Autor(a) principal: Magalhães, P. L.
• Data de Publicação: 2021
• Outros Autores: Antunes, C. H.
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10316/101192; https://doi.org/10.4108/eai.23-12-2020.167787
• topic: computational performance; state space; discrete control; mixed-integer linear programming; multiple-choice programming

INTRODUCTION: Demand response (DR) has been proposed as a mechanism to induce electricity cost reductions and is typically assumed to require the adoption of time-differentiated electricity prices. Making the most of these requires using automated energy management systems to produce optimised DR plans. Mixed-integer linear programming (MILP) has been used for this purpose, including by modelling dynamic systems (DS). OBJECTIVES: In this paper, we compare the computational performance of MILP approaches for modelling state spaces and multi-level discrete control (MLDC) in DR problems involving DSs. METHODS: A state-of-the-art MILP solver was used to compute solutions and compare approaches. RESULTS: Modelling state spaces using decision variables proved to be the most efficient option in over 80% of cases. In turn, the new MLDC approaches outperformed the standard one in about 60% of cases despite performing in the same range. CONCLUSION: We conclude that using state variables is generally the better option and that all MLDC variants perform similarly.