M(t)/M(t)/m(t)/C(t) and non-stationary hypercube models

Regiane Máximo Siqueira

doi:10.15675/gepros.v17i1.2864

Autores

Regiane Máximo Siqueira https://orcid.org/0000-0002-4695-2678

DOI:

https://doi.org/10.15675/gepros.v17i1.2864

Palavras-chave:

teoria das filas, modelo M(t)/M(t)/m(t)/C(t), modelos não-estacionários

Resumo

Purpose – Verify the effect of the variation of the arrival and service rate during the day in detriment of the equilibrium analysis of the system.
Design/methodology/approach – The models M(t)/M(t)/m(t)/C(t) and the non-stationary hypercube were approached considering the change in the number of servers over time.
Findings – The study showed how the dynamic approach is more realistic than the equilibrium approach in systems where the variation of parameters is an important factor to be considered.
Originality/value – Most studies involving queue systems are based on steady-state analysis of the operation of these systems. However, for certain queuing systems, variations in customer arrival rates, service times and other operating conditions occur within very short time intervals, which makes it difficult to effectively analyze the performance of these systems.
Keywords - Queuing theory, M(t)/M(t)/m(t)/C(t) Model, Non-stationary models.
M(t)/M(t)/m(t)/C(t) and non-stationary hypercube models.

Referências

ALANIS, R., INGOLFSSON, A., & KOLFAL, B. (2013). A Markov chain model for an EMS system with repositioning. Production and Operations Management, 22(1), 216-231. DOI: https://doi.org/10.1111/j.1937-5956.2012.01362.x

BOFFEY B., GALVÃO R.D., ESPEJO L.G.A. (2007). A review of congestion models in the location of facilities with immobile servers. European Journal of Operational Research. 178, 643–662. DOI: https://doi.org/10.1016/j.ejor.2006.04.044

CHIYOSHI F., GALVÃO R.D., MORABITO R. (2001) Modelo hipercubo: análise e resultados para o caso de servidores não-homogêneos. Pesquisa Operacional 21(2),p.199-218. DOI: https://doi.org/10.1590/S0101-74382001000200005

GALVÃO, R. D., MORABITO, R. (2008). Emergency service systems: The use of the hypercube queueing model in the solution of probabilistic location problems. International Transactions in Operational Research, 15, 525-549. DOI: https://doi.org/10.1111/j.1475-3995.2008.00654.x

IANNONI, A. P., MORABITO, R. (2007). A multiple dispatch and partial backup hypercube queuing model to analyze emergency medical systems on highways. Transportation Research, E 43 (6), 755- 771. DOI: https://doi.org/10.1016/j.tre.2006.05.005

IANNONI A. P., MORABITO, R., SAYDAM, C. (2009). An optimization approach for ambulance location and the districting of the response segments on highways. European Journal of Operational Research, 195, 528-542. DOI: https://doi.org/10.1016/j.ejor.2008.02.003

INGOLFSSON A., AKHMETSHINA E., BUDGE S., LI Y., WU X. A Survey and Experimental Comparison of Service-Level-Approximation Methods for Nonstationary M_t_/M/s_t_ Queueing Systems with Exhaustive Discipline. INFORMS Journal on Computing. Vol. 19, No. 2, Spring 2007, pp. 201–214 DOI: https://doi.org/10.1287/ijoc.1050.0157

KIM, S. H., & WHITT, W. (2013). Online Supplement to Are Call Center and Hospital Arrivals Well Modeled by Nonhomogeneous Poisson Processes? DOI: https://doi.org/10.1287/msom.2014.0490

LARSON R.C. (1974). Hypercube queuing model for facility location and redistricting in urban emergency services. Computers and operations research 1, 67-95. DOI: https://doi.org/10.1016/0305-0548(74)90076-8

LARSON R.C., ODONI A.R. (2007). Urban Operations Research. 2 ed. Dynamic Ideas, Belmont, Massachusetts.

LITTLE J.D. (1961). A proof for the queueing formula: L = λ."W" . Operations Research 9, p. 383 – 387. DOI: https://doi.org/10.1287/opre.9.3.383

MAXWELL, M. S., RESTREPO, M., HENDERSON, S. G., & TOPALOGLU, H. (2010). Approximate dynamic programming for ambulance redeployment. INFORMS Journal on Computing, 22(2), 266-281. DOI: https://doi.org/10.1287/ijoc.1090.0345

SCHMID, V. (2012). Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. European Journal of Operational Research, 219(3), 611-621. DOI: https://doi.org/10.1016/j.ejor.2011.10.043

SOUZA R. M. , MORABITO R., CHIYOSHI F. Y., IANONNI A. P. (2013). Análise da configuração de SAMU utilizando múltiplas alternativas de localização de ambulâncias. Gestão & Produção, 20(2), 287-302. DOI: https://doi.org/10.1590/S0104-530X2013000200004

SIMPSON N.C., HANCOCK P.G. (2009) Fifty years of operational research and emergency response. Journal of the Operational Research Society 60, p. 126-139. DOI: https://doi.org/10.1057/jors.2009.3

SMITH, J. MACGREGOR. (2010) Robustness of State-dependent Queues and Material Handling Systems. International Journal of Production Research, Volume 48, Issue 16, 4631 - 4663. DOI: https://doi.org/10.1080/00207540903049373

SWERSEY A.J. (1994). Handbooks in OR/MS. Amsterdam: Elsevier Science B.V., v. 6, 151-200. DOI: https://doi.org/10.1016/S0927-0507(05)80087-8

STOLLETZ R. (2008) Approximation of the non-stationary M(t)/M(t)/c(t)-queue using stationary queueing models: The stationary backlog-carryover approach . European Journal of Operational Research. 190, 478–493 DOI: https://doi.org/10.1016/j.ejor.2007.06.036

WHITT, W. (1991). A review of L=W and extensions. Queueing Systems 9, 235-268. DOI: https://doi.org/10.1007/BF01158466

WILMER, C. BEZERRA, C. L., VIANA P. (1995) Equações diferenciais elementares com problemas de contorno. 3 ed. Prentice-Hall, Rio de Janeiro, Rj.