Abstract
In this paper, a mathematical model is developed to solve a staff scheduling problem for a telecommunications center. Currently, weekly schedules are manually produced. The manual nature of the process and the large number of constraints and goals lead to a situation where the used schedules are both inefficient and unfair. A zero-one linear goal programming model is suggested to find an optimized cyclical schedule. The center objectives as well as the engineers’ preferences are taken into account. The developed model had to produce balanced schedules that provide the required coverage while satisfying fairness considerations, in terms of weekends off, working night shifts, isolated days on, and isolated days off. A staffing analysis and mathematical properties have been developed to find the optimal parameters of the staff scheduling model. A 6-week scheduling period has been suggested instead of the current weekly period. Work patterns have been suggested to improve schedules quality. These work patterns have been mathematically formulated as a set of soft constraints. The suggested mathematical model has been implemented using Lingo software. The optimal cyclical schedule has been found. It significantly increases both efficiency and staff satisfaction. The suggested approach can be used for any similar staff scheduling problem.
Similar content being viewed by others
References
Blochliger, I.: Modeling staff scheduling problems. A tutorial. Eur. J. Oper. Res. 158, 533–542 (2004)
Maenhout, B., Vanhoucke, M.: An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems. Omega. doi:10.1016/j.omega.2012.01.002
Carrasco, R.C.: Long-term staff scheduling with regular temporal distribution. Comput. Methods Programs Biomed. 100, 191–199 (2010)
Brucker, P., Qu, R., Burke, E.: Personnel scheduling: models and complexity. Eur. J. Oper. Res. 210, 467–473 (2011)
Bard, J.F., Binici, C., de Silva, A.H.: Staff scheduling at the United States Postal Service. Comput. Oper. Res. 30, 745–771 (2003)
Kabak, O., Ulengin, F., Aktas, E., Onsel, S., Topcu, Y.I.: Efficient shift scheduling in the retail sector through two-stage optimization. Eur. J. Oper. Res. 184, 76–90 (2008)
Ertogral, K., Bamuqabel, B.: Developing staff schedules for a bilingual telecommunication call center with flexible workers. Comput. Ind. Eng. 54, 118–127 (2008)
Rong, A.: Monthly tour scheduling models with mixed skills considering weekend off requirements. Comput. Ind. Eng. 59, 334–343 (2010)
Azaiez, M.N., Al-Sharif, S.S.: A 0–1 goal programming model for nurse scheduling. Comput. Oper. Res. 32, 491–507 (2005)
Thompson, G.M., Goodale, J.C.: Variable employee productivity in workforce scheduling. Eur. J. Oper. Res. 170, 376–390 (2006)
Tsai, C.C., Li, S.H.A.: A two-stage modeling with genetic algorithms for the nurse scheduling problem. Expert Syst. Appl. 36, 9506–9512 (2009)
Sadjadi, S.J., Soltani, R., Izadkhah, M., Saberian, F., Darayi, M.: A new nonlinear stochastic staff scheduling model. Sci. Iran., Trans. E: Ind. Eng. 18, 699–710 (2011)
Ernst, A.T., Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res. 153, 3–27 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Louly, M.A.O. A Goal Programming Model for Staff Scheduling at a Telecommunications Center. J Math Model Algor 12, 167–178 (2013). https://doi.org/10.1007/s10852-012-9200-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-012-9200-x