Le problème de planification d'unités de production, appelé Unit Commitment Problem (UCP) est un problème d'optimisation combinatoire bien connu dans la littérature. Le problème consiste à décider des marches et arrêts d'unités sous la contrainte de satisfaire la demande sur un horizon de temps discret (journalier) en respectant des contraintes techniques fortes, comme par exemple le respect des contraintes de durée minimum de marche et d'arrêt, dites contraintes Min-up/Min-down.