Towards Unifying Scheduling and Location Problems: A Non-Stationary Hypercube Model (This article was invited to be published in Gepros)




Emergency Service Systems, Queueing Theory, Time-dependent, Discrete Event Simulation, Performance Measurement.


Purpose – this paper aims to develop a non-stationary hypercube model capable of uniting the properties that models for both problems seek (location and shift-scheduling problems).
Theoretical framework – We present the proposed model using a mixed discrete-continuous time Markov chain and compares it to a discrete-event simulation through an illustrative example.
Design/methodology/approach – The method used in this paper is quantitative with a comparison between an approach of simulation and an exact model.
Findings – The results show a high similarity between both models. However, the proposed model does not present noise in performance measures such as waiting times and travel times. Nevertheless, the study of their residuals revealed that the proposed model has a lower sensitivity to events, such as shift endings and imperfections in dispatch preferences. Further studies may reduce such a variation by improvements in the calculations of performance measurements.
Research, Practical & Social implications – The mentioned results suggest that the proposed model may become an option for applications uniting location and shift-scheduling problems.
Originality/value – When developing location problems, we seek models that are capable of representing the pertinent geographic characteristics to the problem. On the other hand, when developing shift-scheduling problems, we seek models capable of capturing transient fluctuations in the components (such as demand, service times, available workforce, among others) of such a system. Therefore, in the search to improve the daily operations of systems, such as emergency service systems (ambulances, police, firefighters) using either of the two problems individually, it may lead to flawed conclusions.
Keywords - Emergency Service Systems; Queueing Theory; Hypercube non-stationary; Discrete Event Simulation; Performance Measurement.

Biografia do Autor

Caio Vitor Beojone



Ansari, S., McLay, L. A., & Mayorga, M. E. (2017). A Maximum Expected Covering Problem for District Design. Transportation Science, 51(1), pp. 376-390.

Atkinson, J. B., Kovalenko, I. N., Kuznetsov, N., & Mykhalevych, K. V. (2008). A hypercube queueing loss model with customer-dependent service rates. European Journal of Operational Research, 191, pp. 223-239.

Boyaci, B., & Geroliminis, N. (2015). Approximation methods for large-scale spatial queueing systems. Transportation Research Part B, 74, pp. 151-181.

Brown, L., Gans, N., Mandelbaum, A., Sakov, A., Shen, H., Zeltyn, S., & Zhao, L. (2005). Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective. Journal of the American Statistical Association, 100(469), pp. 36-50.

Burwell, T. H., Jarvis, J. P., & McKnew, M. A. (1993). Modeling co-located servers and dispatch ties in the hypercube model. Computers & Operations Research, 20(2), pp. 113-119.

Defraeye, M., & Van Nieuwenhuyse, I. (2016). Staffing and Scheduling under nonstationary demand for service: A literature review. Omega, 58, pp. 4-25.

Galvão, R. D., & Reinaldo, M. (2008). Emergency service systems: The use of hypercube queueing model in the solution of probabilistic location problems. International Transactions in Operational Research, 15, pp. 522-549.

Gans, N., Koole, G., & Mandelbaum, A. (2003). Telephone Call Centers: Tutorial, Review, and Research Propects. Manufacturing & Service Operations Management, 5(2), pp. 79-141.

Geroliminis, N., Kepaptsoglou, K., & Karlaftis, M. G. (2011). A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network. European Journal of Operational Research, 210, pp. 287-300.

Gillard, J., & Knight, V. (2014). Using Singular Spectrum Analysis to obtain staffing level requirements in emergency units. Journal of the Operational Research Society, 65, pp. 735-746.

Green, L. V., & Kolesar, P. J. (1995). On the Accuracy of the Simple Peak Hour Approximation for Markovian Queues. Management Science, 41(8), pp. 1353-1370.

Green, L. V., & Soares, J. (2007). Note-Computing Time-Dependent Waiting Time Probabilities in M(t)/M/s(t) Queuing Systems. Manufacturing & Service Operations Management, 9(1), pp. 54-61.

