1 optimizasyon problemi
8-40 çalışanlı bir restoran, kafe veya perakende mağazasında haftalık vardiya planlaması problemi. Her gün 2-3 vardiya (sabah-öğle, akşam, gece), her vardiyada belirli sayıda farklı pozisyonda (garson, kasiyer, mutfak, satış danışmanı) çalışan gerekiyor. Karar: hangi çalışan, hangi gün, hangi vardiyada, hangi pozisyonda. Yasal kısıtlar (45 saat haftalık üst sınır, ardışık gün ve mola süreleri), çalışan müsaitlikleri, yetenek/sertifika gereklilikleri ve haftalık talep dalgalanmaları aynı anda tutulmalı. Manuel planlama 8-10 çalışana kadar makul; üzerinde haftada 3-6 saat yöneticinin zamanını alır ve plan yine de çalışanların itirazıyla 2-3 kez revize edilir.