Çağrı Üzerine İşçi Çalıştıran Organizasyonların Tur Çizelgeleme Problemleri için Karma Tamsayılı Programlama Modeli

Year 2007, Issue: 29, - 4, 01.06.2007

Araş. Gör. Dr. Banu Sungur

Abstract

Bu çalışmada, klasik tur çizelgeleme problemini çağrı üzerine çalışma boyutunu eklemek suretiyle ele aldık. Vardiya başlama saatlerinde ve uzunluklarında da esneklik gerektiren bu karar problemini çözmek için toplam işgücü maliyetinin minimize edilmesi esasına dayanan karma tamsayılı bir minimizasyon modeli kurduk. Bu modeli bir örnek problem üzerinde uyguladık ve elde ettiğimiz çözümü yorumladık. Uygulamada ele alınan kuruluşun büyüklüğüne ve planlama ufkunun uzunluğuna bağlı olarak modelde ne kadar değişken ve kısıtlayıcı yer alacağını formüle bağladık

Keywords

Tur Çizelgeleme, Karma Tamsayılı Programlama, Çağrı Üzerine Çalışma Modeli

References

• ALFARES, Hesham K.; (2004), “Survey, Categorization, and Comparison ofRecent Research, 127, ss.145-175.
• AYKİN, Turgut; (1996), “Optimal Shift Scheduling with Multiple Break Windows”,Management Science , 42(4), ss.591-602.
• BAKER, Keith.R.; (1976), “ Workforce Allocation in Cyclic Scheduling Problems: A Survey”Operational Research Quarterly, 27, ss.155-167.
• BRUSCO, Michael J. ve LarryW.JACOBS; (2000), “Optimal Models for Meal- Break and Start-Time Flexibility in Continuous Tour Scheduling”, Management Science, 46 (12), ss.1630-1641.
• ÇEZİK, Tolga; Oktay GÜNLÜK ve Hanan LUSS; (2001), “An Integer Programming Model for the Weekly Tour Scheduling Problem”, Naval Research Logistics, 48, ss.607-624.
• DANTZIG, George B.; (1954), “ A Comment On Edie’s Traffic Delays At Tool Booths” Operations Research, 2(3), ss.339-341.
• JARRAH, AhmadI.Z.; Jonathan F. BARD ve Anura H. DESILVA; (1994) “Solving Large-scale Tour Scheduling Problems”, Manegement Science, 40(9), ss.1124-1144.
• REKIK, Monia; Jean François CORDEAU ve François SOUMIS; (20004), “Using Benders Decomposition to Implicittly Model Tour Scheduling”, Annals of Operations Research, 128, ss.111-133.
• MORRIS, James G. ve Michael J.SHOWALTER; (1983), “Sımple Approaches to Shift, Days-Off and Tour Scheduling Problemsé, Management Science, 29 (8), ss. 942-950.