Green, L. V., Kolesar, P. J., & Soares, J. (2001). Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands. Operations Research, 49(4), pp. 549-564.

Iannoni, A. P., Chiyoshi, F., & Morabito, R. (2015). A spatially distributed queuing model considering dispatching policies with server reservation. Transportation Research Part E, 75, pp. 49-66.

Ingolfsson, A. (2005). Modeling the M(t)/M/s(t) Queue with Exhaustive Discipline. Fonte:

Ingolfsson, A., Akhmetshina, E., Budge, S., Li, Y., & Wu, X. (2007). A Suvey and Experimental Comparison of Service-Level-Approximation Methods for Nonstationary M(t)/M/s(t) Queueing Systems with Exhaustive Discipline. INFORMS Journal on Computing, 19(2), pp. 201-214.

Ingolfsson, A., Campello, F., Wu, X., & Cabral, E. (2010). Combining integer programming and the randomization method to schedule employees. European Journal of Operational Research, 202, pp. 153-163.

Ingolfsson, A., Haque, A., & Umnikov, A. (2002). Accounting for time-varying queueing effects in workforce scheduling. European Journal of Operational Research, 139, pp. 585-597.

Jarvis, J. P. (1985). Approximating the Equilibrium Behavior of Multi-Server Loss Systems. Management Science, 31(2), pp. 235-239.

Kim, S.-H., & Whitt, W. (2014). Are Call Centers and Hospital Arrivals Well Modeled by Nonhomogeneous Poisson Processes. Manufacturing & Service Operations Management, 16(3), pp. 464-480.

Larson, R. (1974). A Hypercube Queueing Model for Facility Location and Redistricting in Urban Emergency Services. Computers & Operations Research, 1, pp. 67-95.

Larson, R. (1975). Approximating the Performance of Urban Emergency Service Systems. Operations Research, 23(5), pp. 845-868.

Mandelbaum, A., & Zeltyn, S. (2009). Staffing Many-Server Queues with Impatient Customers: Constraint Satisfaction in Call Centers. Operations Research, 57(5), pp. 1189-1205.

Marianov, V., & ReVelle, C. (1996). The Queueing Maximal Availability Location Problem: A model for the siting of emergency vehicles. European Journal of Operational Research, 93, pp. 110-120.

Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111, pp. 423-447.

Patrick, J., Puterman, M. L., & Queyranne, M. (2008). Dynamic Multipriority Patient Scheduling for a Diagnostic Resource. Operations Research, 56(6), pp. 1507-1525.

Rajagopalan, H. K., Saydam, C., & Xiao, J. (2008). A multiperiod set covering location model for dynamic redeployment of ambulances. Computers & Operations Research, 35, pp. 814-826.

Rodrigues, L. F., Morabito, R., Chiyoshi, F., Iannoni, A. P., & Saydam, C. (2017). Towards hypercube queuing models for dispatch policies with priority in queue and partial backup. Computers & Operations Research, 84, pp. 92-105.

Schwarz, J. A., Selinka, G., & Stolletz, R. (2016). Performance analysis of time-dependent queueing systems: Survey and classification. Omega, 63, pp. 170-189.

Souza, R., Morabito, R., Chiyoshi, F., & Iannoni, A. (2015). Incorporating priorities for waiting customers in the hypercube queuing model with application to an emergency medical service system in Brazil. European Journal of Operational Research, 242, pp. 274-285. doi:10.1016/j.ejor.2014.09.056

Taha, H. A. (2008). Operations Research: An Introduction (8th ed.). Prentice Hall.

Takeda, R. A., Widmer, J. A., & Morabito, R. (2007). Analysis of ambulance descentralization in an urban emergency medical service using the hypercube queueing model. Computers & Operations Research, 34, pp. 727-741.




Como Citar

Siqueira, R. M., & Beojone, C. V. (2021). Towards Unifying Scheduling and Location Problems: A Non-Stationary Hypercube Model (This article was invited to be published in Gepros). Revista Gestão Da Produção Operações E Sistemas, 16(4), 137.