-
作者：TAY, YC
摘要：Several researchers have reported difficulties in analyzing the behavior of single queues and networks of queues. This is so even in the case of closed product-form networks, for which an exact solution and efficient solution algorithms are known. The difficulty arises because the exact solution could not, by itself, be used for such analysis as proving properties of the network, relating performance measures to one another, and characterizing some interesting behavior. This paper proposes an ...
-
作者：WEIN, LM
摘要：Motivated by a factory scheduling problem, we consider the problem of input control (subject to a specified input mix) and priority sequencing in a multistation, multiclass queueing network with general service time distributions and a general routing structure. The objective is to minimize the long-run expected average number of customers in the system subject to a constraint on the long-run expected average output rate. Under balanced heavy loading conditions, this scheduling problem can be ...
-
作者：YAO, DD
摘要：In establishing the seminal result PASTA (Poisson Arrivals See Time Averages), R. Wolff (1982) constructed a martingale, and demonstrated that PASTA was a consequence of a strong law of large numbers of this martingale. Here we establish a central limit theorem for the PASTA martingale, and characterize its asymptotic normality. The result can be used to construct confidence intervals for estimators of the difference between the arrival (event) and time averages.
-
作者：HERMAN, R
摘要：This paper is based on the second Philip McCord Morse Lecture given May 14, 1991, at the TIMS/ORSA Joint National Meeting in Nashville. It traces the author's involvement in the development of vehicular traffic science over the last 35 years. After some historical background, the paper discusses highlights of this work: developing and testing car-following theory, traffic theory for multilane highways, the behavior of traffic in towns, the relationship of trip decisions to traffic-system dynam...
-
作者：OREN, SS; SMITH, SA
作者单位：Santa Clara University
摘要：Curtailable electricity service is a voluntary option in which customers receive credits for permitting the utility a certain number of discretionary interruptions per year. This paper describes a methodology that allows an electric utility to design and manage these service offerings to achieve maximal peak load reduction. This methodology was developed in a project jointly sponsored by the Electric Power Research Institute (EPRI) and New England Electric Service (NEES). A spreadsheet decisio...
-
作者：STROUP, JS; WOLLMER, RD
作者单位：California State University System; California State University Long Beach
摘要：This model finds a minimum cost fuel tankering policy for an airline flight schedule based on fuel prices, station constraints and supplier constraints. A station constraint is an upper or lower bound on the amount of fuel that may be purchased at a particular station for all flights. A supplier constraint is an upper or lower bound on the amount of fuel that may be purchased from a particular supplier at all stations. The problem formulates as a linear program. However, if there are no statio...
-
作者：AMIOUNY, SV; BARTHOLDI, JJ; VATE, JHV; ZHANG, JX
摘要：We develop a heuristic for a problem motivated by the loading of aircraft or trucks: pack blocks into a bin so that their center-of-gravity is as close as possible to a target point. Our heuristic either produces good solutions or else signals that none is possible. It also works when loading nonhomogeneous blocks into a bin of nonzero and possibly nonhomogeneous mass.
-
作者：MICHALOWSKI, W; SZAPIRO, T
摘要：The paper presents an interactive procedure to search the set of nondominated outcomes of a multiple criteria linear programming problem. The procedure requires the decision maker to specify the worst outcome. Then, the ideal outcome is identified, and the improvement direction from the worst to ideal outcomes is constructed. A trail solution is found by moving from a current solution along the improvement direction, while maximizing the step size. For a trial solution, the decision maker is r...
-
作者：DENARDO, EV; TANG, CS
作者单位：University of California System; University of California Los Angeles
摘要：This paper presents a model of a facility that processes many jobs. Each job requires a sequence of activities. The sequence of activities required by a job is random because each activity ends with a test, and the outcome of that test determines the activity that must be performed next. Evolution from activity to activity is Markovian, i.e., is determined by transition probabilities. A few (e.g., six) different types of job can share this facility, each type having its own transition probabil...
-
作者：WHITT, W
摘要：The simulation run length required to achieve desired statistical precision for a sample mean in a steady-state stochastic simulation experiment is largely determined by the asymptotic variance of the sample mean and, to a lesser extent, by the second-order asymptotics of the variance and the asymptotic bias. The asymptotic variance, the second-order asymptotics of the variance, and the asymptotic bias of the sample mean of a function of an ergodic Markov process can be expressed in terms of s...
