IDEAS home Printed from https://ideas.repec.org/a/spr/joheur/v24y2018i5d10.1007_s10732-018-9379-8.html
   My bibliography  Save this article

Multi-objective performance improvements of general finite single-server queueing networks

Author

Listed:
  • F. R. B. Cruz

    (Universidade Federal de Minas Gerais)

  • A. R. Duarte

    (Universidade Federal de Ouro Preto)

  • G. L. Souza

    (Universidade Federal de Ouro Preto)

Abstract

Optimizing the performance of general finite single-server acyclic queueing networks is a challenging problem and has been the subject of many studies. The version of the optimization problem treated here considers the minimization of the buffer areas and the service rates simultaneously with the maximization of the throughput. These are conflicting objectives, and the most appropriate methodology appears to be a multi-objective methodology. In fact, algorithms have previously been proposed, and the aim here is to show that the use of a mixed methodology can occasionally improve solutions without a significant increase in the computational costs. This paper shows that improvements in throughput can be achieved through a solution of a type of stochastic knapsack problem, which consists of redistributing the buffer spaces between the lines while preserving the overall capacity using a simulated annealing algorithm; that is, one objective is improved (the throughput) without worsening the other (the overall allocated capacity). A set of computational experiments are presented to demonstrate the effectiveness of the proposed approach. Additionally, some of the insights presented here may help scientists and practitioners in finite single-server queueing network planning.

