-
作者：BITRAN, GR; DASU, S
作者单位：University of California System; University of California Los Angeles
摘要：In this paper, we analyze a queue to which the arrival process is the superposition of separate arrival streams, each of whose interarrival time distributions is of phase type, and the service time distribution is also of phase type. The performance measures derived for this queue include: the distribution of the number in the system as seen by each customer class upon arrival, Laplace-Stieltjes transform (LST) of the waiting-time distribution for each customer class, stationary interdeparture...
-
作者：SOBEL, MJ
作者单位：State University of New York (SUNY) System; Stony Brook University; State University of New York (SUNY) System; Stony Brook University
摘要：A stationary policy and an initial state in an MDP (Markov decision process) induce a stationary probability distribution of the reward. The problem analyzed here is generating the Pareto optima in the sense of high mean and low variance of the stationary distribution. In the unichain case, Pareto optima can be computed either with policy improvement or with a linear program having the same number of variables and one more constraint than the formulation for gain-rate optimization. The same li...
-
作者：CHUNG, KJ
摘要：The problem analyzed here is the computation of Pareto optima in the sense of high mean and low variance of the stationary distribution in the unichain, undiscounted Markov decision process (MDP, for short).
-
作者：TAUTENHAHN, T
摘要：We consider open shop problems with unit processing times and due dates, where n jobs have to be processed on m machines. The order in which a given job is processed on the machines is not fixed. Such problems occur in testing components of an electronic system or doing repair work on automobiles. In an earlier paper, C. Y. Liu and R. L. Bulfin gave an O(n2m) algorithm to minimize total tardiness and the number of tardy jobs. We will give a polynomial algorithm to minimize the completion time ...
-
作者：TAKAGI, H; LAMAIRE, RO
作者单位：International Business Machines (IBM); IBM USA
摘要：The joint distribution of the length of a busy period and the number of customers served during that busy period in an M/G/1 queue with a finite capacity is expressed as coefficients of a power-series expansion of an explicit function. This new result is related to the previous result by T. J. Harris (1971). An error in his result is found and corrected.
