Team planning under an electricity failure for a GSM operator

Abstract

Base stations are very important for all GSM operators. Efficient base stations prevent income loss while bringing prestige to the company. This study deals with the problem of transportation planning of portable generators during electricity failure for a leading Turkish GSM operator. There are often electricity failures in a particular area of Mersin which cause not only customer complaints but also income loss for the company. After an electricity failure, a battery steps in for that station. However, the lifetime of battery is limited and sometimes not enough during the failure. In that case, a fixed generator could step in to give service properly. Unfortunately, because of the high cost of fixed generators, not all base stations have a fixed generator. Therefore, the company tries to interfere this problem by using limited number of portable generators. Field operation teams transport and set up these portable generators to the sites with electricity failure before the battery dies. The problem is to schedule the transportation of portable generators to the base stations with electricity failure. In this study, composite dispatching rule, one of the scheduling algorithms, is used to solve this planning problem effectively. An Excel based decision support system has been developed for field operation team. Whenever a failure occurs, after inputting necessary information to the Excel, transportation schedule for each team could be easily obtained by the company experts.

Keywords

• Scheduling,Telecommunication,Team planning

Bir GSM operatörü için elektrik kesintisi durumunda ekip planlanma

Öz

Tüm telekomünikasyon operatörleri için baz istasyonları önemli bir yer teşkil etmektedir. Verimli çalışan baz istasyonları gelir kaybının önüne geçmekte olup şirkete prestij kazandırmaktadır. Bu çalışma, Türkiye’nin önde gelen GSM operatörlerinden birinin elektrik kesintisi durumunda taşınabilir jenaratörlerin baz istasyonlarına dağıtımının planlaması ile ilgilenmektedir. Mersin’in belirli bir bölgesinde sık sık meydana gelen elektrik kesintileri müşteri şikayetlerinin yanı sıra firma için gelir kaybına neden olmaktadır. Elektrik kesintisi yaşandıktan sonra, o baz istasyonu için akü devreye girmektedir. Fakat akünün ömrü fazla uzun değildir ve bazen kesinti süresince yeterli olmamaktadır. Akü bittikten sonra baz istasyonunun çalışabilmesi için sabit jeneratörün devreye girmesi beklenmektedir. Öte yandan, sabit jeneratörlerin maliyetleri yüksek olduğundan her baz istasyonu bu jeneratöre sahip değildir. Bu nedenle firma sınırlı sayıdaki taşınabilir jeneratörleri kullanarak duruma müdahale etmeye çalışmaktadır. Bölge operasyon takımları, elektrik kesintisi olduğunda kesintiden etkilenen baz istasyonlarına akünün bitmesinden önce taşınabilir jeneratörleri ulaştırmalı ve kurulumu yapmalıdır. Ele alınan problem, taşınabilir jeneratörleri elektrik kesintinin olduğu baz istasyonlarına dağıtımının çizelgelenmesidir. Bu çalışmada önerilen problemi etkin bir şekilde çözmek için ‘Bileşik Dağıtım Kuralı’ adı verilen çizelgeleme algoritması uygulanmıştır. Bölge operasyon ekibi için en uygun planı gösteren bir Excel tabanlı karar destek sistemi geliştirilmiştir. Kesinti ne zaman yaşanırsa, gerekli bilgiler Excel'e girildikten sonra, şirket uzmanları tarafından her takım için dağıtım çizelgesi kolaylıkla elde edilebilecektir.

Anahtar Kelimeler

• Çizelgeleme,Telekomünikasyon,Ekip planlama

References

1. Aydın S, Özer G. “The analysis of antecedents of customer loyalty in the Turkish mobile telecommunication market”. European Journal of Marketing, 39(7/8), 910-925, 2005.
2. Akbulut A. Mobile Base Station Performance Analysis. Msc Thesis, Karadeniz Teknik University, Trabzon, 2013.
3. Adegoke AS, Babalola IT. “Quality of service analysis of GSM telephone system in Nigeria”. American Journal of Scientific and Industrial Research, 2(5), 707-712, 2011.
4. Fan X, Wang F, Liu J. “Boosting service availability for base stations of cellular networks by event-driven battery profiling”. ACM SIGMETRICS Performance Evaluation Review, 44(2), 88-93, 2016.
5. Lorincs J, Garma T, Petrovic G. “Measurements and modelling of base station power consumption under real traffic loads”. Sensors, 12(4), 4181-4310, 2012.
6. Richter F, Fehske AJ, Fettweis GP. “Energy efficiency aspects of base station deployment strategies for cellular networks”. GLOBECOM Workshops, 2010 IEEE, Anchorage, 2010.
7. Fehske AJ, Richter F, Fettweis GP. “Energy Efficiency Improvements through Micro Sites in Cellular Mobile Radio Networks”. IEEE 2009 GLOBECOM Workshops, Honolulu, USA, 1-5, December 2009.
8. Castillo-Salazar JA, Landa-Silva D, Qu R. “Workforce Scheduling and routing problems: literature survey and computational study”. Annals of Operations Research, 239(1), 39-67, 2016.

9. Cheng E, Rich JL. “A Home Health Care Routing and Scheduling Problem”. Department of Computational and Applied Mathematics, Rice University, Texas, USA, Scientific Report, 1998.
10. Cordeau JF, Laporte G, Pasin F, Ropke S. “Scheduling technicians and tasks in a telecomunication company”. Journal of Scheduling. 13(4), 393-409, 1998.
11. Pinedo ML. Scheduling Theory, Agorithms and Systems. 6th ed. New York, USA, Prentice Hall, 2016.
12. Pinedo ML. Planning and Scheduling in Manufacturing and Services. 2nd ed. New York, USA, Springer, 2009.