Suggested Citation

  • F. R. B. Cruz & A. R. Duarte & G. L. Souza, 2018. "Multi-objective performance improvements of general finite single-server queueing networks," Journal of Heuristics, Springer, vol. 24(5), pages 757-781, October.
    • Handle: RePEc:spr:joheur:v:24:y:2018:i:5:d:10.1007_s10732-018-9379-8
    DOI: 10.1007/s10732-018-9379-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10732-018-9379-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10732-018-9379-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Laoucine Kerbache & F. S. Q. Alves & H. C. Yehia & L.A.C Pedrosa & F.R.B. Cruz, 2011. "Upper Bounds on Performance Measures of Heterogeneous M/M/c Queues," Post-Print hal-00609498, HAL.
    2. Laoucine Kerbache & J.Macgregor Smith, 1987. "The generalized expansion method for open finite queueing networks," Post-Print hal-00484457, HAL.
    3. Toshikazu Kimura, 1996. "A Transform-Free Approximation for the Finite Capacity M / G / s Queue," Operations Research, INFORMS, vol. 44(6), pages 984-988, December.
    4. Lin, Feng-Tse, 2008. "Solving the knapsack problem with imprecise weight coefficients using genetic algorithms," European Journal of Operational Research, Elsevier, vol. 185(1), pages 133-145, February.
    5. Kerbachea, Laoucine & MacGregor Smith, J., 1987. "The generalized expansion method for open finite queueing networks," European Journal of Operational Research, Elsevier, vol. 32(3), pages 448-461, December.
    6. Smith, J. MacGregor & Cruz, F.R.B. & van Woensel, T., 2010. "Topological network design of general, finite, multi-server queueing networks," European Journal of Operational Research, Elsevier, vol. 201(2), pages 427-441, March.
    7. Bruce Hajek, 1988. "Cooling Schedules for Optimal Annealing," Mathematics of Operations Research, INFORMS, vol. 13(2), pages 311-329, May.
    8. Tom van Woensel & Frederico R B Cruz, 2014. "Optimal Routing in General Finite Multi-Server Queueing Networks," PLOS ONE, Public Library of Science, vol. 9(7), pages 1-15, July.
    9. Arnoud Bruin & A. Rossum & M. Visser & G. Koole, 2007. "Modeling the emergency cardiac in-patient flow: an application of queuing theory," Health Care Management Science, Springer, vol. 10(2), pages 125-137, June.
    10. Cruz, F.R.B. & van Woensel, T. & MacGregor Smith, J. & Lieckens, K., 2010. "On the system optimum of traffic assignment in M/G/c/c state-dependent queueing networks," European Journal of Operational Research, Elsevier, vol. 201(1), pages 183-193, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. H. S. R. Martins & F. R. B. Cruz & A. R. Duarte & F. L. P. Oliveira, 2019. "Modeling and optimization of buffers and servers in finite queueing networks," OPSEARCH, Springer;Operational Research Society of India, vol. 56(1), pages 123-150, March.
    2. Amina Angelika Bouchentouf & Abdelhak Guendouzi, 2021. "Single Server Batch Arrival Bernoulli Feedback Queueing System with Waiting Server, K-Variant Vacations and Impatient Customers," SN Operations Research Forum, Springer, vol. 2(1), pages 1-23, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hui-Yu Zhang & Qing-Xin Chen & James MacGregor Smith & Ning Mao & Ai-Lin Yu & Zhan-Tao Li, 2017. "Performance analysis of open general queuing networks with blocking and feedback," International Journal of Production Research, Taylor & Francis Journals, vol. 55(19), pages 5760-5781, October.
    2. Cruz, F.R.B. & Van Woensel, T. & Smith, J. MacGregor, 2010. "Buffer and throughput trade-offs in M/G/1/K queueing networks: A bi-criteria approach," International Journal of Production Economics, Elsevier, vol. 125(2), pages 224-234, June.
    3. Smith, J. MacGregor & Cruz, F.R.B. & van Woensel, T., 2010. "Topological network design of general, finite, multi-server queueing networks," European Journal of Operational Research, Elsevier, vol. 201(2), pages 427-441, March.
    4. Hu, Lu & Zhao, Bin & Zhu, Juanxiu & Jiang, Yangsheng, 2019. "Two time-varying and state-dependent fluid queuing models for traffic circulation systems," European Journal of Operational Research, Elsevier, vol. 275(3), pages 997-1019.
    5. H. S. R. Martins & F. R. B. Cruz & A. R. Duarte & F. L. P. Oliveira, 2019. "Modeling and optimization of buffers and servers in finite queueing networks," OPSEARCH, Springer;Operational Research Society of India, vol. 56(1), pages 123-150, March.
    6. Wu, Kan & McGinnis, Leon, 2012. "Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization," European Journal of Operational Research, Elsevier, vol. 221(2), pages 328-339.
    7. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
    8. Osorio, Carolina & Wang, Carter, 2017. "On the analytical approximation of joint aggregate queue-length distributions for traffic networks: A stationary finite capacity Markovian network approach," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 305-339.
    9. Osorio, Carolina & Bierlaire, Michel, 2009. "An analytic finite capacity queueing network model capturing the propagation of congestion and blocking," European Journal of Operational Research, Elsevier, vol. 196(3), pages 996-1007, August.
    10. Remco Bierbooms & Ivo Adan & Marcel Vuuren, 2013. "Approximate analysis of single-server tandem queues with finite buffers," Annals of Operations Research, Springer, vol. 209(1), pages 67-84, October.
    11. Stepanov, Alexander & Smith, James MacGregor, 2009. "Multi-objective evacuation routing in transportation networks," European Journal of Operational Research, Elsevier, vol. 198(2), pages 435-446, October.
    12. Jean-Sébastien Tancrez & Philippe Chevalier & Pierre Semal, 2011. "Probability masses fitting in the analysis of manufacturing flow lines," Annals of Operations Research, Springer, vol. 182(1), pages 163-191, January.
    13. Asaduzzaman, Md & Chaussalet, Thierry J., 2014. "Capacity planning of a perinatal network with generalised loss network model with overflow," European Journal of Operational Research, Elsevier, vol. 232(1), pages 178-185.
    14. R. Lenin & S. Ramaswamy, 2015. "Performance analysis of wireless sensor networks using queuing networks," Annals of Operations Research, Springer, vol. 233(1), pages 237-261, October.
    15. Noa Zychlinski & Avishai Mandelbaum & Petar Momčilović & Izack Cohen, 2020. "Bed Blocking in Hospitals Due to Scarce Capacity in Geriatric Institutions—Cost Minimization via Fluid Models," Manufacturing & Service Operations Management, INFORMS, vol. 22(2), pages 396-411, March.
    16. Jean-Sébastien Tancrez, 2020. "A decomposition method for assembly/disassembly systems with blocking and general distributions," Flexible Services and Manufacturing Journal, Springer, vol. 32(2), pages 272-296, June.
    17. Stoica, R.S. & Gregori, P. & Mateu, J., 2005. "Simulated annealing and object point processes: Tools for analysis of spatial patterns," Stochastic Processes and their Applications, Elsevier, vol. 115(11), pages 1860-1882, November.
    18. Pirlot, Marc, 1996. "General local search methods," European Journal of Operational Research, Elsevier, vol. 92(3), pages 493-511, August.
    19. Tom van Woensel & Frederico R B Cruz, 2014. "Optimal Routing in General Finite Multi-Server Queueing Networks," PLOS ONE, Public Library of Science, vol. 9(7), pages 1-15, July.
    20. Korporaal, R. & Ridder, A.A.N. & Kloprogge, P. & Dekker, R., 1999. "Capacity planning of prisons in the Netherlands," Econometric Institute Research Papers EI 9909-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joheur:v:24:y:2018:i:5:d:10.1007_s10732-018-9379-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.