Minimizing makespan in a multiclass fluid network with parameter uncertainty

Burak Büke*, John J. Hasenbein, David P. Morton

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


We introduce and investigate a new type of decision problem related to multiclass fluid networks. Optimization problems arising from fluid networks with known parameters have been studied extensively in the queueing, scheduling, and optimization literature. In this article, we explore the makespan problem in fluid networks, with the assumption that the parameters are known only through a probability distribution. Thus, the decision maker does not have complete knowledge of the parameters in advance. This problem can be formulated as a stochastic nonlinear program. We provide necessary and sufficient feasibility conditions for this class of problems. We also derive a number of other structural results that can be used in developing effective computational procedures for solving stochastic fluid makespan problems.

Original languageEnglish (US)
Pages (from-to)457-480
Number of pages24
JournalProbability in the Engineering and Informational Sciences
Issue number3
StatePublished - Jul 2009

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Minimizing makespan in a multiclass fluid network with parameter uncertainty'. Together they form a unique fingerprint.

Cite this