Algorithme de génération de planning

Fermé
Louis - 23 janv. 2023 à 09:31
Phil_1857 Messages postés 1872 Date d'inscription lundi 23 mars 2020 Statut Membre Dernière intervention 28 février 2024 - 24 janv. 2023 à 10:26

Bonjour à tous,

Dans le cadre d'un projet, je dois élaborer la génération automatique d'un planning respectant de contraintes. J'ai comme contraintes par exemple tel personne ne travaille pas le lundi de 8h à 12h ou encore tel personne travaille de 10h à 16h le mardi ou bien tel personne ne travaille pas le vendredi.

Il faut respecter au mieux ces contraintes en ayant le moins  d'heures supplémentaires possible.

Si vous aviez quelques idées d'algorithmes existants, des références, des sources... Je serais preneur.

Merci de votre aide.


Windows / Chrome 108.0.5359.125

A voir également:

3 réponses

Utilisateur anonyme
23 janv. 2023 à 10:48

Bonjour 

c'est une variante du problème du sac à dos qui est documenté à foison sur le net.


0

Merci !

0
Phil_1857 Messages postés 1872 Date d'inscription lundi 23 mars 2020 Statut Membre Dernière intervention 28 février 2024 168
24 janv. 2023 à 10:26
0