2017-07-30 6 views
0

J'ai un problème de planification pour les écoles. Des conférences devront être planifiées, chacune prenant en compte un enseignant, un programme et une salle. Ceux-ci ont des contraintes dures. La prochaine chose la plus importante est que l'horaire a autant de continuité que possible, c'est-à-dire que chaque semaine devrait être aussi similaire que possible. Cela ne sera souvent pas possible, car le nombre de cours requis pour une année ne se divisera pas en nombre de semaines, dans ce cas, des semaines bi-hebdomadaires similaires seront préférables.Modélisation d'une contrainte de plan pour optimiser les plannings vers des semaines répétées dans OptaPlanner

Y a-t-il un endroit où je peux trouver du travail pour résoudre ce problème? Est-ce un problème connu dont la terminologie me manque?

Répondre

1

Pour votre problème de base, je suppose que vous avez déjà vu le cours OptaPlanner scheduling example?

En ce qui concerne la question de la continuité, je suggère ce qui suit:

Calculez ce que les critères que vous voulez être similaire entre les semaines: Cours même temps même cours Same Same Chambre et etc ....

Définissez une règle pour chaque critère. Si le critère n'est pas respecté pendant deux semaines consécutives (par exemple, la pièce a été modifiée de la semaine 1 à la semaine 2), déduisez un point du score faible.

Cela va guider OptaPlanner dans la création d'un planning où il y aura une cohérence entre les semaines.

J'espère que cela vous donnera une idée de ce que vous pouvez faire. (Si j'ai bien compris le problème)

+0

Merci pour votre réponse! Cela suit aussi mes premières pensées. Toute idée s'il serait possible de suivre la même stratégie pour un horaire bihebdomadaire? C'est à dire. lundi commence avec deux leçons de mathématiques semaine un et trois, la biologie à la semaine deux et quatre. Je peux voir que je pourrais utiliser une stratégie similaire, mais aurais-je jamais un bon résultat? – Stromgren

+0

Je ne vois aucune raison pour laquelle il ne devrait pas. La qualité de vos résultats dépend de beaucoup de choses (modèle de domaine, implémentation de contraintes, niveau de contrainte de l'entrée réelle et etc.). Puisque ces contraintes ne sont pas dures, votre mise en œuvre devrait produire un calendrier réalisable sans être affecté par ces règles de «cohérence». Une fois que vous obtenez ce travail, j'ajouterais la règle de "cohérence" et mesurerais leur impact en utilisant l'OptaPlanner Benchmarker. – code4dc