Sto sviluppando un'applicazione per aiutare i dirigenti scolastici a dedicare gli insegnanti a corsi e corsi nelle ore settimanali (programmazione). Lo scenario è grosso modo simile a questo:
- L'utente inserisce l'elenco degli insegnanti e i loro tempi liberi nel sistema
- L'utente inserisce l'elenco dei corsi per questo semestre
- L'utente inserisce l'elenco delle classi disponibili nel sistema
Bene, fino a qui, non c'è un grosso problema. Solo semplici operazioni CRUD e niente di straordinario. Tuttavia, ora ciò che rende questo sistema utile è che l'applicazione dovrebbe automaticamente e in base a un algoritmo creare la pianificazione semestrale.
Penso che tu abbia avuto l'idea principale qui. Ad esempio, l'applicazione dovrebbe suggerire che l'insegnante A dovrebbe andare in classe 1 per la matematica, e allo stesso tempo l'insegnante B dovrebbe andare in classe 2 per la fisica. In questo modo tutte le lezioni saranno dedicate alle lezioni e gli orari degli insegnanti non si sovrapporranno l'un l'altro. Pezzo una torta per preside di scuola.
Tuttavia, non riesco a trovare un buon algoritmo per questa dedizione alle risorse. Voglio dire, mi sembra difficile.
La ricerca su Google ha portato a articoli di diversi siti Web, ma non mi aiutano e non mi aiutano. Ad esempio:
C'è qualche algoritmo là fuori, o qualsiasi applicazione o motore che può aiutarmi qui? Questo requisito ha un nome conosciuto, come ad esempio motore di pianificazione temporale ?
Qualsiasi aiuto sarebbe apprezzato.