Istruzione
2 problemi di ottimizzazione
Quale Lezione a Che Ora, in Quale Aula?
A ogni inizio periodo, una scuola privata con 15–50 docenti, 8–30 classi e 5–20 aule, un centro di formazione con 30–100 insegnanti o una facoltà universitaria con 50–200 corsi deve produrre l'orario settimanale. La decisione: quale corso tiene quale docente, in quale giorno, a che ora, in quale aula. Vincoli da rispettare simultaneamente: disponibilità del docente (la maggior parte ha orari non disponibili), capacità e tipo di aula (laboratorio, aula musica, palestra), non sovrapposizione del gruppo di studenti, limite di ore consecutive, pausa pranzo, preferenze pedagogiche (per esempio nessuna materia pesante subito dopo educazione fisica). Preparare a mano 50–100 corsi richiede 2–5 giornate di lavoro; oltre, settimane di trattative, lamentele dei docenti e revisioni dell'ultimo momento diventano la norma.
Quale studente a quale fermata, quale autobus in quale ordine?
Per una scuola privata che trasporta 200-1.500 studenti con 10-50 scuolabus, due volte al giorno al mattino e al pomeriggio. All'inizio di ogni anno scolastico vanno prese quattro decisioni annidate: dove collocare le fermate, quale studente va a quale fermata, quale bus visita quali fermate e in che ordine, e come si suddivide la stessa flotta tra una primaria che inizia alle 7:30 e un liceo alle 8:30. Gli errori costano: 90 minuti di viaggio solo andata per un bambino di 7 anni allontana le famiglie, un bus mezzo vuoto brucia carburante, un bus in ritardo mangia un'intera ora di lezione. I percorsi disegnati in un foglio di calcolo devono essere rifatti da zero a ogni nuova iscrizione.