Relaxation de contraintes/conditions

La relaxation de contraintes permet au générateur de violer partiellement quelques contraintes afin de produire entièrement de l'horaire.

La relaxation de contraintes étant permis, le programme essaye d'accomplir toutes les contraintes, mais s'il obtient un certain plus grand ennui avec une certaine carte, il la mettra dans l'horaire même si ceci signifie que quelques contraintes seront cassées. Naturellement, il essaye de créer l'horaire qui assortit le plus étroitement vos contraintes.

La relaxation de contraintes peut vous aider de deux manières:

1. Elle peut vous aider à identifier quel problème peut être avec votre horaire et les quelles contraintes sont probablement trop dures . Si vous produisez de votre horaire avec la relaxation permise, il y a une chance plus élevée que l'horaire sera produit. Alors vous pouvez vérifier quelles contraintes ont été détendues et penser si elles sont réalistes. Ou vous pourriez considérer changer des arrangements de quelques contraintes en quelques valeurs plus faciles.

2. Elle peut vous aider à trouver l'horaire final avec seulement quelques contraintes détendues .

Si vous tournez la relaxation de contraintes à strict, alors aucune contrainte ne peut être détendue et seulement ces horaires qui accomplissent entièrement vos conditions sont acceptés. Le logiciel en produira jusqu'à ce qu'il en trouve tels, ou peut laisser certaines cartes sans place au cas où un tel horaire n'existerait pas.