Fix-and-optimize procedures for solving the long-term unit commitment problem with pumped storages

Franz, Alexander; Rieck, Julia; Zimmermann, Jürgen

doi:10.1007/s10479-018-2900-5

Cited by 11 publications

(7 citation statements)

References 58 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, we extended this tight model in order to manage the coordination between thermal and storage units (cf. Franz et al 2019, where also explanations for the tightness of the described model are given). Furthermore, a reformulation and an adjustment of constraints (i.e., constraints for start-up processes and reserve capacity) are performed so that the resulting model provides near-optimal solutions significantly faster than the model formulation presented by Morales-España et al (2013).…”

Section: Unit Commitment Problem With Hydrothermal Coordinationmentioning

confidence: 96%

“…Simple procedures are based on priority lists or truncated dynamic programming. In recent years, Lagrange relaxation or fix-and-optimize methods based directly on the mathematical model of the problem have become standard (e.g., Ongsakul and Petcharaks 2004;Gollmer et al 1999;Franz et al 2019). Metaheuristics have also been developed for UCPs, but typically without pump storages (e.g., Kazarlis et al 1996;Viana et al 2008).…”

Section: Definitionmentioning

confidence: 99%

See 1 more Smart Citation

A long-term unit commitment problem with hydrothermal coordination for economic and emission control in large-scale electricity systems

2020

Self Cite

View full text Add to dashboard Cite

The paper describes a long-term scheduling problem for thermal power plants and energy storages. In addition, renewable energy sources are integrated by considering the residual demand. Besides the classical minimization of the production costs, emission-related costs are taken into account. Thereby, emission costs are determined by market prices for CO 2 emission certificates (i.e., using the EU emissions trading system). For the proposed unit commitment problem with hydrothermal coordination for economic and emission control, an enhanced mixed-integer linear programming model is presented. Moreover, a new heuristic approach is developed, which consists of two solution stages. The heuristic first performs an isolated dispatching of thermal plants. Then, a re-optimization stage is included in order to embed activities of energy storages into the final solution schedule. The considered approach is able to find outstanding schedules for benchmark instances with a planning horizon of up to one year. Furthermore, promising results are also obtained for large-scale real-world electricity systems. For the German electricity market, the relationship of CO 2 certificate prices and the optimal thermal dispatch is illustrated by a comprehensive sensitivity analysis.

show abstract

Section: Unit Commitment Problem With Hydrothermal Coordinationmentioning

confidence: 96%

Section: Definitionmentioning

confidence: 99%

A long-term unit commitment problem with hydrothermal coordination for economic and emission control in large-scale electricity systems

2020

Self Cite

View full text Add to dashboard Cite

show abstract

“…Wolter and Helber [66] applied F&O heuristic to a dynamic production and maintenance planning problem. In recent years, F&O heuristic is becoming popular to solve the problems of variety of domains such as vendor selection [50], facility location-transportation problem [46], patient admission scheduling problem [61], network function virtualization [45], unit commitment problem [16] and gantry crane scheduling problem for intermodal transportation [23]. These studies have enriched the body of knowledge for F&O heuristic with distinct methods for obtaining an initial feasible solution, parameter tuning and integrating F&O with other heuristic or metaheuristic.…”

Section: Literature On Fix-and-optimize Heuristicmentioning

confidence: 99%

A hybrid fix-and-optimize heuristic for integrated inventory-transportation problem in a multi-region multi-facility supply chain

Tanksale

Jha

2020

RAIRO-Oper. Res.

View full text Add to dashboard Cite

In this work, we study an integrated inventory-transportation problem in a supply chain consisting of region-bound warehouses located in different regions. The supply chain deals with multiple items that compete for storage space and transportation capacity with multi-modal transportation considering regional capacity constraint for each mode of transportation. The objective is to determine an optimal storage and transportation plan to satisfy the demand of all regions without shortages for known procurement plan for all items. The problem is formulated as a mixed integer programming (MIP) model for minimizing the total costs over a finite planning horizon. An MIP-based fix-and-optimize (F&O) heuristic with several decomposition schemes is proposed to solve the problem efficiently. The performance of the decomposition schemes is investigated against the structure of the sub-problems obtained. To enhance the performance, F&O is crossbred with two metaheuristics -genetic algorithm (GA) and iterated local search (ILS) separately, which lead to hybrid heuristic approach. Extensive numerical experiments are carried out to analyze the performance of the proposed solution methodology by randomly generating several problem instances built using data collected from the Indian Public Distribution System. The proposed solution approach is found to be computationally efficient and effective, and outperforming state of the art MIP solver Cplex for practical size problem instances. Also, the hybridization of F&O heuristic with GA and ILS boosts its performance although with a justified increase in the computational time.Mathematics Subject Classification. 90B05, 90B06, 90B90, 90C11.aspects are practiced independently which may result in suboptimal performance of a supply chain. Therefore, the need for close coordination between inventory control and transportation planning is highlighted in the literature [35].Along with the traditional supply chain, the challenge of competitive performance through efficient management of inventory and transportation is equally applicable to a non-profit supply chain such as public distribution system (PDS). PDS is practiced in most of the countries for distribution of essential commodities, particularly foodgrains, at subsidized prices to the needy people of society to ensure the food security. In the Indian PDS, foodgrains, mainly wheat and rice, are procured from farmers and distributed to the beneficiaries at subsidized prices to ensure availability and affordability of foodgrains. Serving to more than 813.5 million beneficiaries, the Indian PDS is the largest in the world. The supply chain of the Indian PDS has some special characteristics. It consists of multiple storage facilities (warehouses) located across the country to store the foodgrains to meet the demand of different regions. Each region has a procurement and demand strategy that is aggregated over all the warehouses located in that region. Consequently, it is necessary to decide which warehouse to store the procured items and w...

show abstract

“…The application of the UC problem to manage a MG in an optimal way constitutes an extensively discussed topic in the literature [16,[21][22][23]. In this framework, the UC problem can be applied by considering a wide range of different objective functions and optimization methods, such as linear programming (LP), non-linear programming (NLP), stochastic programming (SP), dynamic programming (DP), non-differential programming (NDP), and MPC [12,24].…”

Section: Related Workmentioning

confidence: 99%

A MPC Strategy for the Optimal Management of Microgrids Based on Evolutionary Optimization

et al. 2019

View full text Add to dashboard Cite

In this paper, a novel model predictive control strategy, with a 24-h prediction horizon, is proposed to reduce the operational cost of microgrids. To overcome the complexity of the optimization problems arising from the operation of the microgrid at each step, an adaptive evolutionary strategy with a satisfactory trade-off between exploration and exploitation capabilities was added to the model predictive control. The proposed strategy was evaluated using a representative microgrid that includes a wind turbine, a photovoltaic plant, a microturbine, a diesel engine, and an energy storage system. The achieved results demonstrate the validity of the proposed approach, outperforming a global scheduling planner-based on a genetic algorithm by 14.2% in terms of operational cost. In addition, the proposed approach also better manages the use of the energy storage system.

show abstract

Fix-and-optimize procedures for solving the long-term unit commitment problem with pumped storages

Cited by 11 publications

References 58 publications

A long-term unit commitment problem with hydrothermal coordination for economic and emission control in large-scale electricity systems

A long-term unit commitment problem with hydrothermal coordination for economic and emission control in large-scale electricity systems

A hybrid fix-and-optimize heuristic for integrated inventory-transportation problem in a multi-region multi-facility supply chain

A MPC Strategy for the Optimal Management of Microgrids Based on Evolutionary Optimization

Contact Info

Product

Resources

About