Answers are grounded in this paper and cite their sources.
The unit commitment problem (UCP) is a heavily constrained scheduling problem, where the on/off scheduling and production amounts of heterogeneous power production units have to be determined for a discrete time horizon. Due to environmental concerns, the traditional UCP to solely minimise the production cost is no longer adequate, and a second objective, to minimise the gas emissions has to be added to properly model reality. In this paper, we propose an efficient metaheuristic to solve this multi-objective version of the UCP. The proposed method, MO-DYNAMOP, is a generalisation of DYNAMOP (DYNAmic programming-based Metaheuristic for Optimisation Problems), a state-of-the-art hybrid optimiser which was successfully applied to the single-objective unit commitment problem. The main difficulty in extending DYNAMOP to the multi-objective UCP is that it uses an indirect representation of solution that gives the on/off scheduling of each unit. The real production amounts are computed by an exact sub-optimiser which minimises the production cost assuming that the on/off scheduling is fixed. Since the sub-optimiser now has to solve a multi-objective problem, each on/off scheduling induces an entire Pareto optimal set of solutions. We handle this complication by assigning an approximation of the corresponding set to each on/off scheduling solution. A comparison study with methods previously proposed in the literature indicates that MO-DYNAMOP performs considerably better on many benchmark instances.
No takes yet. Share an insight, caveat, or question.
Jacquin et al. (2016) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: