Recherche formule pour élaboration d'un planning de congés

Olympiades mathématiques, énigmes et défis
Hopla
Messages: 1
Enregistré le: 12 Déc 2012, 10:33

recherche formule pour élaboration d'un planning de congés

par Hopla » 12 Déc 2012, 10:37

Bonjour , je cherche à élaborer un planning de congés sur plusieurs années. Je m'explique

J'ai une équipe de 12 personnes. Je souhaite répartir leur congé sur 4 périodes déterminées A (juin), B (juillet), C(Aout), D (septembre) et les faire tourner régulièrement chaque année sur une période différente

- Il y aura 2 personnes dans chaque période A & D ( moindre besoin)
- Il y aura 4 personnes dans chaque période B & C
Je souhaite aussi que les périodes A & D ou D&A ne se succèdent pas et qu'il n'y ait pas une succession de période identique ( B puis B par ex)

J'essaie d'élaborer une grille de roulement de ces périodes sur 5 ans afin qu'il y ait une répartition équitable pour chaque personne

A chaque essai, je me retrouve à un moment donné avec soit des périodes identiques à suivre , soit avec l'obligation d'accoler une période A avec une D

Existe-t- il une formule pour obtenir ce roulement

Merci :lol3:



Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 13:00

par fatal_error » 12 Déc 2012, 22:17

hi,

On a les groupes
[A,D], B, C
quiconque dans [A,D] devra être dans B ou C (parce que A peut pas aller vers D, ni D vers A, ni répéter A-A ou D-D)

Il suffit dès lors de faire un cycle:
[A,D] va en C
C va en B
B va en [A,D]

et de répéter chaque année!
la vie est une fête :)

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 9 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite