Joint optimisation of buffers and network population for closed finite queueing systems

J. MacGregor Smith

International Journal of Production Research, 2016, vol. 54, issue 17, 5111-5135

Abstract: The buffer allocation problem for closed finite queueing networks is a nonlinear integer programming problem which is -Hard. A queueing network decomposition methodology based upon a mean value analysis algorithm is coupled with a nonlinear sequential quadratic programming algorithm to compute the simultaneous optimal buffer allocations and network population via a branch-and-bound scheme for various network topologies. The joint optimisation problem is essentially multi-objective where the decision variable on the population will be treated as a constraint linking the buffer allocation and the throughput which is to be maximised. The fact that the optimisation problem is a concave programming problem assists in the search for an optimal solution. The material handling or transportation system for transferring the finite customer population between the nodes in the network is also examined. Extensive numerical results demonstrate the efficacy of the optimisation methodology.

Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2016.1154213 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:54:y:2016:i:17:p:5111-5135

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2016.1154213

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().