BibTex RIS Cite

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

Year 2016, Volume: 4 Issue: 1, 0 - 0, 15.01.2016
https://doi.org/10.21541/apjes.59022

Abstract

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.

Anahtar Kelimeler:  Nöbet Çizelgeleme, Hedef Programlama, Çok Amaçlı Karar Verme.

References

  • L.C. Edie, "Traffic delays at toll booths", Operations Research, 2, 107–138 (1954).
  • B.G. Dantzig, "Letter to the Editor—A Comment on Edie’s ‘Traffic Delays at Toll Booths’", Operations Research, 2, 339–341 (1954).
  • 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).
  • 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).
  • 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).
  • Ü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.
  • 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).
  • S. Topaloğlu, "A multi-objective programming model for scheduling emergency medicine residents", Computers and Industrial Engineering, 51, 375–388 (2006).
  • 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).
  • 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).
  • 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).
  • 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).
  • 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).
  • 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).
  • 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).
  • 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).
  • J.F. Bard, C. Binici ve A.H. DeSilva, "Staff scheduling at the United States Postal Service", Comput. Oper. Res., 30, 745–771 (2003).
  • 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).
  • 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).
  • 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).
  • 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).
  • A. Güneş, A. Kahvecioğlu ve H. Tuncel, "Askeri nöbet çizelgelerinin genetik algoritma kullanılarak en iyilenmesi", Elektrik-Elektronik-Bilgisayar Mühendisliği 11'inci Ulusal Kongresi ve Fuarı, İstanbul, 470-474 (2005).
  • 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).
  • 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).
Year 2016, Volume: 4 Issue: 1, 0 - 0, 15.01.2016
https://doi.org/10.21541/apjes.59022

Abstract

References

  • L.C. Edie, "Traffic delays at toll booths", Operations Research, 2, 107–138 (1954).
  • B.G. Dantzig, "Letter to the Editor—A Comment on Edie’s ‘Traffic Delays at Toll Booths’", Operations Research, 2, 339–341 (1954).
  • 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).
  • 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).
  • 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).
  • Ü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.
  • 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).
  • S. Topaloğlu, "A multi-objective programming model for scheduling emergency medicine residents", Computers and Industrial Engineering, 51, 375–388 (2006).
  • 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).
  • 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).
  • 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).
  • 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).
  • 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).
  • 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).
  • 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).
  • 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).
  • J.F. Bard, C. Binici ve A.H. DeSilva, "Staff scheduling at the United States Postal Service", Comput. Oper. Res., 30, 745–771 (2003).
  • 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).
  • 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).
  • 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).
  • 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).
  • A. Güneş, A. Kahvecioğlu ve H. Tuncel, "Askeri nöbet çizelgelerinin genetik algoritma kullanılarak en iyilenmesi", Elektrik-Elektronik-Bilgisayar Mühendisliği 11'inci Ulusal Kongresi ve Fuarı, İstanbul, 470-474 (2005).
  • 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).
  • 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).
There are 24 citations in total.

Details

Journal Section Articles
Authors

Tamer Eren

Fatih Mehmet Ünal

Publication Date January 15, 2016
Submission Date January 19, 2016
Published in Issue Year 2016 Volume: 4 Issue: 1

Cite

IEEE T. Eren and F. M. Ünal, “Hedef Programlama ile Nöbet Çizelgeleme Probleminin Çözümü”, APJES, vol. 4, no. 1, 2016, doi: 10.21541/apjes.59022.