0-1 Tamsayılı Programlama ile Bir Hiper Süpermarkette Vardiya Çizelgeleme Problemine Bir Çözüm Önerisi

Year 2019, Volume: 1 Issue: 2, 70 - 80, 30.08.2019

Muhammed Talha Seval , Hande Nur Alp Ayşe Çelik Saadet Aişeoğlu Mehmet Miman

Abstract

Vardiya çizelgeleme
problemi belirli sayıda olan personellerin çalışma yeri ve zamanına göre en
uygun şekilde yerleştirme işlemlerinin yapılması problemidir.

Bu çalışmada Şanlıurfa’da
bulunan Dev Gross Market’in faaliyet gösterdiği zaman aralığı boyunca
marketteki her bir bölüm için gerekli sayıdaki personelin atamasını sağlayacak
şekilde çalışan sayısının minimize edilmesi amaçlanmıştır. Problemin çözümünde
tamsayılı programlama modeli kullanılmıştır. Çalışma hazırlanırken hem müşteri
memnuniyetini sağlamak için hem de personellerin kendilerine daha uygun işleri
yapabilmeleri için her personelin çalışıp çalışamayacağı bölümler de dikkate
alınmıştır. Problem çözümü yapıldıktan sonra marketteki mevcut durumla elde
edilen çözüm karşılaştırılmıştır ve önerilen modelin  %16,6 oranında bir iyileştirme sağladığı
gözlenmiştir.

Keywords

Vardiya çizelgeleme, Atama problemi, Tamsayılı programlama, Optimizasyon

References

• [1] Varlı E. ve Eren T.(2017), “Vardiya Çizelgeleme Problemi ve Bir Örnek Uygulama”, Bilişim Teknolojileri Dergisi, 10(2):185-197.
• [2] Topaloğlu S. ve Ozkarahan I.(2004) , “An Implicit Goal Programming Model for the Tour Scheduling Problem Considering the Employee Work Preferences” , Annals of Operations Research, 128(1-4):135-158.
• [3] Ernst A. T. , Jiang H. , Krishnamoortjy,Owens B. ve Sier D. (2004), “An annotated bibliography of personnel scheduling and rostering” , Annals of Operations Research, 127(1-4):21-144.
• [4] Dantzing G.B.(1954), A Comment on Edie's "Traffic Delays at Toll Booths", Operations Research 2(3): 339-341.
• [5] Edie L.C. (1954), “Traffic delays at toll booths. Operations Research”, 2(3), 107-138.
• [6] Castillo I., Joro T., Li Y.Y. (2009), “Workforce scheduling with multiple objectives”, European Journal of Operational Research, 196(1):162-170.
• [7] Barrea D., Velasco N. ve Amaya C. (2012), "Staff scheduling at the United State Postal Service”, Computers & Operation Research, 30(5): 745- 771.
• [8] Glover, F., Mcmillan, C. (1986), "The general employee scheduling problem: An integration of MS and AI," Computers & Operations Research, 13(5): 563- 573.
• [9] Seçkiner, S. ve Kurt, M. (2005), "Bütünleşik tur- rotasyon çizelgeleme yaklaşımı ile iş yükü minimizasyonu," Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 20(2): 161-169.
• [10] Mohan, S. (2008), "Scheduling part- time personnel with availability restrictions and preferences to maximize employee satisfaction," Mathematical and Computer Modelling, 48(11-12):1806- 1813.
• [11] Varlı E. ve Eren T. (2017), “Vardiya Çizelgeleme Problemi ve Bir Örnek Uygulama”, Bilişim Teknolojileri Dergisi, 10(2):185-197.
• [12] Bard, J.F., Binici C., DeSilva A.H. (2003), "Staff scheduling at the United States Postal Service”, Computers & Operations Research, 30(5): 745-771.
• [13] Çetin, E.İ., Kuruüzüm A. ve Irmak, S. (2008), “Ekip Çizelgeleme Probleminin Küme Bölme Modeli ile Çözümü", Havacılık ve Uzay Teknolojileri Dergisi, 3: 47-54.
• [14] Öztürkoğlu Y ve Çalışkan F. (2014), "Hemşire Çizelgelemesinde Esnek Vardiya Planlaması ve Hastane Uygulaması", Dokuz Eylül Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, 16:115-133.