{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T23:10:08Z","timestamp":1769814608982,"version":"3.49.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,5,24]],"date-time":"2018-05-24T00:00:00Z","timestamp":1527120000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"crossref","award":["304671\/2014-2"],"award-info":[{"award-number":["304671\/2014-2"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004901","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","doi-asserted-by":"publisher","award":["CEX-PPM-00564-17"],"award-info":[{"award-number":["CEX-PPM-00564-17"]}],"id":[{"id":"10.13039\/501100004901","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s10732-018-9379-8","type":"journal-article","created":{"date-parts":[[2018,5,24]],"date-time":"2018-05-24T12:05:01Z","timestamp":1527163501000},"page":"757-781","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Multi-objective performance improvements of general finite single-server queueing networks"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5842-5544","authenticated-orcid":false,"given":"F. R. B.","family":"Cruz","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9241-538X","authenticated-orcid":false,"given":"A. R.","family":"Duarte","sequence":"additional","affiliation":[]},{"given":"G. L.","family":"Souza","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,5,24]]},"reference":[{"key":"9379_CR1","doi-asserted-by":"publisher","unstructured":"Almeida, M.A.C., Cruz, F.R.B.: A note on Bayesian estimation of traffic intensity in single-server Markovian queues. Commun. Stati. Simul.Comput. 1\u201319 (2017a). \n                    https:\/\/doi.org\/10.1080\/03610918.2017.1353614\n                    \n                   (in press)","DOI":"10.1080\/03610918.2017.1353614"},{"key":"9379_CR2","doi-asserted-by":"publisher","unstructured":"Almeida, M.A.C., Cruz, F.R.B., Oliveira, F.L.P., de\u00a0Souza G.: Bias correction for estimation of performance measures of a Markovian queue. Oper. Res. 1\u201320 (2017b) \n                    https:\/\/doi.org\/10.1007\/s12351-017-0351-4\n                    \n                   (in press)","DOI":"10.1007\/s12351-017-0351-4"},{"key":"9379_CR3","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1155\/2011\/702834","volume":"2011","author":"FSQ Alves","year":"2011","unstructured":"Alves, F.S.Q., Yehia, H.C., Pedrosa, L.A.C., Cruz, F.R.B., Kerbache, L.: Upper bounds on performance measures of heterogeneous \n                    \n                      \n                    \n                    $$M\/M\/c$$\n                    \n                      \n                        \n                          M\n                          \/\n                          M\n                          \/\n                          c\n                        \n                      \n                    \n                   queues. Math. Probl. Eng. 2011, 18 (2011)","journal-title":"Math. Probl. Eng."},{"key":"9379_CR4","volume-title":"Handbook of Evolutionary Computation","year":"1997","unstructured":"B\u00e4ck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Institute of Physics Publishing and Oxford University Press, Oxford (1997)"},{"issue":"1","key":"9379_CR5","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1214\/ss\/1177011077","volume":"8","author":"D Bertsimas","year":"1993","unstructured":"Bertsimas, D., Tsitsiklis, J.: Simulated annealing. Stat. Sci. 8(1), 10\u201315 (1993)","journal-title":"Stat. Sci."},{"key":"9379_CR6","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V Cerny","year":"1985","unstructured":"Cerny, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45, 41\u201351 (1985)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"9379_CR7","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s00453-007-0052-0","volume":"48","author":"K Chaudhuri","year":"2007","unstructured":"Chaudhuri, K., Kothari, A., Pendavingh, R., Swaminathan, R., Tarjan, R., Zhou, Y.: Server allocation algorithms for tiered systems. Algorithmica 48(2), 129\u2013146 (2007)","journal-title":"Algorithmica"},{"issue":"1","key":"9379_CR8","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF01189246","volume":"15","author":"JY Cheah","year":"1994","unstructured":"Cheah, J.Y., MacGregor Smith, J.: Generalized \n                    \n                      \n                    \n                    $$M\/G\/C\/C$$\n                    \n                      \n                        \n                          M\n                          \/\n                          G\n                          \/\n                          C\n                          \/\n                          C\n                        \n                      \n                    \n                   state dependent queueing models and pedestrian traffic flows. Queueing Syst. 15(1), 365\u2013386 (1994)","journal-title":"Queueing Syst."},{"key":"9379_CR9","first-page":"14","volume":"2010","author":"J Chen","year":"2010","unstructured":"Chen, J., Hu, C., Ji, Z.: An improved ARED algorithm for congestion control of network transmission. Math. Probl. Eng. 2010, 14 (2010)","journal-title":"Math. Probl. Eng."},{"issue":"6","key":"9379_CR10","doi-asserted-by":"publisher","first-page":"1545","DOI":"10.1016\/j.cor.2003.11.019","volume":"32","author":"FRB Cruz","year":"2005","unstructured":"Cruz, F.R.B., MacGregor Smith, J., Queiroz, D.C.: Service and capacity allocation in \n                    \n                      \n                    \n                    $$M\/G\/C\/C$$\n                    \n                      \n                        \n                          M\n                          \/\n                          G\n                          \/\n                          C\n                          \/\n                          C\n                        \n                      \n                    \n                   state dependent queueing networks. Comput. Oper. Res. 32(6), 1545\u20131563 (2005)","journal-title":"Comput. Oper. Res."},{"issue":"11","key":"9379_CR11","doi-asserted-by":"publisher","first-page":"3581","DOI":"10.1016\/j.cor.2007.03.004","volume":"35","author":"FRB Cruz","year":"2008","unstructured":"Cruz, F.R.B., Duarte, A.R., van Woensel, T.: Buffer allocation in general single-server queueing network. Comput. Oper. Res. 35(11), 3581\u20133598 (2008)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"9379_CR12","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.ejor.2009.03.006","volume":"201","author":"FRB Cruz","year":"2010","unstructured":"Cruz, F.R.B., van Woensel, T., MacGregor Smith, J., Lieckens, K.: On the system optimum of traffic assignment in \n                    \n                      \n                    \n                    $$M\/G\/c\/c$$\n                    \n                      \n                        \n                          M\n                          \/\n                          G\n                          \/\n                          c\n                          \/\n                          c\n                        \n                      \n                    \n                   state-dependent queueing networks. Eur. J. Oper. Res. 201(1), 183\u2013193 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"9379_CR13","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1155\/2012\/692593","volume":"2012","author":"FRB Cruz","year":"2012","unstructured":"Cruz, F.R.B., Kendall, G., While, L., Duarte, A.R., Brito, N.L.C.: Throughput maximization of queueing networks with simultaneous minimization of service rates and buffers. Math. Probl. Eng. 2012, 19 (2012)","journal-title":"Math. Probl. Eng."},{"issue":"9","key":"9379_CR14","doi-asserted-by":"publisher","first-page":"7319","DOI":"10.1080\/03610918.2016.1236953","volume":"46","author":"FRB Cruz","year":"2017","unstructured":"Cruz, F.R.B., Quinino, R.C., Ho, L.L.: Bayesian estimation of traffic intensity based on queue length in a multi-server \n                    \n                      \n                    \n                    $$M\/M\/s$$\n                    \n                      \n                        \n                          M\n                          \/\n                          M\n                          \/\n                          s\n                        \n                      \n                    \n                   queue. Commun. Stat. Simul. Comput. 46(9), 7319\u20137331 (2017)","journal-title":"Commun. Stat. Simul. Comput."},{"issue":"2","key":"9379_CR15","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10729-007-9009-8","volume":"10","author":"AM Bruin de","year":"2007","unstructured":"de Bruin, A.M., van Rossum, A.C., Visser, M.C., Koole, G.M.: Modeling the emergency cardiac in-patient flow: an application of queuing theory. Health Care Manag. Sci. 10(2), 125\u2013137 (2007)","journal-title":"Health Care Manag. Sci."},{"key":"9379_CR16","volume-title":"Multi-objective Optimisation using Evolutionary Algorithms","author":"K Deb","year":"2001","unstructured":"Deb, K.: Multi-objective Optimisation using Evolutionary Algorithms. Wiley, New York (2001)"},{"key":"9379_CR17","first-page":"115","volume":"9","author":"K Deb","year":"1995","unstructured":"Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Syst. 9, 115\u2013148 (1995)","journal-title":"Complex Syst."},{"key":"9379_CR18","unstructured":"Deb, K., Beyer, H.G.: Self-adaptive genetic algorithms with simulated binary crossover. Technical Report No. CI-61\/99. Department of Computer Science\/XI, University of Dortmund, Dortmund (1999)"},{"issue":"2","key":"9379_CR19","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9379_CR20","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269\u2013271 (1959)","journal-title":"Numer. Math."},{"issue":"2","key":"9379_CR21","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1287\/moor.13.2.311","volume":"13","author":"B Hajek","year":"1988","unstructured":"Hajek, B.: Cooling schedules for optimal annealing. Math. Oper. Res. 13(2), 311\u2013329 (1988)","journal-title":"Math. Oper. Res."},{"key":"9379_CR22","doi-asserted-by":"crossref","unstructured":"Hu, X.B., Di Paolo, E.: An efficient genetic algorithm with uniform crossover for the multi-objective airport gate assignment problem. In: IEEE Congress on Evolutionary Computation, CEC 2007, Singapore, pp. 55\u201362 (2007)","DOI":"10.1109\/CEC.2007.4424454"},{"issue":"9","key":"9379_CR23","doi-asserted-by":"publisher","first-page":"1518","DOI":"10.1109\/TC.2017.2693186","volume":"66","author":"J Huang","year":"2017","unstructured":"Huang, J., Li, R., An, J., Ntalasha, D., Yang, F., Li, K.: Energy-efficient resource utilization for heterogeneous embedded computing systems. IEEE Trans. Comput. 66(9), 1518\u20131531 (2017). \n                    https:\/\/doi.org\/10.1109\/TC.2017.2693186","journal-title":"IEEE Trans. Comput."},{"key":"9379_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7","volume-title":"Knapsack Problems","author":"H Kellerer","year":"2004","unstructured":"Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Berlin (2004)"},{"key":"9379_CR25","volume-title":"Simulation with Arena","author":"D Kelton","year":"2001","unstructured":"Kelton, D., Sadowski, R.P., Sadowski, D.A.: Simulation with Arena. MacGraw Hill College Div, New York (2001)"},{"key":"9379_CR26","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1214\/aoms\/1177728975","volume":"24","author":"DG Kendall","year":"1953","unstructured":"Kendall, D.G.: Stochastic processes occurring in the theory of queues and their analysis by the method of embedded Markov chains. Ann. Math. Stat. 24, 338\u2013354 (1953)","journal-title":"Ann. Math. Stat."},{"key":"9379_CR27","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/S0377-2217(87)80012-7","volume":"32","author":"L Kerbache","year":"1987","unstructured":"Kerbache, L., MacGregor Smith, J.: The generalized expansion method for open finite queueing networks. Eur. J. Oper. Res. 32, 448\u2013461 (1987)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"9379_CR28","doi-asserted-by":"publisher","first-page":"984","DOI":"10.1287\/opre.44.6.984","volume":"44","author":"T Kimura","year":"1996","unstructured":"Kimura, T.: A transform-free approximation for the finite capacity \n                    \n                      \n                    \n                    $$M\/G\/s$$\n                    \n                      \n                        \n                          M\n                          \/\n                          G\n                          \/\n                          s\n                        \n                      \n                    \n                   queue. Oper. Res. 44(6), 984\u2013988 (1996)","journal-title":"Oper. Res."},{"key":"9379_CR29","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"4598","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 4598, 671\u2013680 (1983)","journal-title":"Science"},{"issue":"1","key":"9379_CR30","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.ejor.2006.12.046","volume":"185","author":"FT Lin","year":"2008","unstructured":"Lin, F.T.: Solving the knapsack problem with imprecise weight coefficients using genetic algorithms. Eur. J. Oper. Res. 185(1), 133\u2013145 (2008)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"9379_CR31","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S0166-5316(02)00190-6","volume":"52","author":"J MacGregor Smith","year":"2003","unstructured":"MacGregor Smith, J.: \n                    \n                      \n                    \n                    $$M\/G\/c\/K$$\n                    \n                      \n                        \n                          M\n                          \/\n                          G\n                          \/\n                          c\n                          \/\n                          K\n                        \n                      \n                    \n                   blocking probability models and system performance. Perform. Eval. 52(4), 237\u2013267 (2003)","journal-title":"Perform. Eval."},{"issue":"9\u201310","key":"9379_CR32","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1016\/S0895-7177(04)90534-1","volume":"39","author":"J MacGregor Smith","year":"2004","unstructured":"MacGregor Smith, J.: Optimal design and performance modelling of \n                    \n                      \n                    \n                    $$M\/G\/1\/K$$\n                    \n                      \n                        \n                          M\n                          \/\n                          G\n                          \/\n                          1\n                          \/\n                          K\n                        \n                      \n                    \n                   queueing systems. Math. Comput. Model. 39(9\u201310), 1049\u20131081 (2004)","journal-title":"Math. Comput. Model."},{"key":"9379_CR33","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF02038860","volume":"58","author":"J MacGregor Smith","year":"1995","unstructured":"MacGregor Smith, J., Chikhale, N.: Buffer allocation for a class of nonlinear stochastic knapsack problem. Ann. Oper. Res. 58, 323\u2013360 (1995)","journal-title":"Ann. Oper. Res."},{"issue":"4","key":"9379_CR34","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1080\/07408170590916986","volume":"37","author":"J MacGregor Smith","year":"2005","unstructured":"MacGregor Smith, J., Cruz, F.R.B.: The buffer allocation problem for general finite buffer queueing networks. IIE Trans. 37(4), 343\u2013365 (2005)","journal-title":"IIE Trans."},{"issue":"2","key":"9379_CR35","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.ejor.2009.03.012","volume":"201","author":"J MacGregor Smith","year":"2010","unstructured":"MacGregor Smith, J., Cruz, F.R.B., van Woensel, T.: Topological network design of general, finite, multi-server queueing networks. Eur. J. Oper. Res. 201(2), 427\u2013441 (2010)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"9379_CR36","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/MIC.2002.1067740","volume":"06","author":"DA Menasce","year":"2002","unstructured":"Menasce, D.A.: QoS issues in web services. IEEE Internet Comput. 06(6), 72\u201375 (2002)","journal-title":"IEEE Internet Comput."},{"issue":"1","key":"9379_CR37","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1007\/s00170-016-8855-2","volume":"88","author":"RC Quinino","year":"2017","unstructured":"Quinino, R.C., Cruz, F.R.B.: Bayesian sample sizes in an \n                    \n                      \n                    \n                    $$M\/M\/1$$\n                    \n                      \n                        \n                          M\n                          \/\n                          M\n                          \/\n                          1\n                        \n                      \n                    \n                   queueing system. Int. J. Adv. Manuf. Technol. 88(1), 995\u20131002 (2017)","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"5","key":"9379_CR38","first-page":"276","volume":"75","author":"S Spieckermann","year":"2000","unstructured":"Spieckermann, S., Gutenschwager, K., Heinzel, H., Vo\u00df, S.: Simulation-based optimization in the automotive industry\u2014a case study on body shop design. Simulation 75(5), 276\u2013286 (2000)","journal-title":"Simulation"},{"issue":"3","key":"9379_CR39","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1080\/002075400189284","volume":"38","author":"D Spinellis","year":"2000","unstructured":"Spinellis, D., Papadopoulos, C.T., MacGregor Smith, J.: Large production line optimization using simulated annealing. Int. J. Prod. Res. 38(3), 509\u2013541 (2000)","journal-title":"Int. J. Prod. Res."},{"issue":"7","key":"9379_CR40","doi-asserted-by":"publisher","first-page":"e102,075","DOI":"10.1371\/journal.pone.0102075","volume":"9","author":"T Woensel van","year":"2014","unstructured":"van Woensel, T., Cruz, F.R.B.: Optimal routing in general finite multi-server queueing networks. PLoS ONE 9(7), e102,075 (2014)","journal-title":"PLoS ONE"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-018-9379-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-018-9379-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-018-9379-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T19:14:53Z","timestamp":1558638893000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-018-9379-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,24]]},"references-count":40,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["9379"],"URL":"https:\/\/doi.org\/10.1007\/s10732-018-9379-8","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,24]]},"assertion":[{"value":"6 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that there are no conflicts of interest regarding the publication of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}