Eğitim
2 optimizasyon problemi
Hangi Dersi Hangi Saate, Hangi Odaya Yerleştirsem?
15-50 öğretmen, 8-30 sınıf, 5-20 oda kullanan bir özel okulda, 30-100 öğretmenli bir dershanede veya 50-200 dersli bir üniversite fakültesinde her dönem başında haftalık ders programının çıkarılması. Karar verilmesi gereken: hangi dersi hangi öğretmen, hangi günde, hangi saatte, hangi odada verecek. Eş zamanlı tutulması gereken kısıtlar: öğretmen müsaitliği (çoğunluğun belirli saatleri uygun değil), oda kapasitesi ve özelliği (laboratuvar, müzik odası, spor salonu), öğrenci grubu çakışmaması, ardışık ders sayısı sınırı, yemek molası, beden eğitimi sonrası ders olmaması gibi pedagojik tercihler. Manuel hazırlama 50-100 ders için 2-5 günlük emek; üzerinde haftalarca süren tartışma, öğretmen şikayeti ve son anda revizyon yaygın.
Hangi Öğrenciyi Hangi Durağa, Hangi Otobüs Hangi Sırada Toplasın?
200-1.500 öğrenciyi 10-50 servis aracıyla, sabah ve ikindi olmak üzere günde iki kez taşıyan özel okul için. Her sezon başında dört iç içe karar verilmelidir: durakların nereye konulacağı, hangi öğrencinin hangi durağa gideceği, hangi aracın hangi durakları hangi sırada gezeceği, ve sabah 7:30 ilkokul ile 8:30 lise arasında aynı filonun nasıl paylaşılacağı. Hatalar pahalıdır: 7 yaşındaki bir çocuk için 90 dakikalık tek yön yolculuk veli kaybettirir, yarı dolu araç yakıt yakar, geç gelen servis sınıfın bir saatini eritir. Hesap tablosunda çizilen rotalar yeni kayıt geldiğinde her seferinde sıfırdan elden geçirilmek zorunda kalır.