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

Yıl 2019, Cilt 1, Sayı 2, 70 - 80, 30.08.2019

Muhammed Talha SEVAL Hande Nur ALP Ayşe ÇELİK Saadet AİŞEOĞLU Mehmet MİMAN

Öz

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.

Anahtar Kelimeler

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

Kaynakça

• [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.