Message > Besoin d'aide Optimisation horaire

  • Forum 'Discussions' - Sujet créé le 11/06/2014 par gab2015 (22724 vues)


Le 11/06/2014 par gab2015 :

Bonjour,

Je travaille actuellement sur un projet d'optimisation d'horaire du personnel d'une entreprise de service.
Il y a 250 employés.
Il faut un planning horaire pour toute l'année.
On a une demande, et 2 quarts de travail. Il travaille 7j/7.
J'ai essayé d'ajouter des contraintes comme 5 jours de travail de suite maximum ou 3 jours maximum de congés de suite.

J'ai fait beaucoup de recherche sur le sujet mais je n'ai rien trouvé qui correspond à mon problème.
Si quelqu'un avez des pistes de solution ou des documents qui pourraient me guider svp.

Merci d'avance




Le 12/06/2014 par Cliffe :

Je comprend pas : "On a une demande, et 2 quarts de travail. Il travaille 7j/7. "

Demande de quoi ? 2/4 de quoi ? (2/4 = 1/2)
Qui travaille 7j/7 ? Les employés ? Ils travaillent 24h/24 ?
Attention, d'un point vu légal tu as des contraintes du type : max heures par semaines, repos mini entre deux journées de travaille etc ...

Problème mal définie et je vois pas ce qui te bloque.




Le 12/06/2014 par gab2015 :

Pour la demande : on connait le nombre d'employé necessaire par jours.
Les quarts de travail : un de 8h à 17h et l'autre de 12h à 20h
Les employés travaillent tous les jours de la semaine entre 8h et 20h.

Mon problème est de creer un planning annuel pour chaque employé qui défini leur jour de repos et leur jour de travail en fonction de la demande (effectif nécessaire).

Par exemple le 4 Janvier, j'ai besoin de 140 employés. J'ai au total 250 employés donc 140 vont travailler et les 110 autres seront en repos.

J'ai des contraintes supplémentaires par exemple les employés ne peuvent pas travailler plus de 5 jours de suite etc...

Ce qui me bloque c'est la modélisation du problème et sa rèsolution.

Merci




Le 12/06/2014 par Cliffe :

Je vais essayé de t'aider, à toi de continuer :

Données :
- On note T le nombre de jours dans l'année.
- Soit n le nombre d'employés.
- On note d_i le nombre d'employés nécessaire le i-ième jour de l'année.

Variables de décisions :

- La variable x_i^t égale à 1 si le i-ème employé travail le t-ième jour de l'année.

Modèle :
On respecte le nombre d'employés nécessaire pour chaque jour de l'année :


Un employé ne peut pas travailler plus de 5 jours d'affilés :
http://img11.hostingpics.net/pics/928814001.png




Le 12/06/2014 par gab2015 :

Merci pour cette aide.
Je vais continuer le problème avec ça.

Merci







Moteur de recherche