Buffer and throughput trade-offs in M/G/1/K queueing networks: A bi-criteria approach

F.R.B. Cruz, Tom van Woensel () and J. MacGregor Smith

International Journal of Production Economics, 2010, vol. 125, issue 2, 224-234

Abstract: The optimal design of real-life systems modeled as finite queueing networks is a difficult stochastic optimization problem. Besides being non-linear and including integer variables, different objectives often conflict with each other. For example, one conflicting pair of objectives includes first minimizing the overall number of buffers and then maximizing throughput. In this paper, we present an original methodology to solve a buffer allocation and throughput trade-off problem in single server general queueing networks. An approximation of the complete set of all best solutions, known as the Pareto optimal or non-inferior set, is derived by a special version of a multi-objective genetic algorithm (MOGA). The applied MOGA proves to be suitable for the stochastic trade-off problem. A comprehensive set of computational results attest to the efficiency and efficacy of the proposed methodology. We were able to show from a medium-sized mixed network that the squared coefficient of service time variation plays an important role in buffer allocation, which indicates the importance of using a general service model. Moreover, after the analysis of the solutions in the decision variable space, we confirm that the buffer allocation is highly dependent on the target throughput, which sometimes can be sacrificed in favor of using fewer of the usually expensive buffer spaces.

Keywords: Buffer; allocation; Queueing; networks; Optimization; Genetic; algorithms (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(10)00083-6
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:125:y:2010:i:2:p:224-234

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().