7-gün-24-saat hizmet veren operasyonda çalışana atanacak karar tek bir vardiya değil; haftalık (ya da n-haftalık) tour örüntüsüdür — vardiya sırası + dinlenme günleri + ardışık-gün-sınırı + adillik birlikte. Akademik adı Workforce Tour Scheduling; Dantzig (1954) set-covering, Bechtold-Brusco (1991) kompakt formülasyon, Ernst ve arkadaşları (2004) kanonik tarama.
Kısaca
Tanıdık geliyor mu?
- 100-500 çalışanlı bir operasyon — perakende zincirinin merkez vardiya birimi, büyük perakende çağrı merkezi, otel zincirinin 7-gün-24-saat resepsiyon servisi — haftalık tour planlaması spreadsheet + sezgisel.
- Çalışanlar arasında 'ben hafta-sonu üst üste 3 hafta nöbet tuttum' tipi şikayet aylık tekrar ediyor; adillik metriği yazılı değil.
- Talep eğrisi haftaiçi vs hafta-sonu çok farklı (Cuma akşam ve Cumartesi gündüz tepe); plan tepe saatleri eksik personelle, ölü saatleri fazla personelle geçiyor.
- Sözleşmedeki haftalık 45 saat tavanı bazen aşılıyor; çalışan tarafından gelmedi, ay-sonu bordro kontrolünde çıkıyor.
- Ardışık 6-7 gün çalışan personelde yorgunluk + hata oranı artıyor — özellikle gece ardışıkları sağlık + güvenlik servisinde sorun.
- Çalışan tercihi ('Çarşamba okul', 'pazar aile') sözlü iletiliyor, planlamacı unutuyor; tercih sapması yıllık devir hızını %20-30'a çıkarıyor.
- Şirket-içi sözleşme bir vardiya örüntüsünü kanonik kabul ediyor (örn. '5 sabah + 2 izin'); başka örüntü (örn. 4x10) deneyimi yok — kapasite analizi yapılamıyor.
Niye önemli?
Nasıl çözülür?
Teknik derinlik
Nasıl çözülür?
Teknik derinlikTek cümlede: Haftalık talep eğrisini çıkar (her saat-her gün gereken aktif personel sayısı), sonra fizibıl haftalık çalışma örüntülerini (5x8 sabah, 4x10 öğle, gece, vb.) listele ve her örüntüye kaç çalışan atayacağını matematiksel çözücüyle hesapla — talep karşılansın, sözleşme kuralları aşılmasın, toplam maliyet en az olsun.
Bu problem yöneylem araştırması (matematik ve bilgisayar kullanarak işletme kararı çözen disiplin) literatüründe Workforce Tour Scheduling (işgücü tour çizelgeleme) adıyla çalışılır. İki temel akademik formülasyon vardır:
- Set-covering (örüntü-kaplaması — her örüntüye karar değişkeni atanır): Önce tüm fizibıl haftalık tour örüntüleri (5x8 sabah, 4x10 öğle, 7-gün-3 gece, 2 hafta-sonu izinli vb.) listelenir; her örüntüye karar değişkeni atanır (kaç çalışan o örüntüyü taşır); kısıt: her saatte talep karşılansın (her örüntü saat-saat kapsama matrisine açılır); hedef: toplam çalışan / maliyet minimum. Klasik avantaj: çözüm kavramsal olarak basittir, LP gevşemesi sıkıdır. Klasik dezavantaj: fizibıl örüntü sayısı kombinatoryal olarak patlar.
- Implicit / kompakt formülasyon: Karar değişkeni ’tour örüntüsü kaç çalışana’ yerine ‘çalışan-gün-vardiya’ eksenine alınır; örüntü kuralları (dinlenme, ardışık-gün-sınırı, gece sınırı) doğrudan kısıt olarak yazılır. Avantaj: model boyutu polinomial; modern MIP (Mixed-Integer Linear Programming — bir kısım değişkeni 0/1 bir kısmı sürekli olan eniyileme) çözücüleri 100-500 çalışan, 7-14 gün horizon için pratik çözer. Dezavantaj: model formülasyonu daha karmaşık, doğrulama zor.
Çözüm üç aşamalı:
1. Modelleme. Veri girdileri: talep eğrisi (her saat × her gün için gerekli aktif personel sayısı, hafta-içi vs hafta-sonu farkı, ay-içi tepe günleri), çalışan envanteri (yetenek, sözleşme tipi — tam-zamanlı / yarı-zamanlı, mevcut tercih ve kısıt), vardiya tipleri (sabah 06:00-14:00, öğle 14:00-22:00, gece 22:00-06:00; alternatif 4x10, 3x12), tour örüntü kütüphanesi (kanonik 5 çalışma + 2 izin; CSWD — Consecutive Saturday-Sunday Days-Off; n-haftalık döngüsel), sözleşme/yasa kısıtları (haftalık 45 saat tavan, ardışık gün ≤ 6, vardiyalar arası 11 saat dinlenme, aylık gece ≤ 7-10, hafta-sonu rotasyonu adil). Hedef: toplam çalışan sayısı minimum (yatırım kararı), ya da toplam işçilik maliyeti minimum, ya da tercih puanı maksimum (çalışan memnuniyeti odaklı), ya da çok-amaçlı ağırlıklı toplam.
2. Çözücü ile karar. Üç ana yaklaşım:
- Set-covering MIP: Tour örüntü sayısı orta (yüzler) olduğunda doğrudan MIP çözücü ile çözülür. Tour üretimi ön-işleme adımında: yasa + sözleşme kısıtları altında tüm fizibıl örüntüleri enumerate et, kapsama matrisini hesapla.
- Implicit MIP: Büyük örüntü uzayında polinomial model. Çalışan-gün-vardiya değişkeni; örüntü kuralları kısıt olarak yazılır.
- Sütun üretimi (column generation — başlangıç havuzu küçük tutulup yararlı sütunlar adım adım eklenir): Çok büyük örüntü uzayı; ana problem LP gevşemesi, alt-problem en-iyi yeni örüntüyü üretir (kısaltma yolu / shortest path). Branch-and-price ile tamsayı çözüm.
- Metaheuristikler (akıllı arama yöntemleri — optimum’a yakın çözüm bulurlar): Genetik algoritma, tabu arama, simulated annealing — çok büyük instance (>500 çalışan, çok-yetenek, n-haftalık döngü) için.
Pratik tercih: 100-300 çalışan, 7-gün döngü, tek-yetenek — set-covering MIP yeterli. 300-1000 çalışan, çok-yetenek, n-haftalık döngü — implicit MIP veya sütun üretimi. >1000 çalışan, çok-merkez, dinamik talep — metaheuristik + rolling-horizon.
3. Saha entegrasyonu. Çıktı iki katmanlıdır: (a) tour atama tablosu — her çalışanın haftalık örüntüsü (hangi gün hangi vardiya, hangi dinlenme), n-hafta önce yayımlanır (ideal 4-6 hafta önceden, gerçek 1-2 hafta), çalışana mobil bildirim; (b) kapasite raporu — her saat × her gün için planlanan personel vs talep, açıklar ve fazlalıklar ile. Operasyon merkezinde Gantt görseli + saatlik açık-kapı raporu. WFM (Workforce Management) yazılımı tour planlama modülünü besler: HR sistemi (sözleşme, tercih, izin), zaman-saat sistemi (gerçek mesai, devamsızlık), bordro entegrasyonu. Aylık iş gücü komitesi: gerçek vs plan kapsama oranı, adillik metriği (hafta-sonu / gece dağılım Gini katsayısı), tercih karşılama oranı, sözleşme aşımı sayısı, turnover göstergeleri.
Alternatifler
Manuel + spreadsheet + planlamacı sezgisi
ÜcretsizSıfır lisans; planlamacı zaman maliyeti 8-15 saat/hafta
Kim için: 30-80 çalışan, stabil talep eğrisi, tek-merkez
- + Sıfır yazılım maliyeti
- + Planlamacı esnekliği — son dakika değişiklik kolay
- + Yerel mevzuat bilgisi planlamacıda
- + Çalışan tercih kanalı yüz-yüze
- − 80 üstü çalışanda planlamacı zihinsel yorgunluğu — sözleşme tavan aşımı kolay kaçar
- − Tour örüntü uzayı kombinatoryal patlar — manuel optimum garantisi yok
- − Adillik metriği sayısal değil — şikayet kanalı sürekli açık
- − Yatırım kararı (kaç çalışan gerekli) sezgisel — sapma yüksek
- − Kapasite analizi (yeni servis hattı, yeni merkez) yapılamaz
Yerel WFM (workforce management) yazılımı
Kurumsal150K-600K TRY kurulum + 30K-100K TRY/yıl bakım (TR pazar gözlemi)
Kim için: 80-300 çalışan, orta-karmaşık talep, tek veya birkaç merkez
- + Yerel iş-hukuku kuralları yerleşik (haftalık tavan, ardışık gün, gece sınırı, kıdem)
- + Türkçe ekran, yerel destek
- + HR + bordro entegrasyonu hazır
- + Talep tahmin modülü (genelde basit) dahil
- − Tour scheduling motoru genelde sezgisel kural-tabanlı — gerçek MIP veya sütun üretimi nadiren var
- − Çok-yetenek çok-merkez optimizasyonu zayıf
- − Adillik metriği rapor seviyesinde, optimizasyon hedefinde değil
- − Akademik formülasyon (Bechtold-Brusco implicit, sütun üretimi) entegre değil
Uluslararası WFM platformu
Kurumsal500K-3M TRY yıllık abonelik veya 2-8M TRY lisans (TR pazar gözlemi)
Kim için: 300+ çalışan, çok-merkez, çok-yetenek, karmaşık talep
- + Tour scheduling motoru olgun — MIP, sütun üretimi veya metaheuristik
- + Çok-yetenek matris desteği
- + Çok-merkez merkezi planlama + lokal esneklik
- + Mobil uygulama, swap modülü, talep tahmin entegre
- + Adillik metriği optimizasyon hedefinde
- − Yüksek lisans + 6-12 ay kurulum
- − TR iş hukukuna özelleştirme proje süresi ekler
- − Operasyon ekibi geniş eğitim programı
- − Tedarikçi kilitlenmesi riski
Açık-kaynak çözücü + iç OR ekibi
Açık KaynakLisans ücretsiz; iç geliştirme 16-32 hafta veya 600K-2M TRY danışmanlık
Kim için: Teknoloji ekibi olan operasyon, mevcut HR/zaman-saat ile entegrasyon istenen
- + Lisans bedeli yok
- + Bechtold-Brusco implicit ve sütun üretimi akademik referans uygulamaları açık-kaynak
- + Adillik metriği üzerinde tam kontrol
- + Çok-amaçlı (maliyet + adillik + tercih) ağırlıklı tasarım esnek
- − İç OR uzmanı şart (set-covering + sütun üretimi)
- − Saha sistemine taşıma 9-15 ay
- − Bakım sorumluluğu işletmede
- − HR / zaman-saat entegrasyonu manuel
Tavsiye
Çözüm görüşmesinde sor
- Tour scheduling motoru altyapısı nedir — set-covering MIP, Bechtold-Brusco implicit, sütun üretimi, metaheuristik, yoksa kural-tabanlı sezgisel? Demo'da 200 çalışanlı 7-gün-24-saat senaryo üzerinde hangi yöntem çalışır ve çözüm süresi nedir?
- Tour örüntü kütüphanesi nasıl yönetiliyor — kanonik örüntüler (5x8, 4x10, CSWD) önceden tanımlı mı, kullanıcı kendi örüntüsünü ekleyebilir mi, motor yeni örüntü keşfi yapabilir mi?
- Adillik metriği (hafta-sonu rotasyonu, gece dağılımı, tercih karşılama oranı) optimizasyon hedefinde mi yoksa sadece raporlamada mı? Çok-amaçlı (maliyet + adillik) ağırlıkları kullanıcı tarafından ayarlanabiliyor mu?
- TR iş hukuku kuralları (haftalık 45 saat tavan, vardiyalar arası 11 saat dinlenme, ardışık 6 gün maks, aylık 270 saat tavan, gece çalışma sınırı 7.5 saat) sistemde nasıl kodlanır — kullanıcı parametre mi, yerleşik kütüphane mi, özelleştirme proje mi?
- Çok-yetenek (örn. kasiyer + reyon + güvenlik) ve çok-merkez (örn. 50 mağaza ortak çalışan havuzu) çizelgeleme aynı motorda mı çözülür, yoksa ardışık mı?
- Talep tahmin modülü dahil mi (saatlik talep eğrisi, hafta-sonu / ay-içi tepe), yoksa dışarıdan beslenecek mi? Tahmin sapması ne ölçüde çözüme yansır (deterministic vs stokastik tour scheduling)?
- Pilot dönemde (8-12 hafta) gerçek operasyon verisi ile mevcut manuel plana kıyasla nasıl bir işçilik-tasarrufu, adillik-metriği iyileşmesi ve turnover-azalma raporu sunulabilir?
- Sözleşme biterse tour atama geçmişi, çalışan tercih kalibrasyonu, talep tahmin verisi ve çizelge arşivi hangi açık formatta (CSV, JSON veya Parquet) dışa aktarılabilir? Geçmiş çalışan-saat verisi bordro denetimi için ne kadar geriye dönük tutulur?
Teknik detay
Editör notu
Bu problem halk dilinde “haftalık vardiya örüntüsü”, “5+2 dinlenme planı” veya “çalışan döngüsü” diye anılır. Akademik literatürde adı Workforce Tour Scheduling — Dantzig (1954) klasik set-covering formülasyonunu yol ücreti gişesi staffing bağlamında verdi; Bechtold ve Brusco (1991) modern kompakt (implicit) formülasyonu yayımladı; Ernst, Jiang, Krishnamoorthy ve Sier (2004) alanın kanonik taramasını yazdı.
Bu sayfa #003 (tek vardiya atama / personnel rostering) ve #023 (çağrı merkezi staffing — Erlang-C) ile karıştırılmamalı. Üçü farklı ölçek katmanlarındadır:
- #079 Tour scheduling (bu sayfa) — haftalık örüntü ölçeği: 5-7 günlük çalışma + dinlenme + vardiya örüntüsü. Karar: “hangi çalışan hangi haftalık tour’a girer”. Ufuk: hafta-ay.
- #003 Shift scheduling / personnel rostering — tek vardiya ölçeği: Tour belirlenmişken her güne özgü vardiya ataması. Karar: “Pazartesi sabah vardiyasında kim çalışacak”. Ufuk: gün-hafta.
- #023 Call center staffing (Erlang-C) — saatlik talep ölçeği: Saatlik talep tahmini + servis-seviyesi hedefi (örn. 80/20). Karar: “10:00-11:00 dilimi için kaç temsilci gerekli”. Ufuk: saat-15 dakika.
Üçü birlikte hierarchical bir planlama mimarisidir: önce tour (#079) — kim hangi haftalık örüntü; sonra shift (#003) — örüntü içinde tek vardiya ataması; sonra gerçek-zaman intra-day talep yönetimi (#023) — saatlik talep değişimi.
Sektörde en sık atlanan nokta: Set-covering vs implicit formülasyon ayrımı. Pratisyenler klasik Dantzig set-covering formülasyonunu denerler, fizibıl tour örüntü sayısı kombinatoryal olarak patlar (haftalık 7 gün × 3 vardiya × dinlenme kombinasyonu 5.000-50.000 örüntü), modeli “çözülemez” sanırlar — tour scheduling MIP fikrini terk edip kural-tabanlı sezgisele dönerler. Halbuki Bechtold-Brusco (1991) implicit formülasyonu çalışan-gün-vardiya ekseni ile polinomial büyüklükte model yazar; aynı problemi 100-500 çalışan ölçeğinde modern MIP çözücüleri dakikalar içinde çözer. Büyük instance’da sütun üretimi (branch-and-price) ek olarak fizibıl örüntüyü dinamik üretir — exponentially-büyük set-covering modelini örtük çözer. Set-covering pedagojik olarak temizdir, sahada implicit kazanır.
İkinci atlanan nokta: adillik metriği optimizasyon hedefinde olmalıdır, sadece raporda değil. Pratisyenler tour scheduling motorunu maliyet minimum hedefiyle koşturup adilliği “ay-sonu rapor” olarak görürler — bu yanılgıdır. Ay-sonu raporda “çalışan X bu ay 4 hafta-sonu çalıştı, çalışan Y hiç çalışmadı” görmek pet çalışanı kaybetmeden 4 ay sonra çıkarır. Adillik (hafta-sonu / gece / tercih dağılımı Gini katsayısı veya entropi) ağırlıklı toplam hedef fonksiyonunun bir bileşeni olmalı — Ernst ve arkadaşları (2004) çok-amaçlı tour scheduling literatürünü detaylandırır.
Adım adım yol — KOBİ için
Aşama 1 — Önce talebi ve örüntüyü ölç. En az 12 hafta veri: saatlik gerçek talep (perakende: müşteri sayısı / kasa kuyruğu; çağrı merkezi: çağrı hacmi; otel: konuk akışı; güvenlik: noktalar arası rotasyon ihtiyacı), gerçek personel mesaisi (planlanmış vs gerçekleşen), devamsızlık oranı saat-bazlı, çalışan tercih + izin tarihçesi. Bu veri olmadan tour scheduling motoru zayıf çalışır — kalibrasyon süresi 8-12 hafta.
Aşama 2 — Tour örüntü kütüphanesini çıkar. Hangi haftalık örüntüler sözleşmeye + iş hukukuna + operasyona uygun: kanonik 5x8 sabah, 5x8 öğle, 4x10 öğle, 7-gün-3 gece, 2 hafta-sonu izinli CSWD vb. Her örüntü için saat-saat kapsama matrisi (örüntü hangi saatlerde personeli aktif tutar). Kütüphane 30-200 örüntü, çok-yetenek + çok-merkez için 500+.
Aşama 3 — Pilot. 8-12 hafta. Bir alt-küme (örn. tek merkez veya tek-yetenek grubu, 50-150 çalışan) için tour scheduling MIP veya implicit çözücü mevcut manuel plana paralel koşturulur. Karar yine planlamacıdadır; motor öneri verir. Başarı kriteri önceden yazılı: işçilik maliyeti -%8 minimum, adillik Gini katsayısı +%15 iyileşme, planlamacı zamanı -%50, sözleşme aşımı = 0.
Aşama 4 — Yaygınlaştırma. 9-15 ay sürede tam çalışan + çok-merkez + çok-yetenek entegrasyonu. HR + zaman-saat + bordro çift-yönlü besleme. Aylık iş gücü komitesi: gerçek vs plan kapsama, adillik raporu, tercih karşılama oranı, sözleşme aşımı sayısı, turnover göstergeleri. Üç aylık tour örüntü kütüphane güncellemesi — yeni servis hattı veya yasa değişikliğine göre.
Riskler — ne yanlış gidebilir
- Talep tahmin sapması. Tour plan haftalar önceden yapılır; gerçek talep eğrisi sapması (özel gün, hava, kampanya) plan ile gerçek arasında %20-40 fark açar. Çözüm: rolling-horizon (haftalık yeniden-plan), stokastik tour scheduling (Robbins-Harrison ya da senaryo-tabanlı), gün-içi çağrı çalışma havuzu / part-time tampon. Statik MIP modeli sapma karşısında çöker.
- Sözleşme / şirket-içi adillik direnci. Yeni tour scheduling motoru getirilen örüntüler (örn. 4x10) mevcut sözleşmede yer almıyorsa veya geleneksel “5+2” beklentisi varsa, çalışan / sendika direnci olur. Çözüm: sözleşme yenileme süreci ile paralel yürüt; adillik metriği şeffaf raporu çalışana erişilebilir.
- Ardışık gece yorgunluğu — sağlık ve güvenlik servisinde. Hemşire çizelgeleme (sibling problem #080) literatüründe ardışık 3+ gece yorgunluk + hata riskini ciddi artırır. Tour scheduling motoru “aylık 7-10 gece tavanı” yetmez; ardışık gece sınırı (örn. ≤ 2-3 ardışık gece, sonra ≥ 2 gün dinlenme) hard kısıt olmalı.
- Tek tedarikçi WFM bağımlılığı. Sözleşmede “tour atama geçmişi, çalışan tercih kalibrasyonu, talep tahmin verisi, adillik metriği geçmişi yıllık standart format ihracı (CSV, JSON veya Parquet)” maddesi yoksa, sistemden ayrılmak operasyonun planlama hafızasını kaybetmesi anlamına gelir. Adillik kalibrasyonu yıllar içinde birikmiş tarihsel veridir; sıfırlama yeni motor pilotunu 12-18 ay geri çeker.
Çözüm yöntemine teknik bakış
Tour scheduling literatüründe kullanılan ana yöntemler:
| Yaklaşım | Tipik ölçek | Çözüm süresi | Garantili optimum? |
|---|---|---|---|
| Sezgisel kural-tabanlı (planlamacı + spreadsheet) | 30-80 çalışan | anında | Hayır, %50-70 optimum |
| Set-covering MIP (Dantzig 1954) | 80-300 çalışan, 500-3.000 örüntü | dakika-saat | Evet (bound içinde) |
| Implicit MIP (Bechtold-Brusco 1991) | 100-500 çalışan, n-haftalık döngü | dakika-saat | Evet (bound içinde) |
| Sütun üretimi (branch-and-price) | 300-1000 çalışan, çok-yetenek | saat | Evet (bound içinde) |
| Metaheuristik — GA (Aickelin-Dowsland 2004), tabu | 500+ çalışan, çok-merkez | saatler | Hayır, iyi pratik kalite |
| Stokastik / robust tour scheduling | 100-300 çalışan, talep belirsiz | saatler | Evet (beklenen-değer veya en-kötü) |
Hedef fonksiyonu seçimi:
- Hedef 1 — Toplam çalışan sayısı minimum: Yatırım kararı (kaç çalışan işe almalı) odaklı.
- Hedef 2 — Toplam işçilik maliyeti minimum: Operasyonel verimlilik odaklı; tam-zamanlı vs yarı-zamanlı oran optimize edilir.
- Hedef 3 — Tercih karşılama puanı maksimum: Çalışan memnuniyeti / turnover azaltma odaklı.
- Hedef 4 — Adillik metriği maksimum: Hafta-sonu / gece dağılımı Gini katsayısı veya entropi.
Çok-amaçlı: ağırlıklı toplam (örn. 0.5 × maliyet + 0.3 × tercih + 0.2 × adillik), Pareto-cephesi keşfi, ya da hiyerarşik (önce sözleşme aşımı = 0, sonra adillik, en son maliyet). Çoklu hedef formülasyonu Ernst ve arkadaşları (2004) taramasında işlenir.
Pratik akrabaları — tour scheduling’in yakın aileleri:
- Nurse rostering problem (NRP): Hemşire çizelgeleme — sağlık-özel ardışık gece sınırı, yetenek matrisi, yasal kıdem (sibling #080).
- Shift scheduling (#003): Tour içinde tek vardiya ataması.
- Crew scheduling: Havayolu / demiryolu mürettebat — coğrafi konum + dinlenme + nitelik kısıtları.
- Cyclic / rotating roster: n-haftalık döngüsel örüntü; aynı örüntü tüm çalışan grubunda kayar.
- Days-off scheduling: Sadece dinlenme günleri kararı, vardiya tipi sabit; tour scheduling’in alt-problemi.
#003 (shift scheduling) ve #023 (call center staffing — Erlang-C) yakın akrabalardır. Tour scheduling haftalık örüntü ölçeğinde çalışır; saatlik talep / tek-vardiya atama ölçeğini anlamadan tour scheduling’e geçmek zordur. 7-gün-24-saat servis operasyonu (perakende, çağrı merkezi, otel, güvenlik, hastane temizliği) için bu sayfa kanonik başvuru kaynağıdır.
Akademik kaynaklar
Sayfanın frontmatter’ında sources alanında listelidir. Dantzig (1954) set-covering formülasyonunun klasik kaynağıdır; Bechtold ve Brusco (1991) modern implicit formülasyonu yazmıştır; Ernst, Jiang, Krishnamoorthy ve Sier (2004) alanın kanonik taramasıdır; Aickelin ve Dowsland (2004) metaheuristik (GA) yaklaşımının erken referansıdır.
Kaynaklar
- Dantzig, G. B. (1954). A comment on Edie’s ‘Traffic delays at toll booths’. Operations Research, 2(3), 339-341. Klasik set-covering formülasyonunun zaman-bağımlı staffing bağlamında ilk uygulaması.
- Bechtold, S. E. ve Brusco, M. J. (1991). The labor tour scheduling problem. Naval Research Logistics, 38(5), 681-695. Modern kompakt (implicit) formülasyon.
- Ernst, A. T., Jiang, H., Krishnamoorthy, M. ve Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153(1), 3-27. Alanın kanonik taraması.
- Aickelin, U. ve Dowsland, K. A. (2004). An indirect genetic algorithm for a nurse-scheduling problem. Computers & Operations Research, 31(5), 761-778. Metaheuristik (indirekt GA) yaklaşımı.
- Tien, J. M. ve Kamiyama, A. (1982). On manpower scheduling algorithms. SIAM Review, 24(3), 275-287. İş gücü çizelgeleme algoritmalarının erken sistematik incelemesi.
- YÖK Tez Merkezi — anahtar kelime: ‘haftalık vardiya’, ‘çalışan örüntüsü’ veya ’tour scheduling’ — TR akademisinden 15+ tez. tez.yok.gov.tr
Sözlük
- Tour Scheduling
- Çalışanlara haftalık tour örüntüleri (vardiya sırası + dinlenme günleri) atayarak saatlik talebin karşılandığı, dinlenme + mesai + adillik kurallarının tutulduğu iş gücü planlama OR problemi.
- Days-Off Pattern
- Çalışanın haftalık veya n-haftalık döngüde hangi günler çalışıp hangi günler dinleneceğinin spesifikasyonu — ardışık dinlenme, hafta-sonu adilliği ve ergonomik sınırlar altında.
- MIP
- Karar değişkenlerinin bir kısmının tam sayı (örn. 'kaç kamyon', 'kaç vardiya') olduğu optimizasyon türü.
- Vardiya Çizelgeleme
- Hangi çalışanın hangi gün, hangi vardiyada, hangi pozisyonda çalışacağına dair haftalık veya aylık karar.
Benzer problemler
Hangi Teknisyeni Hangi Müşteriye, Hangi Saatte Yollasam?
5-50 saha teknisyeni çalıştıran bir klima servisi, asansör bakım firması, beyaz eşya servisi, internet teknisyeni sağlayıcısı veya tarımsal makine servisinde — her sabah günlük talep listesi ile karşılaşılır: 30-150 müşteri ya planlı periyodik bakım, ya arıza tamiri, ya kurulum istiyor. Karar verilmesi gereken: hangi teknisyen, hangi müşteriye, hangi sırada, hangi saatte gidecek. Eş zamanlı tutulması gereken kısıtlar: müşteri zaman penceresi (sabah / öğlen / belirli saat aralığı), teknisyen yeteneği (klima A markası, asansör tipi, internet altyapısı), seyahat süresi (şehir içi 20-90 dakika), yedek parça araçtaki stok, acil iş önceliği. Manuel atama 10-15 teknisyen için makul; üzerinde dispatch ekibi günde 2-4 saat telefon zinciriyle ayarlama yapıyor — randevu kayması, müşteri memnuniyetsizliği ve teknisyen boş bekleme yaygın.
n Görev + n Kişi/Makina — Kimi Neye Atasam ki Toplam Maliyet veya Süre Minimum Olsun?
Hafta başında 'kimi hangi işe vereyim' sorusuyla başlayan hizmet KOBİ'leri içindir: 5-30 mühendisli proje bürosu, haftalık 20-80 dosya dağıtan hukuk bürosu, 10-50 saha teknisyenli tesis yönetimi firması veya cerrah/vaka eşleştiren bir hastane gibi. Her kişi-iş çiftinin maliyeti farklıdır çünkü yetenek, süre, ulaşım mesafesi ve kişinin tercihleri karışır; sezgisel 'en iyi adam en zor işe' kuralı bu farkları görmez. Yanlış eşleştirme; mesai aşımı, geç teslimat ve müşteri şikâyeti olarak hafta sonu hesabına yansır. Sistematik bir eşleştirme aynı ekibin toplam maliyet veya süresini tipik olarak %15-30 daha aşağıya çeker.