Hedef Programlama ile Nöbet Çizelgeleme Probleminin Çözümü

Nöbet çizelgeleme birçok üretim ve hizmet sektöründe kullanılmaktadır. Nöbet çizelgeleme yapılırken birçok kritere dikkat edilmesi ve nöbet tutacak personelin memnuniyetinin aynı anda sağlanmak istenmesi problemi daha karışık hale getirebilmektedir. Bu çalışmada hizmet sektöründeki bir devlet kurumunda nöbet çizelgeleme problemi ele alınmıştır. Ele alınan problemde nöbet tutan personelin istekleri göz önüne alınarak ağırlıklı hedef programlama modeli geliştirilmiştir. Problemin çözümleri GAMS 22.5 paket programı ile gerçekleştirilmiştir.

The Solution of Shift Scheduling Problem by Using Goal Programming

Shift scheduling is being used in various production and service sectors. It makes it more complicated to consider many aspects while doing shift scheduling and also taking into account the gladness of the shift scheduling. In this study also we are looking at shift scheduling problem of a service sector which belongs to a government association. In this particular problem, goal programming model is developed by considering the wishes of shift scheduling. The solution for the problem is acquired by GAMS 22.5 packet program.

___

  • [1] L.C. Edie, "Traffic delays at toll booths", Operations Research, 2, 107-138 (1954).
  • [2] B.G. Dantzig, "Letter to the Editor--A Comment on Edie's 'Traffic Delays at Toll Booths'", Operations Research, 2, 339-341 (1954).
  • [3] J.V. Bergh, J. Beliën, P. Bruecker, E. Demeulemeester, ve L. Boeck, "Personnel scheduling: A literature review", Eur. J. Oper. Res., 226, 367-385 (2013).
  • [4] G. Bektur ve S. Hasgül, "Kıdem seviyelerine göre işgücü çizelgeleme problemi: Hizmet sektöründe bir uygulama", Afyon Kocatepe Üniversitesi İktisadi ve İdari ve Bilimler Fakültesi Dergisi, 15, 385-402 (2013).
  • [5] A.T. Ernst, H. Jiang, M. Krishnamoorthy, ve D. Sier, "Staff scheduling and rostering: a review of applications, methods and models", Eur. J. Oper. Res., 153, 3-27 (2004).
  • [6] Ünal, F.M., Analitik Hiyerarşi Prosesi ve Hedef Programlama ile Nöbet Çizelgeleme Probleminin Çözümü, Yüksek Lisans Tezi, Kırıkkale Üniversitesi Fen Bilimleri Enstitüsü, Kırıkkale, 2015.
  • [7] M.N. Azaiez, ve S.S. Al-Sharif, "A 0-1 goal programming model for nurse scheduling", Computers and Operations Research, 32, 491-507 (2005).
  • [8] S. Topaloğlu, "A multi-objective programming model for scheduling emergency medicine residents", Computers and Industrial Engineering, 51, 375-388 (2006).
  • [9] S.C.K. Chu, "Generating, scheduling and rostering of shift crew-duties: Applications at the Hong Kong International Airport", Eur. J. Oper. Res., 177, 1764-1778 (2007).
  • [10] N. Bağ, N.M. Özdemir ve T. Eren, "0-1 Hedef Programlama ve ANP Yöntemi ile Hemşire Çizelgeleme Problemi Çözümü", International Journal of Engineering Research and Development, 4, 2-6 (2012).
  • [11] L. Hung-Tso, C. Yen-Ting, C. Tsung-Yu ve L. Yi-Chun, "Crew rostering with multiple goals: an empirical study", Computers and Industrial Engineering, 63, 483-493 (2012).
  • [12] M.A. Louly, "A goal programming model for staff scheduling at a telecommunications center", Journal of Mathematical Modelling and Algorithms in Operations Research, 12, 167-178 (2013).
  • [13] M. Labidi, M. Mrad, A. Gharbi, ve M.A. Louly, "Scheduling IT Staff at a Bank: A Mathematical Programming Approach", The Scientific World Journal, Article ID 768374 (2014).
  • [14] D. Todovic, D. Makajic-Nikolic, M. Kostic-Stankovic ve M. Martic, "Police officer scheduling using goal programming", Policing: An International Journal of Police Strategies and Management, 38, 295-313 (2015).
  • [15] M. Horn, H. Jiang ve P. Kilby, "Scheduling patrol boats and crews for the Royal Australian Navy", Journal of the Operational Research Society, 58, 1284-1293 (2007).
  • [16] J. Li, E.K. Burke, T. Curtois, S. Petrovic ve Q. Rong, "The falling tide algorithm: a new multi-objective approach for complex workforce scheduling", Omega, 40, 283-293 (2012).
  • [17] J.F. Bard, C. Binici ve A.H. DeSilva, "Staff scheduling at the United States Postal Service", Comput. Oper. Res., 30, 745-771 (2003).
  • [18] E.İ. Çetin, A. Kuruüzüm ve S. Irmak, "Ekip Çizelgeleme Probleminin Küme Bölme Modeli ile Çözümü", Havacılık ve Uzay Teknolojileri Dergisi, 3, 47-54 (2008).
  • [19] Y. Öztürkoğlu ve F. Çalışkan, "Hemşire Çizelgelemesinde Esnek Vardiya Planlaması ve Hastane Uygulaması", Dokuz Eylül Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, 16, 115-133 (2014).
  • [20] B. Sungur, "Bir güzellik salonunun tur çizelgeleme problemi için karma tamsayılı hedef programlama modelinin geliştirilmesi", İstanbul Üniversitesi İşletme Fakültesi Dergisi, 37, 49-64 (2008).
  • [21] M. Fırat ve C.A.J. Hurkens, "An improved MIP-based approach for a multi-skill workforce scheduling problem", Journal of Scheduling, 15, 363-380 (2011).
  • [22] A. Güneş, A. Kahvecioğlu ve H. Tuncel, "Askeri nöbet çizelgelerinin genetik algoritma kullanılarak en iyilenmesi", Elektrik-ElektronikBilgisayar Mühendisliği 11'inci Ulusal Kongresi ve Fuarı, İstanbul, 470-474 (2005).
  • [23] C.C. Tsai ve S.H.A. Li, "A two-stage modeling with genetic algorithms for the nurse scheduling problem", Expert Systems with Applications, 36, 9506-9512, (2009).
  • [24] S. Zolfaghari, V. Quan, A. El-Bouri ve M. Khashayardoust, "Application of a genetic algorithm to staff scheduling in retail sector", International Journal of Industrial and Systems Engineering, 5, 20-47 (2010).